期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于历史效用的机会网络路由算法 被引量：5

Routing algorithm in opportunistic network based on historical utility
下载PDF
导出
摘要 针对机会网络中传统的概率路由协议投递率较低的问题,提出一种基于历史相遇预测的改进概率路由(HMPR)算法。该算法根据节点历史接触时间和接触频率两个因素,预测数据包成功投递到目的节点的效用值,通过比较其效用值大小来决定数据包是否转发到下一跳节点。仿真结果表明,与传统的传染路由和概率路由相比,该路由在数据包投递率、平均延迟时间和平均缓存时间方面比上述两个路由协议的性能更好。 In view of the low delivery ratio of conventional probabilistic routing in opportunistic networks, an improved routing algorithm based on History Meeting Predictability Routing （HMPR） was put forward. The algorithm was primarily based on the contact duration and the meeting frequency of history information of nodes, and predicted the utility of packets successfully delivered to the destination. Through comparing the utility value, nodes could determine packets whether to be forwarded from them to next hop nodes. The simulation results show that, compared with traditional epidemic routing and probabilistic routing, the proposed routing scheme has better performance in the delivery ratio of packets, the average delay time and the average buffer time.
作者 刘期烈 许猛 李云 杨军
机构地区 重庆邮电大学移动通信技术重点实验室 重庆有线电视网络有限公司
出处 《计算机应用》 CSCD 北大核心 2013年第2期361-364,共4页 journal of Computer Applications
基金 国家自然科学基金资助项目(61071118 60702055) 重庆市教育委员会资助项目(KJ110524) 重庆市科委自然科学基金资助项目(CSTCJJA40039 CSTC2009BB2279)
关键词 机会网络 传染路由 概率路由 缓存时间 投递率 延迟时间 opportunistic network epidemic routing probabilistic routing buffer time delivery ratio delay time
分类号 TN915.04 [电子电信—通信与信息系统]
  • 相关文献

参考文献15

  • 1PELUSI L,PASSARELLA A,CONTI M. Opportunistic networking:data forwarding in disconnected mobile Ad Hoc networks[J].IEEE Communications Magazine,2006,(11):134-141.doi:10.1109/MCOM.2006.248176.
  • 2SMALL T,HAAS Z J. The shared wireless infestation model:a new Ad Hoc networking paradigm[A].New York:ACM,2003.233-244.
  • 3HUI P,CHAINTREAU A,SCOTT J. Pocket switched networks and human mobility in conference environments[A].New York:ACM,2005.244-251.
  • 4HULL B,BYCHKOVSKY V,ZHANG Y. CarTel:a distributed mobile sensor computing system[A].New York:ACM,2006.125-138.
  • 5PENTLAND A,FLETCHER R,HASSON A. DakNet:rethinking connectivity in developing nations[J].Computer,2004,(01):78-83.
  • 6VAHDAT A,BECKER D. Epidemic routing for partially connected Ad Hoc networks[Technical Report CS-200006][R].Durham:Duke University,Department of Computer Science,2000.
  • 7LINDGREN A,DORIA A,SCHEL(E)N O. Probabilistic routing in intermittently connected networks[J].ACM SIGMOBILE Mobile Computing Communications Review,2003,(03):19-20.
  • 8熊永平,孙利民,牛建伟,刘燕.机会网络[J].软件学报,2009,20(1):124-137. 被引量：324
  • 9段鹏瑞,马华东,罗红.基于梯度的DTN路由算法[J].北京邮电大学学报,2011,34(2):63-66. 被引量：4
  • 10任智,黄勇,陈前斌.机会网络路由协议[J].计算机应用,2010,30(3):723-728. 被引量：47

二级参考文献109

  • 1Hull B, Bychkovsky V, Zhang Y, Chen K, Goraczko M, Miu A, Shih E, Balakrishnan H, Madden S. CarTel: A distributed mobile sensor computing system. In: Proc. of the 4th Int'l Conf. on Embedded Networked Sensor Systems. Boulder: ACM, 2006. 125-138.
  • 2Pan H, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C. Pocket switched networks and human mobility in conference environments. In: Proc. of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. Philadelphia: ACM. 2005. 244-251.
  • 3Juang P, Oki H, Wang Y, Martonosi M, Peh LS, Rubenstein D. Energy-Efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In: Proc. of the 10th Int'l Conf. on Architectural Support for Programming Languages and Operating Systems. New York: ACM, 2002.96-107. DO1=http://doi.acm.org/10.1145/605397.605408
  • 4Pelusi L, Passarella A, Conti M. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. Communications Magazine, 2006,44(11): 134-141.
  • 5Conti M, Giordano S. Multihop ad hoe networking: The reality. Communications Magazine, 2007,45(4):88-95.
  • 6Fall K. A delay-tolerant network architecture for challenged Internets. In: Proc. of the 2003 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications. Karlsruhe: ACM, 2003.27-34.
  • 7Akyildiz IF, Akan B, Chert C, Fang J, Su W. InterPlaNetary Intemet: State-of-the-Art and research challenges. Computer Networks, 2003,43(2):75-112.
  • 8Gupta P, Kumar P. The capacity of wireless networks. IEEE Trans. on Information Theory, 2000,46(2):388-404.
  • 9Grossglauser M, Tse DNC. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Networking, 2002, 10(4):477-486.
  • 10Small T, Haas ZJ. The shared wireless infostation model: A new ad hoc networking paradigm (or where there is a whale, there is a way). In: Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking. Annapolis: ACM, 2003. 233-244.

共引文献346

同被引文献54

  • 1Vahdat A, Becker D. Epidemic routing for partially connected ad hoe networks. Journal of Networks, 2012 ; 15 (8) : 450--458.
  • 2Dam Pan, Mu Lin, Liangjie Chen. Improved spray and wait with probability choice routing for opportunistic networks. Journal of Net- works, 2012 ;7 (9) : 1486-1492.
  • 3Lindgren A, Doria A, Schelen O. Probabilistic routing in intermit- tently connected networks. Service Assurance with Partial and Inter- mittent Resources: Springer Berlin Heidelberg, 2004:239-254.
  • 4Yu Wang, Jie Wu. Label Routing Protocol : A new cross - layer proto- col for multi-hop Ad Hoc Wireless networks . International Journal of Pervasive Computing and Communications, 2012 ;2(4) :245-1253.
  • 5Pan Hui, Crowcroft J, Yoneki E. bubble rap: social-based forward- ing in delay-tolerant networks. IEEE Transactions on Mobile Compu- ting, 2011 ;10(11 ) : 1576-1589.
  • 6Wang L, Geng X. A community-driven hierarchical message transmis- sion scheme in opportunistic networks. Smart Computing Review, 2011;1(1) : 85--94.
  • 7Ting Wang, Chor Pinglow. Evaluating inter-arrival time in general random waypoint mobility model. Proceedings of the 1 st ACM SIGMO-BILE Workshop on Mobility Models, 2008 ;6( 1 ) : 33-40.
  • 8Duch J, Arenas A. Community detection in complex networks using extremal optimization. Ad Hoc Networks, 2013; 11 ( 1 ) : 2710-2718.
  • 9BASAGNI S,CONTI M,GLORDANO S,et al.Mobile Ad Hoc Networking[M].西安:西安交通大学出版社,2012:13-17.
  • 10Yoo J ,Choi S,Kim C. The capacity of epidemic routing in vehicular networks[J]. IEEE Communications Letters,2009,13(6):459-461.

引证文献5

二级引证文献16

计算机应用
2013年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部