Mean First-Passage Time and Robustness of Complex Cellular Mobile Communication Network

被引:13
|
作者
Liu, Jia-Bao [1 ]
Zhang, Xue [2 ]
Cao, Jinde [3 ,4 ]
Chen, Liping [5 ]
机构
[1] Anhui Jianzhu Univ, Sch Math & Phys, Hefei 230601, Peoples R China
[2] Anhui Jianzhu Univ, Sch Elect & Informat Engn, Hefei 230601, Peoples R China
[3] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China
[4] Purple Mt Labs, Nanjing 211111, Peoples R China
[5] Hefei Univ Technol, Sch Elect Engn & Automat, Hefei 230009, Peoples R China
关键词
Communication network; fractal network; mean first-passage time; average path length; robustness; RANDOM-WALKS; SPECTRAL PROPERTIES; DYNAMICS;
D O I
10.1109/TNSE.2024.3358369
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
With the rapid development of complex network science and the complexity of communication network, it is difficult to research its technical application. In order to solve these problems, we firstly design the cellular mobile communication network as a fractal six-star network G (t,s) from the view of complex network science. Secondly, we investigate the analytical expression of the mean first-passage time M-G t,M-s of the random walk and the average path length <W >. Both of them are proved to be proportional to t and s. Thirdly, taking into account network transmission efficiency and time delay, the recursive expression of diameter D(t )is derived, which increases exponentially with respect to the size of the network. Fourthly, it is verified that the experimental simulations are in perfect consistent with the theoretical analysis, which shows that the designed network is reasonable. Fifthly, to further proving the stability of the six-star network, the robustness of the network is analyzed, which indicates the robustness and density are positively correlated. Finally, the average value of experiments is used to analyze the decisive effect of the number of nodes removed after network failure on robustness, which is of great significance to the research of communication network in reality.
引用
收藏
页码:3066 / 3076
页数:11
相关论文
共 50 条
  • [1] Estimating network topology by the mean first-passage time
    Yang, Pu
    Wang, Qun
    Zheng, Zhigang
    [J]. PHYSICAL REVIEW E, 2012, 86 (02)
  • [2] Mean first-passage time in optical bistable systems
    Ning Li-Juan
    Xu Wei
    [J]. CHINESE PHYSICS LETTERS, 2006, 23 (12) : 3180 - 3182
  • [3] Mean first-passage time of quantum transition processes
    Qiu, Rong-Tao
    Dai, Wu-Sheng
    Xie, Mi
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (20) : 4748 - 4755
  • [4] Mean first-passage time of an anisotropic diffusive searcher
    Levernier, N.
    Benichou, O.
    Voituriez, R.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (02)
  • [5] MEAN FIRST-PASSAGE TIME TO ZERO FOR WEAR PROCESSES
    Lefebvre, Mario
    [J]. STOCHASTIC MODELS, 2010, 26 (01) : 46 - 53
  • [6] Mean first-passage time for maximal-entropy random walks in complex networks
    Lin, Yuan
    Zhang, Zhongzhi
    [J]. SCIENTIFIC REPORTS, 2014, 4
  • [7] Mean first-passage time for maximal-entropy random walks in complex networks
    Yuan Lin
    Zhongzhi Zhang
    [J]. Scientific Reports, 4
  • [8] Mean first-passage time for random walks on undirected networks
    Zhang, Zhongzhi
    Julaiti, Alafate
    Hou, Baoyu
    Zhang, Hongjuan
    Chen, Guanrong
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2011, 84 (04): : 691 - 697
  • [9] Learning shape distance based on mean first-passage time
    [J]. Han, M. (minhan@dlut.edu.cn), 1600, Science Press (40):
  • [10] Exact mean first-passage time on the T-graph
    Agliari, E.
    [J]. PHYSICAL REVIEW E, 2008, 77 (01):