现代防御技术 ›› 2018, Vol. 46 ›› Issue (1): 100-107.DOI: 10.3969/j.issn.1009-086x.2018.01.016

• 指挥控制与通信 • 上一篇    下一篇

面向连通性的空中分层网络中继航线规划方法

张兆晨, 钱宁   

  1. 中国电子科技集团公司 第28研究所 信息系统工程重点实验室,江苏 南京 210007
  • 收稿日期:2016-11-06 修回日期:2017-06-12 出版日期:2018-02-28 发布日期:2020-11-25
  • 作者简介:张兆晨(1987-),女,江苏南京人。工程师,硕士,研究方向为网络仿真、系统总体技术。通信地址:210007 江苏省南京市1406信箱69分箱 E-mail:972570578@qq.com

Relay Route Planning Method for Connectivity of Airborne Hierarchical Network

ZHANG Zhao-chen, QIAN Ning   

  1. The 28th Research Institute of CETC,Science and Technology on Information Systems Engineering Laboratory,Jiangsu Nanjing 210007,China
  • Received:2016-11-06 Revised:2017-06-12 Online:2018-02-28 Published:2020-11-25

摘要: 针对飞机编队执行任务的通信保障问题,依据空中网络分层环境特点,采用增加中继节点的方式实现网络的连通性。提出一种空中分层网络中继航线规划方法,以飞机任务航线为输入,通过比较最小生成树(minimum spanning tree, MST)中边顶点的连通分量是否与前一时刻相同,进行生成树优选;将中继段向量顶点的度和中继节点在2个中继段向量间的运动时间作为联合权重,进行中继段向量连接。仿真结果表明,该方法能够实现中继节点在时间和空间上的复用,相比传统算法,有效减少了中继节点个数,实现了中继节点航线优化。

关键词: 空中分层网络, 连通性, 中继, 航线规划, 生成树, 权重

Abstract: For the problem of communication support for the mission of aircraft formation, the connectivity of the network is ensured by way of adding relay nodes according to the characteristics of airborne hierarchical network. A relay route planning method for connectivity of airborne hierarchical network is presented. Taking aircraft mission routes as input, the method optimizes the spanning tree by comparing whether the connected component of the vertex of the edge in minimum spanning tree (MST) is the same as the previous time. The relay segment vectors are connected with the degree of the vertex of the relay segment vectors and the motion time of the relay nodes between two relay segment vectors as the joint weight. Simulation demonstrates that the proposed method can achieve the reuse of relay nodes in time and space. Compared with the traditional algorithm, the method can effectively reduce the number of relay nodes, and achieve the optimization of relay node routes.

Key words: airborne hierarchical network, connectivity, relay, route planning, minimum spanning tree(MST), weight

中图分类号: