IRW: Low-Cost Localization with Error Control in Fading Environments | SpringerLink
Skip to main content

IRW: Low-Cost Localization with Error Control in Fading Environments

  • Conference paper
Wireless Algorithms, Systems, and Applications (WASA 2011)

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

  • 960 Accesses

Abstract

Location information becomes critically essential and indispensable for wireless sensor networks (WSNs). To associate sensed data with locations making data spatially meaningful. Many network protocols and services, such as network routing, topology control, coverage, boundary detection, etc., are based on location information. According to the constraint of cost, the cost of localization should be low either. The fading environment makes this object difficult to achieve. We present and evaluate a methodology for low-cost robust location. Our approach uses an Inverse RSSI Weighting (IRW) algorithm that requires only simple RSSI measurement during the receiving of the packages. Because that such measurement is necessary for demodulation and decoding the information, the approach based on IRW is not require additional equipments on sensors. We tested our localization algorithm in two fading environments: tile walk area and wooded area. Comparing to three most popular localization algorithms, the IRW algorithm can alleviate the negative impact of noisy ranging measurement and is robust over the deep fading scenarios.

This work is supported by NSFC-MSRA joint funding (60933012).

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

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /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
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • 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. Fontana, R., Gunderson, S.: Ultra wideband precision asset location system. In: IEEE Conference on Ultra Wideband Systems and Technologies, pp. 147–150. IEEE Press, New York (2002)

    Google Scholar 

  2. Harter, A., Hopper, A., Steggles, P., Ward, A.: The anatomy of a context-aware application. In: 5th Mobicom, pp. 59–68. ACM Press, Seattle (1999)

    Google Scholar 

  3. Huang, H., Huang, Y., Ding, J.: An implementation of battery-aware wireless sensor network using ZigBee for multimedia service. In: International Conference on Consumer Electronics, pp. 369–370. IEEE Press, New York (2006)

    Google Scholar 

  4. Priyantha, N., Chakraborthy, A., Balakrishnan, H.: The cricket location-support system. In: 6th Mobicom, pp. 32–43. ACM Press, Boston (2000)

    Chapter  Google Scholar 

  5. Savvides, A., Han, C., Srivastava, M.: Dynamic fine-grained localization in ad hoc networks of sensors. In: 7th Mobicom, Rome, Italy, pp. 166–179. ACM press, New York (2001)

    Google Scholar 

  6. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications 7(5), 28–34 (2000)

    Article  Google Scholar 

  7. Doherty, L., Pister, K.S.J., El Ghaoui, L.: Convex position estimation in wireless sensor networks. In: IEEE INFOCOM, Piscataway, USA, pp. 1655–1663 (2001)

    Google Scholar 

  8. He, T., Huang, C.D., Blum, B.M.: Range- free localization schemes in large scale sensor networks. In: 9th Mobicom, pp. 81–95. ACM Press, New York (2003)

    Google Scholar 

  9. Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. J. Telecommunication Systems 22(1/4), 267–280 (2003)

    Article  Google Scholar 

  10. Rappaport, T.S.: Wireless Communication: Principles and Practice. Prentice Hall, Englewood Cliffs (2002)

    Google Scholar 

  11. Younis, M.F., Ghumman, K., Eltoweissy, M.: Location-aware combinatorial key mangement scheme for clustered sensor networks. IEEE Transactions on Parallel and Distributed Systems, 865–882 (2006)

    Google Scholar 

  12. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine, 102–114 (2002)

    Google Scholar 

  13. Li, X.: RSS-Based location estimation with unknown pathloss model. IEEE Transaction on Wireless Communications 5, 3626–3633 (2006)

    Article  Google Scholar 

  14. Li, M., Liu, Y.: Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes. IEEE/ACM Transactions on Networking 18(1), 320–332 (2010)

    Article  Google Scholar 

  15. Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: 23rd ACM National Conference, pp. 517–524 (1968)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, G., Wang, S., Dong, Y., Tang, W. (2011). IRW: Low-Cost Localization with Error Control in Fading Environments. In: Cheng, Y., Eun, D.Y., Qin, Z., Song, M., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2011. Lecture Notes in Computer Science, vol 6843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23490-3_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23490-3_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23489-7

  • Online ISBN: 978-3-642-23490-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics