Skip to main content

Advertisement

Log in

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

Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Apiletti D, Baralis E, Cerquitelli T (2010) Energy-saving models for wireless sensor networks. Knowl Inf Sys (Online first)

  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 Caribbean

  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 2011

  4. CRAWDAD Project. http://crawdad.cs.dartmouth.edu/index.php

  5. Goel S, Imielinski T (2001) Prediction-based monitoring in sensor networks: taking lessons from MPEG. ACM Comput Commun Rev 31(5):82–98

    Google Scholar 

  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 2004

  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 sciences

  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 2003

  9. Kung HT, Vlah D (2003) Efficient location tracking using sensor networks. In: Proceedings of the IEEE wireless communications and networking conference (WCNC), March 2003

  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–604

  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–1056

    Google Scholar 

  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–2807

    Article  Google Scholar 

  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)

  14. Mani M (2003) Understanding the semantics of sensor data. ACM SIGMOD Rec 32(4):28–34

  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–526

  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)

  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 2009

  18. Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58

    Article  Google Scholar 

  19. Raghunathan V, Schurgers C, Park S, Srivastava MB (2002) Energy aware wireless microsensor networks. IEEE Signal Proc Mag 19(2):40–50

    Article  Google Scholar 

  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–145

  21. Schwetman H (1998) CSIM user’s guide (version 18). Mesquite Software, Inc. http://www.mesquite.com

  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–287

  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–221

  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–290

    Article  Google Scholar 

  25. Tsai HW, Chu CP, Chen TS (2007) Mobile object tracking in wireless sensor networks. Comput Commun 30(8):1811–1825

    Article  Google Scholar 

  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–1698

    Article  Google Scholar 

  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–706

    Article  Google Scholar 

  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–176

  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–196

  30. WINS project, Rockwell Science Center. Available: http://wins.rsc.rockwell.co

  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–235

  32. Xu Y, Heidemann J, Estrin D (2000) Adaptive energy-conserving routing for multihop Ad hoc networks. Technical Report 527. USC/ISI, Oct 2000

  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 2003

  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–357

  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–1576

  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–506

    Google Scholar 

  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–643

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vincent S. Tseng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hsieh, MH., Lin, K.W. & Tseng, V.S. A hybrid scheme for energy-efficient object tracking in sensor networks. Knowl Inf Syst 36, 359–384 (2013). https://doi.org/10.1007/s10115-012-0529-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-012-0529-2

Keywords

Navigation