A classification and comparison of Data Mining algorithms for Wireless Sensor Networks

With the technological developments, the Wireless Sensor Network (WSN) nodes are getting smaller, but WSNs are getting larger, currently containing thousands, possible millions of nodes in the future. Consequently, dealing with the shear volume of data produced by these networks poses a serious challenge, one logically approached through use of Data Mining techniques. This has inspired a body of research which aims to develop new, and adapt existing solutions for Distributed Data Mining (DDM), so that they can be efficiently used in WSN. This paper presents and overview of such approaches. A classification framework is proposed, and selected solutions form the current State-of-the-Art available in open literature are presented, and categorized.

[1]  David B. Skillicorn,et al.  A Distributed Approach for Prediction in Sensor Networks , 2005 .

[2]  Lui Sha,et al.  Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks , 2004, IEEE Trans. Mob. Comput..

[3]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  Hazarath Munaga,et al.  A Fault Tolerant Trajectory Clustering (FTTC) for selecting cluster heads inWireless Sensor Networks , 2011, ArXiv.

[5]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[6]  Le Gruenwald,et al.  Estimating Missing Values in Related Sensor Data Streams , 2005, COMAD.

[7]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

[8]  S. Heber,et al.  Statistical Approaches to Identifying Androgen Response Elements , 2007 .

[9]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[10]  S.W. Loke,et al.  A Rule Learning Approach to Energy Efficient Clustering in Wireless Sensor Networks , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[11]  Aleksandar Milenkovic,et al.  System architecture of a wireless body area sensor network for ubiquitous health monitoring , 2005 .

[12]  Zahra Taghikhaki,et al.  Distributed Event Detection in Wireless Sensor Networks for Disaster Management , 2010, 2010 International Conference on Intelligent Networking and Collaborative Systems.

[13]  Rituparna Chaki,et al.  Intrusion Detection in Wireless Ad-Hoc Networks , 2014 .

[14]  Keith J. Blow,et al.  Simple algorithm for improving time synchronisation in wireless sensor networks , 2004 .

[15]  Jimeng Sun,et al.  Streaming Pattern Discovery in Multiple Time-Series , 2005, VLDB.

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

[17]  Le Gruenwald,et al.  Using Data Mining to Estimate Missing Sensor Data , 2007 .

[18]  Azzedine Boukerche,et al.  Coverage-Based Sensor Association Rules for Wireless Vehicular Ad Hoc and Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[19]  Grigorios Tsoumakas,et al.  Distributed Data Mining , 2009, Encyclopedia of Data Warehousing and Mining.

[20]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[21]  Le Gruenwald,et al.  DEMS: a data mining based technique to handle missing data in mobile sensor network applications , 2010, DMSN '10.

[22]  Azzedine Boukerche,et al.  An Efficient Data Extraction Mechanism for Mining Association Rules from Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[23]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[24]  Tomasz Imielinski,et al.  Prediction-based monitoring in sensor networks: taking lessons from MPEG , 2001, CCRV.