MonoStream: A Minimal-Hardware High Accuracy Device-free WLAN Localization System

Device-free (DF) localization is an emerging technology that allows the detection and tracking of entities that do not carry any devices nor participate actively in the localization process. Typically, DF systems require a large number of transmitters and receivers to achieve acceptable accuracy, which is not available in many scenarios such as homes and small businesses. In this paper, we introduce MonoStream as an accurate single-stream DF localization system that leverages the rich Channel State Information (CSI) as well as MIMO information from the physical layer to provide accurate DF localization with only one stream. To boost its accuracy and attain low computational requirements, MonoStream models the DF localization problem as an object recognition problem and uses a novel set of CSI-context features and techniques with proven accuracy and efficiency. Experimental evaluation in two typical testbeds, with a side-by-side comparison with the state-of-the-art, shows that MonoStream can achieve an accuracy of 0.95m with at least 26% enhancement in median distance error using a single stream only. This enhancement in accuracy comes with an efficient execution of less than 23ms per location update on a typical laptop. This highlights the potential of MonoStream usage for real-time DF tracking applications.

[1]  A.E. Fathy,et al.  See-through-wall imaging using ultra wideband short-pulse radar system , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[2]  Jitendra Malik,et al.  Representing and Recognizing the Visual Appearance of Materials using Three-dimensional Textons , 2001, International Journal of Computer Vision.

[3]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[4]  Moustafa Youssef,et al.  Synthetic Generation of Radio Maps for Device-Free Passive Localization , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

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

[6]  Hao Ling,et al.  Doppler and direction-of-arrival (DDOA) radar for multiple-mover sensing , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Hui Xiong,et al.  Performing Joint Learning for Passive Intrusion Detection in Pervasive Wireless Environments , 2010, 2010 Proceedings IEEE INFOCOM.

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

[9]  Moustafa Youssef,et al.  A deterministic large-scale device-free passive localization system for wireless environments , 2010, PETRA '10.

[10]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[12]  Antonio Torralba,et al.  Sharing features: efficient boosting procedures for multiclass object detection , 2004, CVPR 2004.

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

[14]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[15]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[16]  Moustafa Youssef,et al.  Multi-entity device-free WLAN localization , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[17]  Antonio Criminisi,et al.  TextonBoost: Joint Appearance, Shape and Context Modeling for Multi-class Object Recognition and Segmentation , 2006, ECCV.

[18]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[19]  Moustafa Youssef,et al.  RASID: A robust WLAN device-free passive motion detection system , 2011, 2012 IEEE International Conference on Pervasive Computing and Communications.

[20]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.

[21]  Martial Hebert,et al.  Object recognition using boosted discriminants , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[22]  Adrian Hilton,et al.  A survey of advances in vision-based human motion capture and analysis , 2006, Comput. Vis. Image Underst..

[23]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

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

[25]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[26]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.