A Markov Chain Prediction Model for Routing in Delay Tolerant Networks

被引：3
|
作者：
Liu, Shuai [1 ]
Li, Fan [1 ]
Zhang, Qian [1 ]
Shen, Meng [1 ]
机构：
[1] Beijing Inst Technol, Sch Comp Sci, Proc & Cloud Comp Applicat, Beijing Engn Res Ctr High Volume Language Informa, Beijing 100081, Peoples R China
来源：
BIG DATA COMPUTING AND COMMUNICATIONS | 2015年 / 9196卷
关键词：
D O I：
10.1007/978-3-319-22047-5_39
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In Delay Tolerant Networks (DTNs), nodes seldom keep in contact with each other because of the disorder movements of nodes. Thus many traditional routing protocols may not be applicable in this emerging network. In recent years, many routing protocols have been proposed to improve the routing performance in DTNs, however, most of them do not fully mine the inherent regular pattern of the movements of nodes. In this paper, we propose a Markov Chain Prediction (MCP) model for routing in DTNs to mine the movements of nodes property with historical contact information and use this model to improve the delivery ratio of message transferring within the network.
引用
收藏
页码：479 / 490
页数：12
相关论文
共 50 条
  • [1] A dynamic Markov chain prediction model for delay-tolerant networks
    Jeon, Il-kyu
    Lee, Kang-whan
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2016, 12 (09): : 1 - 7
  • [2] Markov Chain-Based Routing Algorithm in Delay-Tolerant Networks
    Pan, Chenji
    Gui, Jiaping
    Yan, Jiaju
    Wu, Yue
    [J]. 2012 IEEE/IPSJ 12TH INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET (SAINT), 2012, : 161 - 165
  • [3] A Prediction Mobility Model for Delay Tolerant Networks
    Jeon, Il-kyu
    Lee, Kang-whan
    Jeong, Rae-jin
    [J]. 2015 IEEE 5TH INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - BERLIN (ICCE-BERLIN), 2015, : 521 - 522
  • [4] Probabilistic Delay Routing for delay tolerant networks
    Yin, Lei
    Lu, Hui-mei
    Cao, Yuan-da
    [J]. 10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, : 191 - +
  • [5] Delay tolerant firework routing: a geographic routing protocol for wireless delay tolerant networks
    Anna Sidera
    Stavros Toumpis
    [J]. EURASIP Journal on Wireless Communications and Networking, 2013
  • [6] Delay tolerant firework routing: a geographic routing protocol for wireless delay tolerant networks
    Sidera, Anna
    Toumpis, Stavros
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2013,
  • [7] An Efficient Prediction-based Routing Protocol in Delay Tolerant Networks
    Yue, Hao
    Fu, Huai-Lei
    Guo, Linke
    Fang, Yuguang
    Lin, Phone
    [J]. 2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 4471 - 4476
  • [8] A Novel Path-Prediction Routing Protocol for Delay Tolerant Networks
    El-Zawawy, Mohamed A.
    Aleisa, Eisa A.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2015, 15 (08): : 26 - 31
  • [9] Analytical Model of Epidemic Routing for Delay-Tolerant Networks
    Wang, Qingshan
    Haas, Zygmunt J.
    [J]. HP-MOSYS '12: PROCEEDINGS OF THE ACM WORKSHOP ON HIGH PERFORMANCE MOBILE OPPORTUNISTIC SYSTEMS, 2012, : 1 - 8
  • [10] Routing in hybrid Delay Tolerant Networks
    Mayer, Christoph P.
    Waldhorst, Oliver P.
    [J]. COMPUTER COMMUNICATIONS, 2014, 48 : 44 - 55
12345