Information propagation speed in bidirectional vehicular delay tolerant networks

Emmanuel Baccelli*, Philippe Jacquet, Bernard Mans, Georgios Rodolakis

*Corresponding author for this work

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

32 Citations (Scopus)

Abstract

In this paper, 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 propagation 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.

Original languageEnglish
Title of host publication2011 Proceedings IEEE INFOCOM
Place of PublicationPiscataway, N.J.
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages436-440
Number of pages5
ISBN (Electronic)9781424499212
ISBN (Print)9781424499199
DOIs
Publication statusPublished - 2011
EventIEEE INFOCOM 2011 - Shanghai, China
Duration: 10 Apr 201115 Apr 2011

Other

OtherIEEE INFOCOM 2011
CountryChina
CityShanghai
Period10/04/1115/04/11

Fingerprint Dive into the research topics of 'Information propagation speed in bidirectional vehicular delay tolerant networks'. Together they form a unique fingerprint.

  • Cite this

    Baccelli, E., Jacquet, P., Mans, B., & Rodolakis, G. (2011). Information propagation speed in bidirectional vehicular delay tolerant networks. In 2011 Proceedings IEEE INFOCOM (pp. 436-440). [5935199] Piscataway, N.J.: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/INFCOM.2011.5935199