基于多元权函数的地面防空通信拓扑修复研究
任风麟
王刚
李腾达
空军工程大学防空反导学院,西安,710051
摘要：对地防通信网拓扑修复问题进行了研究.首先基于多元权函数与连通支配集对拓扑进行预处理,为影响拓扑连通的关键节点规划故障处理链路.其次当故障发生后,网络拓扑通过节点级联移动的方式恢复连通性.针对地防通信网络的特点构造权函数,生成的故障处理链路更加贴合地防需求.在连通支配集的基础上求解拓扑割点,优化节点故障后的拓扑运行逻辑与工作效率,有效缩短了故障处理时间.对随机生成的20节点地防通信网络进行了拓扑修复,连通支配集中的节点均生成了最短故障处理链路.选定网络中任意一个节点故障,故障处理后网络无孤立节点,证明了算法能够有效处理单节点失能的地防通信拓扑修复问题.
关键词：通信拓扑连通支配集极大独立集网络连通
分类号：TN915.02(通信)
资助基金：国家自然科学基金(62106283)
论文发表日期：2024-12-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 68-76 )
英文信息