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

A Study of Topology Repair of Ground-Based Air Defense Communication Based on Multivariate Weight Functions

作　　者：任风麟 王刚[1] 李腾达 REN Fenglin;WANG Gang;LI Tengda(Air Defense and Antimissile School,Air Force Engineering University,Xi’an 710051,China)

机构地区：[1]空军工程大学防空反导学院,西安710051

出　　处：《空军工程大学学报》2024年第6期68-76,共9页Journal of Air Force Engineering University

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

摘　　要：对地防通信网拓扑修复问题进行了研究。首先基于多元权函数与连通支配集对拓扑进行预处理,为影响拓扑连通的关键节点规划故障处理链路。其次当故障发生后,网络拓扑通过节点级联移动的方式恢复连通性。针对地防通信网络的特点构造权函数,生成的故障处理链路更加贴合地防需求。在连通支配集的基础上求解拓扑割点,优化节点故障后的拓扑运行逻辑与工作效率,有效缩短了故障处理时间。对随机生成的20节点地防通信网络进行了拓扑修复,连通支配集中的节点均生成了最短故障处理链路。选定网络中任意一个节点故障,故障处理后网络无孤立节点,证明了算法能够有效处理单节点失能的地防通信拓扑修复问题。Conducted research on the topology repair problem of ground air defense communication networks.Firstly,the topology is preprocessed based on the multivariate weight function and connectivity dominating set,and the fault handling links are planned for the key nodes affecting the connectivity of the topology.Secondly,when a fault occurs,the network topology restores connectivity by cascading node movement.A weight function is constructed according to the characteristics of the ground defense communication network,and the generated fault handling links are more suitable to the needs of the ground defense.The topology cut-points are solved on the basis of the dominating set of the connectivity,so as to optimize the logic and efficiency of the topology operation after node failures,and to shorten the fault handling time effectively.The algorithm is used for topology repair of the randomly generated 20-node ground defense communication network,and the generation of the nodes in the connectivity dominating set with the shortest fault processing links.Failure to arbitrary node is selected in the network,there is no isolated node in the network with the fault being processed,proving that the algorithm can effectively deal with single node failure of ground defense communication topology repair problem.

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

分 类 号：TN915.02[电子电信—通信与信息系统]