Stochastic analysis on epidemic dissemination of lifetime-controlled messages in DTNs

To understand the delivery performance of message dissemination in Disruption Tolerant Networks (DTNs), various methods have been proposed in the literature. However, existing work shares a common simplification that the pairwise meeting rate between any two mobile nodes is exponentially distributed. In this paper, instead of relying on such assumption, we jointly consider the transmission range and Random Direction Mobility (RDM) model to stochastically analyze delivery performance of epidemic routing in terms of percolation ratio and delivery delay. Furthermore, we study a controlled epidemic routing, in which any message stays at a mobile node longer than a predefined lifetime should be removed from the node. It can be considered as an age-structure process described by the Susceptible-Infectious-Recovered (SIR) model. To the best of our knowledge, we are the first to characterize the message propagation process by applying the Delay Differential Equations (DDEs) in DTNs. The correctness of our analysis is validated by extensive simulations.