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

基于混合策略的机会网络路由算法

Routing Algorithm for Opportunistic Network Based on Hybrid Strategy
下载PDF
导出
摘要 针对机会网络中传统路由算法对转发节点的选择考虑不周,导致消息投递率较低和网络性能不高的问题,提出一种基于混合策略的路由算法BHS(routing algorithm for opportunistic network Based on Hybrid Strategy)。该算法根据转发节点的剩余缓存空间百分比、剩余能量状态、与目的节点相遇概率以及信任度4个因素,计算各个转发节点将消息成功投递到目的节点的混合策略值,通过综合转发策略来决定消息最佳的下一跳转发节点。仿真结果表明,与传染路由以及单方面考虑转发节点能量、缓存空间、概率和信任度的路由相比,BHS在消息投递率、平均延迟时间和平均缓存时间等方面比上述路由协议的性能更好。 In view of the low delivery ratio and network considering more factors in opportunistic networks, an performance of conventional routing algorithm without improved routing algorithm Based on Hybrid Strategy （BHS） is put forward. Primarily based on the remaining percentage of buffer, the percentage of residual energy, the probabilities meeting the destination and reputation, this algorithm is employed to calculate the value of forwarding nodes. Through comparing the value, nodes could determine message whether to be forwarded. The simulation results show that, compared with traditional epidemic routing, probabilistic routing, trust priority routing, energy priority routing and buffer priority routing, the proposed routing scheme has a progress in the delivery ratio of message, the average delay time and the average buffer time.
作者 刘期烈 刘茂松 李伟
机构地区 重庆邮电大学移动通信技术重庆市重点实验室
出处 《北京联合大学学报》 CAS 2015年第1期63-69,共7页 Journal of Beijing Union University
基金 国家自然科学基金项目(61071118) 重庆市自然科学基金重点项目(csTc2010BA4010) 重庆邮电大学博士启动基金(A2012-29) 长江学者和创新团队发展计划资助(IRT1299) 重庆市科委重点实验室专项经费
关键词 机会网络 混合策略 传染路由 概率路由 Opportunistic network Comprehensive attribute Epidemic routing Prophet routing
分类号 TN915 [电子电信—通信与信息系统]
  • 相关文献

参考文献9

  • 1熊永平,孙利民,牛建伟,刘燕.机会网络[J].软件学报,2009,20(1):124-137. 被引量：324
  • 2Vahdat A,Becker D. Epidemic routing for partially connected ad hoc networks [ R ]. Technical Report CS - 200006, Duke University, 2000.
  • 3Juang P, Oki H, Wang Y, et al. Energy-Efficient computing for wildlife tracking: design trade offs and early experiences with zebra net [ J ]. AGM SIGOPS Operating Systems Review, 2002,36 (5) :96 - 107.
  • 4Lindgren A, Doria O S. Probabilistic routing in intermittently connected networks[ J]. ACM SIGMOBLE Mobile Computing and Communications Review, 2003, 7 (3) : 19 - 20.
  • 5Socievole A, Yoneki E, De Rango F, et al. Opportunistic message routing using multi-layer social networks [ C ]// Proceedings of the 2nd ACM workshop on High performance mobile opportunistic systems, ACM, 2013:39 -46.
  • 6Chau C K, Seetharam A, Kurose J, et al. Opportunism vs. cooperation: Comparing forwarding strategies in muhihop wireless networks with random fading [ C]//Communication Systems and Networks (COMSNETS), 2013 Fifth International Conference on, IEEE, 2013 : 1 - 10.
  • 7Wang L, Sun L, Xiao F, et al. The research of routing forwarding strategies in DTNs based on convergence point[ C]// Advances in Wireless Sensor Networks, Springer Berlin Heidelberg, 2013:447 -457.
  • 8Kerlanen A, Ott J. The one simulator for DTN Protocol Evaluation[ C ]//In the 2nd International Conference on Simulation Tools and Techniques,2009 : 1 - 10.
  • 9Seth Kroeker D, Zaharia M, Guo S, et al. Low-Cost communication for rural internet kiosks using mechanical backhaul [ C ]//Proc of the ACM MobiCom 2006, Los Angeles : ACM Press, 2006 : 334 - 345.

二级参考文献67

  • 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.

共引文献323

北京联合大学学报
2015年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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