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.