A comprehensive study on k-means algorithms initialization techniques for wireless sensor network

Abstract

The k-means initialization technique for a wireless sensor network is a newly emerging area for researchers. There are many constraints in designing the wireless sensor network. The primary constraint is energy consumption. Clustering is used for improving the lifetime of the system by reducing the power consumption. The most popular clustering technique is k-means algorithm but it exhibits local minima problem due to initial center selection. This paper provides the comprehensive survey of different initialization techniques such as Uniform Sampling, Random Sampling, k-means++ and Density based initialization. The above comparison has been made by taking the account of energy consumption and the lifetime of the wireless sensor network.