Skip to main content

Connectivity and RSSI Based Localization Scheme for Wireless Sensor Networks

  • Conference paper

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

Abstract

A multitude of applications of wireless sensor networks require that the sensor nodes be location-aware. Range-based localization schemes are sometimes not feasible due to hardware cost and resource restriction of the sensor nodes. As cost-efficient solutions, range-free localization schemes are more attractive for large-scale networks. This paper presents Weighted Centriod (W-Centriod), a novel range-free localization scheme extended on the basis of Centroid scheme, which takes received signal strength indicator (RSSI) metric into account besides connectivity metric used in Centroid scheme. It’s shown that our W-Centriod method outperforms Centriod scheme significantly in terms of both the average localization error and the uniformity of error distribution across different positions, which decrease by 49.3% and by 37.7%, respectively, under the best circumstance. Moreover, a two-phase localization approach consisting of a field data collection phase and an off-line parameter optimization phase is proposed for localization in wireless sensor networks.

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. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free Localization Schemes for Large Scale Sensor Networks. Technical Report CS-2003-06, University of Virginia, Computer Science Department (2003)

    Google Scholar 

  2. Savvides, A., Han, C.C., Srivastava, M.B.: Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In: Proceedings of MOBICOM 2001 (2001)

    Google Scholar 

  3. Bulusu, N., Heidemann, J., Estrin, D.: Gps-less Low cost Outdoor Localization for Very Small Devices. IEEE Personal Communications Magazine 7, 28–34 (2000)

    Article  Google Scholar 

  4. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proceedings of MOBICOM 2000 (2000)

    Google Scholar 

  5. Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS) using AoA. In: Proceedings of INFOCOM 2003 (2003)

    Google Scholar 

  6. Bahl, P., Padmanabhan, V.: RADAR: An In-Building RF-based User Location and Tracking System. In: Proceedings of INFOCOM 2000 (2000)

    Google Scholar 

  7. Niculescu, D., Nath, B.: DV Based Positioning in Ad hoc Networks. Journal of Telecommunication Systems (2003)

    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

Shen, X., Wang, Z., Jiang, P., Lin, R., Sun, Y. (2005). Connectivity and RSSI Based Localization Scheme for Wireless Sensor Networks. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538356_60

Download citation

  • DOI: https://doi.org/10.1007/11538356_60

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-31907-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics