A clustering approach based on convergence degree chain for wireless sensor networks

摘要

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. A novel Energy‐efficient Clustering Approach based on Convergence Degree chain for wireless sensor networks, termed as ECACD, is proposed in this paper. ECACD protocol use convergence degree and residual energy for cluster head election, and take the energy threshold policy for cluster maintenance, and apply convergence degree chain based cluster head rotation. Analysis and simulation on the cluster header characteristics and the network life time show that ECACD can effectively increases the stability and extends the network life.