Energy efficient strategies for object tracking in sensor networks: A data mining approach

Journal of Systems and Software

Volumn 80, Issue 10, 2007, Pages 1678-1698

  Tseng, Vincent S ^a   Lin, Kawuu W ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Data mining; Location prediction; Object tracking; Sensor networks; Temporal movement patterns

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ENERGY CONSERVATION; ERROR ANALYSIS; SCALABILITY; SENSOR NETWORKS;

EMPIRICAL EVALUATION; OBJECT TRACKING; TEMPORAL MOVEMENT; TRACKING SENSOR NETWORKS;

DATA MINING;

EID: 34547799757     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2006.12.561     Document Type: Article

References (39)

1. Agrawal, R., Srikant, R., 1995. Mining sequential patterns. In: Proceedings of the 11th International Conference on Data Engineering, pp. 3-14.
2. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Computer Networks 38 4 (2002) 393-422
3. Ale, J.M., Rossi, G.H., 2000. An approach to discovering temporal association rules. In: Proceedings of the 2000 ACM Symposium on Applied Computing. pp. 294-300.
4. Carle J., and Simplot D. Energy-efficient area monitoring for sensor networks. IEEE Computer 37 2 (2004) 40-46
5. Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J., 2001. Habitat monitoring: application driver for wireless communications technology. In: Proceedings of the First ACM SIGMOMM Workshop on Data Communications in Latin America and the Caribbean.
6. CRAWDAD Project. http://crawdad.cs.dartmouth.edu/index.php.
7. Eagle N., and Pentland A. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing 10 #4 (2005) 2006
8. Goel S., and Imielinski T. Prediction-based monitoring in sensor networks: taking lessons from MPEG. ACM Computer Communication Review 31 5 (2001)
9. Guil, F., Bosch, A., Marin, R., 2004. TSET MAX: an algorithm for mining frequent maximal temporal patterns. In: Proceedings of the Workshop on Temporal Data Mining: Algorithms, Theory and Applications (TDM'04), pp. 71-77.
10. Han J., and Kamber M. Data mining: Concepts and Techniques (2000), Morgan Kaufman Publishers. 1-55860-489-8
11. Hara T., Murakami N., and Nishio S. Replica allocation for correlated data Items in ad hoc sensor networks. SIGMOD Record 33 1 (2004) 38-43
12. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H., 2000. Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences.
13. Huang, J.L., Chen, M.S., Peng, W.C., 2003. Exploring group mobility for replica data allocation in a mobile environment. In: Proceedings of the ACM International Conference on Information and Knowledge Management, pp. 161-168.
14. Kyriakakos, M., Hadjiefthymiades, S., Frangiadakis, N., Merakos, L.F., 2003. Multi-user driven path prediction algorithm for mobile computing. In: Proceedings of 14th International Workshop on Database and Expert Systems Applications (DEXA'03), pp. 191-195.
15. Lee J.T., and Wang Y.T. Efficient data mining for calling path patterns in gsm networks. Information Systems 28 8 (2003) 929-948
16. Li Y., Ning P., Wang X.S., and Jajodia S. Discovering calendar-based temporal association rules. Data and Knowledge Engineering 44 (2003) 193-218
17. Lin C.Y., Peng W.C., and Tseng Y.C. Efficient in-network moving object tracking in wireless sensor networks. IEEE Transaction on Mobile Computing 5 8 (2006)
18. Mani M. Understanding the semantics of sensor data. ACM SIGMOD Record 32 4 (2003)
19. Padmanabhan V., and Mogul J. Using predictive prefetching to improve world wide web latency. ACM Computer Communication Review 26 3 (1996)
20. Padmanabhan, B., Tuzhilin, A., 1996. Pattern discovery in temporal databases: a temporal logic approach. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pp. 351-354.
21. Palpanas, T., Mendelzon, A., 1999. Web prefetching using partial match prediction. In: Proceedings of the Fourth Web Caching Workshop.
22. Pei, J., Han, J., Mortazavi-Asl, B., Zhu, H., 2000. Mining access patterns efficiently from web logs. In: Proceedings of the Fourth Pacific Asia Conference on Knowledge Discovery and Data Mining, pp. 396- 407.
23. Raghunathan V., Schurgers C., Park S., and Srivastava M.B. Energy aware wireless microsensor networks. IEEE Signal Processing Magazine 19 2 (2002) 40-50
24. Reality Mining Project. http://reality.media.mit.edu/.
25. Roddick J.F., and Spiliopoulou M. A survey of temporal knowledge discovery paradigms and methods. IEEE Transactions on Knowledge and Data Engineering 14 4 (2002) 750-767
26. Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A., 2001. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of Seventh ACM International Conference on Mobile Computing and Networking (Mobicom'01), pp. 272-287.
27. Srikant, R., Agrawal, R., 1996. Mining sequential patterns: generalizations and performance improvements. In: Proceedings of the Fifth International Conference on Extending Database Technology (EDBT'06).
28. Su, Z., Yang, Q., Lu, Y., Zhang, H., 2000. WhatNext: a prediction system for web requests using n-gram sequence models. In: Proceedings of the First International Conference on Web Information Systems and Engineering (WISE'00), pp. 200-207.
29. Tseng, V.S., Lin, K.W., 2005. Mining temporal moving patterns in object tracking sensor networks. In: Proceedings of the International Workshop on Ubiquitous Data Management (held with ICDE'05), pp. 105-112.
30. Tseng, V.S., Lin, K.W., 2006. Efficient mining and prediction of user behavior patterns in mobile web systems. Information and Software Technology 48 (6), in press.
31. Tseng S.M., and Tsui C.F. Mining multi-level and location-aware associated service patterns in mobile environments. IEEE Transactions on Systems, Man and Cybernetics: Part B 34 6 (2004)
32. Tseng Y.C., Kuo S.P., Lee H.W., and Huang C.F. Location tracking in a wireless sensor network by mobile agents and its data fusion strategies. The Computer Journal 47 4 (2004)
33. WINS project, Rockwell Science Center. http://wins.rsc.rockwell.com.
34. Woo, A., Culler, D., 2001. A transmission control scheme for media access in sensor networks. In: Proceedings of Seventh ACM Annual International Conference on Mobile Computing and Networking (Mobicom'01), pp. 221-235.
35. Wu, H.K., Jin, M.H., Horng, J.T., 2001. Personal paging area design based on mobiles moving behaviors. In: Proceedings of IEEE Infocom.
36. Xu, Y., Winter, J., Lee, W.C., 2004. Prediction-based strategies for energy saving in object tracking sensor networks. In: Proceedings of the Fifth IEEE International Conference on Mobile Data Management (MDM'04), pp. 346-357.
37. Yang Q., Li T., and Wang K. Building association rule based sequential classifiers for web document prediction. Journal of Data Mining and Knowledge Discovery 8 3 (2004) 253-273
38. Yavas G., Katsaros D., Ulusoy O., and Manolopoulos Y. A data mining approach for location prediction in mobile environments. Data and Knowledge Engineering 54 2 (2005)
39. Ye, W., Heidemann, J., Estrin, D., 2002. An energy-efficient mac protocol for wireless sensor networks. In: Proceedings of the 21st IEEE Infocom, pp. 1567-1576.