Abstract: Clustering is an effective topology control approach which can increase network scalability and lifetime in Wireless Sensor Networks（WSNs）. LEACH is an elegant clustering protocol that prolongs the network lifetime. The paper proposes a novel clustering scheme EECS for WSNs， which better suits the periodic data gathering applications. In the cluster head election phase it selects a small portion of nodes to join the election， adopts local radio communications method without iteration， and always selects cluster heads with more residual energy. Further， in the cluster set-up phase it uses a novel method for balancing the load of cluster heads. Its control message overhead is small， and the cluster head distribution is near uniform. EECS also has a high energy effective consuming rate across the network. Simulation results show that EECS outperforms LEACH more than 35% in prolonging the network lifetime under the same assumptions.

Key words: wireless sensor networks, clustering, energy-efficient design

摘要： 在无线传感器网络中，节点聚类是一种有效的拓扑控制手段，可以增加网络的可扩展性以及延长网络寿命。LEACH是一个经典的延长网络寿命的聚类协议。提出了一种新颖的聚类策略EECS，它适用于周期性的数据收集应用。在聚类首领选举阶段本策略选取小部分节点参加竞选，采用无迭代过程的局部通信方式，而且总是选取剩余能量较多的节点担任聚类首领。进一步，在聚类建立阶段它创新地使用了一种聚类首领负载均衡的方法。EECS协议具有控制消息开销小，聚类在空间上分布近似均匀，网络能量有效利用率高等特点。模拟结果表明，与LEACH协议在相同假设的基础上，EECS方案延长网络寿命35%以上。

关键词: 无线传感器网络, 聚类, 节能设计