Design of communication networks based on complex network theory and research on their resistance to destruction
Qiong Qin
Fang Zhang
Qianying Peng
DOI: https://doi.org/10.59429/esta.v10i4.1627
Keywords: complex network; Shortest path; Minimum spanning tree; prim algorithm; survivability
Abstract
This paper establishes a complex network model of communication system based on complex network theory. Through the analysis of network topology and node importance, the key nodes of the network are destroyed to carry on the destruction resistance analysis and repair to ensure the connectivity of the network after destruction, that is, the smooth communication, so as to ensure the importance of channel transmission. According to the real data, the minimum spanning tree prim algorithm is used to establish a complex network composed of 139 nodes and 138 edges, which is a complex network model with no loop (loop increases the cost of communication network), no direction (communication between cities is bidirectional) and no focus (communication network laying lines without crossing). Based on the complex network model, the topology and network connectivity of the destroyed three nodes (Beijing, Wuhan and Shanghai) have changed. The establishment of backup base stations in diff erent cases is discussed for the addition of independent connected branches, namely communities, after the three nodes are deleted. After the destruction of Wuhan, the entire communication network will be divided into two “communities”. A triangle will be established between the communities and Wuhan, and the best location for establishing the standby base station will be sought by using the Fermat point of the triangle; After the destruction of Beijing, the entire system will be divided into three “communities”, which will have a serious impact on the communication system. The quadrilateral formed by the three communities and the deletion point will seek the center point of the quadrilateral to determine the location of the standby base station.
References
[1] RuiMa,Jianchong Zhu,Meiling Yang. Analysis of reliability and node importance of military communication network based on destruction resistance (J).
Ordnance Industry Automation, 2012, Vol. 31, No. 10 (213-215)
[2] RunnianMa,Gang Wen,Wei Cai. Comparison of importance of link weighted network nodes based on network resilience (J), Science Technology and
Engineering, 2013, Vol. 13, No. 8 (1671-1815)
[3]New Man M E J. The Structure and Function of Complex Networks. SIAM Review, 2003, 45(2)
[4] LiQin,Zilong Yang,Shuguang Huang. Comprehensive evaluation of node importance in complex networks (J). Computer Science, 2015, Vol. 42, No. 2
(196-202)
[5] JianguoLiu,Zhuoming Ren,Qiang Guo,Binghong Wang. Research progress of node importance ranking in complex networks (J). Acta Physica Sinica,
2013, vol. 62, No. 17 (123-125)
[6] ZhuomingRen,Feng Shao,Jianguo Liu. Research on measurement method of network node importance based on degree and coacervation coeffi cient (J).
Acta Physica Sinica, 2013, vol. 62, No. 12 (128-132)
[7] YiZhang,Yuhua Liu,Kaihua Xu. A mutual information based node importance evaluation method for complex networks (J). Computer Science, 2011, vol.
38, No. 6 (114-116)
[8]CHEN Yong, HU Ai-qun, YIP Kun-wah, Finding the most vital node with respect to the number of spanning trees, IEEE International Conference on
Neural Networks and Signal Processing. Nanjing: IEEE Press,2003