Knowledge and Information Systems

, Volume 36, Issue 2, pp 359–384 | Cite as

A hybrid scheme for energy-efficient object tracking in sensor networks

  • Ming-Hua Hsieh
  • Kawuu W. Lin
  • Vincent S. Tseng
Regular Paper


Energy saving is a critical issue in many sensor-network-based applications. Among the existing sensor-network-based applications, the surveillance application has attracted extensive attention. Object tracking in sensor networks (OTSNs) is a typical surveillance application. Previous studies on energy saving for OTSNs can be divided into two main approaches: (1) improvements in hardware design to lower the energy consumption of attached components and (2) improvements in software to predict the movement of objects. In this paper, we propose a novel scheme, namely hybrid tracking scheme (HTS), for tracking objects with energy efficiency. The scheme consists of the two parts: (1) adaptive schedule monitoring and (2) a recovery mechanism integrated with seamless temporal movement patterns and seeding-based flooding to relocate missing objects with the purpose of saving energy. Furthermore, we also propose a frequently visited periods mining algorithm, which discovers the corresponding frequently visited periods for adaptive schedule monitoring efficiently from the visitation information of sensor nodes. To decrease the number of sensor nodes activated in flooding, a seeding-based flooding mechanism is first proposed in our work. Empirical evaluations of various simulation conditions and real datasets show that the proposed HTS delivers excellent performance in terms of energy efficiency and low missing rates.


