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

被引:31
作者
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
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2024年 / 11卷 / 03期
关键词
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
相关论文
共 54 条
[1]   On the first passage time of a simple random walk on a tree [J].
Bapat, R. B. .
STATISTICS & PROBABILITY LETTERS, 2011, 81 (10) :1552-1558
[2]   On the Robustness of Complex Systems With Multipartitivity Structures Under Node Attacks [J].
Cai, Qing ;
Alam, Sameer ;
Liu, Jiming .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (01) :106-117
[3]   Cellular Offloading in Heterogeneous Mobile Networks With D2D Communication Assistance [J].
Cao, Wei ;
Feng, Gang ;
Qin, Shuang ;
Yan, Mu .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (05) :4245-4255
[4]   Research on of overlapping community detection algorithm based on tag influence [J].
Chen, Jing ;
Liu, Mingxin ;
Liu, Xian .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3) :S6669-S6679
[5]   First-passage times in complex scale-invariant media [J].
Condamin, S. ;
Benichou, O. ;
Tejedor, V. ;
Voituriez, R. ;
Klafter, J. .
NATURE, 2007, 450 (7166) :77-80
[6]   A Comprehensive Survey of Emergency Communication Network and Management [J].
Debnath, Sanjoy ;
Arif, Wasim ;
Roy, Sourav ;
Baishya, Srimanta ;
Sen, Debarati .
WIRELESS PERSONAL COMMUNICATIONS, 2022, 124 (02) :1375-1421
[7]   Extended Vicsek fractals: Laplacian spectra and their applications [J].
Dolgushev, Maxim ;
Liu, Hongxiao ;
Zhang, Zhongzhi .
PHYSICAL REVIEW E, 2016, 94 (05)
[8]  
Du W., 2010, J. Xi'An Jiaotong Univ., V44
[9]  
Du Wei, 2010, Journal of Xi'an Jiaotong University, V44, P93
[10]   On the Emergence of Shortest Paths by Reinforced Random Walks [J].
Figueiredo, Daniel Ratton ;
Garetto, Michele .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2017, 4 (01) :55-69