FM-based indoor localization

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.

[1]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Peter A. Dinda,et al.  Indoor localization without infrastructure using the acoustic background spectrum , 2011, MobiSys '11.

[3]  Eyal de Lara,et al.  GSM indoor localization , 2007, Pervasive Mob. Comput..

[4]  Eric Horvitz,et al.  RightSPOT: A Novel Sense of Location for a Smart Personal Object , 2003, UbiComp.

[5]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.

[6]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[7]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[8]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[9]  Oscar Mayora-Ibarra,et al.  FM radio for indoor localization with spontaneous recalibration , 2010, Pervasive Mob. Comput..

[10]  Venet Osmani,et al.  Indoor positioning using FM radio signals , 2011 .

[11]  Andrew G. Dempster,et al.  Indoor localization using FM radio signals: A fingerprinting approach , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[12]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[13]  Ig-Jae Kim,et al.  Indoor location sensing using geo-magnetism , 2011, MobiSys '11.

[14]  Eric Horvitz,et al.  Computing location from ambient FM radio signals [commercial radio station signals] , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[15]  Tom Minka,et al.  Precise indoor localization using PHY layer information , 2011, HotNets-X.

[16]  Romit Roy Choudhury,et al.  EnLoc: Energy-Efficient Localization for Mobile Phones , 2009, IEEE INFOCOM 2009.

[17]  Tom Minka,et al.  Spot Localization using PHY Layer Information , 2012 .

[18]  Raffaele Bruno,et al.  Design and Analysis of a Bluetooth-Based Indoor Localization System , 2003, PWC.

[19]  Ramesh Govindan,et al.  Energy-efficient positioning for smartphones using Cell-ID sequence matching , 2011, MobiSys '11.

[20]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[21]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

[22]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.