Repair Strategy of Military Communication Network

Guan-yu CHEN,Peng SUN,Jie-yong ZHANG,Jun-sheng WU
DOI: https://doi.org/10.3785/j.issn.1008-973x.2019.08.012
2019-01-01
Abstract:The network repair problem after the nodes in the military communication network were hit was described, and the topology of the communication network was repaired by using the network edge-adding method. An edge addition repair model was established with maximizing network invulnerability as objective function, network connection cost and network connectivity as constraints. The network connection cost model considering redundant and necessary edges was defined. A model solving method based on the discrete artificial bee colony algorithm was proposed. Through specific cases of military communication network, simulation experiments were conducted under random and deliberate attacks, respectively. In the experiment, the proposed method was compared with other edge-adding methods, such as random addition, low degree first addition and low betweenness addition. Results showed that the proposed method can improve the survivability of network and the result was better than that of other three methods.
What problem does this paper attempt to address?