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
相关论文
共 28 条
[1]   Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks [J].
Altman, Eitan ;
Basar, Tamer ;
De Pellegrini, Francesco .
PERFORMANCE EVALUATION, 2010, 67 (04) :299-317
[2]  
[Anonymous], 2001, RANDOM GRAPHS
[3]  
[Anonymous], 1971, INTRO PROBABILITY TH
[4]  
BOUDEC JYL, 2005, P INFOCOM MARCH 13 1, P183
[5]   Delay-tolerant networking: An approach to interplanetary Internet [J].
Burleigh, S ;
Hooke, A ;
Torgerson, L ;
Fall, K ;
Cerf, V ;
Durst, B ;
Scott, K ;
Weiss, H .
IEEE COMMUNICATIONS MAGAZINE, 2003, 41 (06) :128-136
[6]   A survey of mobility models for ad hoc network research [J].
Camp, T ;
Boleng, J ;
Davies, V .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2002, 2 (05) :483-502
[7]   Impact of human mobility on opportunistic forwarding algorithms [J].
Chaintreau, Augustin ;
Hui, Pan ;
Crowcroft, Jon ;
Diot, Christophe ;
Gass, Richard ;
Scott, James .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2007, 6 (06) :606-620
[8]  
FAWAL AE, 2006, P MOBISYS UPPS SWED
[9]   Network coding: An instant primer [J].
Fragouli, C ;
Le Boudec, JY ;
Widmer, J .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2006, 36 (01) :63-68
[10]  
GROENEVELT R, 2005, P ACM SIGMETRICS BAN, P412