Device-Free Localization With Multidimensional Wireless Link Information

As an emerging technique with promising application prospects, device-free localization (DFL) could estimate the location of target within the deployment area of wireless networks (WNs) while eliminating the need to equip the target with a wireless device. However, one major disadvantage of this technique is that it needs several wireless links travelling through the deployment area to guarantee good performance. To overcome this problem, a novel multidimensional wireless-link-information-based DFL scheme is proposed. Different from a traditional DFL scheme that scans wireless links sequentially with one frequency and one transmission power level, the proposed scheme makes full use of multiple frequencies and multiple transmission power levels to enrich the link measurement information. Meanwhile, motivated by the fact that the location information of the target is not only sparse but also changes slowly and continuously over time, we present a novel recursive compressive sensing algorithm to reconstruct the location information from undersampled measurements. The experimental results demonstrate the outstanding performance of the proposed scheme.

[1]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[2]  Wei Lu,et al.  Exact Reconstruction Conditions for Regularized Modified Basis Pursuit , 2011, IEEE Transactions on Signal Processing.

[3]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[4]  H. Vincent Poor,et al.  Non-Line-of-Sight Node Localization Based on Semi-Definite Programming in Wireless Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

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

[6]  Max Q.-H. Meng,et al.  Power Adaptive Localization Algorithm for Wireless Sensor Networks Using Particle Filter , 2009, IEEE Transactions on Vehicular Technology.

[7]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

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

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

[10]  Namrata Vaswani,et al.  Modified-CS: Modifying compressive sensing for problems with partially known support , 2009, ISIT.

[11]  Maurizio Bocca,et al.  Enhancing the accuracy of radio tomographic imaging using channel diversity , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[12]  Moustafa Youssef,et al.  Synthetic Generation of Radio Maps for Device-Free Passive Localization , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[13]  Lionel M. Ni,et al.  An RF-Based System for Tracking Transceiver-Free Objects , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[14]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[15]  Lionel M. Ni,et al.  Dynamic clustering for tracking multiple transceiver-free objects , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

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

[17]  Yang Zhao,et al.  Demo abstract: Histogram distance-based radio tomographic localization , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[18]  Suresh Venkatasubramanian,et al.  Radio tomographic imaging and tracking of stationary and moving people via kernel distance , 2013, IPSN.

[19]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[20]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[21]  Lu Wang,et al.  Pilot: Passive Device-Free Indoor Localization Using Channel State Information , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[22]  Xiaonan Guo,et al.  RASS: A Real-Time, Accurate, and Scalable System for Tracking Transceiver-Free Objects , 2013, IEEE Trans. Parallel Distributed Syst..

[23]  Jie Wang,et al.  Device-free localisation with wireless networks based on compressive sensing , 2012, IET Commun..

[24]  Heping Song,et al.  Feedback Based Sparse Recovery for Motion Tracking in RF Sensor Networks , 2011, 2011 IEEE Sixth International Conference on Networking, Architecture, and Storage.

[25]  Yan Yu,et al.  Time-of-Flight-Based Radio Tomography for Device Free Localization , 2013, IEEE Transactions on Wireless Communications.

[26]  Yan Yu,et al.  Toward Robust Indoor Localization Based on Bayesian Filter Using Chirp-Spread-Spectrum Ranging , 2012, IEEE Transactions on Industrial Electronics.

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

[28]  Yang Zhao,et al.  Noise reduction for variance-based device-free localization and tracking , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[30]  Shahrokh Valaee,et al.  Multiple Target Localization Using Compressive Sensing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[31]  Jiming Chen,et al.  Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks , 2011, Comput. Networks.