Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Information Theory Year : 2012

Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties

Emmanuel Baccelli
Philippe Jacquet


In this paper, we provide a full analysis of the information propagation speed in bidirectional vehicular delay tolerant networks such as roads or highways. The provided analysis shows 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 increases quasi-exponentially when the vehicle density increases. We provide the exact expressions of the threshold and of the average information propagation speed near the threshold, in case of finite or infinite radio propagation speed. Furthermore, we investigate in detail the way information propagates under the threshold, and we prove that delay tolerant routing using cars moving on both directions provides a gain in propagation distance, which is bounded by a sub-linear power law with respect to the elapsed time, in the referential of the moving cars. Combining these results, we thus obtain a complete picture of the way information propagates in vehicular networks on roads and highways, which may help designing and evaluating appropriate VANET routing protocols. We confirm our analytical results using simulations carried out in several environments (The One and Maple).
Fichier principal
Vignette du fichier
paper.pdf (645.33 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00651597 , version 1 (13-12-2011)



Emmanuel Baccelli, Philippe Jacquet, Bernard Mans, Georgios Rodolakis. Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties. IEEE Transactions on Information Theory, 2012, 58 (3), pp.1743 - 1756. ⟨10.1109/TIT.2012.2187734⟩. ⟨hal-00651597⟩
557 View
301 Download



Gmail Facebook Twitter LinkedIn More