Improved Fuzzy C-Means Algorithm based on a Novel Balanced Clusters Mechanism for the Formation of Balanced Clusters in WSNs

Ali Abdul-hussian Hassan, Wahidah Md Shah, Abdul-hussien Hassan Habeb, Mohd Fairuz Iskandar Othman


The clustering approach is considered as a vital method for many fields such as machine learning, pattern recognition, image processing, information retrieval, bioinformatics, data compression, computer graphics, transformers and others. Similarly, it has great significance in wireless sensor networks (WSNs) by organizing the sensor nodes into specific clusters. Consequently, saving energy and prolonging network lifetime, which is totally dependent on the sensors battery, that is considered as a major challenge in the WSNs. Fuzzy C-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-CM has been proposed by improving the FCM algorithm to form balanced clusters for random nodes deployment. The improvement is done by integrating the FCM with a Centralized Mechanism CM. Our proposed methods will be evaluated based on four new parameters. Simulation result shows that our proposed algorithm is more superior to FCM by producing balanced clusters in addition to increasing the balancing of the intra-distances of the clusters, which leads to energy conservation and prolonging network lifespan.


WSNs; Balanced clusters; Fuzzy C-means; Novel Balanced Clusters Mechanism;


Article Metrics

Abstract view : 0 times


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604