Skip to Main content Skip to Navigation
Reports

Approximations of functionals of some modulated-Poisson Voronoi tessellations with applications to modeling of communication networks

Bartlomiej Blaszczyszyn 1 René Schott
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 the Voronoi tessellation of Euclidian plane that is generated by an inhomogeneous Poisson point process whose intensity takes different constant values on sets of some finite partition of the plane. We show that mean functionals of a cell with the nucleus located in a given set of the partition can be approximated by the mean functionals of the typical cell of the homogeneous Poisson Voronoi tessellation with intensity appropriate to this partitioning set. We give bounds for the approximation errors, which depend on the distance of the nucleus to the boundary of the element of the partition it belongs to. In the case of a stationary random partition, we show that mean functionals of the typical cell of the respective double-stochastic Poisson-Voronoi tessellation admit an approximate decomposition formula. The true value is approximated by a mixture of respective mean functionals for homogeneous models, while the explicit upper bound for the remaining term, which depends on the covariance functions of the random partitioning elements, can be computed numerically for a large class of practical examples. This paper complements the previous studies, where the distribution of the typical cell is approximated. One of the motivations for the study in question is modeling of modern communication networks, where application of the Poisson Voronoi tessellation has already proven to give some interesting results and where the assumption of the homogeneity is often non-adequate.
Document type :
Reports
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070677
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:11:29 PM
Last modification on : Tuesday, September 22, 2020 - 3:52:39 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:42:19 PM

Identifiers

  • HAL Id : inria-00070677, version 1

Collections

Citation

Bartlomiej Blaszczyszyn, René Schott. Approximations of functionals of some modulated-Poisson Voronoi tessellations with applications to modeling of communication networks. [Research Report] RR-5323, INRIA. 2004, pp.24. ⟨inria-00070677⟩

Share

Metrics

Record views

297

Files downloads

767