Connectivity in Sub-Poisson Networks

Bartlomiej Blaszczyszyn 1, 2 D. Yogeshwaran 1
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
Abstract : We consider a class of point processes, which we call sub-Poisson; these are point processes that can be directionally convexly ($dcx$) dominated by some Poisson point process. The $dcx$ order has already been shown useful in comparing various point process characteristics, including Ripley's and correlation functions as well as shot-noise fields generated by point processes, indicating in particular that smaller in the $dcx$ order processes exhibit more regularity (less clustering, less voids) in the repartition of their points. Using these results, in this paper we study the impact of the $dcx$ ordering of point processes on the properties of two continuum percolation models, which have been proposed in the literature to address macroscopic connectivity properties of large wireless networks. As the first main result of this paper, we extend the classical result on the existence of phase transition in the percolation of the Gilbert's graph (called also the Boolean model), generated by a homogeneous Poisson point process, to the class of homogeneous sub-Poisson processes. We also extend a recent result of the same nature for the SINR graph, to sub-Poisson point processes. Finally, we show examples the so-called perturbed lattices, which are sub-Poisson. More generally, perturbed lattices provide some spectrum of models that ranges from periodic grids, usually considered in cellular network context, to Poisson ad-hoc networks, and to various more clustered point processes including some doubly stochastic Poisson ones.
Type de document :
Communication dans un congrès
48th Annual Allerton Conference, Sep 2010, Urbana-Champaign, United States. 2010, 〈10.1109/ALLERTON.2010.5707086〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger
Contributeur : Bartlomiej Blaszczyszyn <>
Soumis le : lundi 5 juillet 2010 - 17:10:31
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : mardi 23 octobre 2012 - 09:55:25


Fichiers produits par l'(les) auteur(s)




Bartlomiej Blaszczyszyn, D. Yogeshwaran. Connectivity in Sub-Poisson Networks. 48th Annual Allerton Conference, Sep 2010, Urbana-Champaign, United States. 2010, 〈10.1109/ALLERTON.2010.5707086〉. 〈inria-00497707〉



Consultations de la notice


Téléchargements de fichiers