An Energy-Efficient Object Tracking Algorithm in Sensor Networks
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.
Keywordssensor network object tracking energy-efficiency sleep scheduling weighted centroid
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 2.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)Google Scholar
- 3.Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine (2002)Google Scholar
- 4.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)Google Scholar
- 5.Lee, J., Cho, K., Lee, S.: Distributed and energy-efficient target localization and tracking in wireless sensor networks. Elsevier Computer Communications (2006)Google Scholar
- 7.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)Google Scholar
- 8.Donal, M., Shrikanth, N.: Distributed detection and tracking in sensor networks. In: 36th Asilomar Conference of Signals, Systems and Computers (2002)Google Scholar
- 9.Zhang, W., Cao, G.H.: DCTC: Dynamic convey tree-based collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communication (2004)Google Scholar
- 10.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)Google Scholar
- 11.Oh, S., Sastry, S.: Tracking on a Graph. In: Conference on Information Processing in Sensor Networks (2005)Google Scholar