Information Propagation Speed in Mobile and Delay Tolerant Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2007

Information Propagation Speed in Mobile and Delay Tolerant Networks

Philippe Jacquet


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.
Fichier principal
Vignette du fichier
JacquetMans07.pdf (434.1 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00196956 , version 1 (14-12-2007)
inria-00196956 , version 2 (17-12-2007)
inria-00196956 , version 3 (19-12-2007)


  • 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⟩
112 View
230 Download


Gmail Facebook X LinkedIn More