Broadcast Speedup in Vehicular Networks via Information Teleportation

Philippe Jacquet 1, 2 Dalia Popescu 3, 4, 2 Bernard Mans 5
4 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : The goal of this paper is to increase our understanding of the fundamental communication properties in urban vehicle-to-vehicle mobile networks by exploiting the self-similarity and hierarchical organization of modern cities. We use an innovative model called "hyperfractal" that captures the self-similarities of both the traffic and vehicle locations, and yet avoids the extremes of regularity and randomness. We use analytical tools to derive matching theoretical upper and lower bounds for the information propagation speed in an urban delay tolerant network (i.e., a network that is disconnected at all time, and thus uses a store-carry-and-forward routing model). We prove that the average broadcast time behaves as n 1−δ (times a slowly varying function), where δ depends on the precise fractal dimension. Furthermore, we show that the broadcast speedup is due in part to an interesting self-similar phenomenon, that we denote as information teleportation. This phenomenon arises as a consequence of the topology of the vehicle traffic, and triggers an acceleration of the broadcast time. We show that our model fits real cities where open traffic data sets are available. The study presents simulations that confirm the validity of the bounds in multiple realistic settings, including scenarios with variable speed.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01963430
Contributor : Dalia-Georgiana Popescu <>
Submitted on : Friday, December 21, 2018 - 11:53:57 AM
Last modification on : Thursday, October 17, 2019 - 12:36:59 PM
Long-term archiving on: Friday, March 22, 2019 - 2:33:12 PM

File

lcn(1).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01963430, version 1

Citation

Philippe Jacquet, Dalia Popescu, Bernard Mans. Broadcast Speedup in Vehicular Networks via Information Teleportation. LCN 2018 - 43rd Annual IEEE Conference on Local Computer Networks, Oct 2018, Chicago, United States. ⟨hal-01963430⟩

Share

Metrics

Record views

57

Files downloads

62