EECS:an energy-efficient clustering scheme in wireless sensor networks

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.