A data mining algorithm for mining region-aware cyclic patterns

Advances in wireless communication and microelectronic devices technologies have achieved the success production of low-power micro-sensors, enabling the large scale deployment of wireless sensor networks (WSNs). In order to track objects energy efficiently in OTSNs, many methods have been proposed but the performance is still not satisfactory. In fact, improving the performance of flooding is necessary for energy efficiently object tracking in WSNs. In this paper, we will propose a data mining method for discovering the partition structure, which can be applied to the improvement of flooding in OTSNs. Through empirical evaluation on various simulation conditions, our proposed method is shown to deliver excellent performance in terms of accuracy and execution efficiency.

[1]  Chiang Lee,et al.  A data delivery strategy in ubiquitous computing systems , 2001, Proceedings Seventh International Conference on Database Systems for Advanced Applications. DASFAA 2001.

[2]  Robert E. Tarjan,et al.  Enumeration of the Elementary Circuits of a Directed Graph , 1972, SIAM J. Comput..

[3]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[4]  Wang-Chien Lee,et al.  Prediction-based strategies for energy saving in object tracking sensor networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[5]  Vincent S. Tseng,et al.  Mining Region-Based Movement Patterns for Energy-Efficient Object Tracking in Sensor Networks , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[6]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Chang Liu,et al.  Finding good candidate cycles for efficient p-cycle network design , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[8]  Herbert Weinblatt,et al.  A New Search Algorithm for Finding the Simple Cycles of a Finite Directed Graph , 1972, JACM.

[9]  Maguelonne Teisseire,et al.  Incremental mining of sequential patterns in large databases , 2003, Data Knowl. Eng..

[10]  Vincent S. Tseng,et al.  A novel prediction-based strategy for object tracking in sensor networks by mining seamless temporal movement patterns , 2010, Expert Syst. Appl..

[11]  Jorng-Tzong Horng,et al.  Personal paging area design based on mobile's moving behaviors , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[13]  Andreas G. Andreou,et al.  VLSI implementation of an energy-aware wake-up detector for an acoustic surveillance sensor network , 2006, TOSN.

[14]  Vincent S. Tseng,et al.  Mining sequential mobile access patterns efficiently in mobile Web systems , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[15]  Donald B. Johnson,et al.  Finding All the Elementary Circuits of a Directed Graph , 1975, SIAM J. Comput..

[16]  Leon J. Osterweil,et al.  An Algorithm for Finding the Elementary Circuits of a Directed Graph ; CU-CS-024-73 , 1973 .

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

[18]  James C. Tiernan,et al.  An efficient search algorithm to find the elementary circuits of a graph , 1970, CACM.

[19]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.

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

[21]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.