Broadcast delay of epidemic routing in intermittently connected networks

Authors:
Philippe Jacquet;Bernard Mans;Georgios Rodolakis
Affiliations:
INRIA, Rocquencourt, France;Macquarie University, Sydney, Australia;Macquarie University, Sydney, Australia
Venue:
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Year:
2009

Citing 7
Cited 1

Analytical depoissonization and its applications

Theoretical Computer Science
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
The message delay in mobile ad hoc networks

Performance Evaluation - Performance 2005
Performance modeling of epidemic routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
On the latency for information dissemination in mobile wireless networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Contention-Aware Performance Analysis of Mobility-Assisted Routing

IEEE Transactions on Mobile Computing

A reaction-diffusion model for epidemic routing in sparsely connected MANETs

INFOCOM'10 Proceedings of the 29th conference on Information communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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, vn the maximum node speed, and Rn the radio range.