Device-Free Presence Detection and Localization With SVM and CSI Fingerprinting

Presence detection and localization are of importance to a variety of applications. Most previous approaches require the objects to carry electronic devices, while on many occasions device-free presence detection and localization are in need. This paper proposes a device-free presence detection and localization algorithm based on WiFi channel state information (CSI) and support vector machines (SVM). In the area of interest covered with WiFi, human movements may cause observable alteration of WiFi signals. By analyzing the CSI fingerprint patterns, the proposed algorithm is able to detect human presence through SVM classification. By establishing the nonlinear relationship between CSI fingerprints and locations through SVM regression, the proposed algorithm is able to estimate the object locations according to the measured CSI fingerprints. To cope with the noisy WiFi channels, the proposed algorithm applies density-based spatial clustering of applications with noise to reduce the noise in CSI fingerprints, and applies principal component analysis to extract the most contributing features and reduce the dimensionality of CSI fingerprints. Evaluations in two typical scenarios achieved the presence detection precision of over 97%, and the localization accuracy of 1.22 and 1.39 m, respectively.

[1]  Yang Xu,et al.  WiFinger: talk to your smart devices with finger-grained gesture , 2016, UbiComp.

[2]  Yunhao Liu,et al.  Omnidirectional Coverage for Device-Free Passive Human Detection , 2014, IEEE Transactions on Parallel and Distributed Systems.

[3]  Moustafa Youssef,et al.  MonoStream: A Minimal-Hardware High Accuracy Device-free WLAN Localization System , 2013, ArXiv.

[4]  I. Jolliffe Principal Component Analysis , 2002 .

[5]  Yunhao Liu,et al.  Inferring Motion Direction using Commodity Wi-Fi for Interactive Exergames , 2017, CHI.

[6]  Yunhao Liu,et al.  Non-Invasive Detection of Moving and Stationary Human With WiFi , 2015, IEEE Journal on Selected Areas in Communications.

[7]  Kaishun Wu,et al.  WiFall: Device-free fall detection by wireless networks , 2017, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[9]  Panlong Yang,et al.  R-TTWD: Robust Device-Free Through-The-Wall Detection of Moving Human With WiFi , 2017, IEEE Journal on Selected Areas in Communications.

[10]  Chen Wang,et al.  Low Human-Effort, Device-Free Localization with Fine-Grained Subcarrier Information , 2018, IEEE Transactions on Mobile Computing.

[11]  Yunhao Liu,et al.  Decimeter level passive tracking with wifi , 2016, HotWireless@MobiCom.

[12]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[13]  Wei Wang,et al.  Gait recognition using wifi signals , 2016, UbiComp.

[14]  Xiang Li,et al.  Dynamic-MUSIC: accurate device-free indoor localization , 2016, UbiComp.

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

[16]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[17]  Daqing Zhang,et al.  RT-Fall: A Real-Time and Contactless Fall Detection System with Commodity WiFi Devices , 2017, IEEE Transactions on Mobile Computing.

[18]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[19]  Min Gao,et al.  FILA: Fine-grained indoor localization , 2012, 2012 Proceedings IEEE INFOCOM.

[20]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[21]  Jie Yang,et al.  E-eyes: device-free location-oriented activity identification using fine-grained WiFi signatures , 2014, MobiCom.

[22]  Mauro De Sanctis,et al.  Trained-once device-free crowd counting and occupancy estimation using WiFi: A Doppler spectrum based approach , 2016, 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[23]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[24]  Bernhard Schölkopf,et al.  New Support Vector Algorithms , 2000, Neural Computation.

[25]  Shaojie Tang,et al.  Electronic frog eye: Counting crowd using WiFi , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[26]  Xiaojiang Du,et al.  Robust WLAN-Based Indoor Fine-Grained Intrusion Detection , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[27]  Jia Wu,et al.  CSI fingerprinting with SVM regression to achieve device-free passive localization , 2017, 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).