Machine Learning-based Indoor Positioning Systems Using Multi-Channel Information
DOI:
https://doi.org/10.5614/j.eng.technol.sci.2023.55.4.2Keywords:
channel state information, indoor positioning, machine learning, RSSI, random forest, timesAbstract
The received signal strength indicator (RSSI) is a metric of the power measured by a sensor in a receiver. Many indoor positioning technologies use RSSI to locate objects in indoor environments. Their positioning accuracy is significantly affected by reflection and absorption from walls, and by non-stationary objects such as doors and people. Therefore, it is necessary to increase transceivers in the environment to reduce positioning errors. This paper proposes an indoor positioning technology that uses the machine learning algorithm of channel state information (CSI) combined with fingerprinting. The experimental results showed that the proposed method outperformed traditional RSSI-based localization systems in terms of average positioning accuracy up to 6.13% and 54.79% for random forest (RF) and back propagation neural networks (BPNN), respectively.
Downloads
References
Mulla, A., Baviskar, J., Baviskar, A. & Bhovad, A., GPS Assisted Standard Positioning Service for Navigation and Tracking: Review & Implementation, Proc. International Conference on Pervasive Computing (ICPC), January 2015. doi: 10.1109/PERVASIVE.2015.7087165.
Chunhakam, P., Pummarin, P., Jeen-im, P., Wardkien, P., Wisartpong, P. & Lertteerada, K., GPS Positon Predicting System by Kalman Filter with Velocity from OBD and Direction from Magnetometer, Proc. 9th International Electrical Engineering Congress (IEECON), pp. 444-447, 2021.
Kaewket, P. & Sukvichai, K., Investigate GPS Signal Loss Handling Strategies for a Low Cost Multi-GPS system based Kalman Filter, Proc. 19th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), pp. 1-4, 2022.
Abidin, H.Z., Andreas, H., Gamal, M., Surono & Hendrasto, M., Studying Landslide Displacements in Megamendung (Indonesia) Using GPS Survey Method, Journal of Engineering and Technological Sciences, 36(2), pp.109-123, 2004.
Vo, Q.D. & De, P., A Survey of Fingerprint-Based Outdoor Localization, IEEE Comm. Surveys & Tutorials, 18(1), pp. 491?506, 2015.
Garvanov, I. & Garvanova, M., Improving GPS Positioning of Vehicles in Urban Environment, Proc. 21st International Symposium on Electrical Apparatus & Technologies (SIELA), pp. 1-5, 2020.
Shi, Z., Deng, Z., Zheng, W. & Li, N., Campus Indoor and Outdoor Positioning System based on GPS and Wi-Fi, Proc. 9th International Conference on Dependable Systems and Their Applications (DSA), pp. 903-908, 2022.
Fascista, A., De Monte, A., Coluccia, A., Wymeersch, H. & Seco-Granados, G., Low-Complexity Downlink Channel Estimation in mmWave Multiple-Input Single-Output Systems, IEEE Wireless Communications Letters, 11(3), pp. 518-522, 2022.
Wen, F., Wymeersch, H., Peng, B., Tay, W.P., So, H.C. & Yang, D., A Survey on 5G Massive MIMO Localization, Digital Signal Processing, 94, pp. 21-28, 2019.
Fascista, A., Coluccia, A., Wymeersch, H. & Seco-Granados, G., Downlink Single-Snapshot Localization and Mapping with a Single-Antenna Receiver, IEEE Transactions on Wireless Communications, 20(7), pp. 4672-4684, 2021.
Maqsood, B. & Naqvi, I.H., Sub-Nyquist Rate UWB Indoor Positioning Using Power Delay Profile and Time of Arrival Estimates, Proc. IEEE 86th Vehicular Technology Conference (VTC-Fall), pp. 1-5, 2017.
Makki, A., Siddig, A., Saad, M., Cavallaro, J.R. & Bleakley, C.J., Indoor Localization Using 802.11 Time Differences of Arrival, IEEE Trans. Instrumentation and Measurement, 65(3), pp. 614-623, 2016.
Chugunov, A., Petukhov, N. & Kulikov, R., ToA Positioning Algorithm for TDoA System Architecture, Proc. International Russian Automation Conference (RusAutoCon), pp. 871-876, 2020.
Ahmed, S., Abbasi, A. & Liu, H., A Novel Hybrid AoA and TDoA Solution for Transmitter Positioning, Proc. International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1-7, 2021.
Bnilam, N., Ergeerts, G., Subotic, D., Steckel, J. & Weyn, M., Adaptive Probabilistic Model Using Angle of Arrival Estimation for IOT Indoor Localization, Proc. International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1-7, 2017.
Bnilam, N., Tanghe, E., Steckel, J., Joseph, W. & Weyn, M., ANGLE: ANGular Location Estimation Algorithms, IEEE Access, 8, pp. 14620-14629, 2020.
Alteneiji, A., Ahmad, U., Poon, K., Ali, N. & Almoosa, N., Indoor Localization in Multi-Path Environment based on AoA with Particle Filter, Proc. 3rd International Conference on Signal Processing and Information Security (ICSPIS), pp. 1-4, 2020.
Zhao, X. & Yang, Y., An AOA Indoor Positioning System Based on Bluetooth 5.1, Proc. 11th International Conference of Information and Communication Technology (ICTech), pp. 511-515, 2022.
Zhu, J.Y., Zheng, A.X., Xu, J. & Li, V.O., Spatio-Temporal (S-T) Similarity Model for Constructing WIFI-Based RSSI Fingerprinting Map for Indoor Localization, Proc. International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 678-684, 2014.
Ezpeleta, S., Claver, J., Perez-Solano, J. & Marti-Aviles, J., RF-Based Location Using Interpolation Functions to Reduce Fingerprint Mapping, Sensors, 15(10), pp. 27322-27340, 2015.
Ketabalian, H., Biguesh, M., & Sheikhi, A., A Closed-Form Solution for Localization Based on RSS, IEEE Transactions on Aerospace and Electronic Systems, 56(2), pp. 912-923, 2020.
Yinjing, G., Xianqi, S., Lei, Y. & Wenhong, L., A Coal Mine Underground Localization Algorithm Based on the Feature Vector, Journal of Engineering and Technological Sciences, 51(2), pp. 184-197, 2019.
Xue, W., A New Weighted Algorithm Based on the Uneven Spatial Resolution of RSSI for Indoor Localization, IEEE Access, 6, pp. 26588-26595, 2018.
Zafari, F., Papapanagiotou, I. & Hacker, T.J., A Novel Bayesian Filtering Based Algorithm for RSSI-Based Indoor Localization, Proc. IEEE International Conference Communications (ICC), pp. 1-7, 2018.
Tian, X., Wei, G. & Wang, J., Target Location Method Based on Compressed Sensing in Hidden Semi Markov Model, Electronics, 11(11), pp. 1715, 2022.
Avenda-Lopez, C.M., Castro-Sanchez, R., Almanza-Ojeda, D.L., Avina-Cervantes, J.G., Gomez-Martinez, M.A. & Ibarra-Manzano, M.A., Scalable Visible Light Indoor Positioning System Using RSS, Mathematics, 10(10), 1738, 2022.
Sadowski, S. & Spachos, P., RSSI-Based Indoor Localization with the Internet of Things, IEEE Access, 6, pp. 30149-30161, 2018.
Xue, W. Qiu, W., Hua, X. & Yu, K., Improved Wi-Fi RSSI Measurement for Indoor Localization, IEEE Sensors Journal, 17(7), pp. 2224-2230, 2017.
Mahmud, M.I., Abdelgawad, A., Yanambaka, V.P. & Yelamarthi, K., Packet Drop and RSSI Evaluation for LoRa: An Indoor Application Perspective, Proc. IEEE 7th World Forum on Internet of Things (WF-IoT), pp. 913-914, 2021.
Yao, L., Peng, X., Shi, D. & Liu, B., Design of Indoor Positioning System Based on RSSI Algorithm, Proc. International Conference on Management Science and Software Engineering (ICMSSE), pp. 145-148, 2021.
Fascista, A., Coluccia, A. & Ricci, G., A Pseudo Maximum Likelihood Approach to Position Estimation in Dynamic Multipath Environments, Signal Processing, 181, 107907, 2021.
Zhao, H., Huang, M. & Shen, Y., High-Accuracy Localization in Multipath Environments via Spatio-Temporal Feature Tensorization, IEEE Transactions on Wireless Communications, 21(12), pp. 10576-10591, 2022
Fascista, A., Coluccia, A. & Ricci, G., Direct Position Estimation of a Mobile Receiver in Multipath Environments via Adaptive Beamforming, 28th European Signal Processing Conference (EUSIPCO), Amsterdam, Netherlands, pp. 1782-1786, 2021.
Tripura, J., Roy, P. & Barbhuiya, A.K., Application of RBFNNs Incorporating MIMO Processes for Simultaneous River Flow Forecasting, Journal of Engineering and Technological Sciences, 50(3), pp.434-449, 2018.
Ushada, M., Wijayanto, T., Trapsilawati, F. & Okayama, T., Modeling SMEs? Trust in the Implementation of Industry 4.0 using Kansei Engineering and Artificial Neural Network: Food and Beverage SMEs Context, Journal of Engineering and Technological Sciences, 53(2), 210203, 2021.
Nguyen, H., Phan, T., Dao, T., Phuc, P., Nguyen, C., Pham, N. & Huynh, H., Gene Family Abundance Visualization based on Feature Selection Combined Deep Learning to Improve Disease Diagnosis, Journal of Engineering and Technological Sciences. 53(1), pp. 99-115, 2021.
Sanam, T.F. & Godrich, H., An Improved CSI Based Device Free Indoor Localization Using Machine Learning Based Classification Approach, Proc. 26th European Signal Processing Conference (EUSIPCO), pp. 2390-2394, 2018.
Wang, Y., Xia, S., Tang, Q., Wu, J. & Zhu, X., A Novel Consistent Random Forest Framework: Bernoulli Random Forests, IEEE Trans. Neural Networks and Learning Systems, 29(8), pp. 3510-3523, 2018.
Bicego, M. & Escolano, F., On Learning Random Forests for Random Forest-clustering. Proc. 25th International Conference on Pattern Recognition (ICPR), pp. 3451-3458, 2021.
Cheng, C.H., Huang, Y.H. & Chen, H.C., Enhanced Channel Estimation in OFDM Systems with Neural Network Technologies, Soft Computing, 23, pp. 5185-5197, 2019.
Dong, Z., Wu, C., Fu, X. & Wang, F., Research and Application of Back Propagation Neural Network-Based Linear Constrained Optimization Method, IEEE Access, 9, pp. 126579-126594, 2021.
