Distributed Clustering in Wireless Sensor Network with Kernel Based Weighted Fuzzy C-Means Algorithm

被引:0
作者
Anita Panwar [1 ]
Satyasai Jagannath Nanda [1 ]
机构
[1] Department of Electronics and Communication Engineering, Malaviya National Institute of Technology, Rajasthan, Jaipur
关键词
Cluster weight; Distributed clustering; Feature weight; Fuzzy C-means; Gaussian kernel;
D O I
10.1007/s42979-024-03446-4
中图分类号
学科分类号
摘要
The main limitation of the Fuzzy C-Means technique is its sensitivity to noise and outliers, which limits its use in adverse clustering scenarios. The new framework reported in this manuscript is based on kernel-induced distance matric using the Gaussian Radial Basis Function (GRBF), and the proposed algorithm is named as Distributed Kernel-based Weighted Fuzzy C-Means (DKWFCM) algorithm. In wireless sensor networks (WSN), Distributed approaches perform the clustering task across network nodes, mitigating privacy risks, reducing communication overhead, and adapting to network dynamics. Feature-weight and cluster-weight learning are incorporated for more effective cluster analysis in distributed environments. Additionally, DKWFCM leverages diffusion-based learning to enable information processing across multiple wireless sensor nodes. The proposed algorithm DKWFCM performance is evaluated on synthetic and real-world datasets distributed over six wireless sensor nodes. Five datasets for validation which consists of two Synthetic datasets (Circle_3_2, Mixed_3_2) and three real-world datasets (the Cook Agricultural land dataset, Thames River water quality dataset, and Canada Weather station dataset). Performance is assessed using the Silhouette Index (SI) and Dunn Index (DI) as a validation measures. Simulation results demonstrated the superior performance of DKWFCM over traditional FCM algorithms such as Distributed FCM (DFCM) algorithm and Distributed Weighted FCM (DWFCM). The superiority is evident in various aspects, such as visual clusters obtained at each node, SI value, DI value plots at the sensor nodes, and average convergence plots. The minimum value of average Euclidean deviation of proposed DKWFCM optimization algorithm is reduced by 27.73%; 31.86% and 10.11%; 19.40% compared to DFCM and DWFCM respectively for both synthetic datasets. Similarly, it is reduced by 99.12%; 97.13%; 54.29% and 5.69%; 91.67%; 30.41% respectively for the three real-world datasets. These findings suggest that the proposed algorithm DKWFCM improves cluster analysis in distributed processing environments of WSNs. © The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd. 2024.
引用
收藏
相关论文
共 42 条
[21]  
Panwar A., Nanda S.J., 2023 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS, pp. 521-526, (2023)
[22]  
Chiang J.H., Hao P.Y., A new kernel-based fuzzy clustering approach: support vector clustering with cell growing, IEEE Trans Fuzzy Syst, 11, 4, pp. 518-527, (2003)
[23]  
Zhang D.Q., Chen S.C., Proceedings of the International Conference Artificial Neural Network, 122, pp. 122-125, (2003)
[24]  
Tushir M., Srivastava S., In: 2007 IEEE International Fuzzy Systems Conference., 2007, pp. 1-5
[25]  
Siddique M.A.B., Arif R.B., Khan M.M.R., Ashrafi Z., Implementation of fuzzy C-means and possibilistic C-means clustering algorithms, cluster tendency analysis and cluster validation, Arxiv Preprint Arxiv, 1809, (2018)
[26]  
Huang H.C., Chuang Y.Y., Chen C.S., Multiple kernel fuzzy clustering, IEEE Trans Fuzzy Syst, 20, 1, pp. 120-134, (2011)
[27]  
Tsai D.M., Lin C.C., Fuzzy C-means based clustering for linearly and nonlinearly separable data, Pattern Recognit, 44, 8, pp. 1750-1760, (2011)
[28]  
Graves D., Pedrycz W., Kernel-based fuzzy clustering and fuzzy clustering: a comparative experimental study, Fuzzy Sets Syst, 161, 4, pp. 522-543, (2010)
[29]  
Ren Z., Sun Q., Simultaneous global and local graph structure preserving for multiple kernel clustering, IEEE Trans Neural Netw Learn Syst, 32, 5, pp. 1839-1851, (2020)
[30]  
Singh S., Srivastava S., Optimizing kernel possibilistic fuzzy C-means clustering using metaheuristic algorithms, Evol Syst, (2023)