Abstract
In surveillance and tracking applications, wireless sensor nodes collectively monitor the existence of intruding targets. In this paper, we derive closed form results for predicting surveillance performance attributes, represented by detection probability and average detection delay of intruding targets, based on tunable system parameters, represented by node density and sleep duty cycle. The results apply to both stationary and mobile targets, and shed light on the fundamental connection between aspects of sensing quality and deployment choices. We demonstrate that our results are robust to realistic sensing models, which are proposed based on experimental measurements of passive infrared sensors. We also validate the correctness of our results through extensive simulations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aslam, J., et al.: Tracking a moving object with a binary sensor network. ACM Sensys (2003)
Batalin, M., et al.: Call and response: Experiments in sampling the environment. ACM Sensys (2004)
Chakrabarty, K., et al.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transaction on Computers 51(12) (2002)
Chen, B.J., et al.: Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. ACM Mobicom (2002)
CrossBow, http://www.xbow.com
Ganesan, D., et al.: Power-efficient sensor placement and transmission structure for data gathering under distortion constraints. In: Proceedings of IPSN (2004)
Gu, L., Stankovic, J.: Radio-triggered wake-up capability for sensor networks. IEEE RTAS (2004)
Gui, C., Mohapatra, P.: Power conservation and quality of surveillance in target tracking sensor networks. ACM Mobicom (2004)
He, T., et al.: An energy-efficient surveillance system using wireless sensor networks. ACM Mobisys (2004)
Hsin, C., Liu, M.Y.: Network coverage using low duty-cycled sensors: Random and coordinated sleep algorithms. In: Proceedings of IPSN (2004)
Liu, J.J., et al.: Distributed group management for track initiation and maintenance in target localization applications. In: Proceedings of IPSN (2003)
Megerian, S., et al.: Exposure in wireless sensor networks. ACM Mobicom (2001)
Meguerdichian, S., et al.: Coverage problems in wireless ad-hoc sensor networks. IEEE Infocom (2001)
Pattem, S., et al.: Energy-quality tradeoff for target tracking in wireless sensor networks. In: Proceedings of IPSN (2003)
Port, S.: Theoretical Probability for Applications. John Wiley and Sons, Inc., Chichester (1994)
Ren, S., et al.: Analyzing object tracking quality under probabilistic coverage in sensor networks. ACM Mobile Computing and Communications Review (2005)
Shnayder, V., et al.: Simulating the power consumption of large-scale sensor network applications. ACM Sensys (2004)
Simon, G., et al.: Sensor network-based countersniper system. ACM Sensys (2004)
Szewczyk, R., et al.: An analysis of a large scale habitat monitoring application. ACM Sensys (2004)
Tian, D., et al.: A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing Journal (2003)
Veltri, G., et al.: Minimal and maximal exposure path algorithms for wireless embedded sensor networks. ACM Sensys (2003)
Wang, X.R., et al.: Integrated coverage and connectivity configuration in wireless sensor networks. ACM Sensys (2003)
Weisstein, E.W.: Kolmogorov-smirnov test, MathWorld at http://mathworld.wolfram.com/Kolmogorov-SmirnovTest.html
Wu, J., Gao, M.: On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. In: IEEE ICPP (2001)
Xu, N., et al.: A wireless sensor network for structural monitoring. ACM Sensys (2004)
Yan, T., et al.: Differentiated surveillance for sensor networks. ACM Sensys (2003)
Ye, F., et al.: Peas:a robust energy conserving protocol for long-lived sensor networks. In: IEEE International Conference on Distributed Computing Systems, ICDCS (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, Q., Yan, T., Stankovic, J., Abdelzaher, T. (2005). Analysis of Target Detection Performance for Wireless Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds) Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, vol 3560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11502593_22
Download citation
DOI: https://doi.org/10.1007/11502593_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26422-4
Online ISBN: 978-3-540-31671-8
eBook Packages: Computer ScienceComputer Science (R0)