容迟容断网络中基于模型的动态路由算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (9): 51-54.

容迟容断网络中基于模型的动态路由算法

王兴伟,魏永涛,黄敏,王军伟

东北大学信息科学与工程学院沈阳110819;东北大学信息科学与工程学院沈阳110819;东北大学信息科学与工程学院沈阳110819;东北大学信息科学与工程学院沈阳110819

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家杰出青年科学基金(61225012),国家自然科学基金(61070162,8,70931001),高等学校博士学科点专项科研基金优先发展领域(20120042130003),高等学校博士学科点专项科研基金(20100042110025,20110042110024),工信部物联网发展专项资金,中央高校基本科研业务费专项资金(N110204003,N120104001)资助

Model Based Dynamic Routing Algorithm in Delay/Disruption Tolerant Network

WANG Xing-wei,WEI Yong-tao,HUANG Min and WANG Jun-wei

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 通过对容迟容断网络中无拓扑信息路由算法进行分析,提出了基于模型的容迟容断网络动态路由算法。针对节点位置信息事先难以确定的特点,动态更新节点到访概率及相遇概率,并在此基础上自适应选择中继节点。对所提算法进行了仿真实现和性能分析。结果表明,基于模型的容迟容断网络动态路由算法不仅可以提高报文递交率并降低平均传输延时,而且可以避免产生大量冗余报文副本。

关键词: 容迟容断网络,无拓扑信息,基于模型,动态路由中图法分类号TP393文献标识码A

Abstract: In this paper,the non-topological information routing algorithms in DTN was analyzed．Then,a model based dynamic routing algorithm(MDRA)for DTN was proposed． Aiming at the difficulty of getting node location in advance,a process was designed to dynamically update node visiting probability and encountering probability,which can help adaptively choose the relaying nodes．Simulation implementation and performance analysis of the proposed MDRA were done．Simulation results show that with the MDRA algorithm running in DTN,the delivery ratio of the transferred message is increased and the time delay is reduced,and at the same time the generation of numerous redundant copies of the transferred message is avoided.

Key words: Delay/disruption tolerant network,Non-topological information,Model based,Dynamic routing

王兴伟,魏永涛,黄敏,王军伟. 容迟容断网络中基于模型的动态路由算法[J]. 计算机科学, 2013, 40(9): 51-54. https://doi.org/

WANG Xing-wei,WEI Yong-tao,HUANG Min and WANG Jun-wei. Model Based Dynamic Routing Algorithm in Delay/Disruption Tolerant Network[J]. Computer Science, 2013, 40(9): 51-54. https://doi.org/

参考文献

[1] Esposito F,Matta I．PreDA:Predicate Routing for DTN Architectures over MANET [C]∥Global Telecommunications Conference,2009．Honolulu:IEEE,2009:1-6
[2] Krishnan R,Basu P,Mikkelson J M,et al．The SPINDLE Dis-ruption-Tolerant Networking System[C]∥Military Communications Conference 2007．Orlando:IEEE,2007:1-7
[3] Jones E,Li L,Ward P．Practical Routing in Delay-Tolerant Networks[C]∥Proceedings of 2005ACM SIGCOMM workshop on Delay-tolerant networking．New York:ACM,2005:237-243
[4] Grossglauser M,Tse D N C．Mobility increases the capacity of ad hoc wireless networks[J]．IEEE/ACM Transactions on Networking,2002,10(4):477-486
[5] Liu Cong,Wu Jie．Routing in a cyclic mobispace[C]∥Procee-dings of the 9th ACM International Symposium on Mobile Ad hoc Networking and Computing．New York:ACM,2008:351-360
[6] Ghosh J,Philip S J,Qiao Chun-ming．Sociological orbit aware location approximation and routing(SOLAR)in MANET[J]．Ad hoc Networks,2007,5(2):189-209
[7] Zhang Xiao-lan,Neglia Q,Kurose J,et al,Performance Modeling of Epidemic Routing[J]．Computer Networks,2007,51(10):2867-2891
[8] 孙践知,张迎新,陈丹,等．具有自适应能力的Epidemic路由算法[J]．计算机科学,2012,39(7):104-107
[9] 彭敏,洪佩琳,薛开平,等．基于投递概率预测的DTN高效路由[J]．计算机学报,2011,37(1):174-181
[10] 卢文伟,李光辉,冯海林．移动传感器网络中基于概率分布的动态的低冗余路由算法[J]．计算机科学,2012,39(6):174-177

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed