Radio Tomographic Imaging Based on Low-Rank and Sparse Decomposition

Imaging artifacts induced by the multipath interference in Radio-Frequency sensing network usually significantly degrade the performance of Radio Tomographic Imaging (RTI) and thereby has become a major challenge in the Device-Free Localization (DFL). The multipath in the environment often invalidates the commonly used sparsity-regularized methods for RTI reconstruction because the sparse multipath-induced imaging artifacts may be misestimated as the sparse target-induced attenuation. To enhance the sensing ability of the target’s effect in RTI, for the first time, this paper utilized the Low-Rank and Sparse Decomposition (LRSD) to cope with the multipath-induced imaging artifacts and infer the sparse target-induced attenuation accurately. The experimental results demonstrated the significant advantages of the proposed LRSD method in the reconstructed RTI quality, DFL accuracy, and time complexity in comparison to the presenting commonly used methods, including Tikhonov Regularization and Bayesian Compressive Sensing (BCS). The above advantages make the proposed LRSD method highly expected to improve the RTI performance and also make it applicable for real-time DFL applications.

[1]  Neal Patwari,et al.  Spatial Models for Human Motion-Induced Signal Strength Variance on Static Links , 2011, IEEE Transactions on Information Forensics and Security.

[2]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[3]  Ryan W. Thomas,et al.  Radio Tomography for Roadside Surveillance , 2014, IEEE Journal of Selected Topics in Signal Processing.

[4]  Jari Saarinen,et al.  Localization Services for Online Common Operational Picture and Situation Awareness , 2013, IEEE Access.

[5]  Xuemei Guo,et al.  Enhanced radio tomographic imaging with heterogeneous Bayesian compressive sensing , 2017, Pervasive Mob. Comput..

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

[7]  Xuemei Guo,et al.  Dual Radio Tomographic Imaging with Bayesian Compressive Sensing , 2017 .

[8]  Maurizio Bocca,et al.  Follow @grandma: Long-term device-free localization for residential monitoring , 2012, 37th Annual IEEE Conference on Local Computer Networks - Workshops.

[9]  Lixin Shen,et al.  Multi-Parameter Regularization Methods for High-Resolution Image Reconstruction With Displacement Errors , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  Aswin C. Sankaranarayanan,et al.  SpaRCS: Recovering low-rank and sparse matrices from compressive measurements , 2011, NIPS.

[11]  Neal Patwari,et al.  Regularization Methods for Radio Tomographic Imaging , 2009 .

[12]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[13]  Ossi Kaltiokallio,et al.  A Three-State Received Signal Strength Model for Device-Free Localization , 2014, IEEE Transactions on Vehicular Technology.

[14]  Xuemei Guo,et al.  A hierarchical RSS model for RF-based device-free localization , 2016, Pervasive Mob. Comput..

[15]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[16]  Benjamin R. Hamilton,et al.  Propagation Modeling for Radio Frequency Tomography in Wireless Networks , 2014, IEEE Journal of Selected Topics in Signal Processing.

[17]  Guo Yao,et al.  Optimal information based adaptive compressed radio tomographic imaging , 2013, Proceedings of the 32nd Chinese Control Conference.

[18]  Umberto Spagnolini,et al.  Device-Free Radio Vision for Assisted Living: Leveraging wireless channel quality information for human sensing , 2016, IEEE Signal Processing Magazine.

[19]  Brendt Wohlberg,et al.  Incremental Principal Component Pursuit for Video Background Modeling , 2015, Journal of Mathematical Imaging and Vision.

[20]  Ossi Kaltiokallio,et al.  Detector Based Radio Tomographic Imaging , 2016, IEEE Transactions on Mobile Computing.

[21]  Michael G. Rabbat,et al.  Compressed RF Tomography for Wireless Sensor Networks: Centralized and Decentralized Approaches , 2009, DCOSS.

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

[23]  Thomas C. Henderson,et al.  Target Localization and Autonomous Navigation Using Wireless Sensor Networks—A Pseudogradient Algorithm Approach , 2014, IEEE Systems Journal.

[24]  John Wright,et al.  Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization , 2009, NIPS.

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

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

[27]  Ossi Kaltiokallio,et al.  Received Signal Strength Models for Narrowband Radios , 2018 .

[28]  Cesare Alippi,et al.  RTI Goes Wild: Radio Tomographic Imaging for Outdoor People Detection and Localization , 2014, IEEE Transactions on Mobile Computing.

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

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

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

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

[33]  Ossi Kaltiokallio,et al.  ARTI: An Adaptive Radio Tomographic Imaging System , 2017, IEEE Transactions on Vehicular Technology.

[34]  Heng Liu,et al.  Compressive Sensing Based Radio Tomographic Imaging with Spatial Diversity , 2019, Sensors.

[35]  Xiaowei Zhou,et al.  Moving Object Detection by Detecting Contiguous Outliers in the Low-Rank Representation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Yang Zhao,et al.  Robust Estimators for Variance-Based Device-Free Localization and Tracking , 2011, IEEE Transactions on Mobile Computing.

[37]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[38]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..