Skip to Main content Skip to Navigation
Reports

Information Propagation Speed in Bidirectional Vehicular Delay Tolerant Networks

Emmanuel Baccelli 1 Philippe Jacquet 1 Bernard Mans 2 Georgios Rodolakis 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 : In this report, we provide an analysis of the information propagation speed in bidirectional vehicular delay tolerant networks on highways. We show that a phase transition occurs concerning the information propagation speed, with respect to the vehicle densities in each direction of the highway. We prove that under a certain threshold, information propagates on average at vehicle speed, while above this threshold, information propagates dramatically faster at a speed that increase exponentially when vehicle density increases. We provide the exact expressions of the threshold and of the average propagation speed near the threshold. We show that under the threshold, the information propagates on a distance which is bounded by a sub-linear power law with respect to the elapsed time, in the referential of the moving cars. On the other hand, we show that information prop- agation speed grows quasi-exponentially with respect to vehicle densities in each direction of the highway, when the densities become large, above the threshold. We confirm our analytical results using simulations carried out in several environments.
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/inria-00476993
Contributor : Emmanuel Baccelli <>
Submitted on : Friday, July 29, 2011 - 3:30:28 PM
Last modification on : Wednesday, September 16, 2020 - 5:04:15 PM
Long-term archiving on: : Sunday, December 4, 2016 - 6:08:37 AM

File

RR-7266-version5.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00476993, version 5

Collections

Citation

Emmanuel Baccelli, Philippe Jacquet, Bernard Mans, Georgios Rodolakis. Information Propagation Speed in Bidirectional Vehicular Delay Tolerant Networks. [Research Report] RR-7266, INRIA. 2011, pp.31. ⟨inria-00476993v5⟩

Share

Metrics

Record views

564

Files downloads

540