Abstract
This paper presents an energy-aware, sleep scheduling algorithm called SSMTT to support multiple target tracking sensor networks. SSMTT leverages the awakening result of interfering targets to save the energy consumption on proactive wake-up communication. For the alarm message-miss problem introduced by multiple target tracking, we present a solution that involves scheduling the sensor nodes’ sleep pattern. We compare SSMTT against three sleep scheduling algorithms for single target tracking: the legacy circle scheme, MCTA, and TDSS. Our experimental evaluations show that SSMTT achieves better energy efficiency than handling multiple targets separately through single target tracking algorithms.
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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Cao, Q., Abdelzaher, T., He, T., Stankovic, J.: Towards optimal sleep scheduling in sensor networks for rare event detection. In: IPSN, vol. 4 (2005)
He, T., Vicaire, P., Yan, T., Cao, Q., Zhou, G., et al.: Achieving long-term surveillance in vigilnet. In: INFOCOM (2006)
Oh, S., Schenato, L., Chen, P., Sastry, S.: A scalable real-time multiple-target tracking algorithm for sensor networks. Memorandum (2005)
Gui, C., Mohapatra, P.: Power conservation and quality of surveillance in target tracking sensor networks. In: MOBICOM, pp. 129–143 (2004)
Jiang, B., Han, K., Ravindran, B., Cho, H.: Energy efficient sleep scheduling based on moving directions in target tracking sensor network. IEEE IPDPS (2008)
Liu, J., Chu, M., Reich, J.: Multitarget tracking in distributed sensor networks. Signal Processing Magazine 24(3), 36–46 (2007)
Oh, S., Schenato, L., Sastry, S.: A hierarchical multiple-target tracking algorithm for sensor networks. In: International Conference on Robotics and Automation (2005)
Fan, L., Wang, H., Wang, H.: A solution of multi-target tracking based on fcm algorithm in wsn. In: IEEE International Conference on Pervasive Computing and Communications Workshops, p. 290 (2006)
Chen, L., Cetin, M., Willsky, A.: Distributed data association for multi-target tracking in sensor networks. In: International Conference on Information Fusion (2005)
Shin, J., Guibas, L., Zhao, F.: A distributed algorithm for managing multi-target identities in wireless ad-hoc sensor networks. IPSN (2003)
Chen, Y., Fleury, E.: A distributed policy scheduling for wireless sensor networks. In: INFOCOM (2007)
Denga, J., Hanb, Y.S., Heinzelmanc, W.B., Varshney, P.K.: Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks. In: Computer Communications: special issue on ASWN 2004, vol. 28, pp. 1631–1642 (2005)
Liu, S., Fan, K.W., Sinha, P.: Dynamic sleep scheduling using online experimentation for wireless sensor networks. In: SenMetrics (2005)
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34(8), 57–66 (2001)
Stoleru, R., Stankovic, J.A., Son, S.: Robust node localization for wireless sensor networks. In: EmNets (2007)
Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., et al.: A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks 46(5), 605–634 (2004)
Wang, X., Ma, J.J., Wang, S., Bi, D.W.: Cluster-based dynamic energy management for collaborative target tracking in wireless sensor networks. Sensors 7, 1193–1215 (2007)
Yang, L., Feng, C., Rozenblit, J.W., Qiao, H.: Adaptive tracking in distributed wireless sensor networks. In: Engineering of Computer Based Systems, IEEE International Symposium and Workshop, p. 9 (2006)
Chipcon: Cc1000 a unique uhf rf transceiver, http://www.chipcon.com
Chipcon: Cc2420 2.4 ghz ieee 802.15.4 / zigbee-ready rf transceiver, http://www.chipcon.com
Xing, G., Lu, C., Zhang, Y., Huang, Q., Pless, R.: Minimum power configuration in wireless sensor networks. In: MobiHoc, pp. 390–401 (2005)
He, T., Vicaire, P., Yan, T., Luo, L., et al.: Achieving real-time target tracking using wireless sensor networks. ACM TECS (2007)
Lu, G., Sadagopan, N., Krishnamachari, B., Goel, A.: Delay efficient sleep scheduling in wireless sensor networks. In: INFOCOM (2005)
Jeong, J., Hwang, T., He, T., Du, D.: Mcta: Target tracking algorithm based on minimal contour in wireless sensor networks. In: INFOCOM, pp. 2371–2375 (2007)
CrossBow: Mica data sheet, http://www.xbow.com
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, B., Ravindran, B., Cho, H. (2008). Energy Efficient Sleep Scheduling in Sensor Networks for Multiple Target Tracking. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds) Distributed Computing in Sensor Systems. DCOSS 2008. Lecture Notes in Computer Science, vol 5067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69170-9_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-69170-9_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69169-3
Online ISBN: 978-3-540-69170-9
eBook Packages: Computer ScienceComputer Science (R0)