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

被引:6
作者
Wan, Peng [1 ]
Chen, Shi [2 ]
Yu, Tao [1 ]
Hua, Zhongjie [1 ]
机构
[1] Beijing Inst Tracking & Telecommun Technol, Beijing 100094, Peoples R China
[2] Chinese Acad Sci, Natl Space Sci Ctr, Beijing 100190, Peoples R China
关键词
space delay-tolerant networks; routing algorithms; contact graph routing; hybrid single copy routing; hybrid multiple copy routing;
D O I
10.1007/s11432-015-0954-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 PRoPHET, 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.
引用
收藏
页数:11
相关论文
共 31 条
[1]  
[Anonymous], 2008, P IEEE MIL COMM C MI
[2]  
[Anonymous], 2011, 2011 IEEE GLOB TEL C, DOI DOI 10.1109/GLOCOM.2011.6134460
[3]  
[Anonymous], 2015, 7341B1 CCSDS
[4]   Contact Graph Routing in DTN Space Networks: Overview, Enhancements and Performance [J].
Araniti, Giuseppe ;
Bezirgiannidis, Nikolaos ;
Birrane, Edward ;
Bisio, Igor ;
Burleigh, Scott ;
Caini, Carlo ;
Feldmann, Marius ;
Marchese, Mario ;
Segui, John ;
Suzuki, Kiyohisa .
IEEE COMMUNICATIONS MAGAZINE, 2015, 53 (03) :38-46
[5]   Analysis of the contact graph routing algorithm: Bounding interplanetary paths [J].
Birrane, Edward ;
Burleigh, Scott ;
Kasch, Niels .
ACTA ASTRONAUTICA, 2012, 75 :108-119
[6]   Profile based routing in vehicular ad-hoc networks [J].
Bohlooli, Ali ;
Jamshidi, Kamal .
SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (06) :1-11
[7]  
Burleigh C S, 2009, CONTACT GRA IN PRESS
[8]   A DTN approach to satellite communications [J].
Caini, Carlo ;
Cornice, Piero ;
Firrincieli, Rosario ;
Lacamera, Daniele .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (05) :820-827
[9]  
CCSDS, 2015, CCSDS 734.2-B-1
[10]  
CCSDS, 2015, 7320B3 CCSDS