Analysis of Block Delivery Delay in Network Coding-Based Delay Tolerant Networks

Juhua PU  Xingwu LIU  Nima TORABKHANI  Faramarz FEKRI  Zhang XIONG  

IEICE TRANSACTIONS on Communications   Vol.E96-B   No.1   pp.135-142
Publication Date: 2013/01/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E96.B.135
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
delay tolerant network,  delay,  network coding,  epidemic routing,  difference equations,  

Full Text: PDF>>
Buy this Article

An important factor determining the performance of delay tolerant networks (DTNs) is packet delivery delay. In this paper, we study the block delivery delay of DTN with the epidemic routing scheme based on random linear network coding (RLNC). First, simulations show that the influence of relay buffer size on the delivery delay is not as strong in RLNC-based routing as it is in replica-based routing. With this observation,we can simplify the performance analysis by constraining the buffer of the relay node to just one size. Then we derive the cumulative distribution function (CDF) of block delivery delay with difference equations. Finally, we validate the correctness of our analytical results by simulations.