Article

Energy-quality tradeoffs for target tracking in wireless sensor networks

Authors:

Sundeep Pattem,

Sameera Poduri,

Bhaskar KrishnamachariAuthors Info & Claims

IPSN'03: Proceedings of the 2nd international conference on Information processing in sensor networks

Pages 32 - 46

Published: 22 April 2003 Publication History

Abstract

We study the tradeoffs involved in the energy-efficient localization and tracking of mobile targets by a wireless sensor network. Our work focuses on building a framework for evaluating the fundamental performance of tracking strategies in which only a small portion of the network is activated at any point in time. We first compare naive network operation with random activation and selective activation. In these strategies the gains in energy-savings come at the expense of increased uncertainty in the location of the target, resulting in reduced quality of tracking. We show that selective activation with a good prediction algorithm is a dominating strategy that can yield orders-of-magnitude energy savings with negligible difference in tracking quality. We then consider duty-cycled activation and show that it offers a flexible and dynamic tradeoff between energy expenditure and tracking error when used in conjunction with selective activation.

References

[1]

A. Cerpa et al., "Habitat monitoring: Application driver for wireless communications technology," 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, Costa Rica, April 2001.

Digital Library

[2]

G.J. Pottie, W.J. Kaiser, "Wireless Integrated Network Sensors," Communications of the ACM, vol. 43, no. 5, pp. 551-8, May 2000.

Digital Library

[3]

J. Warrior, "Smart Sensor Networks of the Future," Sensors Magazine, March 1997.

[4]

D. Estrin, R. Govindan, J. Heidemann and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," ACM/IEEE International Conference on Mobile Computing and Networks (MobiCom '99), Seattle, Washington, August 1999.

Digital Library

[5]

D. Estrin et al. Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers, National Research Council Report, 2001.

Digital Library

[6]

I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, Vol. 40, No. 8, pp. 102-114, August 2002.

Digital Library

[7]

M. Chu, H. Haussecker, F. Zhao, "Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks." International Journal on High Performance Computing Applications, vol. 16, no. 3, Fall 2002.

Digital Library

[8]

F. Zhao, J. Shin, J. Reich, "Information-Driven Dynamic Sensor Collaboration for Tracking Applications." IEEE Signal Processing Magazine, March 2002.

[9]

Q. Fang, F. Zhao, L. Guibas, "Counting Targets: Building and Managing Aggregates in Wireless Sensor Networks." Palo Alto Research Center Technical Report pp. 2002-10298, June 2002.

[10]

K. Chakrabarty, S. S. Iyengar, H. Qi, E.C. Cho, "Grid Coverage of Surveillance and Target location in Distributed Sensor Networks" To appear in IEEE Transaction on Computers, May 2002.

Digital Library

[11]

R. Bejar, B. Krishnamachari, C. Gomes, and B. Selman, "Distributed constraint satisfaction in a wireless sensor tracking system," Workshop on Distributed Constraint Reasoning, International Joint Conference on Artificial Intelligence, Seattle, Washington, August 2001.

[12]

Jung, B. and Sukhatme, G.S. "Tracking Targets using Multiple Robots: The Effect of Environment Occlusion", Autonomous Robots, 2002.

Digital Library

[13]

P. Ramanathan, "Location-centric Approach for Collaborative Target Detection, Classification, and Tracking," IEEE CAS Workshop, 2002.

[14]

R. R. Brooks, P. Ramanathan, and A. Sayeed, "Distributed Target Tracking and Classification in Sensor Networks," Proceedings of the IEEE, Invited Paper, Submitted for review, September 2002.

[15]

D. Li, K. Wong, Y. Hu and A. Sayeed, "Detection, Classification, Tracking of Targets in Micro-sensor Networks," IEEE Signal Processing Magazine, pp. 17-29, March 2002

[16]

T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan and K. K. Saluja, "Sensor Deployment Strategy for Target Detection," The First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Sep. 2002.

Digital Library

[17]

J. Liu, P. Cheung, L. Guibas, and F. Zhao, "A Dual-Space Approach to Tracking and Sensor Management in Wireless Sensor Networks," The First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Sep. 2002.

Digital Library

[18]

