Back to Search
Start Over
Analysis of Shortest Paths and Subscriber Line Lengths in Telecommunication Access Networks
- 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.
- Subjects :
- Correctness
Access network
Computer Networks and Communications
Computer science
business.industry
Monte Carlo method
Poisson distribution
Point process
symbols.namesake
Artificial Intelligence
Shortest path problem
Line (geometry)
symbols
Telecommunications
business
Stochastic geometry
Software
Subjects
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