WiBall: A Time-Reversal Focusing Ball Method for Decimeter-Accuracy Indoor Tracking

With the development of the Internet of Things technology, indoor tracking has become a popular application nowadays, but most existing solutions can only work in line-of-sight scenarios, or require regular recalibration. In this paper, we propose WiBall, an accurate and calibration-free indoor tracking system that can work well in non-line-of-sight based on radio signals. WiBall leverages a stationary and location-independent property of the time-reversal focusing effect of radio signals for highly accurate moving distance estimation. Together with the direction estimation based on inertial measurement unit and location correction using the constraints from the floorplan, WiBall is shown to be able to track a moving object with decimeter-level accuracy in different environments. Since WiBall can accommodate a large number of users with only a single pair of devices, it is low-cost and easily scalable, and can be a promising candidate for future indoor tracking applications.

[1]  Yunhao Liu,et al.  Widar2.0: Passive Human Tracking with a Single Wi-Fi Link , 2018, MobiSys.

[2]  Mathias Fink,et al.  Time-reversal in an ultrasonic waveguide , 1997 .

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

[4]  Dongho Kim,et al.  Bringing CUPID Indoor Positioning System to Practice , 2015, WWW.

[5]  A. Sampath,et al.  Estimation of maximum Doppler frequency for handoff decisions , 1993, IEEE 43rd Vehicular Technology Conference.

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

[7]  Daesik Hong,et al.  Level crossing rate estimation with Doppler adaptive noise suppression technique in frequency domain , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[8]  K. J. Ray Liu,et al.  Achieving Centimeter-Accuracy Indoor Localization on WiFi Platforms: A Frequency Hopping Approach , 2016, IEEE Internet of Things Journal.

[9]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[10]  K. J. Ray Liu,et al.  Combating Strong–Weak Spatial–Temporal Resonances in Time-Reversal Uplinks , 2016, IEEE Transactions on Wireless Communications.

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

[12]  Jan C. Olivier,et al.  Mobile speed estimation for TDMA-based hierarchical cellular systems , 2001, IEEE Trans. Veh. Technol..

[13]  Yunhao Liu,et al.  STPP: Spatial-Temporal Phase Profiling-Based Method for Relative RFID Tag Localization , 2017, IEEE/ACM Transactions on Networking.

[14]  K. J. Ray Liu,et al.  Green Wireless Communications: A Time-Reversal Paradigm , 2011, IEEE Journal on Selected Areas in Communications.

[15]  Arogyaswami Paulraj,et al.  Experimental Investigation on Time Reversal Precoding for Space–Time Focusing in Wireless Communications , 2010, IEEE Transactions on Instrumentation and Measurement.

[16]  José Luis Lázaro,et al.  Infrared Sensor System for Mobile-Robot Positioning in Intelligent Spaces , 2011, Sensors.

[17]  Chadly Marouane,et al.  Indoor positioning using smartphone camera , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

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

[19]  D. K. Barton,et al.  Radar system analysis and modeling , 2004, IEEE Aerospace and Electronic Systems Magazine.

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

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

[22]  Donald C. Cox,et al.  Speed estimation in wireless systems using wavelets , 1999, IEEE Trans. Commun..

[23]  Shiwen Mao,et al.  DeepFi: Deep learning for indoor fingerprinting using channel state information , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

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

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

[26]  Shiwen Mao,et al.  PhaseFi: Phase Fingerprinting for Indoor Localization with a Deep Learning Approach , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[27]  K. J. Ray Liu,et al.  A Time-Reversal Paradigm for Indoor Positioning System , 2015, IEEE Transactions on Vehicular Technology.

[28]  John Adcock,et al.  Indoor localization using controlled ambient sounds , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[29]  Sebastian Tilch,et al.  Survey of optical indoor positioning systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

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

[31]  G. Lerosey,et al.  Time reversal of electromagnetic waves. , 2004, Physical review letters.

[32]  Ted Kremenek,et al.  A Probabilistic Room Location Service for Wireless Networked Environments , 2001, UbiComp.

[33]  Tom Minka,et al.  Precise indoor localization using PHY information , 2011, MobiSys '11.

[34]  Yunhao Liu,et al.  Widar: Decimeter-Level Passive Tracking via Velocity Monitoring with Commodity Wi-Fi , 2017, MobiHoc.

[35]  Yunhao Liu,et al.  Mobility Increases Localizability , 2015, ACM Comput. Surv..

[36]  Mo Li,et al.  Precise Power Delay Profiling with Commodity Wi-Fi , 2015, IEEE Transactions on Mobile Computing.

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

[38]  K. J. Ray Liu,et al.  A time-reversal spatial hardening effect for indoor speed estimation , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[39]  Yazhou Wang,et al.  High accuracy UWB localization in dense indoor environments , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[40]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

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