Information Dissemination in Vehicular Networks in an Urban Hyperfractal Topology

by   Philippe Jacquet, et al.

The goal of this paper is to increase our understanding of the fundamental performance limits of urban vehicle networks by exploiting the self-similarity and hierarchical organization of modern cities. We use an innovative model called "hyperfractal" that captures the self-similarity of the topology and vehicle locations while avoiding the extremes of regularity and randomness. We use analytical tools to derive matching theoretical upper and lower bounds for the information propagation speed of a broadcast in an urban delay tolerant network which is disconnected at all time, i.e., where end-to-end multihop paths may not exist (requiring a store-carry-and-forward routing model). We prove that the average broadcast time in a hyperfractal setup is in Θ(n^1-δ) where n is the number of mobile nodes and where δ depends on the precise hyperfractal dimension. Furthermore, we show that the performance is due in part to an interesting self-similar phenomenon, that we denote as information teleportation, that arises as a consequence of the topology and allows an acceleration of the broadcast time. We show how our model can be validated with real cities using a fitting procedure applied to open data sets, and also how it can be extended to cities that do not follow a regular hierarchical pattern. The study also presents simulations that confirm the validity of the bounds in multiple realistic settings, including scenarios with variable speed.


page 1

page 2

page 3

page 4


Characterizing the Energy Trade-Offs of End-to-End Vehicular Communications using an Hyperfractal Urban Modelling

We characterize trade-offs between the end-to-end communication delay an...

Connecting flying backhauls of UAVs to enhance vehicular networks with fixed 5G NR infrastructure

This paper investigates moving networks of Unmanned Aerial Vehicles (UAV...

Theoretical Performance Analysis of Vehicular Broadcast Communications at Intersection and their Optimization

In this paper, we theoretically analyze the performance of vehicle-to-ve...

Towards A Simple and Efficient VDTN Routing Protocol for Data Collection in Smart Cities

Smart cities today can utilize Vehicular Delay Tolerant Networks (VDTN) ...

V2X Downlink Coverage Analysis with a Realistic Urban Vehicular Model

As the realization of vehicular communication such as vehicle-to-vehicle...

Counting and localizing defective nodes by Boolean network tomography

Identifying defective items in larger sets is a main problem with many a...

Urban Mobility Swarms: A Scalable Implementation

We present a system to coordinate 'urban mobility swarms' in order to pr...

Please sign up or login with your details

Forgot password? Click here to reset