DeepAI AI Chat
Log In Sign Up

On the Performance Analysis of Epidemic Routing in Non-Sparse Delay Tolerant Networks

by   Leila Rashidi, et al.

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 models to evaluate the performance of epidemic routing in non-sparse networks. A model is proposed for supercritical networks based on approximation of the infection rate as a function of time. Other models 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 model uses pairwise infection rate as a function of time, and can be applied for both subcritical and supercritical networks achieving good accuracy. The model for subcritical networks is accurate when density is not close to the percolation critical density. Moreover, the models that target only supercritical regime are accurate.


Performance Modeling of Epidemic Routing in Mobile Social Networks with Emphasis on Scalability

This paper investigates the performance of epidemic routing in mobile so...

Analysis of Geographic/Delay-Tolerant Routing in Mobile Wireless Networks

A mobile wireless delay-tolerant network (DTN) model is proposed and ana...

A generalized SIRVS model incorporating non-Markovian infection processes and waning immunity

The Markovian approach, which assumes constant transmission rates and th...

A non-standard numerical scheme for an age-of-infection epidemic model

We propose a numerical method for approximating integro-differential equ...

Genetic Improvement of Routing Protocols for Delay Tolerant Networks

Routing plays a fundamental role in network applications, but it is espe...

Modified SI Epidemic Model for Combating Virus Spread in Spatially Correlated Wireless Sensor Networks

In wireless sensor networks (WSNs), main task of each sensor node is to ...

PeopleTraffic: a common framework for harmonizing privacy and epidemic risks

PeopleTraffic is a proposed initiative to develop a real-time, open-data...