skip to main content
10.1145/1435473.1435475acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks

Published:01 April 2008Publication History

ABSTRACT

In this paper, we investigate the actual performance of some of the best known localization algorithms when deployed in real-world indoor environments. Among the plethora of possible localization schemes, we focus on those based on radio signal strength measurements only, since they do not require extra circuitry that would result in higher cost and energy consumption. For a fair comparison, we have first gathered thousands of radio signal strength measurements in two different indoor environments. To estimate the channel model parameters and to compare the different localization algorithms these data have been used.

References

  1. M. Banatre, A. Ollero, A. Wolisz, and P. J. Marron, Cooperating Objects and Wireless Sensor Networks. Hermes Science, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. C. Wang and L. Xiao, "Sensor localization under limited measurement capabilities," IEEE Network, vol. 21, no. 3, pp. 16--23, May--June 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Savvides, H. Park, and M. B. Srivastava, "The n-hop multilateration primitive for node localization problems," Mobile Network and Applicatons, vol. 8, no. 4, pp. 443--451, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Savvides, H. Park, and M. Srivastava, "The bits and flops of the n-hop multilateration primitive for node localization problems," in First ACM International Workshop on Wireless Sensor Networks and Application, September 2002. {Online}. Available: citeseer.ist.psu.edu/savvides02bits.html Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. N. Patwari, R. O'Dea, and Y. Wang, "Relative location in wireless networks," in Proc. IEEE Veh. Tech. Conf. (VTC), 2001. {Online}. Available: citeseer.ist.psu.edu/patwari01relative.htmlGoogle ScholarGoogle Scholar
  6. E. Elnahrawy, X. Li, and R. P. Martin, "The limits of localization using signal strength: a comparative study," in Proceeding of Sensor and Ad Hoc Communications and Networks, IEEE SECON, October 2004, pp. 406--414.Google ScholarGoogle Scholar
  7. T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, "Range-free localization schemes in large scale sensor networks," in MobiCom, 2003. {Online}. Available: citeseer.ist.psu.edu/he03rangefree.html Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Savarese, J. Rabaey, and K. Langendoen, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks," in USENIX, June 2002. {Online}. Available: citeseer.ist.psu.edu/article/savarese01robust.html Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. Bahl and V. N. Padmanabhan, "RADAR: An inbuilding RF-based user location and tracking system," in INFOCOM, 2000, pp. 775--784. {Online}. Available: citeseer.ist.psu.edu/bahl00radar.htmlGoogle ScholarGoogle Scholar
  10. K. Langendoen and N. Reijers, "Distributed localization in wireless sensor networks: a quantitative comparison," Comput. Networks, vol. 43, no. 4, pp. 499--518, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. X. Nguyen and T. Rattentbury, "Localization algorithms for sensor networks using RF signal strength," University of California at Berkeley, Tech. Rep., May 2003.Google ScholarGoogle Scholar
  12. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice Hall, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. C. Liu, K. Wu, and T. He, "Sensor localization with ring overlapping based on comparison of received signal strength indicator," IEEE Trans. on Mobile Computing, 2004.Google ScholarGoogle Scholar
  14. R. Crepaldi, A. Harris, A. Scarpa, A. Zanella, and M. Zorzi, "Signetlab: deployable sensor network testbed and management tool," in SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems. New York, NY, USA: ACM Press, 2006, pp. 375--376. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. R. Crepaldi, A. Harris, A. Scarpa, A. Zanella, and M. Zorzi, "Testbed implementation and refinement of a range-based localization algorithm for wireless sensor networks," in 3rd IEEE Mobility Conference 2006, Oct. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. G. Zanca, F. Zorzi, and A. Zanella, "RSSI measurements in indoor wireless sensor networks." {Online}. Available: http://telecom.dei.unipd.it/pages/read/59Google ScholarGoogle Scholar
  17. A. Zanella, E. Menegatti, and L. Lazzaretto, "Self localization of wireless sensor nodes by means of autonomous mobile robots," in Proceedings of the 19th Tyrrhenian International Workshop on Digital Communications, Ischia (Italy), Sept. 9--12, 2007.Google ScholarGoogle Scholar
  18. A. Goldsmith, Wireless Communications. New York, NY, USA: Cambridge University Press, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        REALWSN '08: Proceedings of the workshop on Real-world wireless sensor networks
        April 2008
        79 pages
        ISBN:9781605581231
        DOI:10.1145/1435473

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 April 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate6of7submissions,86%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader