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

摘要

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