Distributed WSN Data Stream Mining Based on Fuzzy Clustering

This paper proposes a distributed wireless sensor network (WSN) data stream clustering algorithm to minimize sensor nodes energy consumption and consequently extend the network lifetime. The paper follows the strategy of trading-off communication for computation through distributed clustering and successive transmission of local clusters. We present an energy efficient algorithm we developed, Subtractive Fuzzy Cluster Means (SUBFCM), and analyze 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. Simulations show that SUBFCM can achieve WSN data stream clustering with significantly less energy than that required by Fuzzy C-means and K-means algorithms.

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

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

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

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

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

[6]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

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

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

[9]  Ian H. Witten,et al.  Data Mining: Practical Machine Learning Tools and Techniques, 3/E , 2014 .

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

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

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

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

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

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