Information Propagation Speed in Bidirectional Vehicular Delay Tolerant Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Information Propagation Speed in Bidirectional Vehicular Delay Tolerant Networks

Emmanuel Baccelli
Philippe Jacquet

Résumé

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.
Ce rapport étudie la vitesse de propagation de l'information dans les réseaux DTN véhiculaires bidirectionnels, tels des automobiles sur une une autoroute. L'analyse présentée dans ce rapport montre qu'une transition de phase se produit concernant la vitesse de propagation de l'information, par rapport à la densité des véhicules dans chaque direction. Sous une certaine borne, l'information se propage à la vitesse des véhicules, alors qu'au dessus de cette borne, l'information se propage plus vite. Ce rapport donne l'expression exacte de cette borne et de la vitesse moyenne de propagation de l'information dans ce contexte, autour de cette borne. Des résultats de simulations, obtenus sur différentes plateformes, sont présentés et confirment ces résultats analytiques.
Fichier principal
Vignette du fichier
RR-7266-version5.pdf (991.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00476993 , version 1 (27-04-2010)
inria-00476993 , version 2 (07-09-2010)
inria-00476993 , version 3 (06-12-2010)
inria-00476993 , version 4 (30-12-2010)
inria-00476993 , version 5 (29-07-2011)

Identifiants

  • HAL Id : inria-00476993 , version 5

Citer

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⟩
256 Consultations
307 Téléchargements

Partager

Gmail Facebook X LinkedIn More