Abstract: In order to address the issue of the energy consumption unbalance in wireless sensor networks, an energy-efficient uneven clustering algorithm is proposed. The new algorithm adopts cluster head election strategy based on the residual energy of nodes, and a cluster head employs the thought of unequal clustering to build a cluster. When building the inter-cluster routing tree, cluster heads take into consideration the adjacent cluster heads’ residual energy, the number of cluster members, the relative distance to itself and the relative distance to base station. Simulation results show the algorithm can effectively balance the network energy consumption and prolong the lifetime of the network.

Key words: wireless sensor networks, energy-efficient, uneven clustering, inter-cluster routing tree

摘要： 针对无线传感器网络中的能量消耗不均衡问题，提出一种能量高效的非均匀分簇算法——EUCA。算法采取基于节点剩余能量的簇首选举策略，簇首采用非均匀分簇的思想来构建大小不等的簇，在构建簇间路由树时，综合考虑了邻近簇首的剩余能量、簇成员数目、相对自身的距离和相对基站的距离，以此来均衡簇首能量损耗。仿真结果表明，该算法有效均衡了网络能量损耗，延长了网络的生存周期。

关键词: 无线传感器网络, 能量高效, 非均匀分簇, 簇间路由树