Fingerprint-Based Device-Free Localization Performance in Changing Environments

Device-free localization (DFL) systems locate a person in an environment by measuring the changes in received signals on links in a wireless network. A fingerprint-based DFL method collects a training database of measurement fingerprints and uses a machine learning classifier to determine a person's location from a new fingerprint. However, as the environment changes over time due to furniture or other objects being moved, the fingerprints diverge from those in the database. This paper addresses, for DFL methods that use received signal strength as measurements, the degradation caused as a result of environmental changes. We perform experiments to quantify how changes in an environment affect accuracy, through a repetitive process of randomly moving an item in a residential home and then conducting a localization experiment, and then repeating. We quantify the degradation and consider ways to be more robust to environmental change. We find that the localization error rate doubles, on average, for every six random changes in the environment. We find that the random forests classifier has the lowest error rate among four tested. We present a correlation method for selecting channels, which decreases the localization error rate from 4.8% to 1.6%.

[1]  Lu Wang,et al.  Pilot: Passive Device-Free Indoor Localization Using Channel State Information , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[2]  Yanyong Zhang,et al.  Trajectory-Based Indoor Device-Free Passive Tracking , 2012 .

[3]  Jun Li,et al.  Towards robust device-free passive localization through automatic camera-assisted recalibration , 2012, SenSys '12.

[4]  Neal Patwari,et al.  Toward a Rapidly Deployable RTI System for Tactical Operations , 2013 .

[5]  Jonathan Goldstein,et al.  When Is ''Nearest Neighbor'' Meaningful? , 1999, ICDT.

[6]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[7]  Fadel Adib,et al.  See through walls with WiFi! , 2013, SIGCOMM.

[8]  Maurizio Bocca,et al.  Radio Tomographic Imaging for Ambient Assisted Living , 2012, EvAAL.

[9]  Yusheng Ji,et al.  RF-Sensing of Activities from Non-Cooperative Subjects in Device-Free Recognition Systems Using Ambient and Local Signals , 2014, IEEE Transactions on Mobile Computing.

[10]  Federico Viani,et al.  Electromagnetic passive localization and tracking of moving targets in a WSN-infrastructured environment , 2010 .

[11]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[12]  Maurizio Bocca,et al.  Real-Time Intrusion Detection and Tracking in Indoor Environment through Distributed RSSI Processing , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[13]  Maurizio Bocca,et al.  Fall detection using RF sensor networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[14]  Horst Bischof,et al.  On-line Random Forests , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

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

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

[17]  Shwetak N. Patel,et al.  Whole-home gesture recognition using wireless signals , 2013, MobiCom.

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

[19]  William Stafford Noble,et al.  Support vector machine , 2013 .

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

[21]  Moustafa Youssef,et al.  Nuzzer: A Large-Scale Device-Free Passive Localization System for Wireless Environments , 2009, IEEE Transactions on Mobile Computing.

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

[23]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[24]  Michael G. Rabbat,et al.  Background Subtraction for Online Calibration of Baseline RSS in RF Sensing Networks , 2012, IEEE Transactions on Mobile Computing.

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

[26]  Brad Mager.  Maintaining accuracy of device-free localization systems in changing environments , 2014 .

[27]  Maurizio Bocca,et al.  Enhancing the accuracy of radio tomographic imaging using channel diversity , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

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

[29]  Moustafa Youssef,et al.  MonoPHY: Mono-stream-based device-free WLAN localization via physical layer information , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[30]  Eamonn J. Keogh.  Nearest Neighbor , 2010, Encyclopedia of Machine Learning.

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

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

[33]  Thomas G. Dietterich.  An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization , 2000, Machine Learning.

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

[35]  Moustafa Youssef,et al.  Ichnaea: A Low-Overhead Robust WLAN Device-Free Passive Localization System , 2014, IEEE Journal of Selected Topics in Signal Processing.