A Novel Passive Tracking Scheme Exploiting Geometric and Intercept Theorems

Passive tracking aims to track targets without assistant devices, that is, device-free targets. Passive tracking based on Radio Frequency (RF) Tomography in wireless sensor networks has recently been addressed as an emerging field. The passive tracking scheme using geometric theorems (GTs) is one of the most popular RF Tomography schemes, because the GT-based method can effectively mitigate the demand for a high density of wireless nodes. In the GT-based tracking scheme, the tracking scenario is considered as a two-dimensional geometric topology and then geometric theorems are applied to estimate crossing points (CPs) of the device-free target on line-of-sight links (LOSLs), which reveal the target’s trajectory information in a discrete form. In this paper, we review existing GT-based tracking schemes, and then propose a novel passive tracking scheme by exploiting the Intercept Theorem (IT). To create an IT-based CP estimation scheme available in the noisy non-parallel LOSL situation, we develop the equal-ratio traverse (ERT) method. Finally, we analyze properties of three GT-based tracking algorithms and the performance of these schemes is evaluated experimentally under various trajectories, node densities, and noisy topologies. Analysis of experimental results shows that tracking schemes exploiting geometric theorems can achieve remarkable positioning accuracy even under rather a low density of wireless nodes. Moreover, the proposed IT scheme can provide generally finer tracking accuracy under even lower node density and noisier topologies, in comparison to other schemes.

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

[2]  Sang Hyuk Son,et al.  Self-Configuring Indoor Localization Based on Low-Cost Ultrasonic Range Sensors , 2014, Sensors.

[3]  Michael G. Rabbat,et al.  Background Subtraction for Online Calibration of Baseline RSS in RF Sensing Networks , 2012, IEEE Transactions on Mobile Computing.

[4]  Xiao Zhang,et al.  Device-Free Wireless Localization and Activity Recognition: A Deep Learning Approach , 2017, IEEE Transactions on Vehicular Technology.

[5]  Xi Chen,et al.  Sequential Monte Carlo Radio-Frequency tomographic tracking , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Brian G. Stewart,et al.  Survey on the Performance of Source Localization Algorithms , 2017, Sensors.

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

[8]  Jiliang Wang,et al.  iLight: Device-Free Passive Tracking Using Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[9]  Neal Patwari,et al.  See-Through Walls: Motion Tracking Using Variance-Based Radio Tomography Networks , 2011, IEEE Transactions on Mobile Computing.

[10]  Biao Song,et al.  Nonlinear Optimization-Based Device-Free Localization with Outlier Link Rejection , 2015, Sensors.

[11]  Kevin Curran,et al.  A survey of active and passive indoor localisation systems , 2012, Comput. Commun..

[12]  Yan Yu,et al.  Lightweight Robust Device-Free Localization in Wireless Networks , 2014, IEEE Transactions on Industrial Electronics.

[13]  Bo Yang,et al.  Radio-Frequency Tomography for Passive Indoor Multitarget Tracking , 2013, IEEE Transactions on Mobile Computing.

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

[15]  Wenyu Liu,et al.  Indoor Localization Based on Curve Fitting and Location Search Using Received Signal Strength , 2015, IEEE Transactions on Industrial Electronics.

[16]  Fernando Seco Granja,et al.  Smartphone-Based Cooperative Indoor Localization with RFID Technology , 2018, Sensors.

[17]  Youngok Kim,et al.  A Passive Indoor Tracking Scheme With Geometrical Formulation , 2016, IEEE Antennas and Wireless Propagation Letters.

[18]  Leonardo Lizzi,et al.  Object tracking through RSSI measurements in wireless sensor networks , 2008 .

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

[20]  Shau-Shiun Jan,et al.  Received Signal Strength Database Interpolation by Kriging for a Wi-Fi Indoor Positioning System , 2015, Sensors.

[21]  Jianping An,et al.  Bayesian Device-Free Localization and Tracking in a Binary RF Sensor Network , 2017, Sensors.

[22]  Robert Harle,et al.  Location Fingerprinting With Bluetooth Low Energy Beacons , 2015, IEEE Journal on Selected Areas in Communications.

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