Skip to main content
SpringerLink
Log in

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

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Gloaguen C, Coupé P, Maier R, Schmidt V (2002) Stochastic modelling of urban access networks. In: Proc. 10th Internat. Telecommun. Network Strategy Planning Symp. VDE, Berlin, pp 99–104

    Google Scholar 

  2. Baccelli F, Klein M, Lebourges M, Zuyev S (1996) Géométrie aléatoire et architecture de réseaux. Annal Telecommun 51:158–179

    Google Scholar 

  3. Baccelli F, Zuyev S (1996) Poisson–Voronoï spanning trees with applications to the optimization of communication networks. Oper Res 47:619–631

    Article  Google Scholar 

  4. Gloaguen C, Fleischer F, Schmidt H, Schmidt V (2006) Fitting of stochastic telecommunication network models, via distance measures and Monte-Carlo tests. Telecommun Syst 31:353–377

    Article  Google Scholar 

  5. Gloaguen C, Fleischer F, Schmidt H, Schmidt V (2010) Analysis of shortest paths and subscriber line lengths in telecommunication access networks. Netw Spat Econ 10:15–47

    Article  MATH  MathSciNet  Google Scholar 

  6. Voss F, Gloaguen C, Fleischer F, Schmidt V (2009) Distributional properties of Euclidean distances in wireless networks involving road systems. IEEE JSAC 27(6):1047–1055

    Google Scholar 

  7. Gloaguen C, Schmidt H, Thiedmann R, Lanquetin JP, Schmidt V (2007) Comparison of network trees in deterministic and random settings using different connection rules. In: Proc. 3rd workshop on spatial stochastic models for wireless networks (SpaSWiN). Limassol

  8. Gloaguen C, Voss F, Schmidt V (2009) Parametric distance distributions for fixed access network analysis and planning. In: Proc. 21st international teletraffic congress (ITC 21). Paris

  9. Stoyan D, Kendall WS, Mecke J (1995) Stochastic Geometry and its Applications. Wiley, Chichester

    MATH  Google Scholar 

  10. Maier R, Schmidt V (2003) Stationary iterated random tessellations. Adv Appl Prob (SGSA) 35:337–353

    Article  MATH  MathSciNet  Google Scholar 

  11. Daley D, Vere-Jones D (2008) An Introduction to the Theory of Point Processes (II). Springer, New York

    Book  MATH  Google Scholar 

  12. Schneider R, Weil W (2008) Stochastic and Integral Geometry. Springer, Berlin

    Book  MATH  Google Scholar 

  13. Fleischer F, Gloaguen C, Schmidt V, Voss F (2009) Simulation of the typical Poisson–Voronoï–Cox–Voronoi cell. JSCS 79(7):939–957

    MATH  MathSciNet  Google Scholar 

  14. Gloaguen C, Fleischer F, Schmidt H, Schmidt V (2005) Simulation of typical Cox–Voronoï cells, with a special regard to implementation tests. Math Meth Oper Res 62(3):357–373

    Article  MATH  MathSciNet  Google Scholar 

  15. Voss F, Gloaguen C, Fleischer F, Schmidt V (2011) Densities of shortest path lengths in spatial stochastic networks. Stoch Models 2(27) (to appear)

  16. Voss F, Gloaguen C, Schmidt V (2010) Scaling limits for shortest path lengths along the edges of stationary tessellations. Adv Appl Prob 4(42) (in press)

  17. Voss F, Gloaguen C, Schmidt V (2009) Palm calculus for stationary Cox processes on iterated random tessellations. In: Proc. 5th workshop on spatial stochastic models for wireless networks (SpaSWiN), Seoul

Download references

Author information

Authors and Affiliations

  1. Orange Labs, 92794, Issy les Moulineaux Cedex 9, France

    Catherine Gloaguen

  2. Institute of Stochastics, Ulm University, 89069, Ulm, Germany

    Florian Voss & Volker Schmidt

Authors
  1. Catherine Gloaguen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Florian Voss
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Volker Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Catherine Gloaguen.

Additional information

This work was supported by Orange Labs Research agreement 46143714.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gloaguen, C., Voss, F. & Schmidt, V. Parametric distributions of connection lengths for the efficient analysis of fixed access networks. Ann. Telecommun. 66, 103–118 (2011). https://doi.org/10.1007/s12243-010-0218-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-010-0218-7

Keywords

Search

Navigation