Delay analysis of epidemic routing in community-based Delay Tolerant Networks

Abstract

Routing is one of the most challenging aspects in Delay Tolerant Networks (DTN) because the end-to-end path does not always occur. In wildlife tracking, habitat monitoring, and other scenarios, the network area may be divided into some geographical communities, the nodes only move in their communities. In this paper, for this specific community-based DTN, we address the delivery delay of the epidemic routing. The inter-meeting time of two nodes in adjacent communities is proven to be an exponential distribution. Moreover, the delivery delay of each community is obtained using Markovian chain mathematical tool when the epidemic routing is applied. The simulation confirms that our theoretical results fit the simulation results well.