Skip to main content
SpringerLink
Log in

A Stochastic Model for Multi-Hierarchical Networks

  • Published:
Methodology and Computing in Applied Probability Aims and scope Submit manuscript

Abstract

We provide a stochastic modelling approach for multi-hierarchical fixed-access telecommunication networks where cables are installed along the underlying road system. It constitutes an extension of network models consisting of only two hierarchy levels. We consider the effects of the introduction of an additional level of hierarchy on two functionals relevant in telecommunication networks, namely typical shortest-path lengths and total fibre lengths. Intuitively speaking, in the extended scenario, the typical shortest-path length gets longer whereas the total fibre length decreases. Both theoretical and numerical results are provided. The underlying infrastructure is assumed to be represented by a STIT tessellation which is particularly suitable for stochastic modelling of multi-hierarchical fixed-access telecommunication networks. In this context, we present a description of the Palm version of a planar STIT tessellation and give an appropriate simulation algorithm.

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

Similar content being viewed by others

References

  • Chiu SN, Stoyan D, Kendall WS, Mecke J (2013) Stochastic geometry and its applications. Wiley, Chichester

    Book  MATH  Google Scholar 

  • Courtat T (2012) Walk on city maps – mathematical and physical phenomenology of the city, a geometrical approach. PhD-thesis, MSC Lab of Paris-Diderot University, Paris

    Google Scholar 

  • Daley DJ, Vere-Jones D (2005/08) An introduction to the theory of point processes, vol I/II. Springer, New York

  • Fleischer F, Gloaguen C, Schmidt V, Voss F (2009) Simulation of the typical Poisson-Voronoi-Cox-Voronoi cell. J Stat Comput Simul 79:939–957

    Article  MathSciNet  MATH  Google Scholar 

  • Gloaguen C, Fleischer F, Schmidt H, Schmidt V (2005) Simulation of typical Cox-Voronoi cells, with a special regard to implementation tests. Math Methods Oper Res 62:357–373

    Article  MathSciNet  MATH  Google Scholar 

  • 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 

  • Kendall WS, Molchanov I (2010) New perspectives in stochastic geometry. Oxford University Press, Oxford

    MATH  Google Scholar 

  • Maier R, Mayer J, Schmidt V (2004) Distributional properties of the typical cell of stationary iterated tessellations. Math Methods Oper Res 59:287–302

    Article  MathSciNet  MATH  Google Scholar 

  • Mecke J, Nagel W, Weiß V (2008) A global construction of homogeneous random planar tessellations that are stable under iteration. Stochastics 80:51–67

    MathSciNet  MATH  Google Scholar 

  • Mecke J, Nagel W, Weiß V (2011) Some distributions for I-segments of planar random homogeneous STIT tessellations. Mathematische Nachrichten 284:1483–1495

    Article  MathSciNet  MATH  Google Scholar 

  • Nagel W, Weiß V (2005) Crack STIT tessellations: Characterization of stationary random tessellations stable with respect to iteration. Adv Appl Probab 37:859–883

    Article  MathSciNet  MATH  Google Scholar 

  • Neuhäuser D, Hirsch C, Gloaguen C, Schmidt V (2014) Joint distributions for total lengths of shortest-path trees in telecommunication networks. Annals of Telecommunications

  • Neuhäuser D, Hirsch C, Gloaguen C, Schmidt V (2012) On the distribution of typical shortest-path lengths in connected random geometric graphs. Queueing Syst 71:199–220

    Article  MathSciNet  MATH  Google Scholar 

  • Schreiber T, Thäle C (2013) Limit theorems for iteration stable tessellations. Ann Probab 41:2261–2278

    Article  MathSciNet  MATH  Google Scholar 

  • Thäle C, Redenbach C (2013) On the arrangement of cells in planar STIT and Poisson line tessellations. Methodol Comput Appl Probab 15:643–654

    Article  MathSciNet  MATH  Google Scholar 

  • Voss F, Gloaguen C, Fleischer F, Schmidt V (2011) Densities of shortest path lengths in spatial stochastic networks. Stoch Model 27:141–167

    Article  MathSciNet  MATH  Google Scholar 

  • Weiss V, Ohser J, Nagel W (2010) Second moment measure and K-function for planar STIT tessellations. Image Anal Stereology 29:121–131

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ulm University, Institute of Stochastics Helmholtzstrasse, Ulm, 18,89069, Germany

    David Neuhäuser & Volker Schmidt

  2. Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstrasse 39, 10117, Berlin, Germany

    Christian Hirsch

  3. Orange Labs, 38-40 rue du General Leclerc, 92794, Issy-Moulineaux Cedex 9, France

    Catherine Gloaguen

Authors
  1. David Neuhäuser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Hirsch
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Catherine Gloaguen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Volker Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to David Neuhäuser.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Neuhäuser, D., Hirsch, C., Gloaguen, C. et al. A Stochastic Model for Multi-Hierarchical Networks. Methodol Comput Appl Probab 18, 1129–1151 (2016). https://doi.org/10.1007/s11009-015-9450-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11009-015-9450-y

Keywords

Mathematics Subject Classification (2010)

Search

Navigation