基于斯坦纳树的雷场网络大面积损坏修复策略

摘要

战场环境下预先设定的智能雷场网络易受到敌方攻击而导致大面积损坏,雷场网络被分割成数个互不相连的部分从而丧失了通讯功能.通过将问题映射到斯坦纳最小树问题,提出了一种新颖的雷场网络修复策略.首先采用雷场区域网格模型限制算法的搜索空间,随后引入蛙跳和离散量子粒子群混合优化(JF-QDPSO)算法确定中续节点位置,修复受损网络.仿真实验表明该策略能够有效的恢复网络拓扑结构,算法计算较快,与其它算法相比,重建后的网络通信能耗小,网络生存周期长.%Due to the harsh battlefield surroundings and violent nature of intelligent minefield network applications, the minefield network sometimes suffers a large-scale damage that involves several nodes and would thus create multiple disjoint partitions. A novel strategy for repairing such damage was investigated by modeling this problem as Steiner minimum tree problem. At first, a grid model of minefield area that limits the search space to a more manageable size was proposed. And then, according to combinated optimization algorithm of quantum discrete particle swarm optimization (QDPSO) and jumping frogs optimization (JFO) , the position of relay nodes was confirmed and the minefield network was repaired. The simulation results demonstrate the effectiveness of the proposed recovery algorithm which has less computational time. Compared with the other algorithms, the proposed algorithm obtains more promising results in the average path length and the network life cycle.