军事通信网络修复策略

Repair strategy of military communication network

描述军事通信网络中节点遭受打击后的网络修复问题,采用网络加边的方法对通信网络的拓扑结构进行修复;建立以最大化网络抗毁性为目标函数,网络连接成本和网络连通为约束的增边修复模型;定义考虑冗余边和必须边的网络连接成本;设计基于离散人工蜂群算法的模型求解算法.通过具体的军事通信网络案例,在随机攻击和故意攻击2种典型攻击策略下进行仿真实验.在实验中,与随机加边、低度数加边以及低介数加边方法进行对比,结果表明采用所提出方法修复后的网络抗毁性更高,具有一定的优越性.

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.