Localizing an unknown number of targets with radio tomography networks

Radio tomography network (RTN) is an emerging technology which deploys wireless sensor nodes around an area of interest and uses variation of received signal strength (RSS) to localize objects in that area. Existing localization methods for RTN all require a priori knowledge of the number of objects to be localized. This paper presents a novel localization method which can localize an unknown number of objects with RTN using RSS measurements at a single time step. Moreover, the method can adapt to different environments without changing parameters. First, we utilize the kernel density estimation (KDE) to approximate the RSS distribution of a link and determine whether the link is affected or not. Then, a localization strategy is proposed to detect all possible target regions in the network area, and a clustering method is applied to give the final decision. Experiments with a 16-node RTN deployed around a 16 square meters area in an office room show that both number and positions of multiple targets can be accurately estimated.

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

[2]  Yi Zheng,et al.  Through-wall tracking with radio tomography networks using foreground detection , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  Shih-Hau Fang,et al.  Accurate Indoor Location Estimation by Incorporating the Importance of Access Points in Wireless Local Area Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

[5]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

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

[7]  Neal Patwari,et al.  Spatial Models for Human Motion-Induced Signal Strength Variance on Static Links , 2011, IEEE Transactions on Information Forensics and Security.

[8]  Bo Yang,et al.  Multi-target device-free tracking using radio frequency tomography , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[9]  M. Sima,et al.  RadLoco: A rapid and low cost indoor location-sensing system , 2008, 2008 Third International Conference on Communications and Networking in China.

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

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

[12]  Santiago Mazuelas,et al.  Adaptive Data Fusion for Wireless Localization in Harsh Environments , 2012, IEEE Transactions on Signal Processing.

[13]  Larry S. Davis,et al.  Non-parametric Model for Background Subtraction , 2000, ECCV.

[14]  Xi Chen,et al.  Sequential Monte Carlo Radio-Frequency tomographic tracking , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).