无人机自组网快速稳定加权分簇算法

Fast and stable weighted clustering algorithm forunmanned aerial vehicle Ad hoc network

在无人机自组网中,网络规模增大会使节点间平均跳数增加,网络管理和路由协议运行更艰难。分簇结构可用来优化网络管理,提高网络的可拓展性。针对无人机高移动造成的簇结构不稳定以及分簇结构鲁棒性差的问题,提出了一种快速稳定加权分簇算法。该算法对比现有的加权分簇算法,对链路保持率、节点度和相对速度三个指标的选取进行改进。针对战场和应急场景下簇头节点掉线带来的簇振荡,提出了一种高效的簇维护机制。最后通过仿真验证该算法的性能,结果表明,与现有改进型加权分簇算法相比,该算法可以有效降低成簇的时间,同时在簇头节点掉线的情况下快速恢复,更适用于复杂环境下的网络部署。

In unmanned aerial vehicle Ad hoc network(UANET),increasing the network size will increase the average number of hops between nodes,making network management and routing protocol operation more difficult.Clustering structure can be used to optimize network management and improve network scalability.This paper proposed a fast and stable weighted clustering algorithm to address the instability and poor robustness of cluster structures caused by the high mobility of drones.Compared with existing weighted clustering algorithms,this algorithm improved the selection of four indicators:link retention rate,node degree and relative speed.It proposed an efficient cluster maintenance mechanism to address the cluster oscillation caused by cluster head node disconnection in battlefield and emergency scenarios.Finally,it verified the performance of this algorithm through simulation.The results show that compared with existing improved weighted clustering algorithms,this algorithm can effectively reduce clustering time,and quickly recover in the event of cluster head nodes dropping,making it more suitable for network deployment in complex environments.