Information propagation speed in mobile and delay tolerant networks

Philippe Jacquet*, Bernard Mans, Georgios Rodolakis

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Abstract

The goal of this paper is to increase our understanding of the fundamental performance limits of mobile and Delay Tolerant Networks (DTNs), where end-to-end multi-hop paths may not exist and communication routes may only be available through time and mobility. We use analytical tools to derive generic theoretical upper bounds for the information propagation speed in large scale mobile and intermittently connected networks. In other words, we upper-bound the optimal performance, in terms of delay, that can be achieved using any routing algorithm. We then show how our analysis can be applied to specific mobility and graph models to obtain specific analytical estimates. In particular, when nodes move at speed v and their density v is small (the network is sparse and surely disconnected), we prove that the information propagation speed is upper bounded by (1 + O(nu(2)))v in the random way-point model, while it is upper bounded by O(root nu vv) for other mobility models (random walk, Brownian motion). We also present simulations that confirm the validity of the bounds in these scenarios.

Original languageEnglish
Title of host publicationIEEE INFOCOM 2009 - IEEE Conference on computer communications, vols 1-5
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages244-246
Number of pages3
ISBN (Print)9781424435128
Publication statusPublished - 2009
EventIEEE INFOCOM Conference 2009 - Rio de Janeiro, Brazil
Duration: 19 Apr 200925 Apr 2009

Publication series

NameIEEE INFOCOM
PublisherIEEE
ISSN (Print)0743-166X

Conference

ConferenceIEEE INFOCOM Conference 2009
CountryBrazil
CityRio de Janeiro
Period19/04/0925/04/09

Cite this

Jacquet, P., Mans, B., & Rodolakis, G. (2009). Information propagation speed in mobile and delay tolerant networks. In IEEE INFOCOM 2009 - IEEE Conference on computer communications, vols 1-5 (pp. 244-246). (IEEE INFOCOM). Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE).