A real-time device-free localization system using correlated RSS measurements

Device-free localization (DFL) with wireless sensor networks (WSN) is an emerging technology for target localization, which has received much attention in the area of Internet of Things. Received signal strength (RSS) measurements are the key to realize DFL and mainly affects the localization performance. Most existing approaches need to measure the RSS of all the wireless links in WSN, which take much time on measurement process and localization algorithm due to the large amounts of RSS data, thus they are inefficient, especially in the case of target tracking. In this paper, by making full use of the consecutiveness of motion, we present an efficient measurement strategy based on a small set of correlated wireless links. Furthermore, a lightweight compressed maximum matching select (CMMS) algorithm is proposed to localize target, which only needs a small-scale matrix-vector product operating for one estimation. The proposed approach can significantly reduce the number of RSS measurements and improve the real-time capability of the DFL system. Experimental results demonstrate the superior performance of the proposed method in the context of target localization and tracking.

[1]  A. F. Adams,et al.  The Survey , 2021, Dyslexia in Higher Education.

[2]  Chin-Tau A. Lea,et al.  Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes , 2010, IEEE Transactions on Vehicular Technology.

[3]  Neal Patwari,et al.  Through-Wall Motion Tracking Using Variance-Based Radio Tomography Networks , 2009 .

[4]  Christine Julien,et al.  Challenges of satisfying multiple stakeholders: quality of service in the internet of things , 2011, SESENA '11.

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

[6]  Siyuan Liu,et al.  COCKTAIL: An RF-Based Hybrid Approach for Indoor Localization , 2010, 2010 IEEE International Conference on Communications.

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

[8]  Hongyang Chen,et al.  Distributed Wireless Sensor Network Localization Via Sequential Greedy Optimization Algorithm , 2010, IEEE Transactions on Signal Processing.

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[10]  Xinrong Li,et al.  Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

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

[12]  Qiao Wang,et al.  Power Optimization for Parallel OFDM Relaying Networks under Hybrid Power Constraints , 2010, 2010 IEEE International Conference on Communications.

[13]  Neal Patwari,et al.  RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms , 2010, Proceedings of the IEEE.

[14]  Sneha Kumar Kasera,et al.  Temporal Link Signature Measurements for Location Distinction , 2011, IEEE Transactions on Mobile Computing.

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

[16]  Gergely V. Záruba,et al.  A Bayesian sampling approach to in-door localization of wireless devices using received signal strength indication , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[17]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

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

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

[20]  Hong-Yi Yu,et al.  A Distributed and Cooperative Target Localization Algorithm in Wireless Sensor Networks , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[21]  Lionel M. Ni,et al.  Link-Centric Probabilistic Coverage Model for Transceiver-Free Object Detection in Wireless Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[22]  Xi Chen,et al.  Sequential Monte Carlo for simultaneous passive device-free tracking and sensor localization using received signal strength measurements , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

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

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

[25]  Moustafa Youssef,et al.  Smart cevices for smart environments: Device-free passive detection in real environments , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[26]  Neal Patwari,et al.  Regularization Methods for Radio Tomographic Imaging , 2009 .

[27]  Lionel M. Ni,et al.  RASS: A real-time, accurate and scalable system for tracking transceiver-free objects , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).