For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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
Publication Date: 2013/01/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: PAPER
delay tolerant network, delay, network coding, epidemic routing, difference equations,
Full Text: PDF>>
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.