zbMATH — the first resource for mathematics

Percolation in the signal to interference ratio graph. (English) Zbl 1154.82311
Summary: 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 \(\lambda\) of the Poisson point process is greater than the critical density value \(\lambda_c\) of the independent model, provided that interference from other nodes can be sufficiently reduced (without vanishing).

82B43 Percolation
60K35 Interacting random processes; statistical mechanics type models; percolation theory
90B18 Communication networks in operations research
Full Text: DOI
[1] Daley, D. J. (1971). The definition of a multidimensional generalization of shot noise. J. Appl. Prob. 8 , 128–135. JSTOR: · Zbl 0214.16104 · doi:10.2307/3211843 · links.jstor.org
[2] Dousse, O., Baccelli, F. and Thiran, P. (2005). Impact of interferences on connectivity in ad-hoc networks. IEEE/ACM Trans. Networking 13 , 425–436.
[3] Gilbert, E. N. (1961). Random plane networks. J. SIAM 9 , 533–543. · Zbl 0112.09403 · doi:10.1137/0109045
[4] Grimmett, G. (1999). Percolation , 2nd edn. Springer, Berlin. · Zbl 0926.60004
[5] Meester, R. and Roy, R. (1996). Continuum Percolation . Cambridge University Press. · Zbl 0858.60092
[6] Kingman, J. F. C. (1993). Poisson Processes (Oxford Stud. Prob. 3 ). Clarendon Press, Oxford. · Zbl 0771.60001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.