Skip to main content

Clusters Partition and Sensors Configuration for Target Tracking in Wireless Sensor Networks

  • Conference paper
  • 1179 Accesses

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

Abstract

Decisions on the number of clusters and the sensing radius will effectively affect the quality and energy metrics of WSN (wireless sensor networks) tracking systems. By presenting the mean number of the detectable sensors as a trajectory independent quality metric, an energy-quality optimization model is derived and Pareto based optimization strategy is proposed. The obtained non-bad solutions (Pareto Fronts) can be used to direct the clusters partition and sensors configuration. Comparing with simulation, more than 80% of these Pareto Fronts are coincident with those in experiment results.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)

    Article  Google Scholar 

  2. Wang, Y., Han, D., Zhao, Q., Guan, X., Zheng, D.: Energy-quality optimization model for target tracking in wireless sensor networks. Technical report, Automation Dept., Tsinghua Univ (2004), http://cfins.au.tsinghua.edu.cn/personalhg/wangyongcai/EQmodel.pdf

  3. Pattem, S., Poduri, S., Krishnamachari, B.: Energy-quality tradeoffs for target tracking in wireless sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 32–46. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  4. Yang, H., Sikdar, B.: A Protocol for tracking mobile targets using sensor networks. In: Proceedings of IEEE Workshop on Sensor Network Protocols and Applications, Anchogare, AK (May 2003)

    Google Scholar 

  5. Xu, Y., Lee, W.: On localized prediction for power dfficient object tracking in sensor networks. In: 23rd International Conference on Distributed Computing Systems Workshops (ICDCSW 2003), Providence, Rhode Island, USA, pp. 19–22 (2003)

    Google Scholar 

  6. Chen, W., Hou, J., Sha, L.: Dynamic clustering for acoustic target tracking in wireless sensor networks. In: 11th IEEE International Conference on Network Protocols (ICNP 2003), Atlanta, Georgia, USA, November 4-7 (2003)

    Google Scholar 

  7. Wang, Y., Zhao, Q., Zheng, D.: Energy-driven adaptive clustering data collection protocol in wireless sensor networks. In: Proceedings of (ICIMA), UESTC, Chengdu, China, August 26-31 (2004)

    Google Scholar 

  8. Wang, Y., Zhao, Q., Zheng, D.: Virtual Grid Point aided cluster heads election algorithm. Submitted to Electronics Letters (2004)

    Google Scholar 

  9. Kaisa, M.: Nonlinear multiobjective optimization. Kluwer Academic Publishers, Boston (1999)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Y., Han, D., Zhao, Q., Guan, X., Zheng, D. (2005). Clusters Partition and Sensors Configuration for Target Tracking in Wireless Sensor Networks. In: Wu, Z., Chen, C., Guo, M., Bu, J. (eds) Embedded Software and Systems. ICESS 2004. Lecture Notes in Computer Science, vol 3605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535409_47

Download citation

  • DOI: https://doi.org/10.1007/11535409_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28128-3

  • Online ISBN: 978-3-540-31823-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics