Skip to main content

Advertisement

SpringerLink
Log in

Distributed sensor activation algorithm for target tracking with binary sensor networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Target tracking with wireless sensor networks (WSNs) has been a hot research topic recently. Many works have been done to improve the algorithms for localization and prediction of a moving target with smart sensors. However, the results are frequently difficult to implement because of hardware limitations. In this paper, we propose a practical distributed sensor activation algorithm (DSA2) that enables reliable tracking with the simplest binary-detection sensors. In this algorithm, all sensors in the field are activated with a probability to detect targets or sleep to save energy, the schedule of which depends on their neighbor sensors’ behaviors. Extensive simulations are also shown to demonstrate the effectiveness of the proposed algorithm. Great improvement in terms of energy-quality tradeoff and excellent robustness of the algorithm are also emphasized in the simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yan, D.M., Wang, J.K., Gu, D.Y.: Target tracking using wsn based on multiagent coordination method. In: Proceedings of the 7th World Congress on Intelligent Control and Automation, vol. 1, pp. 3331–3335. Chongqing, China, June 2008

  2. Trinh, T.H., Youn, H.Y.: On mobile sink node for target tracking in wireless sensor networks. In: Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, New York, USA, March 2007

  3. Cao, X.H., Chen, J.M., Zhang, Y., Sun, Y.X.: Development of an integrated wireless sensor network micro-environment monitoring system. ISA Trans. 47(3), 247–255 (2008)

    Article  Google Scholar 

  4. Vemula, M., Miguez, J., Artes-Rodriguez, A.: A sequential Monte Carlo method for target tracking in an asynchronous wireless sensor network. In: Proceedings of the Fourth Workshop on Positioning, Navigation and Communication, Hanover, Germany, March 2007

  5. Yeow, W.L., Tham, C.K., Wong, W.C.: Energy efficient medium access control protocols for wireless sensor networks and its state-of-art. IEEE Trans. Veh. Technol. 56(2), 918–928 (2007)

    Article  Google Scholar 

  6. Zhang, W.H.: A probabilistic approach to tracking moving targets with distributed sensors. IEEE Transactions on Systems. Man and Cybernetics, 37, Aug. 2007

  7. Jain, D., Vokkarane, V.M.: Coordinated activation and reporting for energy-efficient target intrusion detection, tracking, and reporting in wireless sensor networks. In: Proceedings of the 2007 IEEE Conference on Technologies for Homeland Security, Woburn, MA, May 2007

  8. Chits, S., Sundresh, S., Kwon, Y., Agha, G.: Cooperative tracking with binary-detection sensor networks. In: Technical Report UIUCDCS-R-2003-2379, Computer Science Dept. University of Illinois at Urbana-Champaign (2003)

  9. Raza, H.M.M.T., Akbar, A.H., Chaudhry, S.A., Bag, G., Yoo, S.W., Kim, K.H.: A yaw rate aware sensor wakeup protocol(yap) for target prediction and tracking in sensor networks. In: Proceedings of the IEEE MILCOM 2007 Military Communications Conference, Orlando, Florida, USA, Oct. 2007

  10. Ahmed, N., Dong, Y.F., Kanhere, S.S., Jha, S., Rutten, M., Bessell, T., Gordon, N.: Performance evaluation of a wireless sensor network based tracking system. In: Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Atlanta, USA, Sept. 2008

  11. Zhang, S., Xiao, W.D., Ang, M.H., Tham, C.K.: Imm filter based sensor scheduling for maneuvering target tracking in wireless sensor networks. In: Proceedings of the 3rd International Conference on Intelligent Sensors, Sensor Networks and Information, 2007. ISSNIP 2007, Melbourne, Australia, Dec. 2007

  12. DrRobot, Inc.: WiRobot X80 USER MANUAL, 1.0.6 edition, June 2006

  13. Bisnik, M., Abouzeid, A.A., Isler, A.A.: Stochastic event capture using mobile sensors subject to a quality metric. IEEE Trans. Robotics 23, 676–692 (2007)

    Article  Google Scholar 

  14. Xiao, W., Wu, J.K., Xie, L.H., Dong, L.: Sensor scheduling for target tracking in networks of active sensors. Acta Autom. Sinica 32(6), 922–928 (2006)

    Google Scholar 

  15. Wang, W., Srinivasan, V., Wang, B., Chua, K.C.: Coverage for target localization in wireless sensor network. In: Proceedings of the 5th Workshop on Information Processing in Sensor Networks, Nashville, Tennessee, USA, April 2006

  16. Zhai, Y., Cheng, S., Kehtarnavaz, N.: An object-tracking algorithm based on multiple-model particle filtering with state partitioning. IEEE Trans. Instrum. Meas. 58(5), 1797–1809 (2009)

    Article  Google Scholar 

  17. Shrivastava, N., Madhow, R.M.U., Suri, S.: Target tracking with binary proximity sensors: Fundamental limits, minimal descriptions, and algorithms. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, pp. 251–264. Boulder, Colorado, USA, 2006

  18. Cao, D.L., Jin, B.H., Cao, J.N.: On group target tracking with binary sensor networks. In: Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Atlanta, USA, Sept. 2008

  19. Pattem, S., Poduri, S., Krishnamachari, B.: Energy-quality tradeoffs for target tracking in wireless sensor networks. In: Proceedings of The 2nd Workshop on Information Processing in Sensor Networks, pp. 32–46. California, USA, April 2003

  20. Chen, J., Zang, C., Liang, W.Yu.H.: Auction-based dynamic coalition for single target tracking in wireless sensor networks. In: Proceeding of The Sixth World Congress on Intelligent Control and Automation, vol. 1, pp. 94–98. Dalian, China, June 2006

  21. Anand, M.T.: Target tracking in wireless sensor networks. PhD thesis, Louisiana State University, May 2005

  22. Chen, J.M., Cao, K.J., Shi, Z.G., Xu, W.Q., Sun, Y.X.: Localization for mobile target in wireless sensor networks. J. Electron. (China) 25(4), 523–528 (2008)

    Article  Google Scholar 

  23. Chen, J.M., Cao, K.J., Sun, Y.X., Shen, X.: Adaptive sensor activation for target tracking in wireless sensor networks. In: Proceedings of the IEEE ICC, Dresden, Germany, June 2009

  24. Fan, J.L., Chen, J.M., Lu, J.L., Zhang, Y., Sun, Y.X.: The implementation of a fully integrated scheme of self-configuration and self-organization on imote2. In: Proceedings of the 3rd International Conference on Mobile Ad-hoc and Sensor Networks, vol. 4864, pp. 672–682. Beijing, China, Dec. 2007

  25. Yang, L.Z., Feng, C., Rozenblit, J.W., Qiao, H.Y.: Adaptive tracking in distributed wireless sensor networks. In: Proceedings of the 13th Annual IEEE International Symposium and Workshop on Engineering of Computer Based Systems, pp. 103–111. Potsdam, Germany, March 2006

  26. Gu, L., Stankovic, J.: Radio-triggered wake-up for wireless sensor networks. Real-Time Syst. J. 29(4), 157–182 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Industrial Process Control, State Key Lab of Industrial Control Technology, Zhejiang University, Hangzhou, P.R. China

    Jiming Chen, Kejie Cao & Youxian Sun

  2. Center for Information and Systems Engineering, Boston University, Boston, USA

    Keyong Li

Authors
  1. Jiming Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kejie Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Keyong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Youxian Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Keyong Li.

Additional information

Research supported in part by NSFC Guangdong Province joint Project grant no. U0735003; NSFC grant nos. 60604029 and 60736021; 863 High- Tech Project no. 2007AA041201.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, J., Cao, K., Li, K. et al. Distributed sensor activation algorithm for target tracking with binary sensor networks. Cluster Comput 14, 55–64 (2011). https://doi.org/10.1007/s10586-009-0092-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-009-0092-0

Keywords

Search

Navigation