Convex feasibility problem based geometric approach for device-free localization

Device-free localization (DFL) is an emerging wireless localization technique where the target does not equip with any electronic tag for communicating with the localization system. It has been found numerous practical applications such as human health and medical care with the help of location detection and behavior analysis, intrusion detection, security safeguard, and emergency rescue. In the DFL system based on the radio-frequency (RF) signal, the radio transmitters (RTs) and the radio receivers (RXs) are used as sensors to sense the target collaboratively, and the location of the target can be estimated by fusing the changes of the received signal strength (RSS) measurements of the wireless links. In this paper, a novel geometric approach, CFP-PPOCS, is proposed for DFL, in which the DFL problem is formulated as a convex feasibility problem (CFP), and addressed by the parallel projections onto convex sets (PPOCS) algorithm. Experimental results demonstrate that the new approach can achieve better performance than the existing NOOLR and RTI approach.

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

[2]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

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

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

[5]  Peidong Liu,et al.  Large scale wireless indoor localization by clustering and Extreme Learning Machine , 2012, 2012 15th International Conference on Information Fusion.

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

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

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

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

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

[11]  Alfred O. Hero,et al.  Energy-based sensor network source localization via projection onto convex sets , 2005, IEEE Transactions on Signal Processing.

[12]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

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

[14]  LO’AI A. TAWALBEH,et al.  Greener and Smarter Phones for Future Cities: Characterizing the Impact of GPS Signal Strength on Power Consumption , 2016, IEEE Access.

[15]  Lihua Xie,et al.  A Projection Based Fully Distributed Approach for Source Localization in Wireless Sensor Networks , 2013, Ad Hoc Sens. Wirel. Networks.

[16]  Lihua Xie,et al.  A Prototype Ultrasonic Sensor Network for Tracking of Moving Targets , 2006, 2006 1ST IEEE Conference on Industrial Electronics and Applications.

[17]  Patrick L. Combettes,et al.  Inconsistent signal feasibility problems: least-squares solutions in a product space , 1994, IEEE Trans. Signal Process..

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

[19]  Xuemei Guo,et al.  An Exponential-Rayleigh signal strength model for device-free localization and tracking with wireless networks , 2013, 2013 Fourth International Conference on Intelligent Control and Information Processing (ICICIP).

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

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

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

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

[24]  Athanasios V. Vasilakos,et al.  ACE: An Accurate and Efficient Multi-Entity Device-Free WLAN Localization System , 2012, IEEE Transactions on Mobile Computing.

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

[26]  Jun Li,et al.  Improving RF-based device-free passive localization in cluttered indoor environments through probabilistic classification methods , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

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

[28]  Jianping An,et al.  A Diffraction Measurement Model and Particle Filter Tracking Method for RSS-Based DFL , 2015, IEEE Journal on Selected Areas in Communications.