J. Reich, SensIT Collaborative Signal Processing Scenario Discussions, (http://www2.parc.com/spl/projects/cosense/pub/tracking_benchmarks.pdf).

[19]

S. Megerian, F. Koushanfar, G. Qu, G. Veltri, M. Potkonjak, "Exposure In Wireless Sensor Networks: Theory And Practical Solutions", Journal of Wireless Networks, Vol. 8, No. 5, ACM Kluwer Academic Publishers, pp. 443-454, September 2002.

Digital Library

[20]

S. Meguerdichian, F. Koushanfar, G. Qu, M. Potkonjak, "Exposure In Wireless Ad Hoc Sensor Networks", International Conference on Mobile Computing and Networking (MobiCom '01), pp. 139-150, Rome, Italy, July 2001.

Digital Library

[21]

R. Brooks, and C. Griffin, "Traffic model evaluation of ad hoc target tracking algorithms," Journal of High Performance Computer Applications, Accepted, 2002.

[22]

R. Brooks, C. Griffin, and D. S. Friedlander, "Self-Organized distributed sensor network entity tracking," International Journal of High Performance Computer Applications, special issue on Sensor Networks, vol. 16, no. 3, Fall 2002

[23]

J. Moore, T. Keiser, R. R. Brooks, S. Phoha, D. Friedlander, J. Koch, A. Reggio, and N. Jacobson, "Tracking Targets with Self-Organizing Distributed Ground Sensors," 2003 IEEE Aerospace Conference, Invited Paper, Accepted for publication, November 2002.

Cited By

Shokouhi Rostami AMohanna FKeshavarz H(2017)A Novel Energy-Aware Target Tracking Method by Reducing Active Nodes in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4013-x95:4(3585-3599)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1007/s11277-017-4013-x
Zamanifar ANazemi EVahidi-Asl M(2017)DSHMP-IOTApplied Intelligence10.1007/s10489-016-0849-046:3(569-589)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s10489-016-0849-0
Shi KChen HLin Y(2015)Probabilistic coverage based sensor scheduling for target tracking sensor networksInformation Sciences: an International Journal10.1016/j.ins.2014.08.067292:C(95-110)Online publication date: 20-Jan-2015
https://dl.acm.org/doi/10.1016/j.ins.2014.08.067
Show More Cited By

Index Terms

Energy-quality tradeoffs for target tracking in wireless sensor networks
1. Networks
  1. Network types
    1. Mobile networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Energy-Aware Target Localization in Wireless Sensor Networks
PERCOM '03: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications

Wireless distributed sensor networks (DSNs) are important for a number of strategic applications such as coordinated target detection, surveillance,and localization. Energy is a critical resource in wireless sensor networks and system lifetime needs to ...
Energy-Balanced Scheduling for Target Tracking in Wireless Sensor Networks

A novel energy-balanced task-scheduling method is proposed that extends the lifespan of wireless sensor networks (WSNs) for collaborative target tracking using an unscented Kalman filter (UKF) algorithm. It is shown that the tracking accuracy is ...
A Sleep Scheduling Algorithm for Target Tracking in Energy Harvesting Sensor Networks
CYBERC '14: Proceedings of the 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery

Target tracking is a typical application in wireless sensor networks. Many target tracking algorithms have been proposed. However, the limited energy storage of sensors affect the performance of target tracking. The emerging energy harvesting technology ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IPSN'03: Proceedings of the 2nd international conference on Information processing in sensor networks

April 2003

675 pages

ISBN:3540021116

Editors:
Feng Zhao
Palo Alto Research Center, Palo Alto, CA
,
Leonidas Guibas
Stanford University, Computer Science Department, Stanford, CA

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 22 April 2003

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
29
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Shokouhi Rostami AMohanna FKeshavarz H(2017)A Novel Energy-Aware Target Tracking Method by Reducing Active Nodes in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4013-x95:4(3585-3599)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1007/s11277-017-4013-x
Zamanifar ANazemi EVahidi-Asl M(2017)DSHMP-IOTApplied Intelligence10.1007/s10489-016-0849-046:3(569-589)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s10489-016-0849-0
Shi KChen HLin Y(2015)Probabilistic coverage based sensor scheduling for target tracking sensor networksInformation Sciences: an International Journal10.1016/j.ins.2014.08.067292:C(95-110)Online publication date: 20-Jan-2015
https://dl.acm.org/doi/10.1016/j.ins.2014.08.067
Pino-Povedano SArroyo-Valles RCid-Sueiro J(2014)Selective forwarding for energy-efficient target tracking in sensor networksSignal Processing10.1016/j.sigpro.2013.07.01894(557-569)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.sigpro.2013.07.018
An YYoo SAn CEarl Wells B(2013)Doppler effect on target tracking in wireless sensor networksComputer Communications10.1016/j.comcom.2013.01.00236:7(834-848)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1016/j.comcom.2013.01.002
Zappi PRoggen DFarella ETröster GBenini L(2012)Network-Level Power-Performance Trade-Off in Wearable Activity RecognitionACM Transactions on Embedded Computing Systems10.1145/2345770.234578111:3(1-30)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1145/2345770.2345781
Misra SSingh S(2012)Localized policy-based target tracking using wireless sensor networksACM Transactions on Sensor Networks10.1145/2240092.22401018:3(1-30)Online publication date: 2-Aug-2012
https://dl.acm.org/doi/10.1145/2240092.2240101
Bartolini NCalamoneri TLa Porta TPetrioli CSilvestri S(2012)Sensor activation and radius adaptation (SARA) in heterogeneous sensor networksACM Transactions on Sensor Networks10.1145/2240092.22400988:3(1-34)Online publication date: 2-Aug-2012
https://dl.acm.org/doi/10.1145/2240092.2240098
Eppstein DGoodrich MLöffler M(2011)Tracking moving objects with few handoversProceedings of the 12th international conference on Algorithms and data structures10.5555/2033190.2033221(362-373)Online publication date: 15-Aug-2011
https://dl.acm.org/doi/10.5555/2033190.2033221
Chen JCao KLi KSun Y(2011)Distributed sensor activation algorithm for target tracking with binary sensor networksCluster Computing10.1007/s10586-009-0092-014:1(55-64)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1007/s10586-009-0092-0
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents