Energy and Delay Trade-Offs of End-to-End Vehicular Communications using a Hyperfractal Urban Modelling

Bartlomiej Blaszczyszyn (1) , Philippe Jacquet (2) , Bernard Mans (3) , Dalia Popescu (4)

1 DYOGENE - Dynamics of Geometric Networks
2 TRiBE - inTeRnet BEyond the usual
3 Macquarie University
4 Nokia Bell Labs [Nozay]

We characterize trade-offs between the end-to-end communication delay and the energy in urban vehicular communications with infrastructure assistance. Our study exploits the self-similarity of the location of communication entities in cities by modeling them with the hyperfractal model which charaterize the distribution of mobile nodes and relay nodes by a fractal dimension d F and d r , both larger than the dimension of the embedded map. We compute theoretical bounds for the end-to-end communication hop count considering two different energy-minimizing goals: either total accumulated energy or maximum energy per node. Let δ > 1 the attenuation factor in the street, we prove that when we aim to a total energy cost of order n (1−δ)(1−α) the hop count for an end-to-end transmission is of order n 1−α/(d F −1) , with α < 1 is a tunable parameter. This proves that for both goals the energy decreases as we allow choosing routing paths of higher length. The asymptotic limit of the energy becomes significantly small when the number of nodes becomes asymptotically large. A lower bound on the network throughput capacity with constraints on path energy is also given. We show that our model fits real deployments where open data sets are available. The results are confirmed through simulations using different fractal dimensions in a Matlab simulator.

Mots clés: Networks; Delay; Energy; Fractal; Vehicular Networks; Urban networks

Domaines: Ingénierie de l'environnement; Automatique; Combinatoire [math.CO]

Bartlomiej Blaszczyszyn, Philippe Jacquet, Bernard Mans, Dalia Popescu. Energy and Delay Trade-Offs of End-to-End Vehicular Communications using a Hyperfractal Urban Modelling. 2022. ⟨hal-03942997v1⟩