Sundew: Design and Evaluation of a Model-Based Device-Free Localization System

The state-of-the-art in device-free localization systems based on RF-measurements is fingerprinting. Fingerprinting requires reference measurements called fingerprints that are recorded during a training phase. Especially in device-free localization systems, recording of reference measurements for fingerprinting is a tedious, costly, and error-prone task. In this paper, we propose Sundew, a model-based device-free localization system that does not need fingerprinting in the sense of reference measurements but is able to calculate signal strength values at any position and compare it to actual measurements after a simple calibration phase. Sundew - as any device-free localization system - requires a metric for comparison of feature vectors. In this paper, we investigate the influence of nine different distance metrics on the positioning accuracy. Simulations and measurements show that our suggested model-based device-free localization system works best with the $L_{1}$ distance metric. Sundew estimates 90 % of positions in a $\mathbf{2.5\ mx\ 2.5m}$ grid correctly, independent of the orientation of the person in the target area.

[1]  Haibin Cai,et al.  An adaptive wireless passive human detection via fine-grained physical layer information , 2016, Ad Hoc Networks.

[2]  Liljana Gavrilovska,et al.  Finding Near-Optimal Regularization Parameter for Indoor Device-free Localization , 2017, Wirel. Pers. Commun..

[3]  Horst Hellbrück,et al.  Modeling received signal strength and multipath propagation effects of moving persons , 2017, 2017 14th Workshop on Positioning, Navigation and Communications (WPNC).

[4]  Andrei Popleteev,et al.  Wi-Fi butterfly effect in indoor localization: The impact of imprecise ground truth and small-scale fading , 2017, 2017 14th Workshop on Positioning, Navigation and Communications (WPNC).

[5]  Suresh Venkatasubramanian,et al.  Multiple Target Tracking with RF Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[6]  Xiaojiang Chen,et al.  iUpdater: Low Cost RSS Fingerprints Updating for Device-Free Localization , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[7]  Athanasios V. Vasilakos,et al.  ACE: An Accurate and Efficient Multi-Entity Device-Free WLAN Localization System , 2012, IEEE Transactions on Mobile Computing.

[8]  Horst Hellbrück,et al.  Investigation of Anomaly-based Passive Localization with Received Signal Strength for IEEE 802 . 15 . 4 , 2016 .

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

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

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

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

[13]  Liang Chen,et al.  Evaluation of fingerprinting-based WiFi indoor localization coexisted with Bluetooth , 2017 .

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

[15]  Łukasz Chruszczyk,et al.  Statistical analysis of indoor RSSI read-outs for 433 MHz, 868 MHz, 2.4 GHz and 5 GHz ISM bands , 2017 .

[16]  Moustafa Youssef,et al.  CoSDEO 2016 Keynote: A decade later — Challenges: Device-free passive localization for wireless environments , 2007, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[17]  Dirk Pesch,et al.  Recent advances in RF-based passive device-free localisation for indoor applications , 2017, Ad Hoc Networks.