[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

A Weighted Centroid Based Tracking System in Wireless Sensor Networks

  • Conference paper
Algorithms and Architectures for Parallel Processing (ICA3PP 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8630))

  • 2602 Accesses

Abstract

This paper designs a target tracking system in wireless sensor networks. Considering the special requirements of target tracking, we adopt a sleeping schedule into the tracking procedure to reduce the number of nodes. To describe the trajectory of the target, we propose a tracking model based on random walk of Markov Chain. To simplify the complexity of localization, we incorporate two efficient weighted methods into our centroid localization algorithm. The experimental results show the efficiency of our system.

This paper has been supported by the National Natural Science Foundation of China under Grant No. 61300225 and 61370222; the Science and Technology Research of Heilongjiang Education Office under Grant No.12521391; the Program for New Century Excellent Talents in University under Grant No.NCET-11-0955; the Programs Foundation of Heilongjiang Educational Committee for New Century Excellent Talents in University under Grant No.1252-NCET-011; the Program for Group of Science and Technology Innovation of Heilongjiang Educational Committee under Grant No.2013TD012 and the Natural Science Foundation of Heilongjiang Province under Grant No. F201225.

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

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 35.99
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 44.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Li, Z., Nadon, S., Cihlar, J.: Satellite detection of Canadian boreal forest fires: development and application of the algorithm. International Journal of Remote Sensing 21(16), 3057–3069 (2000)

    Article  Google Scholar 

  2. Duarte, M.F., Hu, Y.H.: Vehicle classification in distributed sensor network. Parallel Distributed Computing 64(7), 826–838 (2004)

    Article  Google Scholar 

  3. Donovan, B., McLaughlin, D.J., Kurose, J.: Principles and design considerations for short-range energy balanced radar networks. In: IGARSS 2005 (2005)

    Google Scholar 

  4. Guo, G., Zhou, M.: Using MODIS Land Surface Temperature to Evaluate Forest Fire Risk of Northeast China. IEEE Geoscience and Remote Sensing Letters 1(2) (April 2004)

    Google Scholar 

  5. Ramanathan, R., Rosales-Hain, R.: Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In: Proceedings of IEEE Infocom 2000. Tel Aviv (March 2000)

    Google Scholar 

  6. Chang, J.-H., Tassiulas, L.: Energy Conserving Routing in Wireless Ad-hoc Networks. In: Proceedings of IEEE Infocom 2000. Tel Aviv, Israel (March 2000)

    Google Scholar 

  7. Heinzelman, W.R., Kulik, J., Balikrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: Proceedings of MobiCom 1999, Seattle, WA (August 1999)

    Google Scholar 

  8. He, T., et al.: Achieving Real-Time Target Tracking Using Wireless Sensor Networks. ACM Trans. on Embedded Computing System (2007)

    Google Scholar 

  9. Li, D., Wong, K., Hu, Y.H., Sayeed, A.: Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Processing Magazine (March 2002)

    Google Scholar 

  10. Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine (2002)

    Google Scholar 

  11. Brooks, R.R., Ramanathan, P., Sayeed, A.M.: Distributed target classification and tracking in sensor networks. Proc. of the IEEE 91, 1163–1171 (2003)

    Article  Google Scholar 

  12. Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: A time-based positioning scheme for outdoor wireless sensor networks. In: INFOCOM (2004)

    Google Scholar 

  13. Ding, M., Chen, D., Xing, K., Cheng, X.: Localized fault-tolerant event boundary detection in sensor networks. In: INFOCOM (2005)

    Google Scholar 

  14. Jeong, J., Hwang, T., He, T., Du, H.C.: Mcta: Target tracking algorithm based on minimal contour in wireless sensor networks. In: INFOCOM, pp. 2371–2375 (2007)

    Google Scholar 

  15. Ren, Q., Li, J., Cheng, S.: Target Tracking under Uncertainty in Wireless Sensor Networks. In: 2011 Eighth IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (2011)

    Google Scholar 

  16. He, T., et al.: An Energy-Efficient Surveillance System Using Wireless Sensor Networks. In: Mobisys (2004)

    Google Scholar 

  17. Wang, Z., Bulut, E., Szymanski, B.K.: Distributed energy efficient target tracking with binary sensor networks. ACM Trans. Sen. Netw. 6, 32:1–32:32 (2010)

    Google Scholar 

  18. Zhong, Z., Zhu, T., Wang, D., He, T.: Tracking with unreliable node sequences. In: INFOCOM (2009)

    Google Scholar 

  19. Ding, M., Cheng, X.: Fault tolerant target tracking in sensor networks. In: MobiHoc 2009: Proceedings of the Tenth ACM International Symposium on Mobile ad Hoc Network in Gand Computing, pp. 125–134. ACM, New York (2009)

    Google Scholar 

  20. Ren, Q., Li, J., Gao, H.: Tpss: A two-phase sleep scheduling protocol for object tracking in sensor networks. In: MASS, pp. 458–465 (2009)

    Google Scholar 

  21. Boukerche, A., Cheng, X., Linus, J.: Energy-aware data-centric routing in microsensor networks. In: Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (2003)

    Google Scholar 

  22. Boukerche, A., Cheng, X., Linus, J.: Energy-aware data-centric routing in microsensor networks. In: Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (2003)

    Google Scholar 

  23. Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y., Herman, T., Kulkarni, S., Arumugam, U., Nesterenko, M., Vora, A., Miyashita, M.: A line in the sand: A wireless sensor network for target detection, classification, and tracking. Comput. Networks 46(5), 605–634 (2004)

    Article  Google Scholar 

  24. Kim, W., Mechitov, K., Choi, J.-Y., Ham, S.: On target tracking with binary proximity sensors. In: Proc. IPSN (2005)

    Google Scholar 

  25. Ross, S.M.: Introduction to Probability Models. Academic Press (2011)

    Google Scholar 

  26. Zhang, W., Cao, G.: IEEEDCTC: Dynamic Convoy Tree-Based Collaborationfor Target Tracking in Sensor Networks. In: IEEE (2004)

    Google Scholar 

  27. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication. In: Proc. Mobile Computing and Networking, pp. 56–67 (August 2000)

    Google Scholar 

  28. Krishnamachari, B., Estrin, D., Wicker, S.: Modeling data-centric routing in wireless sensor networks. USC Computer Engineering Tech. Rep. CENG 02–14 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Liu, H. et al. (2014). A Weighted Centroid Based Tracking System in Wireless Sensor Networks. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8630. Springer, Cham. https://doi.org/10.1007/978-3-319-11197-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11197-1_13

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11196-4

  • Online ISBN: 978-3-319-11197-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics