Multidimensional Data Tensor Sensing for RF Tomographic Imaging

Radio-frequency (RF) tomographic imaging is a promising technique for inferring multi-dimensional physical space by processing RF signals traversed across a region of interest. However, conventional RF tomography schemes are generally based on vector compressed sensing, which ignores the geometric structures of the target spaces and leads to low recovery precision. The recently proposed transform-based tensor model is more appropriate for sensory data processing, as it helps exploit the geometric structures of the three-dimensional target and improve the recovery precision. In this paper, we propose a novel tensor sensing approach that achieves highly accurate estimation for real-world three-dimensional spaces. First, we use the transform-based tensor model to formulate a tensor sensing problem, and propose a fast alternating minimization algorithm called Alt-Min. Secondly, we drive an algorithm which is optimized to reduce memory and computation requirements. Finally, we present evaluation of our Alt-Min approach using IKEA 3D data and demonstrate significant improvement in recovery error and convergence speed compared to prior tensor-based compressed sensing.

[1]  Xiaodong Wang,et al.  Adaptive Sampling of RF Fingerprints for Fine-Grained Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[2]  Athanasios V. Vasilakos,et al.  CDC: Compressive Data Collection for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[3]  Xiaodong Wang,et al.  Low-Tubal-Rank Tensor Completion Using Alternating Minimization , 2016, IEEE Transactions on Information Theory.

[4]  Dan Schonfeld,et al.  Generalized tensor compressive sensing , 2013, 2013 IEEE International Conference on Multimedia and Expo (ICME).

[5]  Rob Miller,et al.  3D Tracking via Body Radio Reflections , 2014, NSDI.

[6]  Prateek Jain,et al.  Low-rank matrix completion using alternating minimization , 2012, STOC '13.

[7]  Pradeep Sen,et al.  Compressive cooperative sensing and mapping in mobile networks , 2009, ACC.

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

[9]  Takahiro Matsuda,et al.  Multi-Dimensional Wireless Tomography Using Tensor-Based Compressed Sensing , 2017, Wirel. Pers. Commun..

[10]  Xiaodong Wang,et al.  Fourth-order Tensors with Multidimensional Discrete Transforms , 2017, ArXiv.

[11]  Xue Liu,et al.  Data Loss and Reconstruction in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[12]  Antonio Torralba,et al.  Parsing IKEA Objects: Fine Pose Estimation , 2013, 2013 IEEE International Conference on Computer Vision.

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

[14]  Laurent Daudet,et al.  Imaging With Nature: Compressive Imaging Using a Multiply Scattering Medium , 2013, Scientific Reports.

[15]  David F. Gleich,et al.  The power and Arnoldi methods in an algebra of circulants , 2011, Numer. Linear Algebra Appl..