DeFi: Robust Training-Free Device-Free Wireless Localization With WiFi

Many emerging applications, such as security surveillance and smart healthcare, have incubated the device-free localization (DFL) technique, which could estimate the location of a target without equipping any device. However, current DFL system needs labor-intensive training to learn the influence of the target on surrounding wireless signals, so as to provide model parameters or radio maps for the location estimation algorithm. To address this issue, we develop a novel robust training-free DFL system, named DeFi, which could directly estimate the target location by refining the angle-of-arrival (AOA) of the target reflection path based on WiFi channel state information. We analyze the characteristics of the static paths and the motion paths, eliminate the static paths using a background elimination algorithm, and separate out the target reflection path from the motion paths according to the AOA and equivalent time-of-flight measurements. With the AOA of the target reflection path as observation information, we robustly estimate the target location based on a particle filter algorithm. We implement the proposed DeFi system on commodity off-the-shelf WiFi devices and validate its performance in two indoor scenarios. Experimental results show that DeFi achieves a median error of less than 0.6 m.

[1]  Jiming Chen,et al.  Robust Localization Using Time Difference of Arrivals , 2016, IEEE Signal Processing Letters.

[2]  Lionel M. Ni,et al.  Fine-Grained Localization for Multiple Transceiver-Free Objects by using RF-Based Technologies , 2014, IEEE Transactions on Parallel and Distributed Systems.

[3]  Xuemei Guo,et al.  A real-time device-free localization system using correlated RSS measurements , 2013, EURASIP J. Wirel. Commun. Netw..

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

[5]  Chen Wang,et al.  Low Human-Effort, Device-Free Localization with Fine-Grained Subcarrier Information , 2018, IEEE Transactions on Mobile Computing.

[6]  Moustafa Youssef,et al.  CoSDEO 2016 Keynote: A decade later — Challenges: Device-free passive localization for wireless environments , 2007, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[7]  Zachary Kabelac 3 D Tracking via Body Radio Reflections by , 2014 .

[8]  Moustafa Youssef,et al.  Nuzzer: A Large-Scale Device-Free Passive Localization System for Wireless Environments , 2009, IEEE Transactions on Mobile Computing.

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

[10]  Dirk Pesch,et al.  Recent advances in RF-based passive device-free localisation for indoor applications , 2017, Ad Hoc Networks.

[11]  Ju Wang,et al.  FitLoc: Fine-Grained and Low-Cost Device-Free Localization for Multiple Targets Over Various Areas , 2017, IEEE/ACM Transactions on Networking.

[12]  Lu Wang,et al.  Pilot: Passive Device-Free Indoor Localization Using Channel State Information , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[13]  Wei Wang,et al.  RSS Distribution-Based Passive Localization and Its Application in Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

[14]  Fadel Adib,et al.  Multi-Person Localization via RF Body Reflections , 2015, NSDI.

[15]  Xuemei Guo,et al.  An Exponential-Rayleigh Model for RSS-Based Device-Free Localization and Tracking , 2015, IEEE Transactions on Mobile Computing.

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

[17]  Jie Zhang,et al.  Device-Free Localization via an Extreme Learning Machine with Parameterized Geometrical Feature Extraction , 2017, Sensors.

[18]  Miao Pan,et al.  Toward Accurate Device-Free Wireless Localization With a Saddle Surface Model , 2016, IEEE Transactions on Vehicular Technology.

[19]  Xiang Li,et al.  Dynamic-MUSIC: accurate device-free indoor localization , 2016, UbiComp.

[20]  Moustafa Youssef,et al.  MonoPHY: Mono-stream-based device-free WLAN localization via physical layer information , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[21]  Nicholas G. Polson,et al.  Particle Filtering , 2006 .

[22]  Yan Yu,et al.  Time-of-Flight-Based Radio Tomography for Device Free Localization , 2013, IEEE Transactions on Wireless Communications.

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

[24]  Jiming Chen,et al.  Robust Localization Using Range Measurements With Unknown and Bounded Errors , 2017, IEEE Transactions on Wireless Communications.

[25]  S. S. Ravi,et al.  Agglomerative Hierarchical Clustering with Constraints: Theoretical and Empirical Results , 2005, PKDD.

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

[27]  Jianping An,et al.  A Diffraction Measurement Model and Particle Filter Tracking Method for RSS-Based DFL , 2015, IEEE Journal on Selected Areas in Communications.

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

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

[30]  Xuefeng Yin,et al.  Cluster Characteristics in a MIMO Indoor Propagation Environment , 2007, IEEE Transactions on Wireless Communications.

[31]  Chase Qishi Wu,et al.  Transferring Compressive-Sensing-Based Device-Free Localization Across Target Diversity , 2015, IEEE Transactions on Industrial Electronics.

[32]  Jie Yang,et al.  E-eyes: device-free location-oriented activity identification using fine-grained WiFi signatures , 2014, MobiCom.

[33]  Neal Patwari,et al.  Radio Tomographic Imaging with Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[34]  Ju Wang,et al.  E-HIPA: An Energy-Efficient Framework for High-Precision Multi-Target-Adaptive Device-Free Localization , 2017, IEEE Transactions on Mobile Computing.

[35]  Michael A. Jensen,et al.  Modeling the statistical time and angle of arrival characteristics of an indoor multipath channel , 2000, IEEE Journal on Selected Areas in Communications.

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

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

[38]  Sachin Katti,et al.  WiDeo: Fine-grained Device-free Motion Tracing using RF Backscatter , 2015, NSDI.