面向FANET的N-UCDS虚拟骨干网构建方法

大规模小型无人机通信网络会出现频繁的链路失效，因此有效的拓扑控制是当前飞行自组网的研究热点。为了符合大规模无人机任务多样性的场景，提出一种随机路径点-飞行信息预测移动模型，无人机节点可以通过邻居节点的飞行信息对链路持续时间进行预测。在此基础上，提出一种新的统一连通支配集（new unifying connected dominating set，N-UCDS）算法，与UCDS算法相比，N-UCDS算法改进了连通支配集成员的选取方式、虚拟骨干网的构建和维护机制、支配因子的计算方法和HELLO报文发送间隔。仿真结果表明，该方法的算法鲁棒性有较大提升，网络构建和维护时间均减少了一个周期，网络生存时间提升了5%，HELLO报文开销随节点最大通信半径的增大而减小。

FANET-Oriented Construction Method of N-UCDS Virtual Backbone Network

As the communications network of large-scale small UAVs has frequent link failures, effective topology control is the current research focus of flying ad-hoc networks (FANET). To meet the diverse scenarios of large-scale UAV missions, a random waypoint-flight information prediction mobility model is proposed in this paper, by which UAV nodes can predict the link duration through the flight information of neighboring nodes. On this basis, an N-UCDS algorithm is proposed. Compared with the UCDS algorithm, the N-UCDS algorithm improves the selection method of members of connected dominating sets, the construction and maintenance mechanism of virtual backbone networks, the calculation method of dominant factors and the transmission interval of HELLO packets. The simulation results show that the robustness of the algorithm in the proposed method is greatly improved, the time to construct and maintain the network is reduced by one cycle respectively, the network survival time is increased by 5%, and the HELLO packet overheads decrease with the increase of the maximum communication radius of nodes.