Design of communication networks based on complex network theory and research on their resistance to destruction

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.