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 条
[31]  
Francis D.P., Raimond K., Major advancements in kernel function approximation, Artif Intell Rev, 54, pp. 843-876, (2021)
[32]  
Bandyopadhyay S., Giannella C., Maulik U., Kargupta H., Liu K., Datta S., Clustering distributed data streams in peer-to-peer environments, Inf Sci, 176, 14, pp. 1952-1985, (2006)
[33]  
Kotary D.K., Nanda S.J., A distributed neighbourhood DBSCAN algorithm for effective data clustering in wireless sensor networks, Wirel Pers Commun, 121, 4, pp. 2545-2568, (2021)
[34]  
Lopes C.G., Sayed A.H., Diffusion least-mean squares over adaptive networks: formulation and performance analysis, IEEE Trans Signal Process, 56, 7, pp. 3122-3136, (2008)
[35]  
Kotary D.K., Nanda S.J., Distributed robust data clustering in wireless sensor networks using diffusion moth flame optimization, Eng Appl Artif Intell, 87, 103, (2020)
[36]  
Bandyopadhyay S., Saha S., GAPS: a clustering method using a new point symmetry-based distance measure, Pattern Recognit, 40, 12, pp. 3430-3451, (2007)
[37]  
Kotary D.K., Nandal S.J., 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC, pp. 3573-3579, (2019)
[38]  
Dua D., Graff C., UCI Machine Learning Repository, 7, 1, (2017)
[39]  
Gasch C., Brown D., Campbell C., Cobos D., Brooks E., Chahal M., Poggio M., A field-scale sensor network data set for monitoring and modeling the spatial and temporal variation of soil water content in a dryland agricultural field, Water Resour Res, 53, 12, pp. 10878-10887, (2017)
[40]  
Government of Canada Weather Station Dataset