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 [一般性问题];
学科分类号
摘要
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
相关论文
共 50 条
  • [1] A hybrid multiple copy routing algorithm in space delay-tolerant networks
    Wan, Peng
    Chen, Shi
    Yu, Tao
    Hua, Zhongjie
    SCIENCE CHINA-INFORMATION SCIENCES, 2017, 60 (04)
  • [2] Copy-limited and sociality-based routing algorithm for delay-tolerant networks
    School of Information Science and Engineering, Central South University, Changsha 410083, China
    Huanan Ligong Daxue Xuebao, 2009, 5 (84-89):
  • [3] A hybrid multiple copy routing algorithm in space delay-tolerant networks空间 DTN 网络混合式多拷贝路由算法研究
    Peng Wan
    Shi Chen
    Tao Yu
    Zhongjie Hua
    Science China Information Sciences, 2017, 60
  • [4] Delay-tolerant network routing algorithm
    School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
    不详
    Jisuanji Yanjiu yu Fazhan, 2009, 7 (1065-1073):
  • [5] A Routing Protocol for Delay-tolerant Networks
    Zhang, Fuquan
    Ma, Jigang
    Gao, Demin
    Tan, Xinyi
    Liu, Yunfei
    INTERNATIONAL CONFERENCE ON ENGINEERING TECHNOLOGY AND APPLICATION (ICETA 2015), 2015, 22
  • [6] Practical routing in delay-tolerant networks
    Jones, Evan P. C.
    Li, Lily
    Schmidtke, Jakub K.
    Ward, Paul A. S.
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2007, 6 (08) : 943 - 959
  • [7] Multi-copy Routing with Trajectory Prediction in Social Delay-Tolerant Networks
    Yuan, Quan
    Cardei, Ionut
    Chen, Jing
    Wu, Jie
    2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [8] Markov Chain-Based Routing Algorithm in Delay-Tolerant Networks
    Pan, Chenji
    Gui, Jiaping
    Yan, Jiaju
    Wu, Yue
    2012 IEEE/IPSJ 12TH INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET (SAINT), 2012, : 161 - 165
  • [9] Asynchronous Opportunity Routing for Delay-tolerant Networks
    Fan Xiumei
    Chen Hui
    CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (04): : 698 - 702
  • [10] Robust routing in deterministic delay-tolerant networks
    Bocquillon, Ronan
    Jouglet, Antoine
    COMPUTERS & OPERATIONS RESEARCH, 2018, 92 : 77 - 86