航空集群网络虚拟骨干网分布式构建算法  

A Distributed Construction Algorithm for Virtual Backbone Network of Aeronautic Swarm Network

作　　者：张步硕 李凡[2] ZHANG Bu-shuo;LI Fan(Unit 93790 of PLA ,Baoding 074212,China;School of Informational and Navigation, Air Force Engineering University, Xi'710077,China)

机构地区：[1]解放军93790部队,河北保定074212 [2]空军工程大学信息与导航学院,西安710077

出　　处：《火力与指挥控制》2019年第9期42-48,共7页Fire Control & Command Control

基　　金：国家自然科学基金资助项目(61472443)

摘　　要：航空集群网络对集群作战任务执行效能的影响愈发深远,通过构建虚拟骨干网,能够降低路由开销、互联子网和实时管理网络,使航空集群作战更加高效。结合连通支配集理论,提出一种面向航空集群网络的分布式骨干网构建算法--DCAASN算法,设计权值函数刻画节点可用带宽和连通度,并采用分布式思想构建连通支配集以完成骨干网的构建。理论分析和仿真结果表明,相较于Wu、Wan和DCDS算法,该算法构建的骨干网中节点平均权值更大,骨干网的生命周期更长,并且骨干网的规模更小;在时间开销、消息开销方面,相较于Wu、Wan算法有较大提高,与DCDS算法在同一量级。The impact of aeronautic swarm network on the performance of aeronautic swarm operation is becoming more and more profound. By constructing virtual backbone network,it can reduce routing overhead,interconnection subnet and real-time management network,and make the aeronautic swarm operations more efficient. Therefore,a distributed construction algorithm named DCAASN algorithm for backbone network is proposed,the weight function is designed to characterize the node’s bandwidth resources,and then use distributed idea to build a connected dominating set to complete the backbone network construction. Theoretical analysis and simulation results show that,compared with Wu、Wan and DCDS algorithms,in this paper,the average weight of nodes in the backbone network is larger,the lifetime of backbone network is longer,and the size of the backbone network is smaller;in terms of time and message overhead,this algorithm has a greater improvement compared with Wu、Wan algorithm,and is in the same order of magnitude as the DCDS algorithm.

关 键 词：航空集群网络 虚拟骨干网 连通支配集 单位圆盘图 

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