Received Signal Strength Fingerprinting-Based Indoor Location Estimation Employing Machine Learning

The fingerprinting technique is a popular approach to reveal location of persons, instruments or devices in an indoor environment. Typically based on signal strength measurement, a power level map is created first in the learning phase to align with measured values in the inference. Second, the location is determined by taking the point for which the recorded received power level is closest to the power level actually measured. The biggest limit of this technique is the reliability of power measurements, which may lack accuracy in many wireless systems. To this end, this work extends the power level measurement by using multiple anchors and multiple radio channels and, consequently, considers different approaches to aligning the actual measurements with the recorded values. The dataset is available online. This article focuses on the very popular radio technology Bluetooth Low Energy to explore the possible improvement of the system accuracy through different machine learning approaches. It shows how the accuracy–complexity trade-off influences the possible candidate algorithms on an example of three-channel Bluetooth received signal strength based fingerprinting in a one dimensional environment with four static anchors and in a two dimensional environment with the same set of anchors. We provide a literature survey to identify the machine learning algorithms applied in the literature to show that the studies available can not be compared directly. Then, we implement and analyze the performance of four most popular supervised learning techniques, namely k Nearest Neighbors, Support Vector Machines, Random Forest, and Artificial Neural Network. In our scenario, the most promising machine learning technique being the Random Forest with classification accuracy over 99%.

[1]  Son Ngoc Duong,et al.  Bluetooth Low Energy Based Indoor Positioning on iOS Platform , 2018, 2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC).

[2]  L. Polak,et al.  Study of the performance of RSSI based Bluetooth Smart indoor positioning , 2016, 2016 26th International Conference Radioelektronika (RADIOELEKTRONIKA).

[3]  Hend Suliman Al-Khalifa,et al.  Comparative Survey of Indoor Positioning Technologies, Techniques, and Algorithms , 2014, 2014 International Conference on Cyberworlds.

[4]  Ngoc-Son Duong,et al.  Indoor Localization with lightweight RSS Fingerprint using BLE iBeacon on iOS platform , 2019, 2019 19th International Symposium on Communications and Information Technologies (ISCIT).

[5]  Hiroshi Matsuo,et al.  Experiment of indoor position presumption based on RSSI of Bluetooth LE beacon , 2014, 2014 IEEE 3rd Global Conference on Consumer Electronics (GCCE).

[6]  Satish R. Jondhale,et al.  GRNN and KF framework based real time target tracking using PSOC BLE and smartphone , 2019, Ad Hoc Networks.

[7]  Armin Wittneben,et al.  User Tracking for Access Control with Bluetooth Low Energy , 2019, 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring).

[8]  Haojun Ai,et al.  BERT-ADLOC: A secure crowdsourced indoor localization system based on BLE fingerprints , 2021, Appl. Soft Comput..

[9]  Xiaodai Dong,et al.  A Soft Range Limited K-Nearest Neighbors Algorithm for Indoor Localization Enhancement , 2018, IEEE Sensors Journal.

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

[11]  Jing Wang,et al.  Accurate real time localization tracking in a clinical environment using Bluetooth Low Energy and deep learning , 2017, PloS one.

[12]  Xinbing Wang,et al.  Improve Accuracy of Fingerprinting Localization with Temporal Correlation of the RSS , 2018, IEEE Transactions on Mobile Computing.

[13]  Pranesh Sthapit,et al.  Bluetooth Based Indoor Positioning Using Machine Learning Algorithms , 2018, 2018 IEEE International Conference on Consumer Electronics - Asia (ICCE-Asia).

[14]  J. Sebesta,et al.  SIMO RSS measurement in Bluetooth low power indoor positioning system , 2018, 2018 28th International Conference Radioelektronika (RADIOELEKTRONIKA).

[15]  Kun-Chan Lan,et al.  Indoor Location Learning Over Wireless Fingerprinting System With Particle Markov Chain Model , 2019, IEEE Access.

[16]  Ikhlas Abdel-Qader,et al.  RSS-Fingerprint Dimensionality Reduction for Multiple Service Set Identifier-Based Indoor Positioning Systems , 2019, Applied Sciences.

[17]  Luis Orozco-Barbosa,et al.  Supervised learning algorithms for indoor localization fingerprinting using BLE4.0 beacons , 2017, 2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI).

[18]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[19]  Yoonsuh Jung Multiple predicting K-fold cross-validation for model selection , 2018 .

[20]  Ladislav Polak,et al.  Bluetooth Low Power Portable Indoor Positioning System Using SIMO Approach , 2019, 2019 42nd International Conference on Telecommunications and Signal Processing (TSP).

[21]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

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

[23]  Sergios Theodoridis,et al.  Introduction to Pattern Recognition: A Matlab Approach , 2010 .

[24]  James She,et al.  Compressive RF Fingerprint Acquisition and Broadcasting for Dense BLE Networks , 2022, IEEE Transactions on Mobile Computing.

[25]  Nobuyoshi Komuro,et al.  An Indoor Positioning Method Based on Regression Models with Compound Location Fingerprints , 2018, 2018 Ubiquitous Positioning, Indoor Navigation and Location-Based Services (UPINLBS).

[26]  Everardo Inzunza-González,et al.  An Artificial Neural Network Approach and a Data Augmentation Algorithm to Systematize the Diagnosis of Deep-Vein Thrombosis by Using Wells’ Criteria , 2020, Electronics.

[27]  Naser El-Sheimy,et al.  Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons , 2016, Sensors.

[28]  Romeo Giuliano,et al.  Indoor Localization System Based on Bluetooth Low Energy for Museum Applications , 2020, Electronics.

[29]  Enrique Peláez,et al.  Towards an indoor navigation system using Bluetooth Low Energy Beacons , 2017, 2017 IEEE Second Ecuador Technical Chapters Meeting (ETCM).

[30]  Jeroen Hoebeke,et al.  The Bluetooth Mesh Standard: An Overview and Experimental Evaluation , 2018, Sensors.

[31]  Kamol Kaemarungsi,et al.  Multipath Mitigation for RSSI-Based Bluetooth Low Energy Localization , 2019, 2019 19th International Symposium on Communications and Information Technologies (ISCIT).

[32]  Yu Pang,et al.  Indoor Positioning Algorithm Based on the Improved RSSI Distance Model , 2018, Sensors.

[33]  Pramita Mitra,et al.  Beyond Beaconing: Emerging Applications and Challenges of BLE , 2019, Ad Hoc Networks.

[34]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[35]  Katerina Pramatari,et al.  An Ensemble Filter for Indoor Positioning in a Retail Store Using Bluetooth Low Energy Beacons , 2019, Sensors.

[36]  Konstantinos N. Plataniotis,et al.  Orientation-Matched Multiple Modeling for RSSI-based Indoor Localization via BLE Sensors , 2021, 2020 28th European Signal Processing Conference (EUSIPCO).

[37]  Lionel M. Ni,et al.  A Survey on Wireless Indoor Localization from the Device Perspective , 2016, ACM Comput. Surv..

[38]  Ladislav Polak,et al.  BLE device indoor localization based on RSS fingerprinting mapped by propagation modes , 2017, 2017 27th International Conference Radioelektronika (RADIOELEKTRONIKA).