Delay Analysis of Underground Communication Using Network Coding

Abstract

Underground communication system can be organized as a delay tolerant network (DTN), where delay analysis is of importance. In this paper, we derive the analysis method of block delivery delay in underground DTN using network coding. Unlike existing works that only use the contact-based model, we adopt the random walk on 2-D grid model as our mobility model. We define the innovativeness of a node as the number of new packet it can bring to the destination and derive the network state dynamics based on this definition. The simulations show that our analytic approach has better prediction to the delay performance.