Computer Science ›› 2013, Vol. 40 ›› Issue (9): 51-54.

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!