AWL: Turning Spatial Aliasing From Foe to Friend for Accurate WiFi Localization

Owing to great potential in smart home and human-computer interactive applications, WiFi indoor localization has attracted extensive attentions in the past several years. The state-of-the-art systems have successfully achieved decimeter-level accuracies. However, the high accuracy is acquired at the cost of dense access point (AP) deployment, employing large size of frequency bandwidths or special-purpose radar signals which are not compatible with existing WiFi protocol, limiting their practical deployments. This paper presents the design and implementation of AWL, an accurate indoor localization system that enables a single WiFi AP to achieve decimeter-level accuracy with only one channel hopping. The key enabler of the system is we novelly employ channel hopping to create virtual antennas, without the need of adding more antennas or physically move the antennas' positions for a larger antenna array. We successfully utilize the widely known "bad" spatial aliasing to improve the AoA estimation accuracy. A novel multipath suppression scheme is also proposed to combat the severe multipath issue indoors. We build a prototype of AWL on WARP software-defined radio platform. Comprehensive experiments manifest that AWL achieves a median localization accuracy of 38 cm in a rich multipath indoor environment with only a single AP equipped with 6 antennas. In a small scale area, AWL is able to accurately track a moving device's trajectory, enabling applications such as writing/drawing in the air.

[1]  Dina Katabi,et al.  RF-IDraw: virtual touch screen in the air using RF signals , 2014, S3 '14.

[2]  Siyu Jiang,et al.  Whole-home gesture recognition using wireless signals (demo) , 2013, SIGCOMM.

[3]  Jie Xiong,et al.  Phaser: enabling phased array signal processing on commodity WiFi access points , 2014, MobiCom.

[4]  Lei Yang,et al.  Making sense of mechanical vibration period with sub-millisecond accuracy using backscatter signals , 2016, MobiCom.

[5]  Jie Xiong,et al.  Towards fine-grained radio-based indoor location , 2012, HotMobile '12.

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

[7]  Peter Kulchyski and , 2015 .

[8]  Qian Zhang,et al.  Wearables Can Afford: Light-weight Indoor Positioning with Visible Light , 2015, MobiSys.

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

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

[11]  Ning Xiang,et al.  Experimental validation of a coprime linear microphone array for high-resolution direction-of-arrival measurements. , 2015, The Journal of the Acoustical Society of America.

[12]  M. Donelli,et al.  WSN-based solutions for security and surveillance , 2010, The 40th European Microwave Conference.

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

[14]  Xinyu Zhang,et al.  Enabling High-Precision Visible Light Localization in Today's Buildings , 2017, MobiSys.

[15]  Jie Xiong,et al.  Synchronicity: pushing the envelope of fine-grained localization with distributed mimo , 2014, HotWireless@MobiCom.

[16]  Haiyun Luo,et al.  Zero-Configuration, Robust Indoor Localization: Theory and Experimentation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[18]  Rob Miller,et al.  Smart Homes that Monitor Breathing and Heart Rate , 2015, CHI.

[19]  S Lanzisera,et al.  Radio Frequency Time-of-Flight Distance Measurement for Low-Cost Wireless Sensor Localization , 2011, IEEE Sensors Journal.

[20]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

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

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

[23]  Jie Xiong,et al.  ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization , 2015, MobiCom.

[24]  Ravi Jain,et al.  Error characteristics and calibration-free techniques for wireless LAN-based location estimation , 2004, MobiWac '04.

[25]  Swarun Kumar,et al.  Accurate indoor localization with zero start-up cost , 2014, MobiCom.

[26]  Kyu-Han Kim,et al.  SAIL: single access point-based indoor localization , 2014, MobiSys.

[27]  Omer Cetin,et al.  Infrared beacon based sub-meter indoor localization , 2014, 2014 22nd Signal Processing and Communications Applications Conference (SIU).

[28]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[29]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[30]  Ross A. Knepper,et al.  RF-compass: robot object manipulation using RFIDs , 2013, MobiCom.

[31]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[32]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[33]  Jie Xiong,et al.  SecureAngle: improving wireless security using angle-of-arrival information , 2010, Hotnets-IX.

[34]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[35]  Stuart A. Golden,et al.  Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging , 2007, IEEE Transactions on Mobile Computing.

[36]  Chi Zhang,et al.  LiTell: robust indoor localization using unmodified light fixtures , 2016, MobiCom.

[37]  Umair Rehman,et al.  Augmented-Reality-Based Indoor Navigation: A Comparative Analysis of Handheld Devices Versus Google Glass , 2017, IEEE Transactions on Human-Machine Systems.

[38]  Jian Li,et al.  Robust Capon beamforming , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[39]  Joshua R. Smith,et al.  Powering the next billion devices with wi-fi , 2015, CoNEXT.

[40]  Mo Li,et al.  xD-track: leveraging multi-dimensional information for passive wi-fi tracking , 2016, HotWireless@MobiCom.

[41]  Yong-Hua Song,et al.  Super-resolution TOA Estimation in OFDM Systems for Indoor Environments , 2007, 2007 IEEE International Conference on Networking, Sensing and Control.

[42]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[43]  P. P. Vaidyanathan,et al.  Sparse Sensing With Co-Prime Samplers and Arrays , 2011, IEEE Transactions on Signal Processing.

[44]  Lei Yang,et al.  Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices , 2014, MobiCom.

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

[46]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

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

[48]  Matthew S. Gast,et al.  802.11ac: A Survival Guide , 2013 .

[49]  Jie Xiong,et al.  Phaser: Enabling Phased Array Signal Processing on Commodity Wi-Fi Access Points , 2015, GETMBL.

[50]  Domenico Giustiniano,et al.  SmartAP: Practical WLAN backhaul aggregation , 2013, 2013 IFIP Wireless Days (WD).

[51]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.