Compressive Sensing Based Device-Free Multi-Target Localization Using Quantized Measurement

Device-free localization (DFL), requiring no extra devices equipped with a target, is an important field of research on the Internet of Thing (IoT). Energy efficiency issue is essential for the development of the IoT, but seldom of the existing papers are focus on it. So we investigate this issue with quantized data of only several bits under the compressive sensing (CS) framework, which can both reduce the required wireless link number and the bit number in the DFL scheme. First, through exploiting the discrete property of CS theory, we calculate the discrete measurement probability bypass computing the complex or uncalculated measurement probability density function (pdf), which can well represent the measurement distribution characteristic. Second, we design a unique quantization scheme for each wireless link according to their measurement probability and build a novel DFL model by analyzing the quantization error. Third, a new DF-QVBI algorithm is proposed to recover the target location, which can make great use of the quantization error. Finally, numerical simulations show the superiority and robustness of the proposed method.

[1]  D.G. Tzikas,et al.  The variational approximation for Bayesian inference , 2008, IEEE Signal Processing Magazine.

[2]  Moustafa Youssef,et al.  A deterministic large-scale device-free passive localization system for wireless environments , 2010, PETRA '10.

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

[4]  Guangming Shi,et al.  Binned Progressive Quantization for Compressive Sensing , 2012, IEEE Transactions on Image Processing.

[5]  Wei Zhang,et al.  Image Based Localization in Urban Environments , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

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

[7]  Ju Wang,et al.  LCS: Compressive sensing based device-free localization for multiple targets in sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[8]  Shahrokh Valaee,et al.  Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device , 2013, IEEE Transactions on Mobile Computing.

[9]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

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

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

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

[13]  Ning An,et al.  SCPL: indoor device-free multi-subject counting and localization using radio signal strength , 2013, IPSN.

[14]  Laurent Jacques,et al.  Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors , 2011, IEEE Transactions on Information Theory.

[15]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[16]  Panlong Yang,et al.  R-TTWD: Robust Device-Free Through-The-Wall Detection of Moving Human With WiFi , 2017, IEEE Journal on Selected Areas in Communications.

[17]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[18]  Antonio Ortega,et al.  Adaptive scalar quantization without side information , 1997, IEEE Trans. Image Process..

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

[20]  Kaishun Wu,et al.  WiFall: Device-free fall detection by wireless networks , 2017, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[21]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

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

[23]  Ju Wang,et al.  FALE: Fine-grained Device Free Localization that can Adaptively work in Different Areas with Little Effort , 2015, SIGCOMM.

[24]  Wei Wang,et al.  Device-free gesture tracking using acoustic signals , 2016, MobiCom.

[25]  Richard G. Baraniuk,et al.  1-Bit compressive sensing , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[26]  Guihai Chen,et al.  A few bits are enough: Energy efficient device-free localization , 2016, Comput. Commun..

[27]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.

[28]  S. Ramasubramanian,et al.  The normal distribution , 1997, The SAGE Encyclopedia of Research Design.

[29]  Yingshu Li,et al.  Sparse target counting and localization in sensor networks based on compressive sensing , 2011, 2011 Proceedings IEEE INFOCOM.

[30]  D. Altman,et al.  Statistics notes: The normal distribution , 1995, BMJ.

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