Computer Science ›› 2018, Vol. 45 ›› Issue (7): 84-89.doi: 10.11896/j.issn.1002-137X.2018.07.013

• Network & Communication • Previous Articles     Next Articles

Routing Algorithm Based on Meteor-burst Communication

GAO Hang, MU Xiao-dong, YI Zhao-xiang ,TONG Tong, YUAN Tan-en   

  1. Department of Information Engineering,Rocket Force University of Engineering,Xi’an 710025,China
  • Online:2018-07-30 Published:2018-07-30

Abstract: Meteor-burst communication is an important emergency communication mode,and the communication network has the characteristics of long delay transmission and intermittent interruption of link.The routing algorithm applicable to this special network has obvious pertinence and needs further study.Based on the study of meteor topology network topology,this paper built a meteor network model based on OPNET simulation software,and proposed an improved algorithm OED (Optimistic Earliest Delivery) by analyzing the communication delay model combined with ED (Earliest Delivery) algorithm and EDLQ(Earliest Delivery with Local Queue) algorithm for DTN (Delay Tolerant Network).Based on the established model,the data transmission success rate and network throughput were simulated.The simulation results show that the OED algorithm is superior to the ED algorithm and EDLQ algorithm in terms of data throughput and data transmission success rate of network,and it can overcome the packet loss caused by the queue overflow.By increasing the node capacity,the data pass rate of OED algorithm is increased by 20% compared with ED algorithm and is increased by 8% compared with EDLQ algorithm.The choice of routing algorithm does not affect the ave-rage durationand the average interruption latency time of link between the meteor nodes.OED algorithm has strong adaptability in meteor trail network,which can provide reference for meteor burst network construction.

Key words: Delay model, Delay tolerant network, Meteor burst communication, Optimistic earliest delivery algorithm

CLC Number: 

  • TP393
[1]LI Q,ZHU L D.Modeling and Simulation of Meteor Burst Communication[J].Communications Technology,2010,43(11):78-80.(in Chinese)
黎庆,朱立东.流星余迹通信网络建模与仿真[J].通信技术,2010,43(11):78-80.
[2]WANG Y C,LI H Y.Research of Routing Algorithm Based on the Meteor-Burst Communication [D].Xi’an:Xidian University,2009.(in Chinese)
王永灿,李红艳.基于流星余迹通信网络的路由算法研究[D].西安:西安电子科技大学,2009.
[3]JIA J X,LIU G Z,XU M.Probability Routing Algorithm in DTN Based on Time and Space and Sociality[J].Computer Scien-ce,2017,43(6A):295-301.(in Chinese)
贾建新,刘广忠,徐明.DTN基于时空和社会性的概率路由算法[J].计算机科学,2017,43(6A):295-301.
[4]ZHANG L,CHEN Z G,WU J,et al.Optimal Selection ofNeighbor Node Routing Protocol[J].Journal of Chinese Computer System,2017,38(1):62-66.(in Chinese)
张霖,陈志刚,吴嘉,等.最优化选择邻居节点路由协议[J].小型微型计算机系统,2017,38(1):62-66.
[5]FRAIRE J A,MADOERY P G,FINOCHIETTO J M.On the Design and Analysis of Fair Contact Plans in Predictable Delay-Tolerant Networks[J].IEEE Sensors Journal,2014,14(11):3874-3882.
[6]ZHAO H,LIANG H.Contact Gragh Routing Algorithm Based on Capacity Constraints in Deep Space Communication[J].Science Technology and Engineering,2016,16(17):210-214.(in Chinese)
赵辉,梁花.基于容量约束的深空接触图路由算法[J].科学技术与工程,2016,16(17):210-214.
[7]ZHAO G S,CHEN M.Congestion control mechanism based on accepting threshold in delay tolerant networks[J].Journal of Software,2013,24(1):153-163.(in Chinese)
赵广松,陈鸣.基于接收阈值的容延网络拥塞控制机制[J].软件学报,2013,24(1):153-163.
[8]YAN H C,GUO J,ZHANG H J.Performance evaluation ofrouting algorithms on space delay/disruption tolerant networks[J].Institute of Spacecraft System Engineering,2016,36(4):38-46.(in Chinese)
燕宏成,郭坚,张红军.空间延迟/中断容忍网络路由算法性能评估[J].空间科学与技术,2016,36(4):38-46.
[9]ZHOU X B,ZHOU J,LU H C.Analysis of Delay Model in DTN[J].Journal of Computer Research and Development,2008,45(6):960-966.(in Chinese)
周晓波,周健,卢汉成.DTN网络的延时模型分析[J].计算机研究与发展,2008,45(6):960-966.
[10]WANG E,YANG Y J,LI L.Game of Life Based CongestionControl Strategy in Delay Tolerant Networks[J].Journal of Computer Research and Development,2014,51(11):2393-2407.(in Chinese)
王恩,杨永健,李莅.DTN中基于生命游戏的拥塞控制策略[J].计算机研究与发展,2014,51(11):2393-2407.
[11]QIU K.Performance of DTN Bundle Routing Protocol in Deep Space[D].Harbin:Harbin Institute of Technology,2012.(in Chinese)
邱坤.深空DTN集束层路由协议研究[D].哈尔滨:哈尔滨工业大学,2012.
[12]陈敏.OPNET 网络仿真[M].北京:清华大学出版社,2004.
[1] JIA Jian-xin,  LIU Guang-zhong and XU Ming. Probability Routing Algorithm in DTN Based on Time and Space and Sociality [J]. Computer Science, 2016, 43(Z6): 295-300.
[2] YANG Kui-wu. High-power Broadcasting Based Routing Scheme for Delay Tolerant Mobile Sensor Networks [J]. Computer Science, 2016, 43(Z6): 255-259.
[3] . Friend Cluster Based Delay Tolerant Routing Protocol in Social Networks [J]. Computer Science, 2012, 39(2): 26-28.
[4] XU Jia,WANG Ru-chuan,XU Jie, LIAO Jun. Research of Multi-copy Routing in Delay Tolerant Networks [J]. Computer Science, 2011, 38(8): 74-79.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!