On the Performance Analysis of Epidemic Routing in Non-Sparse Delay Tolerant Networks
- 25 January 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 22 (7) , 4134-4149
Abstract
We study the behavior of epidemic routing in a delay tolerant network as a function of node density. Focusing on the probability of successful delivery to a destination within a deadline (PS), we show that PS experiences a phase transition as node density increases. Specifically, we prove that PS exhibits a phase transition when nodes are placed according to a Poisson process and allowed to move according to independent and identical processes with limited speed. We then propose four fluid approximations to evaluate the performance of epidemic routing in non-sparse networks. An ordinary differential equation (ODE) is proposed for supercritical networks based on approximation of the infection rate as a function of time. Other ODEs are based on the approximation of the pairwise infection rate . Two of them, one for subcritical networks and another for supercritical networks, use the pairwise infection rate as a function of the number of infected nodes. The other ODE uses pairwise infection rate as a function of time, and can be applied for both subcritical and supercritical networks achieving good accuracy. The ODE for subcritical networks is accurate when density is not close to the percolation critical density. Moreover, the ODEs that target only supercritical regime are accurate.Keywords
All Related Versions
This publication has 56 references indexed in Scilit:
- Delay Performance of Network-Coding-Based Epidemic RoutingIEEE Transactions on Vehicular Technology, 2015
- Restricted Epidemic Routing in Multi-Community Delay Tolerant NetworksIEEE Transactions on Mobile Computing, 2014
- Performance modelling of opportunistic forwarding under heterogenous mobilityComputer Communications, 2014
- Node Density and Delay in Large-Scale Wireless Networks With Unreliable LinksIEEE/ACM Transactions on Networking, 2013
- Multiple Mobile Data Offloading Through Disruption Tolerant NetworksIEEE Transactions on Mobile Computing, 2013
- Performance modeling of epidemic routingComputer Networks, 2007
- The message delay in mobile ad hoc networksPerformance Evaluation, 2005
- Efficient measurement of the percolation threshold for fully penetrable discsJournal of Physics A: General Physics, 2000
- Critical Power for Asymptotic Connectivity in Wireless Networks1999
- Dynamic Boolean modelsStochastic Processes and their Applications, 1997