Improved fuzzy c-means algorithm based on a novel mechanism for the formation of balanced clusters in WSNs
10.12928/telkomnika.v18i6.14716
Ali Abdul-hussian; Universiti Teknikal Malaysia Melaka Hassan
,
Wahidah Md; Universiti Teknikal Malaysia Melaka Shah
,
Abdul-hussien; University of Al-Zahraa for Women Hassan Habeb
,
Mohd Fairuz Iskandar; Universiti Teknikal Malaysia Melaka Othman
The clustering approach is considered as a vital method for many fields suchas machine learning, pattern recognition, image processing, information retrieval, data compression, computer graphics, and others.Similarly, it hasgreat significance in wireless sensor networks (WSNs) by organizing thesensor nodes into specific clusters. Consequently, saving energy and prolonging network lifetime, which is totally dependent on the sensor’s battery, that is considered asa major challenge in the WSNs. Fuzzyc-means (FCM) is one of classification algorithm, which is widely used in literature for this purpose in WSNs. However, according to the nature of random nodes deployment manner, on certain occasions, this situation forces this algorithm to produce unbalanced clusters, which adversely affects the lifetime of the network.To overcome this problem, a new clustering method called FCM-CMhas been proposed by improving the FCM algorithm to form balanced clustersfor random nodes deployment. The improvement is conductedby integrating the FCM with a centralized mechanism(CM).The proposed method will be evaluated based on four new parameters. Simulation result shows that our proposed algorithm is more superior to FCM by producing balanced clustersin addition to increasing the balancing of the intra-distances of the clusters, which leads to energy conservation and prolonging network lifespan.
