《计算机应用研究》|Application Research of Computers

基于加权的无人机集群组网分簇算法

Weighting based clustering algorithm for FANET

免费全文下载 (已被下载 次)  
获取PDF全文
作者 王沁飞,南建国,黄金科,王彪,贾镇泽
机构 空军工程大学 航空工程学院,西安 710038
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)05-046-1500-04
DOI 10.19734/j.issn.1001-3695.2017.12.0764
摘要 在无人机集群组网中,节点的高速移动会造成网络拓扑结构更新频繁,使网络管理变得更加复杂。分簇能够增大网络容量,实现空间资源的复用,是优化网络管理的有效手段之一。针对大规模、高速移动的网络环境,提出了多参数加权分簇算法。该算法将最大速度相似度分簇算法中的分簇指标引入到加权分簇算法中,并且对链路保持率、节点度差、节点剩余能量进行改进,综合考虑这四种参数,通过加权组合的方式选举具有最大权重的网络节点作为簇头。仿真结果表明,该分簇算法不仅能够减少簇的数量和簇间切换率,提高分簇的稳定性,而且能够延长最小节点生存时间,改善网络的整体续航能力。
关键词 无人机集群组网; 分簇算法; 最大速度相似度; 链路保持率; 节点度; 剩余能量
基金项目 国家自然科学基金资助项目(61472442)
本文URL http://www.arocmag.com/article/01-2019-05-046.html
英文标题 Weighting based clustering algorithm for FANET
作者英文名 Wang Qinfei, Nan Jianguo, Huang Jinke, Wang Biao, Jia Zhenze
机构英文名 College of Aeronautics Engineering,Air Force Engineering University,Xi'an 710038,China
英文摘要 In FANET, the high-speed movement of nodes will result in frequent updates of the network topology, which makes network management more complicated. Clustering can increase network capacity and reuse spatial resources, which is an effective way to optimize network management. In the large-scale and high-speed mobile environment, this paper proposed a multi-parameter weighted clustering algorithm. This algorithm introduced the clustering index in the maximum speed similarity algorithm into the weighted clustering algorithm, and improved the link retention, node degree difference and node residual energy to select the network node with largest weight as the cluster head, by considering these four parameters synthetically. The simulation results show that the clustering algorithm can reduce the number of clusters and the switching rate between clusters, which improves the stability of clustering, and can extend the minimum survival time of nodes, which improves the overall endurance of the network.
英文关键词 FANET; clustering algorithm; maximum speed similarity; link retention; node degree; residual energy
参考文献 查看稿件参考文献
 
收稿日期 2017/12/7
修回日期 2018/1/23
页码 1500-1503,1514
中图分类号 TP393.2;TP301.6
文献标志码 A