Chronological tree - A compressed structure for mining behavioral patterns from wireless sensor networks

Journal of Interconnection Networks

Volumn 9, Issue 3, 2008, Pages 255-276

  Samarah, Samer ^a   Boukerche, Azzeedine ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Behavioral patterns; Data mining; Knowledge discovery; Performance evaluation; Wireless sensor networks

Indexed keywords

COMPUTER NETWORK PERFORMANCE EVALUATION; DATA MINING; FORESTRY; QUALITY OF SERVICE; SENSOR NODES; TEACHING; WIRELESS TELECOMMUNICATION SYSTEMS;

BEHAVIORAL PATTERNS; CRITICAL ENVIRONMENT; DIFFERENT DENSITIES; FORMAL DEFINITION; PERFORMANCE EVALUATION; TIME INTERVAL; WIRELESS COMMUNICATIONS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 56349165190     PISSN: 02192659     EISSN: 17936713     Source Type: Journal    
DOI: 10.1142/S0219265908002266     Document Type: Article

References (26)

1. Boukerche, A. Handbook of Algorithms for Wireless Networking and Mobile Computing. Chapman & Hall/CRC. 2005.
2. Agrawal, R. and Srikant, R. Mining Sequential Patterns. In Proceeding of the 11th International Conference Data Engineering (ICDE 95), pp. 3-14. Taipei, March 1995.
3. Zhao, F., and Guibas, L.J. Wireless Sensor Networks: An Information Processing Approach. Morgan Kaufmann publisher, 2002.
4. Boukerche, A., Silva, F. H., Araujo, R. B., and Pazzi, R. W. A low latency and energy aware event ordering algorithm for wireless actor and sensor networks. In Proceedings of the 8th ACM international Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 111-117. Montral, Canada, October, 2005.
5. Boukerche, A. and Samarah, S. A Novel Algorithm for Mining Association Rules in Wireless Ad-hoc Sensor Networks. IEEE Transactions on Parallel and Distributed Systems. vol 19(7), pp. 865-877. 2008.
6. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. Wireless sensor networks: A survey. Computer Networks, vol 38(4), pp. 393-422. March, 2002.
7. Boukerche, A., Pazzi, R. W., and Araujo, R. B. A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications. In Proceedings of the 7th ACM international Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. pp. 157-164. Venice, Italy, October 2004.
8. Boukerche, A., Silva, F. H., Araujo, R. B., and Pazzi, R. W. A low latency and energy aware event ordering algorithm for wireless actor and sensor networks. In Proceedings of the 8th ACM international Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 111-117. Montral, Canada, October, 2005.
9. Eugster, P. T., Felber, P. A., Guerraoui, R., and Kermarrec, A. The many faces of publish/subscribe. ACM Comput. Surv. 35(2), pp. 114-131, 2003.
10. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., and Silva, F. Directed diffusion for wireless sensor networking. IEEE/ACM Trans.Netw. 11(1), pp. 2-16, Feb. 2003.
11. Römer, K. Temporal Message Ordering in Wireless Sensor Networks. IFIP Mediterranean Workshop on Ad-Hoc Networks. pp. 131-142, Mahdia, Tunisia, June, 2003.
12. http://www.mathworks.com/products/matlab/, Feb. 2008.
13. Agrawal, R., Imielinski, T., and Swami, A. Mining association rules between sets of items in large databases. In Proceedings of ACM SIGMOD Conference on Management of Data. pp. 207-216. Washington, D.C., USA, 1993.
14. Mannila, H., Toivonen, H., and Verkamo, A.I. Discovering frequent episodes in sequences. In Proceedings of the First International Conference on Knowledge Discovery and Data Mining [KDD 95], pp. 210-215, Montreal, Canada, August 1995.
15. Boukerche, A., and Samarah, S. An Efficient Data Extraction Mechanism for Mining Association Rules from Wireless Sensor Networks. In Proc. IEEE International Conference on Communications. pp. 3936-3941. Glasgow, UK, 2007.
16. J. Han, J. Pei, Y. Yin and R. Mao. Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach. Data Mining and Knowledge Discovery, 8(1), pp. 53-87, 2004.
17. Hu, Y. and Panda, B. A data mining approach for database intrusion detection. In Proceedings of the 2004 ACM Symposium on Applied Computing. pp. 711 - 716. Nicosia, Cyprus, March, 2004.
18. Kosala, R. and Blockeel, H. Web mining research: A survey. SIGKDD Explorations. 2(1), pp. 1-15, 2000.
19. Tseng, V. S. and Lin, K. W. Mining Temporal Moving Patterns in Object Tracking Sensor Networks. In Proceedings of the international Workshop on Ubiquitous Data Management. pp. 105-112. 2005.
20. Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Manku, G., Olston, C., Rosenstein, J., and Varma, R. Query Processing, Resource Management, and Approximation in a Data Stream Management System. In Proc. of the First Biennial on Innovative Data Systems Research. pp. 245-256. 2003.
21. Tan, P-N. Knowledge Discovery from Sensor Data. Sensors. 23(3), pp. 14-19, 2006.
22. Wang, J., Zaki, M.J., Toivonen, H., Shasha, D. Data Mining in Bioinformatics. Springer London Ltd. September 2004.
23. Fayyad, U., Piatetsky-Shapiro, G., and Smyth, P. From Data Mining to Knowledge Discovery: An Overview. In Advances in Knowledge Discovery and Data Mining. pp. 1-34. 1996.
24. Fayyad, U., Piatetsky-Shapiro, G., and Smyth, P. Rom Data Mining to Knowledge Discovery in Databases. AI Magazine 17(3), pp. 37-54, 1996.
25. McConnell, S., and Skillicorn D. A Distributed Approach for Prediction in Sensor Networks. In Proceedings of 1st International Workshop on Data Mining in Sensor Networks, pp. 28-37, 2005.
26. Duarte, M.F, and Hu, Y.H. Vehicle Classification in Distributed Sensor Networks. Journal of Parallel and Distributed Computing, 64(7), pp. 826-838, 2004.