Forward Correction and Fountain Codes in Delay-Tolerant Networks

被引:23
|
作者
Altman, Eitan [1 ]
De Pellegrini, Francesco [2 ]
机构
[1] INRIA, F-06902 Sophia Antipolis, France
[2] Create Net, I-38100 Trento, Italy
关键词
Delay-tolerant networks (DTNs); forward correction; fountain codes; mobile ad hoc networks; MOBILITY;
D O I
10.1109/TNET.2010.2091968
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Delay-tolerant ad hoc networks leverage the mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of range of each other. To decrease delivery delay, the information to be delivered is replicated in the network. Our objective in this paper is to study a class of replication mechanisms that include coding in order to improve the probability of successful delivery within a given time limit. We propose an analytical approach that allows to quantify tradeoffs between resources and performance measures (energy and delay). We study the effect of coding on the performance of the network while optimizing parameters that govern routing. Our results, based on fluid approximations, are compared to simulations that validate the model.
引用
下载
收藏
页码:1 / 13
页数:13
相关论文
共 50 条
  • [31] Delay-Tolerant Distributed Inference in Tracking Networks
    Alimadadi, Mohammadreza
    Stojanovic, Milica
    Closas, Pau
    SENSORS, 2021, 21 (17)
  • [32] Mobility Models for Delay-Tolerant Mobile Networks
    Dang, Ha
    Wu, Hongyi
    2009 3RD INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS (SENSORCOMM 2009), 2009, : 55 - 60
  • [33] A SCALABLE ROUTING FOR DELAY-TOLERANT HETEROGENEOUS NETWORKS
    Huang, Chenn-Jung
    Chen, Heng-Ming
    Lin, Chin-Fa
    Liao, Jia-Jian
    Hu, Kai-Wen
    Yang, Dian-Xiu
    Chen, Chun-Hua
    Chuang, Yi-Ta
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (1A): : 49 - 59
  • [34] Analysing Delay-Tolerant Networks with Correlated Mobility
    Asplund, Mikael
    Nadjm-Tehrani, Simin
    AD-HOC, MOBILE, AND WIRELESS NETWORKS, 2012, 7363 : 83 - 97
  • [35] A Layered Architecture for Vehicular Delay-Tolerant Networks
    Soares, Vasco N. G. J.
    Farahmand, Farid
    Rodrigues, Joel J. P. C.
    ISCC: 2009 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, 2009, : 122 - 127
  • [36] Selfishness in Vehicular Delay-Tolerant Networks: A Review
    Rehman, Ghani-Ur
    Ghani, Anwar
    Muhammad, Shad
    Singh, Madhusudan
    Singh, Dhananjay
    SENSORS, 2020, 20 (10)
  • [37] A Survey Paper on Routing in Delay-tolerant Networks
    Puri, Paritosh
    Singh, M. P.
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND COMPUTER NETWORKS (ISCON), 2013, : 215 - 220
  • [38] Measuring Temporal Lags in Delay-Tolerant Networks
    Casteigts, Arnaud
    Flocchini, Paola
    Mans, Bernard
    Santoro, Nicola
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (02) : 397 - 410
  • [39] Traffic management strategy for delay-tolerant networks
    Shin, Kwangcheol
    Kim, Kyungjun
    Kim, Soontae
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2012, 35 (06) : 1762 - 1770
  • [40] Optimal and achievable cost/delay tradeoffs in delay-tolerant networks
    Tasiopoulos, Argyrios G.
    Tsiaras, Christos
    Toumpis, Stavros
    COMPUTER NETWORKS, 2014, 70 : 59 - 74