Abstract
Many sensor network applications demand tightly-bounded object detection quality. To meet such stringent requirements, we develop three sensing scheduling protocols to guarantee worst-case detection quality in a sensor network while reducing sensing power consumption. Our protocols emulate a line sweeping through all points in the sensing field periodically. Nodes wake up when the sweeping line comes close, and then go to sleep when the line moves forward. In this way, any object can be detected within a certain period. We prove the correctness of the protocols and evaluate their performances by theoretical analyses and simulation.
This is a preview of subscription content, log in via an institution to check access.
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)
Brooks, R., Ramanathan, P., Sayeed, A.: Distributed target classification and tracking in sensor networks. International Journal of High Performance Computer Applications, special issue on Sensor Networks 16(3) (2002)
Godfrey, P.B., Ratajczak, D.: Naps: scalable, robust topology management in wireless ad hoc networks. In: Proceedings of IPSN 2004 (2004)
Gui, C., Mohapatra, P.: Power conservation and quality of surveillance in target tracking sensor networks. In: Proceedings of ACM MobiCom 2004 (2004)
He, T., Krishnamurthy, S., Stankovic, J., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., Krogh, B.: Energy-efficient surveillance system using wireless sensor networks. In: Proceedings of ACM/USENIX MobiSys 2004 (2004)
Li, D., Wong, K., Hu, Y., Sayeed, A.: Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Processing Magazine, 17–29 (March 2002)
Li, Q., Rus, D.: Global clock synchronization in sensor networks. In: Proceedings of IEEE INFOCOM 2004 (2004)
Liu, J., Chu, M., Liu, J., Reich, J., Zhao, F.: Distributed state representation for tracking problems in sensor networks. In: Proceedings of IPSN 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: Proceedings of IPSN 2003 (2003)
Pattem, S., Poduri, S., Krishnamachari, B.: Energy-quality tradeoffs for target tracking in wireless sensor networks. In: Proceedings of IPSN 2003 (2003)
Ren, S., Li, Q., Wang, H., Chen, X., Zhang, X.: Analyzing object detection quality under probabilistic coverage in sensor networks. In: de Meer, H., Bhatti, N. (eds.) IWQoS 2005. LNCS, vol. 3552, pp. 107–122. Springer, Heidelberg (2005)
Szewczyk, R., Mainwaring, A., Polastre, J., Culler, D.: An analysis of a large scale habitat monitoring application. In: Proceedings of ACM SenSys 2004 (2004)
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)
Zhang, H., Hou, J.: On deriving the upper bound of α-lifetime for large sensor networks. In: Proceedings of ACM MobiHoc 2004 (2004)
Zhang, W., Cao, G.: Optimizing tree reconfiguration for mobile target tracking in sensor networks. In: Proceedings of IEEE INFOCOM 2004 (2004)
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., Zhang, X. (2005). Design and Analysis of Wave Sensing Scheduling Protocols for Object-Tracking Applications. 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_19
Download citation
DOI: https://doi.org/10.1007/11502593_19
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)