A distributed K-means clustering algorithm in wireless sensor networks

It is a hard work for the traditional k-means algorithm to perform data clustering in a large, dynamic distributed wireless sensor networks. In this paper, we propose a distributed k-means clustering algorithm, in which the distributed clustering is performed at each sensor with the collaboration of its neighboring sensors. To extract the important features and improve the clustering results, the attribute-weight-entropy regularization technique is used in the proposed clustering method. Experiments on synthetic datasets have shown the good performance of the proposed algorithms.

[1]  Qing Zhao,et al.  Distributed Learning in Wireless Sensor Networks , 2007 .

[2]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[3]  Robert D. Nowak,et al.  Quantized incremental algorithms for distributed optimization , 2005, IEEE Journal on Selected Areas in Communications.

[4]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[5]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[6]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[7]  Michael K. Ng,et al.  An Entropy Weighting k-Means Algorithm for Subspace Clustering of High-Dimensional Sparse Data , 2007, IEEE Transactions on Knowledge and Data Engineering.

[8]  Witold Pedrycz,et al.  Collaborative clustering with the use of Fuzzy C-Means and its quantification , 2008, Fuzzy Sets Syst..

[9]  Georgios B. Giannakis,et al.  Distributed Clustering Using Wireless Sensor Networks , 2011, IEEE Journal of Selected Topics in Signal Processing.

[10]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[11]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[12]  Michael K. Ng,et al.  Automated variable weighting in k-means type clustering , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Hillol Kargupta,et al.  K-Means Clustering Over a Large, Dynamic Network , 2006, SDM.