skip to main content
10.1145/2307636.2307653acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

FM-based indoor localization

Published:25 June 2012Publication History

ABSTRACT

The major challenge for accurate fingerprint-based indoor localization is the design of robust and discriminative wireless signatures. Even though WiFi RSSI signatures are widely available indoors, they vary significantly over time and are susceptible to human presence, multipath, and fading due to the high operating frequency. To overcome these limitations, we propose to use FM broadcast radio signals for robust indoor fingerprinting. Because of the lower frequency, FM signals are less susceptible to human presence, multipath and fading, they exhibit exceptional indoor penetration, and according to our experimental study they vary less over time when compared to WiFi signals. In this work, we demonstrate through a detailed experimental study in 3 different buildings across the US, that FM radio signal RSSI values can be used to achieve room-level indoor localization with similar or better accuracy to the one achieved by WiFi signals. Furthermore, we propose to use additional signal quality indicators at the physical layer (i.e., SNR, multipath etc.) to augment the wireless signature, and show that localization accuracy can be further improved by more than 5%. More importantly, we experimentally demonstrate that the localization errors of FM andWiFi signals are independent. When FM and WiFi signals are combined to generate wireless fingerprints, the localization accuracy increases as much as 83% (when accounting for wireless signal temporal variations) compared to when WiFi RSSI only is used as a signature.

References

  1. P. Bahl and V. N. Padmanabhan. RADAR: An In-Building RF-based User Location and Tracking System. In Proceedings of INFOCOM, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  2. Broadcom. Low-Power 802.11n with Bluetooth 2.1 + EDR and FM (Tx and Rx), 2008.Google ScholarGoogle Scholar
  3. R. Bruno and F. Delmastro. Design and analysis of a bluetooth-based indoor localization system. In Personal Wireless Communications, Lecture Notes in Computer Science. 2003.Google ScholarGoogle ScholarCross RefCross Ref
  4. Cambridge Silicon Radio. CSR9000.Google ScholarGoogle Scholar
  5. J. Chung, M. Donahoe, C. Schmandt, I.-J. Kim, P. Razavai, and M. Wiseman. Indoor location sensing using geo-magnetism. In MobiSys '11, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. I. Constandache, R. R. Choudhury, and I. Rhee. Towards mobile phone localization without war-driving. In Proceedings of the 29th conference on Information communications, INFOCOM'10, pages 2321--2329, Piscataway, NJ, USA, 2010. IEEE Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. I. Constandache, S. Gaonkar, M. Sayler, R. R. Choudhury, and L. P. Cox. Enloc: Energy-efficient localization for mobile phones. In INFOCOM, pages 2716--2720, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  8. S.-H. Fang, J.-C. Chen, H.-R. Huang, and T.-N. Lin. Indoor localization using fm radio signals: A fingerprinting approach. In IWCMC '08, 2008.Google ScholarGoogle Scholar
  9. A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki. Practical robust localization over large-scale 802.11 wireless networks. In MobiCom '04, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Krumm, G. Cermak, and E. Horvitz. Rightspot: A novel sense of location for a smart personal object. In UBICOMP '03, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  11. A. Matic, A. Popleteev, V. Osmani, and O. Mayora-Ibarra. Fm radio for indoor localization with spontaneous recalibration. Pervasive Mob. Comput., 6, December 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. V. Moghtadaiee, A. G. Dempster, and S. Lim. Indoor localization using fm radio signals: A fingerprinting approach. In 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN), September 2011.Google ScholarGoogle ScholarCross RefCross Ref
  13. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. Landmarc: indoor location sensing using active rfid. Wirel. Netw., 10, November 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. V. Otsason, A. Varshavsky, A. L. Marca, and E. de Lara. Accurate gsm indoor localization. In UbiComp'05, September 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. Paek, K.-H. Kim, J. P. Singh, and R. Govindan. Energy-efficient positioning for smartphones using cell-id sequence matching. In Proceedings of the 9th international conference on Mobile systems, applications, and services, MobiSys '11, pages 293--306, New York, NY, USA, 2011. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. A. Popleteev. Indoor positioning using FM radio signals. PhD thesis, University of Trento, April 2011.Google ScholarGoogle Scholar
  17. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Mobicom '00, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka. Precise indoor localization using phy layer information. In Proceedings of the 10th ACM Workshop on Hot Topics in Networks, HotNets '11, pages 18:1--18:6, New York, NY, USA, 2011. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka. Spot Localization using PHY Layer Information. In MobiSys '12, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Silicon Laboratories. Si4735 Broadcast AM/FM/SW/LW Radio Receiver IC Rev D60, 2011.Google ScholarGoogle Scholar
  21. Skyhook, Inc. http://www.skyhookwireless.com/.Google ScholarGoogle Scholar
  22. S. P. Tarzia, P. A. Dinda, R. P. Dick, and G. Memik. Indoor localization without infrastructure using the acoustic background spectrum. In MobiSys '11, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Texas Instruments. WiLink 7.0 single-chip WLAN, GPS, Bluetooth and FM solution, 2010.Google ScholarGoogle Scholar
  24. A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason. Gsm indoor localization. Pervasive Mob. Comput., 3, December 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. R. Want, A. Hopper, V. Falcão, and J. Gibbons. The active badge location system. ACM Trans. Inf. Syst., 10, January 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. A. Youssef, J. Krumm, G. Cermak, and E. Horvitz. Computing location from ambient fm radio signals commercial radio station signals. In IEEE Wireless Communications and Networking Conference, WCNC, 2005.Google ScholarGoogle Scholar
  27. M. Youssef and A. Agrawala. The horus wlan location determination system. In MobiSys '05, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. FM-based indoor localization

        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
          MobiSys '12: Proceedings of the 10th international conference on Mobile systems, applications, and services
          June 2012
          548 pages
          ISBN:9781450313018
          DOI:10.1145/2307636

          Copyright © 2012 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: 25 June 2012

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate274of1,679submissions,16%

          Upcoming Conference

          MOBISYS '24

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader