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%.

Department of Informatics University of Piraeus 185 34 Pireas Greece

Department of Radio Electronics Faculty of Electrical Engineering and Communication Brno University of Technology Technicka 3082 12 616 00 Brno Czech Republic

Zobrazit více v PubMed

Zafari F., Gkelias A., Leung K.K. A Survey of Indoor Localization Systems and Technologies. IEEE Commun. Surv. Tutor. 2019;21:2568–2599. doi: 10.1109/COMST.2019.2911558. DOI

Al-Ammar M.A., Alhadhrami S., Al-Salman A., Alarifi A., Al-Khalifa H.S., Alnafessah A., Alsaleh M. Comparative Survey of Indoor Positioning Technologies, Techniques, and Algorithms; Proceedings of the 2014 International Conference on Cyberworlds; Santander, Spain. 6–8 October 2014; pp. 245–252. DOI

Stavrou V., Bardaki C., Papakyriakopoulos D., Pramatari K. An Ensemble Filter for Indoor Positioning in a Retail Store Using Bluetooth Low Energy Beacons. Sensors. 2019;19:4550. doi: 10.3390/s19204550. PubMed DOI PMC

Xiao J., Zhou Z., Yi Y., Ni L.M. A survey on wireless indoor localization from the device perspective. ACM Comput. Surv. CSUR. 2016;49:1–31. doi: 10.1145/2933232. DOI

Yassin A., Nasser Y., Awad M., Al-Dubai A., Liu R., Yuen C., Raulefs R., Aboutanios E. Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications. IEEE Commun. Surv. Tutor. 2017;19:1327–1346. doi: 10.1109/COMST.2016.2632427. DOI

Baert M., Rossey J., Shahid A., Hoebeke J. The Bluetooth mesh standard: An overview and experimental evaluation. Sensors. 2018;18:2409. doi: 10.3390/s18082409. PubMed DOI PMC

Yang J., Poellabauer C., Mitra P., Neubecker C. Beyond beaconing: Emerging applications and challenges of BLE. Ad Hoc Netw. 2020;97:1–12. doi: 10.1016/j.adhoc.2019.102015. DOI

Kriz P., Maly F., Kozel T. Improving indoor localization using Bluetooth low energy beacons. Mob. Inf. Syst. 2016;2016:1–11. doi: 10.1155/2016/2083094. DOI

Neburka J., Tlamsa Z., Benes V., Polak L., Kaller O., Bolecek L., Sebesta J., Kratochvil T. Study of the performance of RSSI based Bluetooth Smart indoor positioning; Proceedings of the 2016 26th International Conference Radioelektronika (RADIOELEKTRONIKA); Kosice, Slovakia. 19–20 April 2016; pp. 121–125. DOI

Pelant J., Tlamsa Z., Benes V., Polak L., Kaller O., Bolecek L., Kufa J., Sebesta J., Kratochvil T. BLE device indoor localization based on RSS fingerprinting mapped by propagation modes; Proceedings of the 2017 27th International Conference Radioelektronika (RADIOELEKTRONIKA); Brno, Czech Republic. 19–20 April 2017; pp. 1–5. DOI

Rozum S., Sebesta J. SIMO RSS measurement in Bluetooth low power indoor positioning system; Proceedings of the 2018 28th International Conference Radioelektronika; Prague, Czech Republic. 19–20 April 2018; pp. 1–5. DOI

Rozum S., Kufa J., Polak L. Bluetooth Low Power Portable Indoor Positioning System Using SIMO Approach; Proceedings of the 2019 42nd International Conference on Telecommunications and Signal Processing (TSP); Budapest, Hungary. 1–3 July 2019; pp. 228–231. DOI

Li G., Geng E., Ye Z., Xu Y., Lin J., Pang Y. Indoor positioning algorithm based on the improved RSSI distance model. Sensors. 2018;18:2820. doi: 10.3390/s18092820. PubMed DOI PMC

