Mean First-Passage Time and Robustness of Complex Cellular Mobile Communication Network
Top Cited Papers
- 26 January 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 11 (3) , 3066-3076
Abstract
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,s}}$ of the random walk and the average path length $\left\langle W \right\rangle$ . 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.Keywords
Funding Information
- Natural Science Foundation of Anhui Province (2008085J01)
- National Natural Science Foundation of China (62073114)
This publication has 49 references indexed in Scilit:
- A Comprehensive Survey of Emergency Communication Network and ManagementWireless Personal Communications, 2021
- Lowest-degree preference random walks on complex networksPhysica A: Statistical Mechanics and its Applications, 2021
- Dynamics of Nonlinear Random Walks on Complex NetworksJournal of Nonlinear Science, 2018
- Research on of overlapping community detection algorithm based on tag influenceCluster Computing, 2018
- Random walks and diffusion on networksPhysics Reports, 2017
- The number of spanning trees in Apollonian networksDiscrete Applied Mathematics, 2014
- Elements of Random Walk and Diffusion Processes2013
- On the first passage time of a simple random walk on a treeStatistics & Probability Letters, 2011
- First-passage times in complex scale-invariant mediaNature, 2007
- Exploring complex networksNature, 2001