Spray and forward: Efficient routing based on the Markov location prediction model for DTNs

被引:13
|
作者
Dang Fei [1 ]
Yang XiaoLong [1 ,2 ]
Long KePing [2 ]
机构
[1] Univ Elect Sci & Technol China, Res Ctr Opt Internet & Mobile Informat Networks C, Chengdu 611731, Peoples R China
[2] Univ Sci & Technol Beijing, Sch Comp & Commun Engn, Beijing 100083, Peoples R China
基金
中国国家自然科学基金;
关键词
delay tolerant networks; spray and forward; Markov position prediction; routing algorithm;
D O I
10.1007/s11432-011-4345-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Typical delay tolerant networks (DTNs) often suffer from long and variable delays, frequent connectivity disruptions, and high bit error rates. In DTNs, the design of an efficient routing algorithm is one of the key issues. The existing methods improve the accessibility probability of the data transmission by transmitting many copies of the packet to the network, but they may cause a high network overhead. To address the tradeoff between a successful delivery ratio and the network overhead, we propose a DTN routing algorithm based on the Markov location prediction model, called the spray and forward routing algorithm (SFR). Based on historical information of the nodes, the algorithm uses the second-order Markov forecasting mechanism to predict the location of the destination node, and then forwards the data by greedy routing, which reduces the copies of packets by spraying the packets in a particular direction. In contrast to a fixed mode where a successful-delivery ratio and routing overhead are contradictory, a hybrid strategy with multi-copy forwarding is able to reduce the copies of the packets efficiently and at the same time maintain an acceptable successful-delivery ratio. The simulation results show that the proposed SFR is efficient enough to provide better network performance than the spray and wait routing algorithm, in scenarios with sparse node density and fast mobility of the nodes.
引用
收藏
页码:433 / 440
页数:8
相关论文
共 50 条
  • [21] A Markov Chain Prediction Model for Routing in Delay Tolerant Networks
    Liu, Shuai
    Li, Fan
    Zhang, Qian
    Shen, Meng
    BIG DATA COMPUTING AND COMMUNICATIONS, 2015, 9196 : 479 - 490
  • [22] Social Routing Based on Location Preference Prediction in DTN
    Wang, GuiZhu
    Yan, Lujie
    Zheng, Lei
    Tao, Jian
    PROCEEDINGS OF 2017 11TH IEEE INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION (ASID), 2017, : 154 - 157
  • [23] ETT metric routing protocol based on location prediction
    Sha, Yi
    Xu, Shuang
    Sun, Xiao-Wei
    Zhang, Zhi-Wei
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2013, 34 (11): : 1542 - 1545
  • [24] A Markov model-based location prediction scheme for mobile ad-hoc networks
    Denko, MK
    ICWN'04 & PCC'04, VOLS, 1 AND 2, PROCEEDINGS, 2004, : 179 - 184
  • [25] Adaptive learning compressive tracking based on Markov location prediction
    Zhou, Xingyu
    Fu, Dongmei
    Yang, Tao
    Shi, Yanan
    JOURNAL OF ELECTRONIC IMAGING, 2017, 26 (02)
  • [26] Research on Marketing Prediction Model Based on Markov Prediction
    Chen, Haiying
    Chen, Haiyan
    Zhang, Wei
    Yang, Chaodan
    Cui, Hongxiu
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [27] High performance routing algorithm based on geographic location prediction
    School of Information Science & Engineering, Northeastern University, Shenyang
    110819, China
    不详
    100012, China
    Dongbei Daxue Xuebao, 9 (1242-1245):
  • [28] Efficient Coupling of Routing and Location-based Service for VANETs
    Ayaida, Marwane
    Fouchal, Hacene
    Ghamri-Doudane, Yacine
    Afilal, Lissan
    2013 EIGHTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2013), 2013, : 308 - 315
  • [29] An Unidentified Location-Based Efficient Routing Protocol in VANET
    Dharani, P.
    Chakkaravarthy, S. Sibi
    Ganesan, M.
    Kamalanaban, Ethala
    Visu, P.
    Patil, Pravin R.
    Mahesh, C.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 415 - 421
  • [30] Location identification of river bathymetric error based on the forward and reverse flow routing
    Wang, Jiabiao
    Lei, Xiaohui
    Cai, Siyu
    Zhao, Jianshi
    WATER SUPPLY, 2022, 22 (05) : 5095 - 5110