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