面向任务的无人机自组网簇首选举改进算法

Modified Cluster Head Selection Algorithm for Mission-Oriented UAV Ad-hoc Networks

针对无人机群分簇网络中由于节点高移动性和能量受限导致簇结构不稳定和簇首频繁更新的问题,提出一种基于稳定性改进的加权簇首选举算法(Stability Improved Weighted Cluster Head Selection Algorithm,SI-WCSA)。首先,根据分配的任务确定簇的规模;其次,综合考量节点的移动性、能量、节点度和距离4种因素加权选举簇首,对移动性度量指标进行改进并提出3种能量消耗速率;最后,采用基于层次分析法和熵值法的组合赋权法计算贴合场景的指标权重。仿真结果表明,该算法能选取最优簇头,优化评估指标以减少节点移动性对网络生存时间的影响,降低簇首更换次数,均衡簇内节点能量,提升网络的鲁棒性,并且组合赋权法选取的权重系数将无人机网络的生存时间增加了6%。

To address the problems of unstable cluster structure and updating of frequent cluster head caused by high mobility and energy constraints in UAV cluster clustering network,a SI-WCSA(Stability Improved Weighted Cluster head Selection Algorithm)is proposed.First,the scale of cluster is determined according to the assignment.Then,four factors of mobility,energy,degree and distance of nodes are considered to weight the election of cluster heads,improve the mobility metric and propose three energy consumption rates.Finally,a combination weight calculation methodology based on hierarchical analysis and entropy value method is used to calculate the weights of the indicators that fit the scenario.Simulation results indicate that the algorithm could select the optimal cluster head,optimize the evaluation metrics to reduce the impact of node mobility on network survival time,and at the same time reduce the frequency of cluster head replacement,balance the energy of nodes in the cluster,and improve the robustness of the network.The UAV network survival time is increased by 6%with the impact of combination weight calculation methodology.