An energy-efficient clustering algorithm for wireless sensor networks

This paper presents an energy-efficient clustering algorithm, named EECA for short, which contains two steps: first, the node with the highest residual energy is selected as the anchor cluster-head, and the candidate cluster-heads are determined according to their residual energy as well as the distance from the anchor cluster-head; second, the candidate cluster-heads compete to be the cluster-heads via a delayed broadcast mechanism. Comparing with the well-known protocol LEACH, the two-step cluster-head selection mechanism balances the distribution of the cluster-heads. Simulations show that the proposed algorithm can prolong the network lifetime significantly.

[1]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[2]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[3]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[4]  Zhou Dao-jun.  DPM-based method for tracking maneuvering targets in wireless sensor networks , 2010 .

[5]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[6]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[7]  Kin K. Leung,et al.  A dynamic clustering and energy efficient routing technique for sensor networks , 2007, IEEE Transactions on Wireless Communications.

[8]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[9]  Zhao Bao-hua.  Data Fusion Oriented Routing Protocol Based on LEACH , 2009 .

[10]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[11]  Yu Hen Hu,et al.  Energy based collaborative source localization using acoustic micro-sensor array , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[12]  Rahim Tafazolli,et al.  An Energy-Efficient Clustering Solution for Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[13]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[14]  于海斌,et al.  Energy adaptive cluster-head selection for wireless sensor networks , 2005 .

[15]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[16]  Yi Shang,et al.  A biologically-inspired clustering protocol for wireless sensor networks , 2007, Comput. Commun..

[17]  Zun-wen He,et al.  An energy-efficient adaptive clustering routing algorithm for wireless sensor networks , 2011, Proceedings of 2011 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference.

[18]  Wang Xuan-zheng.  Energy Consumption Balance Improvement of LEACH of WSN , 2008 .

[19]  Ren Min.  A LEACH Based Algorithm and Simulations for Wireless Sensor Networks , 2008 .