Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2012

Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties

Emmanuel Baccelli
Philippe Jacquet

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
559 Consultations
327 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More