An Energy-Efficient Object Tracking Algorithm in Sensor Networks

  • Qianqian Ren
  • Hong Gao
  • Shouxu Jiang
  • Jianzhong Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5258)


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.


sensor network object tracking energy-efficiency sleep scheduling weighted centroid 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 3.
    Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine (2002)Google Scholar
  4. 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. 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
  6. 6.
    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)CrossRefGoogle Scholar
  7. 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. 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. 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. 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. 11.
    Oh, S., Sastry, S.: Tracking on a Graph. In: Conference on Information Processing in Sensor Networks (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Qianqian Ren
    • 1
  • Hong Gao
    • 1
  • Shouxu Jiang
    • 1
  • Jianzhong Li
    • 1
  1. 1.College of Computer Science and TechnologyHarbin Institute of TechnologyHarbinChina

Personalised recommendations