Object tracking sensor networks Schedule monitoring Recovery mechanism Temporal movement pattern Data mining 


  1. 1.
    Apiletti D, Baralis E, Cerquitelli T (2010) Energy-saving models for wireless sensor networks. Knowl Inf Sys (Online first)Google Scholar
  2. 2.
    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 1st ACM SIGMOMM workshop on data communications in Latin America and the CaribbeanGoogle Scholar
  3. 3.
    Chong SK, Gaber MM, Krishnaswamy S, Loke SW (2011) Energy conservation in wireless sensor networks: a rule-based approach. Knowl Inf Sys, Online first, 3 Feb 2011Google Scholar
  4. 4.
  5. 5.
    Goel S, Imielinski T (2001) Prediction-based monitoring in sensor networks: taking lessons from MPEG. ACM Comput Commun Rev 31(5):82–98Google Scholar
  6. 6.
    Gu L, Stankovic JA (2004) Radio-triggered wake-up capability for sensor networks. In: 10th IEEE real-time and embedded technology and application symposium (RTAS’04), Toronto, May 2004Google Scholar
  7. 7.
    Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii international conference on system sciencesGoogle Scholar
  8. 8.
    Jetcheva JG, Hu Y-C, PalChaudhuri S, Saha AK, Johnson DB (2003) Design and evaluation of a metropolitan area multitier wireless Ad Hoc network architecture. In: Proceedings of the 5th IEEE workshop on mobile computing systems and applications (WMCSA 2003), IEEE, Monterey, Oct 2003Google Scholar
  9. 9.
    Kung HT, Vlah D (2003) Efficient location tracking using sensor networks. In: Proceedings of the IEEE wireless communications and networking conference (WCNC), March 2003Google Scholar
  10. 10.
    Lee J-G, Han J, Whang K-Y (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD international conference on management of data. Beijing, June 2007, pp 593–604Google Scholar
  11. 11.
    Lin CY, Peng WC, Tseng YC (2006) Efficient in-network moving object tracking in wireless sensor networks. IEEE Trans Mobile Comput 5(8):1044–1056Google Scholar
  12. 12.
    Lin K, Hsieh M-H, Tseng VS (2010) A novel prediction-based strategy for object tracking in sensor networks by mining seamless temporal movement patterns. Expert Sys Appl 37(4):2799–2807CrossRefGoogle Scholar
  13. 13.
    Lu G, Krishnamachari B, Raghavendra C, An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks. In: IEEE proceedings of the 18th international parallel and distributed processing, symposium (IPDPS04)Google Scholar
  14. 14.
    Mani M (2003) Understanding the semantics of sensor data. ACM SIGMOD Rec 32(4):28–34Google Scholar
  15. 15.
    Miller MJ, Vaidya NH (2004) Power save mechanisms for multi-hop wireless networks. In: Proceedings of 11 the 1st international conference on broadband, networks, pp 518–526Google Scholar
  16. 16.
    Peng WC, Ko YZ, Lee WC (2006) On mining moving patterns for object tracking sensor networks. In: Proceedings of the 7th IEEE international conference on mobile data management (MDM’06)Google Scholar
  17. 17.
    Piorkowski M, Sarafijanovoc-Djukic N, Grossglauser M (2009) A parsimonious model of mobile partitioned networks with clustering. In: The first international conference on COMmunication systems and NETworkS (COMSNETS). Bangalore, Jan 2009Google Scholar
  18. 18.
    Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58CrossRefGoogle Scholar
  19. 19.
    Raghunathan V, Schurgers C, Park S, Srivastava MB (2002) Energy aware wireless microsensor networks. IEEE Signal Proc Mag 19(2):40–50CrossRefGoogle Scholar
  20. 20.
    Schurgers C, Tsiatsis V, Ganeriwal S, Srivastava MB (2002) Topology management for sensor networks: exploiting latency and density. In: Proceedings of the 3rd ACM international symposium on mobile Ad Hoc networking and computing (MobiHoc 2002), pp 135–145Google Scholar
  21. 21.
    Schwetman H (1998) CSIM user’s guide (version 18). Mesquite Software, Inc.
  22. 22.
    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), pp 272–287Google Scholar
  23. 23.
    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 1st web information, systems engineering, pp 214–221Google Scholar
  24. 24.
    Tian D, Georganas ND (2003) A node scheduling scheme for energy conservation in large wireless sensor networks. Wirel Commun Mobile Comput J 3:271–290CrossRefGoogle Scholar
  25. 25.
    Tsai HW, Chu CP, Chen TS (2007) Mobile object tracking in wireless sensor networks. Comput Commun 30(8):1811–1825CrossRefGoogle Scholar
  26. 26.
    Tseng VS, Lin KW (2007) Energy efficient strategies for object tracking in sensor networks: a data mining approach. J Sys Softw 80(10):1678–1698CrossRefGoogle Scholar
  27. 27.
    Tseng VS, Lu EH-C (2009) Energy-efficient real-time object tracking in multi-level sensor networks by mining and predicting movement patterns. J Syst Softw 82(4):697–706CrossRefGoogle Scholar
  28. 28.
    Tseng VS, Lin KW, Hsieh M-H (2008) Energy efficient object tracking in sensor networks by mining temporal moving patterns In: Proceedings of the 2008 IEEE international conference on sensor networks, ubiquitous and trustworthy, computing (SUTC’08), pp 170–176Google Scholar
  29. 29.
    Tseng VS, Hsieh M-H, Lin KW (2008) Mining region-based movement patterns for energy-efficient object tracking in sensor networks. In: The 2008 IEEE international conference on intelligent system design and applications, pp 188–196Google Scholar
  30. 30.
    WINS project, Rockwell Science Center. Available:
  31. 31.
    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), pp 221–235Google Scholar
  32. 32.
    Xu Y, Heidemann J, Estrin D (2000) Adaptive energy-conserving routing for multihop Ad hoc networks. Technical Report 527. USC/ISI, Oct 2000Google Scholar
  33. 33.
    Xu Y, Lee W-C (2003) On localized prediction for power efficient object tracking in sensor networks. In: Proceedings of the international workshop on mobile distributed computing (MDC), May 2003Google Scholar
  34. 34.
    Xu Y, Winter J, Lee WC (2004) Prediction-based strategies for energy saving in object tracking sensor networks. In: Proceedings of the 5th IEEE international conference on mobile data management (MDM’04), pp 346–357Google Scholar
  35. 35.
    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–1576Google Scholar
  36. 36.
    Ye W, Heidmann J, Estrin D (June 2004) Medium access control with coordinated adaptive sleeping for wireless sensor networks. ACM/IEEE Trans Netw 12(3):493–506Google Scholar
  37. 37.
    Yoon H, Shahabi C (2009) Accurate discovery of valid convoys from moving object trajectories. In: 2009 IEEE international conference on data mining workshops, pp 636–643Google Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  • Ming-Hua Hsieh
    • 1
  • Kawuu W. Lin
    • 2
  • Vincent S. Tseng
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational Cheng Kung UniversityTainanTaiwan, ROC
  2. 2.Department of Computer Science and Information EngineeringNational Kaohsiung University of Applied SciencesKaohsiungTaiwan, ROC

Personalised recommendations