LiFi: Line-Of-Sight identification with WiFi

Wireless LANs, especially WiFi, have been pervasively deployed and have fostered myriad wireless communication services and ubiquitous computing applications. A primary concern in designing each scenario-tailored application is to combat harsh indoor propagation environments, particularly Non-Line-Of-Sight (NLOS) propagation. The ability to distinguish Line-Of-Sight (LOS) path from NLOS paths acts as a key enabler for adaptive communication, cognitive radios, robust localization, etc. Enabling such capability on commodity WiFi infrastructure, however, is prohibitive due to the coarse multipath resolution with mere MAC layer RSSI. In this work, we dive into the PHY layer and strive to eliminate irrelevant noise and NLOS paths with long delays from the multipath channel responses. To further break away from the intrinsic bandwidth limit of WiFi, we extend to the spatial domain and harness natural mobility to magnify the randomness of NLOS paths while retaining the deterministic nature of the LOS component. We prototype LiFi, a statistical LOS identification scheme for commodity WiFi infrastructure and evaluate it in typical indoor environments covering an area of 1500 m2. Experimental results demonstrate an overall LOS identification rate of 90.4% with a false alarm rate of 9.3%.

[1]  Ismail Güvenç,et al.  NLOS Identification and Mitigation for UWB Localization Systems , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[2]  Ronald Raulefs,et al.  Multipath and NLOS Mitigation Algorithms , 2013 .

[3]  Fadel Adib,et al.  See through walls with WiFi! , 2013, SIGCOMM.

[4]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[5]  Neal Patwari,et al.  A Fade-Level Skew-Laplace Signal Strength Model for Device-Free Localization with Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[6]  Sachin Katti,et al.  PinPoint: Localizing Interfering Radios , 2013, NSDI.

[7]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[8]  Shwetak N. Patel,et al.  Whole-home gesture recognition using wireless signals , 2013, MobiCom.

[9]  Gaetano Giunta,et al.  Dynamic LOS/NLOS Statistical Discrimination of Wireless Mobile Channels , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[10]  Stefan Mangold,et al.  CAESAR: carrier sense-based ranging in off-the-shelf 802.11 wireless LAN , 2011, CoNEXT '11.

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

[12]  R. Valenzuela,et al.  Multiple input multiple output measurements and modeling in Manhattan , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[13]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[14]  J. C. Lin Wireless Power Transfer for Mobile Applications, and Health Effects [Telecommunications Health and Safety] , 2013, IEEE Antennas and Propagation Magazine.

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

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

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

[18]  Yunhao Liu,et al.  From RSSI to CSI , 2013, ACM Comput. Surv..

[19]  N.B. Mandayam,et al.  Decision theoretic framework for NLOS identification , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[20]  Lawrence Wai-Choong Wong,et al.  Indoor localization with channel impulse response based fingerprint and nonparametric regression , 2010, IEEE Transactions on Wireless Communications.

[21]  Chia-Chin Chong,et al.  NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics , 2008, EURASIP J. Adv. Signal Process..

[22]  Ali Abdi,et al.  The Ricean K factor: estimation and performance analysis , 2003, IEEE Trans. Wirel. Commun..

[23]  Lu Wang,et al.  FIMD: Fine-grained Device-free Motion Detection , 2012, 2012 IEEE 18th International Conference on Parallel and Distributed Systems.

[24]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[25]  Stefan Savage,et al.  On the empirical performance of self-calibrating WiFi location systems , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[26]  Yi Qin,et al.  Throughput and Delay Analysis for Convergecast with MIMO in Wireless Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[27]  Lorenzo Mucchi,et al.  A new parameter for UWB indoor channel profile identification , 2009, IEEE Transactions on Wireless Communications.

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

[29]  Sneha Kumar Kasera,et al.  Advancing wireless link signatures for location distinction , 2008, MobiCom '08.