FIFS: Fine-Grained Indoor Fingerprinting System

WLAN-based indoor location fingerprinting has been attractive owing to the advantages of open access and high accuracy. Most fingerprinting-based systems so far rely on the received signal strength (RSS), which can be easily measured at the receiver with commercial WLAN equipment. However, RSS is a coarse value which simply measures the received power for a whole channel. Thus, it fluctuates over time in typical indoor environments with rich multipath effects and not unique for a specific location. In this paper, we present the design, implementation, and evaluation of a Fine-grained Indoor Fingerprinting System (FIFS). FIFS explores a PHYlayer Channel State Information (CSI) that specifies the channel status over all the subcarriers for location fingerprinting in WLAN. The system leverages the CSI values including different amplitudes and phases at multiple propagation paths, known as the frequency diversity, to uniquely manifest a location. Moreover, the multiple antennas provides the spatial diversity that can be further augmented in fingerprinting. We also present a coherence bandwidth-enhanced probability algorithm with a correlation filter to map object to the fingerprints. We conducted experiments in two typical indoor scenarios with commercial IEEE 802.11 NICs. The experimental results demonstrate that the overall positioning accuracy can be improved compared with the RSS-based Horus system.

[1]  Yunhao Liu,et al.  Understanding Node Localizability of Wireless Ad-hoc Networks , 2010, 2010 Proceedings IEEE INFOCOM.

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

[3]  Leonidas J. Guibas,et al.  Fingerprinting Mobile User Positions in Sensor Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[4]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[5]  Qian Zhang,et al.  Side Channel: Bits over Interference , 2010, IEEE Transactions on Mobile Computing.

[6]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[7]  Shih-Hau Fang,et al.  A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments , 2008, IEEE Transactions on Wireless Communications.

[8]  Richard P. Martin,et al.  The Impact of Using Multiple Antennas on Wireless Localization , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[9]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

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

[11]  Qiang Yang,et al.  Adaptive Temporal Radio Maps for Indoor Location Estimation , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[12]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[13]  Mikkel Baun Kjærgaard,et al.  A Taxonomy for Radio Location Fingerprinting , 2007, LoCA.

[14]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

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

[16]  Sofiène Affes,et al.  Cooperative Localization in Mines Using Fingerprinting and Neural Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[17]  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).

[18]  Mikkel Baun Kjærgaard,et al.  Zone-Based RSS Reporting for Location Fingerprinting , 2007, Pervasive.

[19]  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)..

[20]  Min Gao,et al.  FILA: Fine-grained indoor localization , 2012, 2012 Proceedings IEEE INFOCOM.

[21]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[22]  Swati Rallapalli,et al.  Harnessing frequency diversity in wi-fi networks , 2011, MobiCom.

[23]  Charles L. Despins,et al.  Geolocation in mines with an impulse response fingerprinting technique and neural networks , 2006, IEEE Transactions on Wireless Communications.