Abstract:Conducted research on the topology repair problem of ground air defense communication networks. Firstly, the topology is preprocessed based on the multivariate weight function and connectivity dominating set, and the fault handling links are planned for the key nodes affecting the connectivity of the topology. Secondly, when a fault occurs, the network topology restores connectivity by cascading node movement. A weight function is constructed according to the characteristics of the ground defense communication network, and the generated fault handling links are more suitable to the needs of the ground defense. The topology cut-points are solved on the basis of the dominating set of the connectivity, so as to optimize the logic and efficiency of the topology operation after node failures, and to shorten the fault handling time effectively. The algorithm is used for topology repair of the randomly generated 20-node ground defense communication network, and the generation of the nodes in the connectivity dominating set with the shortest fault processing links. Failure to arbitrary node is selected in the network, there is no isolated node in the network with the fault being processed, proving that the algorithm can effectively deal with single node failure of ground defense communication topology repair problem.