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.
- P. Bahl and V. N. Padmanabhan. RADAR: An In-Building RF-based User Location and Tracking System. In Proceedings of INFOCOM, 2000.Google ScholarCross Ref
- Broadcom. Low-Power 802.11n with Bluetooth 2.1 + EDR and FM (Tx and Rx), 2008.Google Scholar
- 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 ScholarCross Ref
- Cambridge Silicon Radio. CSR9000.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- 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 ScholarDigital Library
- J. Krumm, G. Cermak, and E. Horvitz. Rightspot: A novel sense of location for a smart personal object. In UBICOMP '03, 2003.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- V. Otsason, A. Varshavsky, A. L. Marca, and E. de Lara. Accurate gsm indoor localization. In UbiComp'05, September 2005. Google ScholarDigital Library
- 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 ScholarDigital Library
- A. Popleteev. Indoor positioning using FM radio signals. PhD thesis, University of Trento, April 2011.Google Scholar
- N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Mobicom '00, 2000. Google ScholarDigital Library
- 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 ScholarDigital Library
- S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka. Spot Localization using PHY Layer Information. In MobiSys '12, 2012. Google ScholarDigital Library
- Silicon Laboratories. Si4735 Broadcast AM/FM/SW/LW Radio Receiver IC Rev D60, 2011.Google Scholar
- Skyhook, Inc. http://www.skyhookwireless.com/.Google Scholar
- 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 ScholarDigital Library
- Texas Instruments. WiLink 7.0 single-chip WLAN, GPS, Bluetooth and FM solution, 2010.Google Scholar
- A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason. Gsm indoor localization. Pervasive Mob. Comput., 3, December 2007. Google ScholarDigital Library
- R. Want, A. Hopper, V. Falcão, and J. Gibbons. The active badge location system. ACM Trans. Inf. Syst., 10, January 1992. Google ScholarDigital Library
- 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 Scholar
- M. Youssef and A. Agrawala. The horus wlan location determination system. In MobiSys '05, 2005. Google ScholarDigital Library
Index Terms
- FM-based indoor localization
Recommendations
Indoor Localization Using FM Signals
The major challenge for accurate fingerprint-based indoor localization is the design of robust and discriminative wireless signatures. Even though WiFi received signal strength indicator (RSSI) signatures are widely available indoors, they vary ...
GSM indoor localization
Accurate indoor localization has long been an objective of the ubiquitous computing research community, and numerous indoor localization solutions based on 802.11, Bluetooth, ultrasound and infrared technologies have been proposed. This paper presents ...
Localization Using Anonymous Measurements
DCOSS '15: Proceedings of the 2015 International Conference on Distributed Computing in Sensor SystemsRange-based IEEE 802.15.4 localization systems currently require relatively high anchor density for indoor deployments. It can therefore be beneficial to use external sources of transmission as additional anchors. We present methods for using WiFi ...
Comments