A hybrid multiple copy routing algorithm in space delay-tolerant networks

被引:0
作者
Peng WAN [1 ]
Shi CHEN [2 ]
Tao YU [1 ]
Zhongjie HUA [1 ]
机构
[1] Beijing Institute of Tracking and Telecommunications Technology
[2] National Space Science Center, Chinese Academy of Sciences
关键词
space delay-tolerant networks; routing algorithms; contact graph routing; hybrid single copy rout ing; hybrid multiple copy routing;
D O I
暂无
中图分类号
TN915.0 [一般性问题];
学科分类号
0810 ; 081001 ;
摘要
With the development of technology and applications in space delay-tolerant networks(SDTNs), increasing attention has been paid on the routing technologies between different DTN nodes. This paper proposes a novel hybrid multiple copy routing(HMCR) algorithm that can be applied not only to deterministic space scenarios but also to opportunistic space scenarios. HMCR combines contact graph and delivery probability metrics to make forwarding decisions. In order to verify the new HMCR algorithm’s performance, research work has been carried out to prove its availability in SDTNs. The analysis and simulation results show that, compared with other algorithms such as contact graph routing(CGR), Epidemic, and PRo PHET, the new HMCR algorithm performs well in the areas of message delivery ratios, average end-to-end delays, and transmission overhead, which proves to be suitable for highly dynamic SDTNs.
引用
收藏
页码:124 / 134
页数:11
相关论文
共 8 条
  • [1] Spray and forward:Efficient routing based on the Markov location prediction model for DTNs
    DANG Fei1
    2 School of Computer and Communications Engineering
    [J]. ScienceChina(InformationSciences), 2012, 55 (02) : 433 - 440
  • [2] Energy-aware routing for delay-sensitive underwater wireless sensor networks[J] . SenLin Zhang,ZiXiang Wang,MeiQin Liu,MeiKang Qiu.Science China Information Sciences . 2014 (10)
  • [3] A QoS-aware routing algorithm based on ant-cluster in wireless multimedia sensor networks[J] . HaiPing Huang,Xiao Cao,RuChuan Wang,YongGang Wen.Science China Information Sciences . 2014 (10)
  • [4] Profile based routing in vehicular ad-hoc networks[J] . Ali Bohlooli,Kamal Jamshidi.Science China Information Sciences . 2014 (6)
  • [5] Analysis of the contact graph routing algorithm: Bounding interplanetary paths[J] . Edward Birrane,Scott Burleigh,Niels Kasch.Acta Astronautica . 2012
  • [6] Efficient routing in intermittently connected mobile networks[J] . Thrasyvoulos Spyropoulos,Konstantinos Psounis,Cauligi S. Raghavendra.IEEE/ACM Transactions on Networking (TON) . 2008 (1)
  • [7] Probabilistic routing in intermittently connected networks[J] . Anders Lindgren,Avri Doria,Olov Schelén.ACM SIGMOBILE Mobile Computing and Communications Review . 2003 (3)
  • [8] Contact graph routing in DTN space networks:overview, enhancements and performance .2 Araniti G,Bezirgiannidis N,Birrane E,et al. Communications Magazine, IEEE . 2015