Giuliano R., Cardarilli G.C., Cesarini C., Di Nunzio L., Fallucchi F., Fazzolari R., Mazzenga F., Re M., Vizzarri A. Indoor localization system based on Bluetooth low energy for museum applications. Electronics. 2020;9:1055. doi: 10.3390/electronics9061055. DOI

Atashi M., Malekzadeh P., Salimibeni M., Hajiakhondi-Meybodi Z., Plataniotis K.N., Mohammadi A. Orientation-matched multiple modeling for RSSI-based indoor localization via BLE sensors; Proceedings of the 2020 28th European Signal Processing Conference (EUSIPCO); Amsterdam, The Netherlands. 18–21 January 2021; pp. 1702–1706. DOI

Ng P.C., She J., Rong R. Compressive RF Fingerprint Acquisition and Broadcasting for Dense BLE Networks. IEEE Trans. Mob. Comput. 2020 doi: 10.1109/TMC.2020.3024842. DOI

Heyn R., Kuhn M., Schulten H., Dumphart G., Zwyssig J., Trosch F., Wittneben A. User Tracking for Access Control with Bluetooth Low Energy; Proceedings of the 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring); Kuala Lumpur, Malaysia. 28 April–1 May 2019; pp. 1–7. DOI

Wisanmongkol J., Klinkusoom L., Sanpechuda T., Kovavisaruch L., Kaemarungsi K. Multipath Mitigation for RSSI-Based Bluetooth Low Energy Localization; Proceedings of the 2019 19th International Symposium on Communications and Information Technologies (ISCIT); Ho Chi Minh City, Vietnam. 25–27 September 2019; pp. 47–51. DOI

Sun X., Ai H., Tao J., Hu T., Cheng Y. BERT-ADLOC: A secure crowdsourced indoor localization system based on BLE fingerprints. Appl. Soft Comput. 2021;104:1–10. doi: 10.1016/j.asoc.2021.107237. DOI

Abed A., Abdel-Qader I. RSS-Fingerprint Dimensionality Reduction for Multiple Service Set Identifier-Based Indoor Positioning Systems. Appl. Sci. 2019;9:3137. doi: 10.3390/app9153137. DOI

Sthapit P., Gang H.S., Pyun J.Y. Bluetooth Based Indoor Positioning Using Machine Learning Algorithms; Proceedings of the 2018 IEEE International Conference on Consumer Electronics-Asia (ICCE-Asia); JeJu, Korea. 24–26 June 2018; pp. 206–212. DOI

Duong N.S., Dinh T.M. Indoor Localization with lightweight RSS Fingerprint using BLE iBeacon on iOS platform; Proceedings of the 2019 19th International Symposium on Communications and Information Technologies (ISCIT); Ho Chi Minh City, Vietnam. 25–27 September 2019; pp. 91–95. DOI

Kajioka S., Mori T., Uchiya T., Takumi I., Matsuo H. Experiment of indoor position presumption based on RSSI of Bluetooth LE beacon; Proceedings of the 2014 IEEE 3rd Global Conference on Consumer Electronics (GCCE); Tokyo, Japan. 7–10 October 2014; pp. 337–339. DOI

Campaña F., Pinargote A., Domínguez F., Peláez E. Towards an indoor navigation system using Bluetooth Low Energy Beacons; Proceedings of the 2017 IEEE Second Ecuador Technical Chapters Meeting (ETCM); Salinas, Ecuador. 16–20 October 2017; pp. 1–6. DOI

Iqbal Z., Luo D., Henry P., Kazemifar S., Rozario T., Yan Y., Westover K., Lu W., Nguyen D., Long T., et al. Accurate real time localization tracking in a clinical environment using Bluetooth Low Energy and deep learning. PLoS ONE. 2018;13:e0205392. doi: 10.1371/journal.pone.0205392. PubMed DOI PMC

Lovon-Melgarejo J., Castillo-Cara M., Orozco-Barbosa L., García-Varea I. Supervised learning algorithms for indoor localization fingerprinting using BLE4.0 beacons; Proceedings of the 2017 IEEE Latin American Conference on Computational Intelligence (LA-CCI); Arequipa, Peru. 8–10 November 2017; pp. 1–6. DOI

