Parametric distributions of connection lengths for the efficient analysis of fixed access networks

The access network displays an important particularity that the locations of the network components strongly depend on geometrical features such as road systems and a city’s architecture. This paper deals with the distributions of point-to-point connection lengths that play a major role in current problems in the analysis and planning of networks. Using the mathematical framework of stochastic geometry to model both the road system and the locations of network nodes, we derive analytical formulas for distributions of connection lengths. These formulas depend explicitly on a few parameters that can be computed easily and fast avoiding time-consuming reconstructions. We validate the approach by a comparison with actual network data and show its adaptability by considering several policies for nodes location and examples of use.

[1]  V. Schmidt,et al.  Stationary iterated tessellations , 2003, Advances in Applied Probability.

[2]  C. Gloaguen,et al.  Scaling limits for shortest path lengths along the edges of stationary tessellations , 2009, Advances in Applied Probability.

[3]  Volker Schmidt,et al.  Comparison of Network Trees in Deterministic and Random Settings using Different Connection Rules , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[4]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[5]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[6]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[7]  François Baccelli,et al.  Géométrie aléatoire et architecture de réseaux , 1996 .

[8]  Volker Schmidt,et al.  Fitting of stochastic telecommunication network models via distance measures and Monte–Carlo tests , 2006, Telecommun. Syst..

[9]  C. Gloaguen,et al.  Distributional properties of euclidean distances in wireless networks involving road systems , 2009, IEEE Journal on Selected Areas in Communications.

[10]  Volker Schmidt,et al.  Parametric distance distributions for fixed access network analysis and planning , 2009, 2009 21st International Teletraffic Congress.

[11]  W. Weil,et al.  Stochastic and Integral Geometry , 2008 .

[12]  C. Gloaguen,et al.  Densities of Shortest Path Lengths in Spatial Stochastic Networks , 2011 .

[13]  Volker Schmidt,et al.  Simulation of the typical Poisson–Voronoi–Cox–Voronoi cell , 2008 .

[14]  François Baccelli,et al.  Poisson-Voronoi Spanning Trees with Applications to the Optimization of Communication Networks , 1999, Oper. Res..

[15]  Volker Schmidt,et al.  Analysis of Shortest Paths and Subscriber Line Lengths in Telecommunication Access Networks , 2010 .

[16]  Volker Schmidt,et al.  Palm calculus for stationary Cox processes on iterated random tessellations , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[17]  Volker Schmidt,et al.  Simulation of typical Cox–Voronoi cells with a special regard to implementation tests , 2005, Math. Methods Oper. Res..