Poisson-Voronoi spanning trees with applications to the optimization of communication networks
成果类型：
Article
署名作者：
Baccelli, F; Zuyev, S
署名单位：
Inria; Universite PSL; Ecole Normale Superieure (ENS); University of Strathclyde
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.47.4.619
发表日期：
1999
页码：
619-631
关键词：
摘要：
We define a family of random trees in the plane. Their nodes of level k, k = 0,..., m are the points of a homogeneous Poisson point process Pi(k), whereas their arcs connect nodes of level k and k + 1, according to the least distance principle: If V denotes the Voronoi cell w.r.t. Pi(k+1) with nucleus x, where x is a point of Pi(k+1), then there is an are connecting x to all the points of Pi(k) that belong to V. This creates a family of stationary random trees rooted in the points of Pi(m). These random trees are useful to model the spatial organization of several types of hierarchical communication networks. In relation to these communication networks, it is natural to associate various cost functions with such random trees. Using point process techniques, like the exchange formula between two Palm measures, and integral geometry techniques, we show how to compute these average costs as functions of the intensity parameters of the Poisson processes. The formulas derived for the average value of these cost functions can then be exploited for parametric optimization purposes. Several applications to classical and mobile cellular communication networks are presented.