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

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

作　　者：王聪 赵几航 吴霞 马文峰 田辉 于琼 WANG Cong;ZHAO Jihang;WU Xia;MA Wenfeng;TIAN Hui;YU Qiong(College of Field Engineering,Army Engineering University of PLA,Nanjing 210007,China;Unit 31603 of PLA,Xuzhou 221000,China;Unit 31131 of PLA,Nanjing 210007,China)

机构地区：[1]陆军工程大学野战工程学院,江苏南京210007 [2]31603部队,江苏徐州221000 [3]31131部队,江苏南京210007

出　　处：《陆军工程大学学报》2023年第1期55-62,共8页Journal of Army Engineering University of PLA

基　　金：国家自然科学基金(61771486,62001515,62103441);江苏省博士后科研流动站计划项目(2019K090)。

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

关 键 词：飞行自组网 连通支配集 虚拟骨干网 N-UCDS算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] V279[自动化与计算机技术—计算机科学与技术]