An Energy Balanced Clustering Algorithm Based on LEACH Protocol

The primary objectives of the wireless sensor network routing protocol design are balancing network energy consumption and extending the entire network lifetime. This paper analyses the effectiveness of LEACH protocol in cluster-head selection, and proposes an improved clustering algorithm. This new algorithm takes nodes residual energy and location information into account, optimizes the selection method of the threshold for electing cluster-head, improves optimal cluster-head selection strategy that is normal nodes select the optimal cluster-head based on the cost function. Simulation results show that the improved protocol is better than LEACH in balancing node energy consumption, improving the efficiency of data transmission and prolonging the network life.

[1]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[2]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[3]  Yuhua Liu,et al.  A New Clustering Mechanism Based on LEACH Protocol , 2009, 2009 International Joint Conference on Artificial Intelligence.

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

[5]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[6]  Tadeusz A. Wysocki,et al.  An Energy-Efficient Adaptive Clustering Algorithm for Wireless Sensor Networks , 2009, Int. J. Inf. Acquis..

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

[8]  Yi Xie,et al.  Improvement on LEACH by combining Adaptive Cluster Head Election and Two-hop transmission , 2010, 2010 International Conference on Machine Learning and Cybernetics.