Skip to Main content Skip to Navigation
Reports

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.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00196956
Contributor : Philippe Jacquet <>
Submitted on : Wednesday, December 19, 2007 - 2:12:41 AM
Last modification on : Monday, August 23, 2021 - 3:20:44 AM
Long-term archiving on: : Thursday, September 23, 2010 - 4:59:53 PM

File

JacquetMans07.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00196956, version 3

Collections

Citation

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

Share

Metrics

Record views

417

Files downloads

542