Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Information Propagation Speed in Mobile and Delay Tolerant Networks

Philippe Jacquet 1 Bernard Mans 2 
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Recent research has highlighted the necessity of developing routing protocols for mobile ad hoc networks where end-to-end multi-hop paths may not exist and communication routes may only be available through time and mobility. Depending on the context, these networks are commonly referred as Intermittently Connected Mobile Networks (ICNs) or Delay/Disruption Tolerant Networks (DTNs). Conversely, little is known about the inherent properties of such networks, and consequently, performance evaluations are often limited to comparative simulations (using mobility models or actual traces). The goal of this paper is to increase our understanding of possible performances of DTNs. After introducing our formal model, we use analytical tools to derive theoretical upper-bounds of the information propagation speed in wireless mobile networks. We also present some numerical simulations to illustrate the accuracy of the bounds in numerous scenarios.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Philippe Jacquet Connect in order to contact the contributor
Submitted on : Wednesday, December 19, 2007 - 2:12:41 AM
Last modification on : Friday, November 18, 2022 - 10:14:00 AM
Long-term archiving on: : Thursday, September 23, 2010 - 4:59:53 PM


Files produced by the author(s)


  • HAL Id : inria-00196956, version 3


Philippe Jacquet, Bernard Mans. Information Propagation Speed in Mobile and Delay Tolerant Networks. [Research Report] RR-6390, INRIA. 2007, pp.22. ⟨inria-00196956v3⟩



Record views


Files downloads