A New Elliptical Model for Device-Free Localization

Device-free localization (DFL) based on wireless sensor networks (WSNs) is expected to detect and locate a person without the need for any wireless devices. Radio tomographic imaging (RTI) has attracted wide attention from researchers as an emerging important technology in WSNs. However, there is much room for improvement in localization estimation accuracy. In this paper, we propose a geometry-based elliptical model and adopt the orthogonal matching pursuit (OMP) algorithm. The new elliptical model uses not only line-of-sight information, but also non-line-of-sight information, which divides one ellipse into several areas with different weights. Meanwhile the OMP, which can eliminate extra bright spots in image reconstruction, is used to derive an image estimator. The experimental results demonstrate that the proposed algorithm could improve the accuracy of positioning by up to 23.8% for one person and 33.3% for two persons over some state-of-the-art RTI methods.

[1]  Neal Patwari,et al.  2008 International Conference on Information Processing in Sensor Networks Effects of Correlated Shadowing: Connectivity, Localization, and RF Tomography , 2022 .

[2]  Xue Wang,et al.  Collaborative target classification with multiagent system in wireless multimedia sensor networks , 2012, 2012 IEEE International Instrumentation and Measurement Technology Conference Proceedings.

[3]  Muhammad Amir Khan,et al.  Device-free Localization Technique for Indoor Detection and Tracking of Human Body: A Survey , 2014 .

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

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

[6]  Kevin Curran,et al.  Support Vector Machine Classification in a Device-Free Passive Localisation (DfPL) Scenario , 2012, IP&C.

[7]  Andrew H. Kemp,et al.  Statistical analysis of wireless sensor network Gaussian range estimation errors , 2013, IET Wirel. Sens. Syst..

[8]  Tong Zhang,et al.  Sparse Recovery With Orthogonal Matching Pursuit Under RIP , 2010, IEEE Transactions on Information Theory.

[9]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[10]  Yunhao Liu,et al.  Omnidirectional Coverage for Device-Free Passive Human Detection , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[12]  Neal Patwari,et al.  RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms , 2010, Proceedings of the IEEE.

[13]  Henk Wymeersch,et al.  Device-Free Person Detection and Ranging in UWB Networks , 2013, IEEE Journal of Selected Topics in Signal Processing.

[14]  Michael B. Wakin,et al.  Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property , 2009, IEEE Transactions on Information Theory.

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

[16]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[17]  Xuemei Guo,et al.  A Diffraction Based Modified Exponential Model for Device-Free Localization with RSS Measurements , 2014, ICIRA.

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

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

[20]  Paolo Barsocchi,et al.  Device-Free Indoor Localization for AAL Applications , 2012, MobiHealth.

[21]  Qiang Xu,et al.  A New RSSI-based Centroid Localization Algorithm by Use of Virtual Reference Tags , 2013 .

[22]  Kevin Curran,et al.  Evaluation of Smoothing Algorithms for a RSSI-Based Device-Free Passive Localisation , 2010, IP&C.

[23]  Yan Yu,et al.  Robust Device-Free Wireless Localization Based on Differential RSS Measurements , 2013, IEEE Transactions on Industrial Electronics.

[24]  Heping Song,et al.  Target localization via correlated link inference , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

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

[26]  Lie Wang,et al.  Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise , 2011, IEEE Transactions on Information Theory.

[27]  Jie Wang,et al.  Device-Free Localization With Multidimensional Wireless Link Information , 2015, IEEE Transactions on Vehicular Technology.

[28]  Liang Yin,et al.  Entropy-Based TOA Estimation and SVM-Based Ranging Error Mitigation in UWB Ranging Systems , 2015, Sensors.

[29]  Maurizio Bocca,et al.  A Fade Level-Based Spatial Model for Radio Tomographic Imaging , 2014, IEEE Transactions on Mobile Computing.

[30]  Amr El-Keyi,et al.  Impact of the human motion on the variance of the received signal strength of wireless links , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[31]  Monica Nicoli,et al.  A Bayesian Approach to Device-Free Localization: Modeling and Experimental Assessment , 2014, IEEE Journal of Selected Topics in Signal Processing.

[32]  Tomoaki Ohtsuki,et al.  Signal Eigenvector-Based Device-Free Passive Localization Using Array Sensor , 2015, IEEE Transactions on Vehicular Technology.

[33]  Wendong Xiao,et al.  Sequential Geometric Approach for Device-Free Localization with Outlier Link Rejection , 2015 .