Energy-efficient real-time object tracking in multi-level sensor networks by mining and predicting movement patterns

Journal of Systems and Software

Volumn 82, Issue 4, 2009, Pages 697-706

  Tseng, Vincent S ^a   Lu, Eric Hsueh Chan ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Data mining; Location prediction; Real time object tracking; Sensor networks

Indexed keywords

DATA MINING; ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY MANAGEMENT; HIERARCHICAL SYSTEMS; INFORMATION MANAGEMENT; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TRACKING (POSITION);

DATA MINING ALGORITHMS; ENERGY SAVINGS; ENERGY-EFFICIENT; EXCELLENT PERFORMANCE; EXPERIMENTAL EVALUATIONS; HIER-ARCHICAL CLUSTERING; HIERARCHICAL MODELS; HIERARCHICAL RELATIONS; LOCATION PREDICTION; MOVEMENT BEHAVIORS; MOVEMENT PATTERNS; MOVING OBJECTS; MULTI LEVELS; MULTI-LEVEL STRUCTURES; NOVEL STRATEGIES; OBJECT MOVEMENTS; OBJECT-TRACKING; POTENTIAL APPLICATIONS; REAL-TIME OBJECT TRACKING; REAL-TIME TRACKING; TIME ISSUES;

SENSOR NETWORKS;

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

References (36)

1. Agrawal, R., Srikant, R., 1994. Fast algorithms for mining association rules in large databases. In: Proceedings of 20th International Conference on Very Large Data Bases, Santiago de Chile, pp. 487-499.
2. Agrawal, R., Srikant, R., 1995. Mining sequential patterns. In: Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan, pp. 3-14.
3. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Computer Networks 38 4 (2002) 393-422
4. Banerjee, S., Khuller, S., 2001. A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proceedings of IEEE INFOCOM, April 2001.
5. Beyens P., Nowe A., and Steenhaut K. High-density wireless sensor networks: a new clustering approach for prediction-base monitoring. In: Proceedings of the Second European Workshop on Wireless Sensor Networks (2005) 188-196
6. 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, 2001.
7. Dimokas, N., Katsaros, D., Manolopoulos, Y., 2007. Node clustering in wireless sensor networks by considering structural characteristics of the network graph. In: Proceedings of the Third International Conference on Information Technology (ITNG'07), pp. 122-127.
8. Eagle, N., Pentland, A., 2006. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing, 10 (4).
9. Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S., 1999. Next century challenges, scalable coordination in sensor networks In: Proceedings of the Fifth Annual International Conference on Mobile Computing and Networking, pp. 263-270.
10. Goel, S., Imielinski, T., 2001. Prediction-based monitoring in sensor networks: taking lessons from MPEG. ACM Computer Communication Review, 31 (5), (October).
11. Han, J., Kamber, M., 2000. In: Jim Gray (Ed.), Data Mining: Concepts and Techniques, The Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann Publishers.
12. 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
13. 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, 2000.
14. 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, 2003, pp. 161-168.
15. Ko Y.B., and Vaidya N.H. Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks 6 4 (2000) 307-321
16. Krishna P., Vaidya N.H., Chatterjee M., and Pradhan D. A cluster-based approach for routing in dynamic networks. ACM SIGCOMM Computer Communication Review 27 2 (1997) 49-64 April
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. Lu, Y. 1997. Concept Hierarchy in Data Mining: Specification, Generation and Implementation. Master's thesis. Simon Fraser University.
19. Mani M. Understanding the semantics of sensor data. ACM SIGMOD Record 32 4 (2003)
20. Pei, J., Han, J., Mortazavi-Asl, B., Zhu, H., 2000. Mining access patterns efficiently from web logs. In: Proceedings of Fourth Pacific Asia Conference on Knowledge Discovery and Data Mining, Kyoto, Japan, April 2000, pp. 396-407.
21. Peng, W., Ko, Y., Lee, W., 2006. On mining moving patterns for object tracking sensor networks. In: Proceeding of 7th International Conference on Mobile Data Management (MDM'06), 2006, p. 41.
22. Raghunathan, V., Schurgers, C., Park, S., Srivastava, M.B., 2002. Energy aware wireless microsensor networks. IEEE Signal Processing Magazine 19(2), 40-50.
23. 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 7th ACM International Conference on Mobile Computing and Networking (Mobicom'01), 2001, pp. 272-287.
24. Tseng, V.S., Lin, W.C., 2004. Mining sequential mobile access patterns efficiently in mobile web systems. In: Proceedings of International Workshop on Mobile Computing (held with ICS), Taiwan, 2004.
25. Tseng, V.S., Lu, H.C., Lin, K.W., 2005. An energy-efficient approach for real-time tracking of moving object in multi-level sensor networks. In: Proceedings of 11th IEEE Int'l Conference on Embedded and Real-Time Computing Systems and Applications, Hong Kong, August, 2005.
26. Tseng V.S., and Lin K.W. Efficient mining and prediction of user behavior patterns in mobile web systems. Information and Software Technology 48 6 (2006)
27. Tseng V.S., and Lin K.W. Energy efficient strategies for object tracking in sensor networks: a data mining approach. Journal of Systems and Software 80 10 (2007) 1678-1698
28. Tseng V.S., 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)
29. Wang, W.D., Zhu, Q.X., 2006. A hierarchical clustering algorithm and cooperation analysis for wireless sensor networks. Journal of Software. Beijing, China.
30. WINS project. Rockwell Science Center. Available: .
31. Wu, H.K., Jin, M.H., Horng, J.T., 2001. Personal paging area design based on mobiles moving behaviors. In: Proceedings of IEEE Infocom 2001.
32. Woo, A., Culler, D., 2001. A transmission control scheme for media access in sensor networks. In: Proceedings of 7th ACM Annual International Conference on Mobile Computing and Networking (Mobicom'01), 2001, pp. 221-235.
33. 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, 2004, pp. 346-357.
34. 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)
35. Ye, W., Heidemann, J., Estrin, D., 2002. An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 21st IEEE Infocom, 2002, pp. 1567-1576.
36. Younis O., and Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3 4 (2004) 366-379