Data stream mining for wireless sensor networks environment: energy efficient fuzzy clustering algorithm

This paper proposes a distributed wireless sensor network data stream clustering algorithm to minimise energy consumption and consequently extend the network lifetime. The efficiency in energy usage is as a result of trading-off communication for computation through distributed clustering and successive transmission of local clusters. We present the development of our algorithm, subtractive fuzzy cluster means (SUBFCM), and analyse its energy efficiency as well as clustering performance in comparison with state-of-the-art standard data clustering algorithms such as fuzzy C-means and K-means algorithms. The significance of the SUBFCM algorithm in terms of energy efficiency and clustering performance is proved through simulations as well as experiments.

[1]  Zheng Qin,et al.  A Weighted Mean Subtractive Clustering Algorithm , 2008 .

[2]  Malka N. Halgamuge,et al.  Energy efficient cluster formation in wireless sensor networks , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[3]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[4]  Canfeng Chen,et al.  Mobile Enabled Large Scale Wireless Sensor Networks , 2006, 2006 8th International Conference Advanced Communication Technology.

[5]  Matthias Klusch,et al.  Distributed Clustering Based on Sampling Local Density Estimates , 2003, IJCAI.

[6]  H. Kriegel,et al.  Towards Effective and Efficient Distributed Clustering , 2003 .

[7]  Qingsheng Zhu,et al.  Subtractive Clustering Based RBF Neural Network Model for Outlier Detection , 2009, J. Comput..

[8]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[9]  Guihai Chen,et al.  HFCT: A Hybrid Fuzzy Clustering Method for Collaborative Tagging , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[10]  Ian Witten,et al.  Data Mining , 2000 .

[11]  Mohamed Medhat Gaber,et al.  Enabling Resource-Awareness for In-Network Data Processing in Wireless Sensor Networks , 2008, ADC.

[12]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[13]  Francesca Cuomo,et al.  Topology Formation in IEEE 802.15.4: Cluster-Tree Characterization , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[14]  Yan Shi,et al.  Study on combining subtractive clustering with fuzzy c-means clustering , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[15]  Ujjwal Maulik,et al.  Clustering distributed data streams in peer-to-peer environments , 2006, Inf. Sci..

[16]  Lu Liu,et al.  Improvement and parallelism of k-means clustering algorithm , 2005 .

[17]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[18]  Matthias Klusch,et al.  Distributed data mining and agents , 2005, Eng. Appl. Artif. Intell..

[19]  Xiaogang Wang,et al.  A roadmap of clustering algorithms: finding a match for a biomedical application , 2008, Briefings Bioinform..

[20]  Deborah Estrin,et al.  Networking issues in wireless sensor networks , 2003, J. Parallel Distributed Comput..

[21]  Mohamed Medhat Gaber,et al.  Resource-aware Online Data Mining in Wireless Sensor Networks , 2007, 2007 IEEE Symposium on Computational Intelligence and Data Mining.