Abstract
Object detection quality and network lifetime are two conflicting aspects of a sensor network, but both are critical to many sensor applications such as military surveillance. Probabilistic coverage is an appropriate approach to balancing the conflicting design requirements of monitoring applications. Under probabilistic coverage, we present an analytical model to analyze object detection quality with respect to different network conditions and sensor scheduling schemes. Our analytical model facilitates performance evaluation of a sensing schedule, network deployment, and sensing scheduling protocol design. Applying the model to real sensor networks, we design a set of sensing scheduling protocols to achieve targeted object detection quality while minimizing power consumption. The correctness of our model and the effectiveness of the proposed protocols are validated through extensive simulation experiments.
This work is supported in part by the U.S. National Science Foundation under grants CNS-0098055, CCF-0129883, and CNS-0405909.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abrams, Z., Goel, A., Plotkin, S.: Set K-Cover algorithms for energy efficient monitoring in wireless sensor networks. In: Proceedings of IPSN 2004 (2004)
Aslam, J., Butler, Z., Constantin, F., Crespi, V., Cybenko, G., Rus, D.: Tracking a moving object with a binary sensor network. In: Proceedings of ACM SenSys 2003 (2003)
Cao, Q., Abdelzaher, T., He, T., Stankovic, J.: Towards optimal sleep scheduling in sensor networks for rare-event detection. In: Proceedings of IPSN 2005 (2005)
Gui, C., Mohapatra, P.: Power conservation and quality of surveillance in target tracking sensor networks. In: Proceedings of ACM MobiCom 2004 (2004)
Gupta, R., Das, S.R.: Tracking moving targets in a smart sensor network. In: Proceedings of IEEE VTC Fall 2003 Symposium (2003)
Hsin, C., Liu, M.: Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms. In: Proceedings of IPSN 2004 (2004)
Liu, B., Towsley, D.: A study on the coverage of large-scale sensor networks. In: Proceedings of IEEE MASS 2004 (2004)
Liu, J., Liu, J., Reich, J., Cheung, P., Zhao, F.: Distributed group management for track initiation and maintenance in target localization applications. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 113–128. Springer, Heidelberg (2003)
Mainwaring, A., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: ACM International Workshop on Wireless Sensor Networks and Applications 2002 (2002)
Pattem, S., Poduri, S., Krishnamachari, B.: Energy-quality tradeoffs for target tracking in wireless sensor networks. In: Proceedings of IPSN 2003 (2003)
Wang, Q., Chen, W., Zheng, R., Lee, K., Sha, L.: Acoustic target tracking using tiny wireless sensor devices. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 642–657. Springer, Heidelberg (2003)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of ACM SenSys 2003 (2003)
Yan, T., He, T., Stankovic, J.: Differentiated surveillance for sensor networks. In: Proceedings of ACM SenSys 2003 (2003)
Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L.: Peas: a robust energy conserving protocol for long-lived sensor networks. In: Proceedings of IEEE ICDCS 2003 (2003)
Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration for tracking applications. In: IEEE Signal Processing Magazine (March 2002)
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
Ren, S., Li, Q., Wang, H., Chen, X., Zhang, X. (2005). Analyzing Object Detection Quality Under Probabilistic Coverage in Sensor Networks. In: de Meer, H., Bhatti, N. (eds) Quality of Service – IWQoS 2005. IWQoS 2005. Lecture Notes in Computer Science, vol 3552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499169_10
Download citation
DOI: https://doi.org/10.1007/11499169_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26294-7
Online ISBN: 978-3-540-31659-6
eBook Packages: Computer ScienceComputer Science (R0)