Abstract
Object tracking needs to meet certain real-time and precision constraints, while limited power and storage of sensors issue challenges for it. This paper proposes an energy efficient tracking algorithm (EETA) that reduces energy consumption in sensor network by introducing an event-driven sleep scheduling mechanism. EETA gives tradeoffs between real time and energy efficiency by making a maximum number of sensor nodes outside tracing area stay asleep. EETA reduces the computation complexity on sensors to O(N)by formulating the location predication of an object as a state estimation problem of sensor node, instead of building a complex model of its trajectory.EETA locates the object using modified weighted centroid algorithm with the complexity of O(N). We evaluate our method with a network of 64 sensor nodes, as well as an analytical probabilistic model. The analytical and experimental results demonstrate the effectiveness of proposed methods.
This paper has been supported by the National Grand Fundamental Research 973 Program of China under Grant No. 2006CB303000; Key Program of the National Natural Science Foundation of China under Grant No. 60533110; The National Natural Science Foundation of China under Grant No. 60703012; Program for New Century Excellent Talents in University under Grant No. NCET-05-0333 and Heilongjiang Province Fund for Young Scholars under Grant No.QC06C033.
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
He, T., Vicaire, A.P., Yan, T., Luo, L., Gu, L., Zhou, G., Stoleru, R., Cao, Q., Stankovic, J.A., Abdelzaher, T.: Achieving Real-Time Target Tracking Using Wireless Sensor Networks. ACM Transaction on Embedded Computing System (2007)
Jeong, J., Hwang, T., He, T., Du, D.: Target Tracking Algorithm based on Minimal Contour in Wireless Sensor Networks. In: IEEE 26th Conference on Computer Communications (2007)
Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine (2002)
He, T., Vicaire, P., Yan, T., Cao, Q., Zhou, G., Gu, L., Luo, L., Stoleru, R., Stankovic, J.A., Abdelzaher, T.: Achieving Long-Term Surveillance in VigilNet. In: IEEE 25th Conference on Computer Communications (2006)
Lee, J., Cho, K., Lee, S.: Distributed and energy-efficient target localization and tracking in wireless sensor networks. Elsevier Computer Communications (2006)
Ashwin, D., Akbar, S.: Collaborative signal processing for distributed classification in sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 193–208. Springer, Heidelberg (2003)
Li, D., Wong, K., Hu, Y., Sayeed, A.: Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Processing Magazine, 19(2), 17–29 (2002)
Donal, M., Shrikanth, N.: Distributed detection and tracking in sensor networks. In: 36th Asilomar Conference of Signals, Systems and Computers (2002)
Zhang, W., Cao, G.H.: DCTC: Dynamic convey tree-based collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communication (2004)
Kim, W., Mechitov, K., Choi, J.Y., Ham, S.K.: On Tracking Objects with Binary Proximity Sensors. In: Conference on Information Processing in Sensor Networks (2005)
Oh, S., Sastry, S.: Tracking on a Graph. In: Conference on Information Processing in Sensor Networks (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ren, Q., Gao, H., Jiang, S., Li, J. (2008). An Energy-Efficient Object Tracking Algorithm in Sensor Networks. In: Li, Y., Huynh, D.T., Das, S.K., Du, DZ. (eds) Wireless Algorithms, Systems, and Applications. WASA 2008. Lecture Notes in Computer Science, vol 5258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88582-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-88582-5_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88581-8
Online ISBN: 978-3-540-88582-5
eBook Packages: Computer ScienceComputer Science (R0)