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 条
  • [21] Robust routing in deterministic delay-tolerant networks
    Bocquillon, Ronan
    Jouglet, Antoine
    COMPUTERS & OPERATIONS RESEARCH, 2018, 92 : 77 - 86
  • [22] E-Scheme in Delay-Tolerant Networks
    Lin, Zhi-Ting
    Qu, Yu-Gui
    Wang, Qing-Hua
    Zhao, Bao-Hua
    CHALLENGES FOR NEXT GENERATION NETWORK OPERATIONS AND SERVICE MANAGEMENT, PROCEEDINGS, 2008, 5297 : 1 - +
  • [23] Performance Evaluation on Vehicular Delay-Tolerant Networks
    Wong, Wai-Chau
    Wong, Angus K. Y.
    2016 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-CHINA (ICCE-CHINA), 2016,
  • [24] Cooperation Strategies for Vehicular Delay-Tolerant Networks
    Dias, Joao A. F. F.
    Rodrigues, Joel J. P. C.
    Kumar, Neeraj
    Saleem, Kashif
    IEEE COMMUNICATIONS MAGAZINE, 2015, 53 (12) : 88 - 94
  • [25] Bundles Fragmentation in Vehicular Delay-Tolerant Networks
    Magaia, Naercio
    Pereira, Paulo Rogerio
    Casaca, Augusto
    Rodrigues, Joel J. P. C.
    Dias, Joao A.
    Isento, Joao N.
    Cervello-Pastor, Cristina
    Gallego, Javier
    2011 7TH EURO-NGI CONFERENCE ON NEXT GENERATION INTERNET (NGI), 2011,
  • [26] Applying Branching Processes to Delay-Tolerant Networks
    Fiems, Dieter
    Altman, Eitan
    BIOINSPIRED MODELS OF NETWORK, INFORMATION, AND COMPUTING SYSTEMS, 2010, 39 : 117 - +
  • [27] Exploiting resource heterogeneity in delay-tolerant networks
    Sandulescu, Gabriel
    Schaffer, Peter
    Nadjm-Tehrani, Simin
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2013, 13 (03): : 230 - 243
  • [28] Message Forwarding with Ferries in Delay-Tolerant Networks
    Hu, Chin-Lin
    Lin, Hau-Yun
    Hsu, Yu-Feng
    Huang, Sheng-Zhi
    Hui, Lin
    Zhang, Zhenjiang
    2019 28TH WIRELESS AND OPTICAL COMMUNICATIONS CONFERENCE (WOCC), 2019, : 515 - 519
  • [29] Ensuring Communication Security in Delay-Tolerant Networks
    Karkkainen, Anssi
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON INFORMATION WARFARE AND SECURITY, 2010, : 193 - 201
  • [30] Nodes' Misbehavior in Vehicular Delay-Tolerant Networks
    Magaia, Naercio
    Pereira, Paulo Rogerio
    Correia, Miguel P.
    2013 CONFERENCE ON FUTURE INTERNET COMMUNICATIONS (CFIC), 2013,