A Survey on Energy Efficient Clustering Algorithms for Wireless Sensor Networks

Authors

  • Abdelrahman Radwan, Nazhatul Hafizah Kamarudin, Mahmud Iwan Solihin, Hungyang Leong, Jimmy Mok Vee Hoong

Abstract

This article provides a taxonomy on the cluster characteristics that have not been addressed in previous literature, and it points out the cluster-head properties that minimize members energy consumption. Herein clustering algorithms classified into two main types; traditional algorithms and intelligent algorithms. A thorough analysis and comparison of both types carried out, advantages and drawbacks of each algorithm discussed. Results reveal that both types of algorithms optimize nodes energy consumptions by rotating the role of cluster-head among nodes. The traditional algorithms select nodes as cluster-heads using randomized mechanisms to keep a low network overhead and a short converge-time. These algorithms do not have solid techniques to force an optimal cluster-heads count, which causes a variation in the number of clusters formed. On the contrary, the intelligent algorithms follow systematic mechanisms to select cluster-heads based on feedbacks to fitness functions, then select fittest nodes as cluster-heads and determine an optimal number of clusters-heads; therefore, the intelligent algorithms suffer of a high network overhead and need a long converge-time to establish a network. Hence it concluded that there is a need for a clustering algorithm that enforces an optimal cluster-heads count and forms optimal size clusters while maintaining a low network overhead and a short converge-time.

Published

2020-02-29

Issue

Section

Articles