Broadcast delay of epidemic routing in intermittently connected networks
Philippe Jacquet, Bernard Mans, Georgios Rodolakis · 2009
We analyze the performance of epidemic routing in large-scale intermittently connected networks, under a random geometric graph model and for different mobility parameters (such as the random-waypoint, random walk and Brownian motion models). We derive a generic scaling law on the delay, which provides us with lower bounds: the average delay from a source to a destination and the average broadcast delay are both ¿ ((RN¿n)/vn), where n is the number of nodes in the network, vnthe maximum node speed, and Rnthe radio range.