A Kind of Energy-Efficient Clustering Algorithm for Wireless Sensor Networks

To solve the limited energy problem of nodes in the wireless sensor networks (WSN), a rapid Energy-efficient Clustering Algorithm (EECA) has been proposed. In the initialization stage of the system, the deployment region is rapidly divided into multiple clusters, then the node self energy consumption ratio and degree are chosen as the weigh criterion for cluster head selection, consequently the re-election of a cluster head becomes a locally triggered action. Due to the re-election of cluster head node is only proceeded within the cluster, its complexity and computation load has been greatly reduced. The theoretical analysis indicates that the information and time complexity of EECA cluster formation algorithm are O(1), which means the algorithm has nothing to do with the network size n and has a small cost. Simulation results indicate that EECA can provide better load-balancing performance and less protocol overhead of cluster head nodes. Comparing with LEACH protocol, EECA can reduce the energy consumption and prolong the network lifetime