Percolation in the signal to interference ratio graph

Olivier Dousse, Massimo Franceschetti, Nicolas Macris, Ronald Meester, Patrick ThiranJournal of Applied Probability 2006 · DOI

Abstract

Continuum percolation models in which pairs of points of a two-dimensional Poisson point process are connected if they are within some range of each other have been extensively studied. This paper considers a variation in which a connection between two points depends not only on their Euclidean distance, but also on the positions of all other points of the point process. This model has been recently proposed to model interference in radio communications networks. Our main result shows that, despite the infinite-range dependencies, percolation occurs in the model when the density λ of the Poisson point process is greater than the critical density value λ c of the independent model, provided that interference from other nodes can be sufficiently reduced (without vanishing).
BibTeX
@article{dousse2006percolation,
  author = {Olivier Dousse and Massimo Franceschetti and Nicolas Macris and Ronald Meester and Patrick Thiran},
  title = {{Percolation in the signal to interference ratio graph}},
  journal = {Journal of Applied Probability},
  year = {2006},
  doi = {10.1017/s0021900200001820},
}

Loading related content...

Figure