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

喷射转发算法:一种基于Markov位置预测模型的DTN路由算法 被引量：3

原文传递
导出
摘要 典型的容迟网络(DTN)场景常表现出大延迟、易中断、高误码率等特点,其中高效节能的路由算法更是一个亟待解决的问题.现有方法主要是通过发送多个副本来提高数据传输的可达性概率,但网络开销很大.为了同时兼顾成功投递率、网络延迟和网络开销,文中提出了基于Markov位置预测模型的DTN路由算法(喷射转发算法).该算法根据节点经过路径的历史信息,用2阶Markov预测机制预测目的节点可能的位置,针对该位置进行多路径的贪婪转发,使包有方向地扩散,减少网络中包的副本数.采用多副本转发的混合发送模式,在保证成功投递率的基础上,有效地减少包副本数,弥补了使用单一模式时不能兼顾网络开销和成功投递率的不足.仿真结果显示,在小节点密度、节点移动速度较快的网络环境下,与spray and wait算法相比,喷射转发算法能有效地提高成功传输率,减小网络开销.
作者 党斐 阳小龙 隆克平
机构地区 电子科技大学光互联网及移动信息网络研究中心
出处 《中国科学：信息科学》 CSCD 2010年第10期1312-1320,共9页 Scientia Sinica(Informationis)
基金 国家重点基础研究发展计划(批准号:2007CB310706) 国家自然科学基金(批准号:60873263) 国家高技术研究发展计划(批准号:2009AA01Z215) 四川省青年基金(批准号:09ZQ026-032) 教育部新世纪优秀人才支持计划资助项目
关键词 容迟网络 喷射转发算法 Markov位置预测 路由算法
分类号 TN929.5 [电子电信—通信与信息系统]
  • 相关文献

参考文献13

  • 1Leguay J,,Friedman T,Cunan V.DTN routing in a mobility pattern space. Proceedings of the2005ACM SIGCOMM Workshop on Delay-Tolerant Networking . 2005
  • 2Lu X F,Hui P,Towsley D,et al.LOPP:a location privacy protected anonymous routing protocol for disruption tolerant network. IEICE Transactions on Information and Systems . 2010
  • 3Yoon H Y,Kim J W,Ott M,et al.Mobility emulator for DTN and MANET applications. Proceedings of the4th ACM International Workshop on Experimental Evaluation and Characterization . 2009
  • 4Costa P,Mascolo C,Musolesi M,et al.Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. J Sel Area Comm . 2008
  • 5Thrasyvoulos S,Konstantinos P,Cauligi S.Spray and wait:an ecient routing scheme for intermittently connected mobile networks. Proceedings of ACM SIGCOMM Workshop on Delay-Tolerant Networking(WDTN) . 2005
  • 6Tang L,Hong X Y,Zheng Q W,et al.SMART:a selective controlled-ooding routing for delay tolerant networks. International Conference on Broadband Communications,Networks,and Systems(Broadnets2007) . 2007
  • 7Yang P,Chuah M.Performance evaluations of data-centric information retrieval schemes for DTNs. Computer Networks . 2009
  • 8Ker¨anen A,Ott J.Increasing reality for DTN protocol simulations. . 2007
  • 9Song L B,Kotz D,Jain R,et al.Evaluating location predictors with extensive Wi2Fi mobility data. Proceedings of INFOCOM . 2004
  • 10Li Z,Shen H Y.Utility-based distributed routing in intermittently connected networks. 37th International Con-ference on Parallel Processing . 2008

同被引文献33

  • 1Fall K. A delay-tolerant network architecture for chal- lenged Internets [ C]// Proc of the ACM SIGCOMM 2003. New York: ACM Press, 2003: 27-34.
  • 2Jain S, Fall K, Patra R. Routing in a delay tolerant net- work[ C] //Proc of the ACM SIGCOMM 2004. New York: ACM Press, 2004: 145-157.
  • 3Spyropoulos T, Psounis K, Raghavendra C S. Spray and wait: an efficient routing scheme for intermittently con- nected mobile networks[ C] //Proc of the 2005 ACM SIG- COMM Workshop. Philadelphia: ACM Press, 2005: 252-259.
  • 4Yuan Q, Cardei I, Wu J. An efficient prediction-based routing in disruption-tolerant networks [ J]. IEEE Trans- actions on Parallel and Distributed Systems, 2011, 23(1) : 19-31.
  • 5KHABBAZ M, ASSI C M, FAWAZ W F. Disruption-tolerant networking: a comprehensive survey on recent developments and persisting challenges[J]. IEEE Communications Surveys & Tutorials, 2012, 14(2): 607-640.
  • 6GREEN J, SCHULTZ J. Collaborative applications at the tactical edge through resilent group dissemination in DTN [C]//The IEEE Military Communications Conference. New York: IEEE, 2012.
  • 7AGARWAL A, STAROBINSKI D, LITTLE T D C. Phase transition of message propagation speed in delay-tolerant vehicular networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2012, 13(1): 249-263.
  • 8EHASAN S, BRADFORD K, BRUGGER M, et al. Design and analysis of delay-tolerant sensor networks for monitoring and tracking free-roaming animals[J]. IEEE Transactions on Wireless Communications, 2012, 11(3): 1220-1227.
  • 9XIAO M, WU J, LIU C, et al. Tour: Time-sensitive opporamistic utility-based routing in delay tolerant networks[C]//INFOCOM 2013. New York: IEEE, 2013.
  • 10SOK P, KIM K. Distance-based PROPHET routing protocol in disruption tolerant network[C]//The 2013 International Conference on ICT Convergence (ICTC). New York: IEEE, 2013.

引证文献3

二级引证文献6

中国科学：信息科学
2010年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部