Skip to Main content Skip to Navigation

Multi-lane Vehicle-to-Vehicle Networks with Time-Varying Radio Ranges: Information Propagation Speed Properties

Emmanuel Baccelli 1 Philippe Jacquet 2 Bernard Mans 3 Georgios Rodolakis 4
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 study the information propagation speed in multi-lane vehicle-to-vehicle networks such as multi-lane roads or highways. We focus on the impact of time-varying radio ranges and of multiple lanes of vehicles, varying in speed and in density. We assess the existence of a vehicle density threshold under which information propagates on average at the fastest vehicle speed and above which information propagates dramatically faster. We first prove that no such phase transition occurs if there is only one lane, regardless of the density of vehicles, when one takes into account real-time radio communication range variations at the MAC layer. We then prove that, on the other hand, a phase transition exists as soon as there are multiple lanes with different vehicle speeds and appropriate densities. We characterize conditions under which the phase transition occurs and we derive bounds on the corresponding threshold as a simple relationship between the vehicle density on the fastest lane and the sum of the vehicle densities on the other lanes. Our results intrinsically encompass a wide range of vehicular network scenarios, including one-way and two-way roads, as well as special cases such as road side units and/or parked cars being used as relays. We confirm our analytical results using simulations carried out in several environments (ONE and Maple).
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download
Contributor : Emmanuel Baccelli <>
Submitted on : Wednesday, August 1, 2012 - 2:47:58 PM
Last modification on : Wednesday, September 16, 2020 - 5:04:36 PM
Long-term archiving on: : Friday, December 16, 2016 - 5:02:11 AM


Files produced by the author(s)


  • HAL Id : hal-00722384, version 1



Emmanuel Baccelli, Philippe Jacquet, Bernard Mans, Georgios Rodolakis. Multi-lane Vehicle-to-Vehicle Networks with Time-Varying Radio Ranges: Information Propagation Speed Properties. [Research Report] RR-8037, INRIA. 2012. ⟨hal-00722384⟩



Record views


Files downloads