第2卷第1期Vol.2No.12023年2月JournalofArmyEngineeringUniversityofPLAFeb.2023面向FANET的N-UCDS虚拟骨干网构建方法王聪1,赵几航2,吴霞3,马文峰1,田辉1,于琼1(1.陆军工程大学野战工程学院,江苏南京210007;2.31603部队,江苏徐州221000;3.31131部队,江苏南京210007)摘要:大规模小型无人机通信网络会出现频繁的链路失效,因此有效的拓扑控制是当前飞行自组网的研究热点。为了符合大规模无人机任务多样性的场景,提出一种随机路径点-飞行信息预测移动模型,无人机节点可以通过邻居节点的飞行信息对链路持续时间进行预测。在此基础上,提出一种新的统一连通支配集(newunifyingconnecteddominatingset,N-UCDS)算法,与UCDS算法相比,N-UCDS算法改进了连通支配集成员的选取方式、虚拟骨干网的构建和维护机制、支配因子的计算方法和HELLO报文发送间隔。仿真结果表明,该方法的算法鲁棒性有较大提升,网络构建和维护时间均减少了一个周期,网络生存时间提升了5%,HELLO报文开销随节点最大通信半径的增大而减小。关键词:飞行自组网;连通支配集;虚拟骨干网;N-UCDS算法中图分类号:TP393;V279DOI:10.12018/j.issn.2097-0730.20220117001FANET-OrientedConstructionMethodofN-UCDSVirtualBackboneNetworkWANGCong1,ZHAOJihang2,WUXia3,MAWenfeng1,TIANHui1,YUQiong1(1.CollegeofFieldEngineering,ArmyEngineeringUniversityofPLA,Nanjing210007,China;2.Unit31603ofPLA,Xuzhou221000,China;3.Unit31131ofPLA,Nanjing210007,China)Abstract:Asthecommunicationsnetworkoflarge-scalesmallUAVshasfrequentlinkfailures,effec-tivetopologycontrolisthecurrentresearchfocusofflyingad-hocnetworks(FANET).Tomeetthedi-versescenariosoflarge-scaleUAVmissions,arandomwaypoint-flightinformationpredictionmobilitymodelisproposedinthispaper,bywhichUAVnodescanpredictthelinkdurationthroughtheflightin-formationofneighboringnodes.Onthisbasis,anN-UCDSalgorithmisproposed.ComparedwiththeUCDSalgorithm,theN-UCDSalgorithmimprovestheselectionmethodofmembersofconnecteddomina-tingsets,theconstructionandmaintenancemechanismofvirtualbackbonenetworks,thecalculationmethodofdominantfactorsandthetransmissionintervalofHELLOpackets.Thesimulationresultsshowthattherobustnessofthealgorithmintheproposedmethodisgreatlyimproved,thetimetoconstructandma...
