Statistical Methods for Fast LOS Detection for Ranging and Localization

Received signal strength indication (RSSI) data is often used for ranging and localization algorithms, where the data may be obtained using Bluetooth Low Energy (BLE) radios. In the BLE protocol, when a device is in advertising mode, it is possible to obtain RSSI values. However, these RSSI values are noisy and can often fluctuate due to multipath effects, which reduces the accuracy and reliability of ranging and localization. Additionally, the effectiveness of RSSI ranging degrades when there is an absence of line of sight (LOS) or when devices are in rich scattering environments. Therefore, the detection of LOS plays a very significant role in indoor localization and room reconstruction.In this paper, we present algorithms to detect whether there is LOS present between a transmit-receive pair being used for ranging. Our focus in this paper is fast detection with a minimum number of samples. We use measurements such as the energy distance and Mahalanobis distance, and benchmark our results against the Neyman-Pearson detector. Numerical simulations are used to validate our algorithms.

[1]  Song Chai,et al.  An Indoor Positioning Algorithm using Bluetooth Low Energy RSSI , 2016 .

[2]  Frank Ellinger,et al.  RESOLUTION: Reconfigurable Systems for Mobile Local Communication and Positioning , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[3]  Qingyu Yang,et al.  Indoor positioning system using Euclidean distance correction algorithm with bluetooth low energy beacon , 2016, 2016 International Conference on Internet of Things and Applications (IOTA).

[4]  Filip Maly,et al.  Improving Indoor Localization Using Bluetooth Low Energy Beacons , 2016, Mob. Inf. Syst..

[5]  Tian He,et al.  Node Localization in Wireless Sensor Networks , 2008 .

[6]  Jie Sun UNLOC: Optimal unfolding localization from noisy distance data , 2018 .

[7]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[8]  Gang Wang,et al.  Efficient semidefinite relaxation for energy-based source localization in sensor networks , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Urbashi Mitra,et al.  On Energy-Based Acoustic Source Localization for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[10]  Erik G. Ström,et al.  RSS-Based Sensor Localization in the Presence of Unknown Channel Parameters , 2013, IEEE Transactions on Signal Processing.

[11]  Stefano Chessa,et al.  A stigmergic approach to indoor localization using Bluetooth Low Energy beacons , 2015, 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[12]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[13]  Andreas Spanias,et al.  Performance comparison of localization techniques for sequential WSN discovery , 2012 .

[14]  Tughrul Arslan,et al.  Obstruction-Aware Bluetooth Low Energy Indoor Positioning , 2016 .

[15]  Stephanie Schuckers,et al.  Fast and Accurate Continuous User Authentication by Fusion of Instance-based, Free-text Keystroke Dynamics , 2019, 2019 International Conference of the Biometrics Special Interest Group (BIOSIG).

[16]  Maria L. Rizzo,et al.  Energy statistics: A class of statistics based on distances , 2013 .

[17]  Robert Harle,et al.  Location Fingerprinting With Bluetooth Low Energy Beacons , 2015, IEEE Journal on Selected Areas in Communications.

[18]  Frankie K. W. Chan,et al.  Efficient Weighted Multidimensional Scaling for Wireless Sensor Network Localization , 2009, IEEE Transactions on Signal Processing.

[19]  Gábor J. Székely,et al.  The Energy of Data , 2017 .

[20]  P. Mahalanobis On the generalized distance in statistics , 1936 .

[21]  Roy A. Maxion,et al.  Comparing anomaly-detection algorithms for keystroke dynamics , 2009, 2009 IEEE/IFIP International Conference on Dependable Systems & Networks.

[22]  Fuqiang Liu,et al.  Indoor Location Position Based on Bluetooth Signal Strength , 2015, 2015 2nd International Conference on Information Science and Control Engineering.

[23]  Eugene John,et al.  Improving the Accuracy of Bluetooth Low Energy Indoor Positioning System Using Kalman Filtering , 2016, 2016 International Conference on Computational Science and Computational Intelligence (CSCI).

[24]  Kent Lyons,et al.  Corona: Positioning Adjacent Device with Asymmetric Bluetooth Low Energy RSSI Distributions , 2015, UIST.

[25]  Luca Benini,et al.  Bluetooth indoor localization with multiple neural networks , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.