Target-based Association Rules for point-of-coverage wireless sensor networks

Recently, Knowledge Discovery Process has proven to be a promising tool for extracting behavioral patterns, regarding sensor nodes, from wireless sensor networks. In this paper, we propose a new type of behavioral patterns, which we refer to as Target-based Association Rules, to discover the correlation among a set of targets monitored by a network at a border region. Target-base Rules is an extension to a recently proposed behavioral patterns named Sensor Association Rules. The major application of Target-based Rules is to predict the source of future events. To report about the performance of our proposed knowledge technique, an extensive set of simulation experiments have been conducted to measure the performance of the network during the process of preparing the data needed for generating Target-based Rules.

[1]  Azzedine Boukerche,et al.  A new in-network data reduction mechanism to gather data for mining wireless sensor networks , 2007, MSWiM '07.

[2]  GovindanRamesh,et al.  Data-centric storage in sensornets with GHT, a geographic hash table , 2003 .

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

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

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

[6]  Ben Kao,et al.  Online Algorithms for Mining Inter-stream Associations from Large Sensor Networks , 2005, PAKDD.

[7]  Azzedine Boukerche,et al.  A Performance Evaluation of Distributed Framework for Mining Wireless Sensor Networks , 2007, 40th Annual Simulation Symposium (ANSS'07).

[8]  Gregory Piatetsky-Shapiro,et al.  Summary from the KDD-03 panel: data mining: the next 10 years , 2003, SKDD.

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

[10]  Hiroshi Motoda,et al.  Feature Selection for Knowledge Discovery and Data Mining , 1998, The Springer International Series in Engineering and Computer Science.

[11]  Gregory Piatetsky-Shapiro,et al.  Knowledge Discovery in Databases: An Overview , 1992, AI Mag..

[12]  Azzedine Boukerche,et al.  Chronological Tree - a Compressed Structure for Mining Behavioral Patterns from Wireless Sensor Networks , 2008, J. Interconnect. Networks.

[13]  Dorian Pyle,et al.  Data Preparation for Data Mining , 1999 .

[14]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

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

[16]  Kay Römer,et al.  Distributed Mining of Spatio-Temporal Event Patterns in Sensor Networks , 2007 .

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

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

[19]  Kenneth McGarry,et al.  A survey of interestingness measures for knowledge discovery , 2005, The Knowledge Engineering Review.

[20]  Mohsen Guizani,et al.  Energy Map: Mining Wireless Sensor Network Data , 2006, 2006 IEEE International Conference on Communications.

[21]  Adam Dunkels,et al.  Software-based on-line energy estimation for sensor nodes , 2007, EmNets '07.

[22]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[24]  Lucio Soibelman,et al.  Data Preparation Process for Construction Knowledge Generation through Knowledge Discovery in Databases , 2002 .

[25]  Leon Garcia,et al.  Probability and Random Processes for Electrical Engineering , 1993 .

[26]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[27]  Rolf Stadler,et al.  Discovering Data Mining: From Concept to Implementation , 1997 .

[28]  Deepak Ganesan,et al.  Ultra-low power data storage for sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[29]  Karim K. Hirji,et al.  Discovering data mining: from concept to implementation , 1999, SKDD.

[30]  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.

[31]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

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

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

[34]  N. El-Sheimy,et al.  Self-Localization Techniques for Wireless Sensor Networks , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[35]  Roy Sterritt,et al.  Discovering rules for fault management , 2001, Proceedings. Eighth Annual IEEE International Conference and Workshop On the Engineering of Computer-Based Systems-ECBS 2001.

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

[37]  Mohamed Medhat Gaber,et al.  Using association rules for energy conservation in wireless sensor networks , 2008, SAC '08.

[38]  Balaji Rajagopalan,et al.  Exploiting data preparation to enhance mining and knowledge discovery , 2001, IEEE Trans. Syst. Man Cybern. Part C.

[39]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[40]  Azzedine Boukerche,et al.  Knowledge discovery in Wireless Sensor Networks for Chronological Patterns , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[41]  Santosh Pandey,et al.  A survey on localization techniques for wireless networks , 2006 .

[42]  Mourad Elloumi,et al.  A new survey on knowledge discovery and data mining , 2008, 2008 Second International Conference on Research Challenges in Information Science.

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

[44]  Usama M. Fayyad,et al.  Data mining and knowledge discovery in databases: implications for scientific databases , 1997, Proceedings. Ninth International Conference on Scientific and Statistical Database Management (Cat. No.97TB100150).

[45]  Michael J Sailor,et al.  "Smart dust": nanostructured devices in a grain of sand. , 2005, Chemical communications.

[46]  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.