Back to Search Start Over

Analysis of Shortest Paths and Subscriber Line Lengths in Telecommunication Access Networks

Authors :
Volker Schmidt
Frank Fleischer
H. Schmidt
Catherine Gloaguen
Source :
Networks and Spatial Economics. 10:15-47
Publication Year :
2007
Publisher :
Springer Science and Business Media LLC, 2007.

Abstract

We consider random geometric models for telecommunication access networks and analyse their serving zones which can be given, for example, by a class of so-called Cox–Voronoi tessellations (CVTs). Such CVTs are constructed with respect to locations of network components, the nucleii of their induced cells, which are scattered randomly along lines induced by a Poisson line process. In particular, we consider two levels of network components and investigate these hierarchical models with respect to mean shortest path length and mean subscriber line length, respectively. We explain point-process techniques which allow for these characteristics to be computed without simulating the locations of lower-level components. We sustain our results by numerical examples which were obtained through Monte Carlo simulations, where we used simulation algorithms for typical Cox–Voronoi cells derived in a previous paper. Also, briefly, we discuss tests of correctness of the implemented algorithms. Finally, we present a short outlook to possible extensions concerning multi-level models and iterated random tessellations.

Details

ISSN :
15729427 and 1566113X
Volume :
10
Database :
OpenAIRE
Journal :
Networks and Spatial Economics
Accession number :
edsair.doi...........02057f58123215d562e8f49388ddb91a
Full Text :
https://doi.org/10.1007/s11067-007-9021-z