欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
基于多元权函数的地面防空通信拓扑修复研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TN915.0

基金项目:

国家自然科学基金(62106283)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

任风麟, 王刚, 李腾达.基于多元权函数的地面防空通信拓扑修复研究[J].空军工程大学学报,2024,25(6):68-76

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-12-06
  • 出版日期: