基于路径规划的无人机加权高效分簇方法

UAV Weighted Efficient Clustering Method Based on Path-planning

分簇是延长无人机编队网络生存时间、增强网络抗毁性和可扩展性的重要手段。结合无人机路径规划策略,提出2种无人机编队网络加权高效分簇方法,即基于路径规划的簇首加权选举算法(WHEA-P)和基于路径规划的簇成员加权调整算法(WCAA-P)。2种算法充分考虑了在路径规划条件下无人机编队网络拓扑变化对分簇结构的影响,分别在簇首选举阶段和簇成员调整阶段实现了无人机编队网络分簇的动态调整。仿真实验结果表明,2种算法均能有效地实现网络负载均衡,降低节点能耗,延长网络生存时间,性能明显优于典型的最小ID号分簇算法和加权分簇算法。

UAV clustering is an important means to prolong network lifetime and enhance the survivability and the scalability of the network.Based on path-planning,two weighted efficient clustering algorithms for UAV network are proposed,which are Weighted Head Election Algorithm based on Path-planning(WHEA-P)and Weighted Cluster Adjustment Algorithm based on Path-planning(WCAA-P).These two algorithms take full account of the influence of network topology change on cluster structure with the help of UAV path-planning,and dynamically adjust the cluster of networks in the cluster head election phase and the cluster member adjustment phase respectively.The results show that two proposed algorithms perform better than the least ID algorithm and the weighted clustering algorithm,and can effectively balance the load of nodes.Thus it reduces energy consumption of the nodes and prolongs network lifetime.