Jondhale S.R., Deshpande R.S. GRNN and KF framework based real time target tracking using PSOC BLE and smartphone. Ad Hoc Netw. 2019;84:19–28. doi: 10.1016/j.adhoc.2018.09.017. DOI

Takayama T., Umezawa T., Komuro N., Osawa N. An Indoor Positioning Method Based on Regression Models with Compound Location Fingerprints; Proceedings of the 2018 Ubiquitous Positioning, Indoor Navigation and Location-Based Services (UPINLBS); Wuhan, China. 22–23 March 2018; pp. 1–7. DOI

Sou S.I., Lin W.H., Lan K.C., Lin C.S. Indoor Location Learning Over Wireless Fingerprinting System with Particle Markov Chain Model. IEEE Access. 2019;7:8713–8725. doi: 10.1109/ACCESS.2019.2890850. DOI

Zhuang Y., Yang J., Li Y., Qi L., El-Sheimy N. Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons. Sensors. 2016;16:596. doi: 10.3390/s16050596. PubMed DOI PMC

Theodoridis S., Pikrakis A., Koutroumbas K., Cavouras D. Introduction to Pattern Recognition: A MATLAB Approach. Academic Press; Cambridge, MA, USA: 2010.

Duong S.N., Trinh A.V.T., Dinh T.M. Bluetooth Low Energy Based Indoor Positioning on iOS Platform; Proceedings of the 2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC); Hanoi, Vietnam. 12–14 September 2018; pp. 57–63. DOI

Liu H., Darabi H., Banerjee P., Liu J. Survey of Wireless Indoor Positioning Techniques and Systems. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 2007;37:1067–1080. doi: 10.1109/TSMCC.2007.905750. DOI

Telegies . ETRX35x ZigBee Modules. Telegies; Austin, TX, USA: 2010. TG-ETRX35X-PM-010-103.

Laird Connectivity . BL652 Series Bluetooth v5. Laird Connectivity; Akron, OH, USA: 2016. BL652-SA and BL652-SC, Version 2.2.

STMicroelectronics . ARM-Based Microcontroller. STMicroelectronics; Geneva, Switzerland: 2015. STM32F091xB and STM32F091x; STM32F091xB and STM32F091x; Rev. 3.

PulseLarsen Electronics . Wireless External Antenna for 2.4 GHz Applications. Pulse Electronics; San Diego, CA, USA: 2007. W1030; Version 1.1.

Jung Y. Multiple predicting K-fold cross-validation for model selection. J. Nonparametr. Stat. 2017;30:197–215. doi: 10.1080/10485252.2017.1404598. DOI

Fong-Mata M.B., García-Guerrero E.E., Mejía-Medina D.A., López-Bonilla O.R., Villarreal-Gómez L.J., Zamora-Arellano F., López-Mancilla D., Inzunza-González E. An Artificial Neural Network Approach and a Data Augmentation Algorithm to Systematize the Diagnosis of Deep-Vein Thrombosis by Using Wells’ Criteria. Electronics. 2020;9:1810. doi: 10.3390/electronics9111810. DOI

Tian X., Wang M., Li W., Jiang B., Xu D., Wang X., Xu J. Improve accuracy of fingerprinting localization with temporal correlation of the RSS. IEEE Trans. Mob. Comput. 2017;17:113–126. doi: 10.1109/TMC.2017.2703892. DOI

Hoang M.T., Zhu Y., Yuen B., Reese T., Dong X., Lu T., Westendorp R., Xie M. A soft range limited K-nearest neighbors algorithm for indoor localization enhancement. IEEE Sens. J. 2018;18:10208–10216. doi: 10.1109/JSEN.2018.2874453. DOI

Pedregosa F., Varoquaux G., Gramfort A., Michel V., Thirion B., Grisel O., Blondel M., Prettenhofer P., Weiss R., Dubourg V. Scikit-learn: Machine Learning in Python. J. Mach. Learn. Res. 2011;12:2825–2830.

A Survey of the Performance-Limiting Factors of a 2-Dimensional RSS Fingerprinting-Based Indoor Wireless Localization System