An Energy Efficient Clustering Algorithm Based on Residual Energy and Concentration Degree in Wireless Sensor Networks

Energy efficiency is the most important issue in research of wireless sensor networks while the routing protocol plays an import role in achieving energy efficiency in WSN. In this paper, the deficiencies of LEACH are analyzed and an improved cluster-based energy efficient routing algorithm called ECHC is proposed. An election weight taking account of the residual energy and concentration of nodes for cluster-head election is introduced in the proposed algorithm. The algorithm also defines a new criterion for non-cluster nodes to choose its cluster head. Experiments are conducted to prove the efficiency of ECHC.

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

[2]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[3]  Yang Xiao,et al.  Secure data aggregation in wireless sensor networks: A comprehensive overview , 2009, Comput. Networks.

[4]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[5]  Rajoo Pandey,et al.  Data fusion and topology control in wireless sensor networks , 2007 .

[6]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[7]  Hiroshi Mineno,et al.  Adaptive data aggregation scheme in clustered wireless sensor networks , 2008, Comput. Commun..