Cluster Computing

, Volume 14, Issue 1, pp 55–64

Distributed sensor activation algorithm for target tracking with binary sensor networks

Article

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.

Keywords

Distributed activation Tracking Binary sensor network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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 Google Scholar
  2. 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 Google Scholar
  3. 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) CrossRefGoogle Scholar
  4. 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 Google Scholar
  5. 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) CrossRefGoogle Scholar
  6. 6.
    Zhang, W.H.: A probabilistic approach to tracking moving targets with distributed sensors. IEEE Transactions on Systems. Man and Cybernetics, 37, Aug. 2007 Google Scholar
  7. 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 Google Scholar
  8. 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) Google Scholar
  9. 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 Google Scholar
  10. 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 Google Scholar
  11. 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 Google Scholar
  12. 12.
    DrRobot, Inc.: WiRobot X80 USER MANUAL, 1.0.6 edition, June 2006 Google Scholar
  13. 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) CrossRefGoogle Scholar
  14. 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. 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 Google Scholar
  16. 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) CrossRefGoogle Scholar
  17. 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 Google Scholar
  18. 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 Google Scholar
  19. 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 Google Scholar
  20. 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 Google Scholar
  21. 21.
    Anand, M.T.: Target tracking in wireless sensor networks. PhD thesis, Louisiana State University, May 2005 Google Scholar
  22. 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) CrossRefGoogle Scholar
  23. 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 Google Scholar
  24. 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 Google Scholar
  25. 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 Google Scholar
  26. 26.
    Gu, L., Stankovic, J.: Radio-triggered wake-up for wireless sensor networks. Real-Time Syst. J. 29(4), 157–182 (2005) CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Jiming Chen
    • 1
  • Kejie Cao
    • 1
  • Keyong Li
    • 2
  • Youxian Sun
    • 1
  1. 1.Institute of Industrial Process Control, State Key Lab of Industrial Control TechnologyZhejiang UniversityHangzhouP.R. China
  2. 2.Center for Information and Systems EngineeringBoston UniversityBostonUSA

Personalised recommendations