基于AGNES聚类的能耗均衡WSNs优化路由算法

无线传感器网络的生命周期与节点的能耗直接相关。为解决能量消耗分布不均，影响网络寿命的问题，提出一种基于AGNES聚类的能耗均衡WSNs优化路由算法(EBRAA)。通过AGNES聚类算法获得网络均匀分簇，根据簇内节点的剩余能量和节点与基站距离及两者权重因子，完成分布式簇头选举，采用改进后的Dijkstra算法产生簇头间最短路径的多跳路由。仿真结果表明，与LEACH和KBECRA算法相比，EBRAA算法的簇分布更加合理，能耗更加均衡，延长了网络生命周期。

An energy-balanced WSNs routing optimization algorithm based on AGNES clustering

The life cycle of a wireless sensor network is directly related to the energy consumption of its nodes. In order to solve the problem that the uneven distribution of energy consumption affects the network life, an energy-balanced WSN routing optimization algorithm (EBRAA) based on AGNES clustering is proposed. The AGNES clustering algorithm is used to obtain uniform clustering of the network. According to the residual energy of the nodes in the cluster, the distance between the nodes and the base station, and their weights, the distributed cluster heads are selected. The improved Dijkstra algorithm is used to generate the multi-hop routing with the shortest path between the cluster heads. The simulation results show that, compared with LEACH and KBECRA algorithms, EBRAA algorithm has more reasonable cluster distribution and more balanced energy consumption, and prolongs the network life cycle.