基于多元权函数的地面防空通信拓扑修复研究

对地防通信网拓扑修复问题进行了研究。首先基于多元权函数与连通支配集对拓扑进行预处理,为影响拓扑连通的关键节点规划故障处理链路。其次当故障发生后,网络拓扑通过节点级联移动的方式恢复连通性。针对地防通信网络的特点构造权函数,生成的故障处理链路更加贴合地防需求。在连通支配集的基础上求解拓扑割点,优化节点故障后的拓扑运行逻辑与工作效率,有效缩短了故障处理时间。对随机生成的20节点地防通信网络进行了拓扑修复,连通支配集中的节点均生成了最短故障处理链路。选定网络中任意一个节点故障,故障处理后网络无孤立节点,证明了算法能够有效处理单节点失能的地防通信拓扑修复问题。