Abstract:Wireless sensor networks WSNs play an important role in pervasive and ubiquitous systems. The energy consumption, scalability, stability, and lifetime are still open issues in WSNs. Clustering approach has been considered one of the most effective measures and has received tremendous attention in this research area. But most clustering algorithms of the previous related works adopt the idea of periodically and globally regrouping cluster nodes that may cause the improper energy consumption and link state instability during the clustering procedure. Aiming to decrease energy consumption of sensor node and increase WSNs stability, a novel Energy-efficient Clustering Approach based on Convergence Degree chain, which is termed as ECACD, is proposed in this paper. ECACD protocol can improve stability of topology by using convergence degree and residual energy for cluster head election, reduce energy consumption of member node by cluster joining policy for cluster formation, and decrease communication cost by rotating cluster head according to convergence degree chain generated at initial stage. Analysis and simulation results show the advantage and effectiveness of our approach in terms of the cluster header characteristics and the network life time. According to the comparison with HEED Hybrid Energy-Efficient Distributed clustering, which is an energy-efficient approach for clustering nodes in sensor networks by periodically selecting cluster heads according to a hybrid of their residual energy and a secondary parameter, ECACD increases the stability and extends the network life by 26% and 85%. Copyright © 2014 John Wiley & Sons, Ltd.

An efficient distributed node clustering protocol for high dimensional large-scale wireless sensor networks.

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

Distributed Spatial Correlation-Based Clustering for Approximate Data Collection in Wsns

Highly Scalable Multihop Clustering Algorithm For Wireless Sensor Networks

A Constant Factor Approximation for $d$ -Hop Connected Dominating Set in Three-Dimensional Wireless Networks

A Novel Approximation for Multi-Hop Connected Clustering Problem in Wireless Networks

A Distributed Approximation for Multi-Hop Clustering Problem in Wireless Sensor Networks

An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication.

Shortest Average Routing Path-Based D-Hop Clustering in Wireless Sensor Networks

A Novel Cluster Formation Algorithm for Wireless Sensor Networks

Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks

An Adaptive and Distributed Clustering Scheme for Wireless Sensor Networks

A Novel Node Deployment and Clustering Scheme in Wireless Sensor Networks

A Novel Energy Efficient Routing Algorithm for Hierarchically Clustered Wireless Sensor Networks

Distributed Clustering Algorithms for Lossy Wireless Sensor Networks

An Energy-Optimization Clustering Routing Protocol Based on Dynamic Hierarchical Clustering in 3D WSNs

Evenly-Distributed Clustering for Wireless Sensor Network: A Scalable, Energy-Efficient Approach

A New Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks

An Energy and Distance Based Clustering Protocol for Wireless Sensor Networks

A Dynamic Unequal Energy Efficient Clustering in Wireless Sensor Network

A Clustering Approach Based on Convergence Degree Chain for Wireless Sensor Networks