The Community for Technology Leaders
RSS Icon
Issue No.08 - Aug. (2013 vol.12)
pp: 1502-1517
Yin Chen , Qualcomm Res. Silicon Valley, Campbell, CA, USA
D. Lymberopoulos , Microsoft Res., Redmond, WA, USA
Jie Liu , Microsoft Res., Redmond, WA, USA
B. Priyantha , Microsoft Res., Redmond, WA, USA
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 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 paper, we demonstrate through a detailed experimental study in three 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 percent. More importantly, we experimentally demonstrate that the localization errors of FM and WiFi signals are independent. When FM and WiFi signals are combined to generate wireless fingerprints, the localization accuracy increases as much as 83 percent (when accounting for wireless signal temporal variations) compared to when WiFi RSSI only is used as a signature.
Mobile communication, WIreless networks, Fingerprint recognition,wireless, FM, indoor localization, mobile systems, fingerprinting
Yin Chen, D. Lymberopoulos, Jie Liu, B. Priyantha, "Indoor Localization Using FM Signals", IEEE Transactions on Mobile Computing, vol.12, no. 8, pp. 1502-1517, Aug. 2013, doi:10.1109/TMC.2013.58
[1] P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, 2000.
[2] 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," Proc. ACM MobiCom, 2004.
[3] M. Youssef and A. Agrawala, "The Horus WLAN Location Determination System," Proc. ACM MobiSys, 2005.
[4] A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason, "GSM Indoor Localization," Pervasive and Mobile Computing, vol. 3, pp. 698-720, Dec. 2007.
[5] Skyhook, Inc., http:/, 2013.
[6] A. Alomainy, Y. Hao, Y. Yuan, and Y. Liu, "Modelling and Characterisation of Radio Propagation from Wireless Implants at Different Frequencies," Proc. Ninth European Conf. Wireless Technology, 2006.
[7] M.A.A. Karunarathna and I.J. Dayawansa, "Energy Absorption by the Human Body from RF and Microwave Emissions in Sri Lanka," Sri Lankan J. Physics, vol. 7, pp. 35-47, 2006.
[8] J. Krumm, G. Cermak, and E. Horvitz, "RightSPOT: A Novel Sense of Location for a Smart Personal Object," Proc. Int'l Conf. Ubiquitous Computing (UBICOMP), 2003.
[9] S.-H. Fang, J.-C. Chen, H.-R. Huang, and T.-N. Lin, "Metropolitan-Scale Location Estimation Using FM Radio with Analysis of Measurements," Proc. Int'l Wireless Comm. and Mobile Computing Conf. (IWCMC), 2008.
[10] D. Halperin, B. Greenstein, A. Sheth, and D. Wetherall, "Demystifying 802.11n Power Consumption," Proc. Int'l Conf. Power Aware Computing and Systems (HotPower), 2010.
[11] Silicon Laboratories, "Si4735 Broadcast AM/FM/SW/LW Radio Receiver IC Rev D60," technical specification, 2011.
[12] S. Sen, B. Radunovic, R.R. Choudhury, and T. Minka, "Precise Indoor Localization Using PHY Layer Information," Proc. Workshop Hot Topics in Networks (HotNets), 2011.
[13] S. Sen, B. Radunovic, R.R. Choudhury, and T. Minka, "You Are Facing the Mona Lisa: Spot Localization Using PHY Layer Information," Proc. ACM MobiSys, 2012.
[14] S.P. Tarzia, P.A. Dinda, R.P. Dick, and G. Memik, "Indoor Localization without Infrastructure Using the Acoustic Background Spectrum," Proc. ACM MobiSys, 2011.
[15] Silicon Laboratories, "Si4713 FM Radio Transmitter IC," technical specification, 2011.
[16] L.M. Ni, Y. Liu, Y.C. Lau, and A.P. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID," Wireless Network, vol. 10, pp. 701-710, Nov. 2004.
[17] R. Want, A. Hopper, V. Falcão, and J. Gibbons, "The Active Badge Location System," ACM Trans. Information Systems, vol. 10, pp. 91-102, Jan. 1992.
[18] N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM MobiCom, 2000.
[19] R. Bruno and F. Delmastro, "Design and Analysis of a Bluetooth-Based Indoor Localization System," Proc. Int'l Conf. Personal Wireless Comm., 2003.
[20] A. Matic, A. Popleteev, V. Osmani, and O. Mayora-Ibarra, "FM Radio for Indoor Localization with Spontaneous Recalibration," Pervasive and Mobile Computing, vol. 6, pp. 642-656, Dec. 2010.
[21] V. Otsason, A. Varshavsky, A.L. Marca, and E. de Lara, "Accurate GSM Indoor Localization," Proc. Seventh Int'l Conf. Ubiquitous Computing (UbiComp), 2005.
[22] J. Chung, M. Donahoe, C. Schmandt, I.-J. Kim, P. Razavai, and M. Wiseman, "Indoor Location Sensing Using Geo-Magnetism," Proc. ACM MobiSys, 2011.
[23] A. Youssef, J. Krumm, G. Cermak, and E. Horvitz, "Computing Location from Ambient FM Radio Signals Commercial Radio Station Signals," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), 2005.
[24] A. Popleteev, "Indoor Positioning Using FM Radio Signals," PhD dissertation, Univ. of Trento, Apr. 2011.
[25] A. Popleteev, V. Osmani, and O. Mayora, "Investigation of Indoor Localization with Ambient FM Radio Stations," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), 2012.
[26] V. Moghtadaiee, A.G. Dempster, and S. Lim, "Indoor Localization Using FM Radio Signals: A Fingerprinting Approach," Proc. Int'l Conf. Indoor Positioning and Indoor Navigation (IPIN), 2011.
[27] V. Moghtadaiee, A.G. Dempster, and S. Lim, "Indoor Positioning Based on FM Signals and Wi-Fi Signals," Proc. Int'l Global Navigation Satellite Systems Soc. Symp. (IGNSS), 2011.
[28] V. Moghtadaiee, A.G. Dempster, and B. Li, "Accuracy Indicator for Fingerprinting Localization Systems," Proc. IEEE/ION Position Location and Navigation Symp. (PLANS), 2012.
[29] P. Bahl, R. Chandra, T. Moscibroda, R. Murty, and M. Welsh, "White Space Networking with Wi-Fi Like Connectivity," Proc. ACM SIGCOMM, 2009.
34 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool