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 条
  • [1] Forward Correction and Fountain Codes in Delay Tolerant Networks
    Altman, Eitan
    De Pellegrini, Francesco
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 1899 - +
  • [2] From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks
    Pereira, Paulo Rogerio
    Casaca, Augusto
    Rodrigues, Joel J. P. C.
    Soares, Vasco N. G. J.
    Triay, Joan
    Cervello-Pastor, Cristina
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2012, 14 (04): : 1166 - 1182
  • [3] Delay management in delay-tolerant networks
    Zheng, Qunwei
    Hong, Xiaoyan
    Wang, Pu
    Tang, Lei
    Liu, Jun
    INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT, 2008, 18 (06) : 521 - 537
  • [4] Opportunistic and Delay-Tolerant Networks
    Palazzo, Sergio
    Campbell, Andrew T.
    de Amorim, Andmarcelo Dias
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2011,
  • [5] Opportunistic and Delay-Tolerant Networks
    Sergio Palazzo
    Andrew T. Campbell
    Marcelo Dias de Amorim
    EURASIP Journal on Wireless Communications and Networking, 2011
  • [6] Design of Delay-Tolerant Linear Dispersion Codes
    Wang, Wenjin
    Zheng, Fu-Chun
    Burr, Alister
    Fitch, Michael
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (09) : 2560 - 2570
  • [7] Delay-Tolerant Networking in Restricted Networks
    Morgenroth, Johannes
    Poegel, Tobias
    Heitz, Robert
    Wolf, Lars
    PROCEEDINGS OF THE 6TH ACM WORKSHOP ON CHALLENGED NETWORKS (CHANTS '11), 2011, : 52 - 54
  • [8] Bounded Delay-Tolerant Space Time Block Codes for Asynchronous Cooperative Networks
    Nahas, Michel
    Saadani, Ahmed
    Othman, Ghaya Rekaya-Ben
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (10) : 3288 - 3297
  • [9] Delay-Tolerant STBC for Both Amplify-and-Forward and Decode-and-Forward Cooperative Networks
    Hammons, A. Roger, Jr.
    Damen, Mohamed Oussama
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 837 - +
  • [10] Counting in Delay-Tolerant Mobile Networks
    Ning, Ting
    Yang, Zhipeng
    Wu, Hongyi
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,