引用本文: |
王聪1,赵几航2,吴霞3,马文峰1,田辉1,于琼1.面向FANET的N-UCDS虚拟骨干网构建方法[J].陆军工程大学,2023,(1):55-62
[点击复制] |
|
|
|
本文已被:浏览 199次 下载 361次 |
面向FANET的N-UCDS虚拟骨干网构建方法 |
王聪1,赵几航2,吴霞3,马文峰1,田辉1,于琼1 |
(1.陆军工程大学 野战工程学院,江苏 南京 210007;2.31603部队,江苏 徐州 221000;
3.31131部队,江苏 南京 210007) |
摘要:大规模小型无人机通信网络会出现频繁的链路失效,因此有效的拓扑控制是当前飞行自组网的研究热点。为了符合大规模无人机任务多样性的场景,提出一种随机路径点-飞行信息预测移动模型,无人机节点可以通过邻居节点的飞行信息对链路持续时间进行预测。在此基础上,提出一种新的统一连通支配集(new unifying connected dominating set,N-UCDS)算法,与UCDS算法相比,N-UCDS算法改进了连通支配集成员的选取方式、虚拟骨干网的构建和维护机制、支配因子的计算方法和HELLO报文发送间隔。仿真结果表明,该方法的算法鲁棒性有较大提升,网络构建和维护时间均减少了一个周期,网络生存时间提升了5%,HELLO报文开销随节点最大通信半径的增大而减小。 |
关键词: 飞行自组网 连通支配集 虚拟骨干网 N-UCDS算法 |
DOI:10.12018/j .issn.2097-0730.20220117001 |
投稿时间:2022-01-17 |
基金项目:国家自然科学基金(61771486,62001515,62103441);江苏省博士后科研流动站计划项目(2019K090) |
|
FANET-Oriented Construction Method of N-UCDS Virtual Backbone Network |
WANG Cong1,ZHAO Jihang2,WU Xia3,MA Wenfeng1,TIAN Hui1,YU Qiong1 |
(1.College of Field Engineering,Army Engineering University of PLA,Nanjing 210007,China;
2.Unit 31603 of PLA,Xuzhou 221000,China;3.Unit 31131 of PLA,Nanjing 210007,China) |
Abstract: 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. |
Key words: flying ad-hoc network(FANET) connected dominating set virtual backbone network N-UCDS algorithm |
|