Skip to Main content Skip to Navigation
Conference papers

The Influence of Canyon Shadowing on Device-to-Device Connectivity in Urban Scenario

Quentin Le Gall 1, 2 Bartłomiej Błaszczyszyn 2 Elie Cali 1 Taoufik En-Najjary 1
2 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 : In this work, we use percolation theory to study the feasibility of large-scale connectivity of relay-augmented device-to-device (D2D) networks in an urban scenario, featuring a haphazard system of streets and canyon shadowing allowing only for line-of-sight (LOS) communications in a limited finite range. We use a homogeneous Poisson-Voronoi tessellation (PVT) model of streets with homogeneous Poisson users (devices) on its edges and independent Bernoulli relays on the vertices. Using this model, we demonstrated the existence of a minimal threshold for relays below which large-scale connectivity of the network is not possible, regardless of all other network parameters. Through simulations, we estimated this threshold to 71.3%. Moreover, if the mean street length is not larger than some threshold (predicted to 74.3% of the communication range; which might be the case in a typical urban scenario) then any (whatever small) density of users can be compensated by equipping more crossroads with relays. Above this latter threshold, good connectivity requires some minimal density of users, compensated by the relays in a way we make explicit. The existence of the above regimes brings interesting qualitative arguments to the discussion on the possible D2D deployment scenarios.
Complete list of metadatas
Contributor : Bartlomiej Blaszczyszyn <>
Submitted on : Tuesday, October 9, 2018 - 11:19:17 AM
Last modification on : Tuesday, September 22, 2020 - 3:59:10 AM

Links full text


  • HAL Id : hal-01891024, version 1
  • ARXIV : 1810.03498



Quentin Le Gall, Bartłomiej Błaszczyszyn, Elie Cali, Taoufik En-Najjary. The Influence of Canyon Shadowing on Device-to-Device Connectivity in Urban Scenario. WCNC 2019 - IEEE Wireless Communications and Networking Conference, IEEE, Apr 2019, Marrakech, Morocco. ⟨hal-01891024⟩



Record views