Clustering Analysis in Wireless Sensor Networks: The Ambit of Performance Metrics and Schemes Taxonomy

Research on wireless sensor network (WSN) has increased tremendously throughout the years. In WSN, sensor nodes are deployed to operate autonomously in remote environments. Depending on the network orientation, WSN can be of two types: flat network and hierarchical or cluster-based network. Various advantages of cluster-based WSN are energy efficiency, better network communication, efficient topology management, minimized delay, and so forth. Consequently, clustering has become a key research area in WSN. Different approaches for WSN, using cluster concepts, have been proposed. The objective of this paper is to review and analyze the latest prominent cluster-based WSN algorithms using various measurement parameters. In this paper, unique performance metrics are designed which efficiently evaluate prominent clustering schemes. Moreover, we also develop taxonomy for the classification of the clustering schemes. Based on performance metrics, quantitative and qualitative analyses are performed to compare the advantages and disadvantages of the algorithms. Finally, we also put forward open research issues in the development of low cost, scalable, robust clustering schemes.