空军工程大学学报

作者：任风麟,王刚,李腾达

单位：空军工程大学防空反导学院,西安,710051\

关键词：通信拓扑;连通支配集;极大独立集;网络连通

基金：国家自然科学基金(62106283)

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

来源：2024年第6期

《空军工程大学学报》期刊编辑部

查看空军工程大学学报杂志2024年第6期