Continuum line-of-sight percolation on Poisson–Voronoi tessellations
- 1 June 2021
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 53 (2), 510-536
- https://doi.org/10.1017/apr.2020.69
Abstract
In this work, we study a new model for continuum line-of-sight percolation in a random environment driven by the Poisson–Voronoi tessellation in the d-dimensional Euclidean space. The edges (one-dimensional facets, or simply 1-facets) of this tessellation are the support of a Cox point process, while the vertices (zero-dimensional facets or simply 0-facets) are the support of a Bernoulli point process. Taking the superposition Z of these two processes, two points of Z are linked by an edge if and only if they are sufficiently close and located on the same edge (1-facet) of the supporting tessellation. We study the percolation of the random graph arising from this construction and prove that a 0–1 law, a subcritical phase, and a supercritical phase exist under general assumptions. Our proofs are based on a coarse-graining argument with some notion of stabilization and asymptotic essential connectedness to investigate continuum percolation for Cox point processes. We also give numerical estimates of the critical parameters of the model in the planar case, where our model is intended to represent telecommunications networks in a random environment with obstructive conditions for signal propagation.Keywords
Other Versions
This publication has 33 references indexed in Scilit:
- Percolation thresholds on two-dimensional Voronoi networks and Delaunay triangulationsPhysical Review E, 2009
- Line-of-Sight PercolationCombinatorics, Probability and Computing, 2009
- Topological estimation of percolation thresholdsJournal of Statistical Mechanics: Theory and Experiment, 2008
- Percolation in the signal to interference ratio graphJournal of Applied Probability, 2006
- The Poisson-Voronoi tessellation: relationships for edgesAdvances in Applied Probability, 2005
- Percolation in Voronoi tilingsRandom Structures & Algorithms, 2004
- Domination by product measuresThe Annals of Probability, 1997
- Random tessellations in ℝdAdvances in Applied Probability, 1989
- Random Plane NetworksJournal of the Society for Industrial and Applied Mathematics, 1961
- Percolation processesMathematical Proceedings of the Cambridge Philosophical Society, 1957