DENSITIES OF SHORTEST PATH LENGTHS IN SPATIAL STOCHASTIC NETWORKS

被引:6
|
作者
Voss, Florian [1 ]
Gloaguen, Catherine [2 ]
Fleischer, Frank [3 ]
Schmidt, Volker [4 ]
机构
[1] Boehringer Ingelheim Pharma GmbH & Co KG, Global BCA, D-55216 Ingelheim, Germany
[2] Orange Labs, Issy Les Moulineaux, France
[3] Boehringer Ingelheim Pharma GmbH & Co KG, Biberach, Germany
[4] Univ Ulm, Inst Stochast, Ulm, Germany
关键词
Palm calculus; Point processes; Random tessellations; Stochastic geometry; Telecommunication systems; STATIONARY ITERATED TESSELLATIONS; DISTRIBUTIONAL PROPERTIES; WIRELESS NETWORKS; SIMULATION; TESTS; CELL;
D O I
10.1080/15326349.2011.542735
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a spatial stochastic model for telecommunication networks, the stochastic subscriber line model, and we investigate the distribution of the typical shortest path length between network components. Therefore, we derive a representation formula for the probability density of this distribution which is based on functionals of the so-called typical serving zone. Using this formula, we construct an estimator for the density of the typical shortest path length and we analyze the statistical properties of this estimator. Moreover, we introduce new simulation algorithms for the typical serving zone which are used in a numerical study in order to estimate the density and moments of the typical shortest path length for different specific models.
引用
收藏
页码:141 / 167
页数:27
相关论文
共 50 条
  • [1] Finding the shortest path in stochastic networks
    Peer, S. K.
    Sharma, Dinesh K.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (05) : 729 - 740
  • [2] Dynamic shortest path in stochastic dynamic networks
    Azaron, A
    Kianfar, F
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY, 2002, 26 (B1): : 93 - 106
  • [3] COMPUTING K-SHORTEST PATH LENGTHS IN EUCLIDEAN NETWORKS
    SKISCIM, CC
    GOLDEN, BL
    NETWORKS, 1987, 17 (03) : 341 - 352
  • [4] Analytical results for the distribution of shortest path lengths in random networks
    Katzav, Eytan
    Nitzan, Mor
    ben-Avraham, Daniel
    Krapivsky, P. L.
    Kuehn, Reimer
    Ross, Nathan
    Biham, Ofer
    EPL, 2015, 111 (02)
  • [5] Reliable shortest path finding in stochastic networks with spatial correlated link travel times
    Chen, Bi Yu
    Lam, William H. K.
    Sumalee, Agachai
    Li, Zhi-lin
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2012, 26 (02) : 365 - 386
  • [6] Dynamic Shortest Path Monitoring in Spatial Networks
    Shang, Shuo
    Chen, Lisi
    Wei, Zhe-
    Guo, Dan-Huai
    Wen, Ji-Rong
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2016, 31 (04) : 637 - 648
  • [7] Dynamic Shortest Path Monitoring in Spatial Networks
    Shuo Shang
    Lisi Chen
    Zhe-Wei Wei
    Dan-Huai Guo
    Ji-Rong Wen
    Journal of Computer Science and Technology, 2016, 31 : 637 - 648
  • [8] The shortest path problem in the stochastic networks with unstable topology
    Shirdel, Gholam H.
    Abdolhosseinzadeh, Mohsen
    SPRINGERPLUS, 2016, 5
  • [9] Statistical Analysis and Modeling of Shortest Path Lengths in Optical Transport Networks
    Routray, Sudhir K.
    Sahin, Gokhan
    Ferreira da Rocha, Jose R.
    Pinto, Armando N.
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2015, 33 (13) : 2791 - 2801
  • [10] Distribution of shortest path lengths in subcritical Erdos-Renyi networks
    Katzav, Eytan
    Biham, Ofer
    Hartmann, Alexander K.
    PHYSICAL REVIEW E, 2018, 98 (01)