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.
Similar content being viewed by others
References
Apiletti D, Baralis E, Cerquitelli T (2010) Energy-saving models for wireless sensor networks. Knowl Inf Sys (Online first)
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
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
CRAWDAD Project. http://crawdad.cs.dartmouth.edu/index.php
Goel S, Imielinski T (2001) Prediction-based monitoring in sensor networks: taking lessons from MPEG. ACM Comput Commun Rev 31(5):82–98
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
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
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
Kung HT, Vlah D (2003) Efficient location tracking using sensor networks. In: Proceedings of the IEEE wireless communications and networking conference (WCNC), March 2003
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
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
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
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)
Mani M (2003) Understanding the semantics of sensor data. ACM SIGMOD Rec 32(4):28–34
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
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)
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
Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58
Raghunathan V, Schurgers C, Park S, Srivastava MB (2002) Energy aware wireless microsensor networks. IEEE Signal Proc Mag 19(2):40–50
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
Schwetman H (1998) CSIM user’s guide (version 18). Mesquite Software, Inc. http://www.mesquite.com
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
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
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
Tsai HW, Chu CP, Chen TS (2007) Mobile object tracking in wireless sensor networks. Comput Commun 30(8):1811–1825
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
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
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
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
WINS project, Rockwell Science Center. Available: http://wins.rsc.rockwell.co
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
Xu Y, Heidemann J, Estrin D (2000) Adaptive energy-conserving routing for multihop Ad hoc networks. Technical Report 527. USC/ISI, Oct 2000
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10115-012-0529-2