A Geometric Approach to Device-Free Motion Localization Using Signal Strength

In this work we describe and evaluate an approach to accurately infer the position in a building where human motion occurs. Our approach does not require the humans to wear any type of device. Such passive mobility localization is applicable in a wide variety of application domains, including those in security, human workflows, and systems management. We position human motion using the change in standard deviation of the received signal strength between stationary transmitters and receiver s at known locations. Using a modest transmission rate of once per second, we localize the motion at 2-5 second timescales using a lines-intersecting-tiles method where each line is a straight path between a transmitter and receiver. Our algorithm returns a set of rectangular tiles where the motion has occurred. We experimentally validate our scheme in two different building environments, one containing a cluttered space and a second with a more open arrangement. We show good results for basic mobility detection, with a low number of false positives and negatives. We show that we can localize human motion with a median error of less than 20 ft. We can achieve these results with a modest density of inexpensive active RFID tags, one per 500 ft. . We also explored how our results degrade with reduced density of transmitters and receivers, and show our mobility detection rates remain good although the geometric precision of the results degrades in line with the density of transmitters.

[1]  Nirvana Meratnia,et al.  Sensing Motion Using Spectral and Spatial Analysis of WLAN RSSI , 2007, EuroSSC.

[2]  Gail J. Bartlett,et al.  Analysis of catalytic residues in enzyme active sites. , 2002, Journal of molecular biology.

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

[4]  Neal Patwari,et al.  People-Sensing Spatial Characteristics of RF Sensor Networks , 2009, ArXiv.

[5]  Gail J. Bartlett,et al.  Using a neural network and spatial clustering to predict the location of active sites in enzymes. , 2003, Journal of molecular biology.

[6]  Xiaohua Jia,et al.  Mobility-Assisted Spatiotemporal Detection in Wireless Sensor Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[7]  Tal Pupko,et al.  In silico identification of functional regions in proteins , 2005, ISMB.

[8]  Richard P. Martin,et al.  GRAIL: general real-time adaptable indoor localization , 2006, SenSys '06.

[9]  D. Covell,et al.  A role for surface hydrophobicity in protein‐protein recognition , 1994, Protein science : a publication of the Protein Society.

[10]  Berend Jan van der Zwaag,et al.  Inferring Motion and Location Using WLAN RSSI , 2009, MELT.

[11]  Sneha Kumar Kasera,et al.  Robust location distinction using temporal link signatures , 2007, MobiCom '07.

[12]  R. Abagyan,et al.  Comprehensive identification of "druggable" protein ligand binding sites. , 2004, Genome informatics. International Conference on Genome Informatics.

[13]  J. Warwicker,et al.  Enzyme/non-enzyme discrimination and prediction of enzyme active site location using charge-based methods. , 2004, Journal of molecular biology.

[14]  Karl H. Clodfelter,et al.  Identification of substrate binding sites in enzymes by computational solvent mapping. , 2003, Journal of molecular biology.

[15]  Neal Patwari,et al.  2008 International Conference on Information Processing in Sensor Networks Effects of Correlated Shadowing: Connectivity, Localization, and RF Tomography , 2022 .

[16]  Richard M. Jackson,et al.  Q-SiteFinder: an energy-based method for the prediction of protein-ligand binding sites , 2005, Bioinform..

[17]  S. J. Campbell,et al.  Ligand binding: functional site location, similarity and docking. , 2003, Current opinion in structural biology.

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

[19]  Sneha Kumar Kasera,et al.  Advancing wireless link signatures for location distinction , 2008, MobiCom '08.

[20]  A. Elcock Prediction of functionally important residues based solely on the computed energetics of protein structure. , 2001, Journal of molecular biology.

[21]  Michael Wallbaum,et al.  A Motion Detection Scheme For Wireless LAN Stations , 2006 .