Knowledge discovery in Wireless Sensor Networks for Chronological Patterns

Wireless Sensor Networks (WSNs) have proven their success in a variety of applications for monitoring physical and critical environments. However, the streaming nature, limited resources, and the unreliability of wireless communication are among the factors that affect the Quality of Service (QoS) of WSNs. In this paper, we propose a data mining technique to extract behavioral patterns about the sensor nodes during their operation. The behavioral patterns, which we refer to as Chronological Patterns, can be thought of as tutorials that teach about the set of sensors that report on events within a defined time interval and the order in which the events were detected. Chronological Patterns can serve as a helpful tool for predicting behaviors in order to enhance the performance of the WSN and thus improve the overall QoS. The proposed technique consists of: a formal definition of the Chronological Patterns and a new representation structure, which we refer to as Chlorotical Tree (CT), that facilities the mining of these patterns. To report about the performance of the CT, several experiments have been conducted to evaluate the CT using different density factors.

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

[2]  K. Römer.  Temporal Message Ordering in Wireless Sensor Networks , 2002 .

[3]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Azzedine Boukerche,et al.  A Novel Algorithm for Mining Association Rules in Wireless Ad Hoc Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[6]  Mohamed Medhat Gaber,et al.  Knowledge Discovery from Sensor Data , 2008 .

[7]  Nitesh V. Chawla,et al.  Knowledge discovery from sensor data (SensorKDD) , 2008, SKDD.

[8]  Azzedine Boukerche,et al.  A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications , 2004, MSWiM '04.

[9]  Heikki Mannila,et al.  Discovering Frequent Episodes in Sequences , 1995, KDD.

[10]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[11]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

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

[13]  Hendrik Blockeel,et al.  Web mining research: a survey , 2000, SKDD.

[14]  Azzedine Boukerche,et al.  A low latency and energy aware event ordering algorithm for wireless actor and sensor networks , 2005, MSWiM '05.

[15]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[16]  Hannu Toivonen,et al.  Data Mining In Bioinformatics , 2005 .

[17]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..

[18]  Ramasamy Uthurusamy,et al.  Data mining and knowledge discovery in databases , 1996, CACM.

[19]  Vincent S. Tseng,et al.  Mining temporal moving patterns in object tracking sensor networks , 2005, International Workshop on Ubiquitous Data Management.

[20]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery: An Overview , 1996, Advances in Knowledge Discovery and Data Mining.

[21]  Yi Hu,et al.  A data mining approach for database intrusion detection , 2004, SAC '04.

[22]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[23]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[24]  Yu Hen Hu,et al.  Vehicle classification in distributed sensor networks , 2004, J. Parallel Distributed Comput..

[25]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.