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

详细信息    查看全文

• 作者：Peng Wan ; Shi Chen ; Tao Yu ; Zhongjie Hua
• 关键词：space delay ; tolerant networks ; routing algorithms ; contact graph routing ; hybrid single copy routing ; hybrid multiple copy routing
• 刊名：SCIENCE CHINA Information Sciences
• 出版年：2017
• 出版时间：April 2017
• 年：2017
• 卷：60
• 期：4
• 全文大小：330 KB
• 刊物类别：Computer Science
• 刊物主题：Chinese Library of Science
  Information Systems and Communication Service
  
• 出版者：Science China Press, co-published with Springer
• ISSN：1869-1919
• 卷排序：60

文摘

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.