An Improved Fingerprint Method for Indoor Mobile Object Positioning

Prima Kristalina, Syafira S. Salsabila, Rafina D. Ainul, - Musayyanah, Afifah D. Ramadhani

Abstract


The mobility of people in big cities tends to increase with the improvement in the availability of sharing access in public facilities. However, the dense environment with moving objects will allow the possibility of the object's detachment from a monitoring system. This condition will cause concern, especially if the object is a priority that needs to be protected. We propose a system for detecting moving objects in indoor environments using a fingerprint method of Received Signal Strength (RSSI) data retrieval. The work was conducted in the observation area, a part of a mall full of tenant stores and humans moving during shopping hours. The randomness of RSSI data emitted from access points in the indoor area is affected by multipath and signal reflection because of walls or furniture existing in the building. The K-NN regression algorithm was utilized to generate RSSI data based on the on-site measurement to prune this randomness. The generated data will be clustered, using the K-means algorithm and Elbow method to ensure the optimal number of K. The experiment results showed that using the best K for RSSI clustering, the positioning accuracy produced by the system reached 77% of the total expected accuracy. Meanwhile, according to the signal characteristics of indoor buildings, the entrance corner had the worst data distribution, with 37.35% of the data generated having an RSSI value close to the receiver sensitivity threshold.

Keywords


Indoor positioning; received signal strength; K-NN regression; fingerprint

Full Text:

PDF

References


Z. Zhou, L. Li, A. Fürsterling, H. J. Durocher, J. Mouridsen, and X. Zhang, “Learning-based object detection and localization for a mobile robot manipulator in SME production,†Robot. Comput. Integr. Manuf., vol. 73, no. February 2021. doi: 10.1016/j.rcim.2021.102229.

I. Stolovas, S. Suarez, D. Pereyra, F. De Izaguirre, and V. Cabrera, “Human activity recognition using machine learning techniques in a low-resource embedded system,†in 2021 IEEE URUCON, URUCON 2021, 2021. doi: 10.1109/URUCON53396.2021.9647236.

J. Zhu, Z. Wang, S. Wang, and S. Chen, “Moving object detection based on background compensation and deep learning,†Symmetry (Basel)., vol. 12, no. 12, 2020, doi: 10.3390/sym12121965.

A. Zheng, Y. Zhang, X. Zhang, X. Qi, and J. Sun, “Progressive End-to-End Object Detection in Crowded Scenes,†in 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2022, pp. 847–856. doi: 10.1109/cvpr52688.2022.00093.

K. Peng, Y. Zhang, W. Gao, and Z. Lu, “Evaluation of human activity intensity in geological environment problems of Ji’nan City,†European Journal of Remote Sensing, vol. 54, no. sup2. 2021. doi: 10.1080/22797254.2020.1771214.

C. Chen and D. Li, “Research on the Detection and Tracking Algorithm of Moving Object in Image Based on Computer Vision Technology,†Wirel. Commun. Mob. Comput., vol. 2021, 2021, doi: 10.1155/2021/1127017.

Y. Fu, R. Liu, H. Zhang, G. Liang, S. ur Rehman, and L. Liu, “Continuously tracking of moving object by a combination of ultra-high frequency radio-frequency identification and laser range finder,†Int. J. Distrib. Sens. Networks, vol. 15, no. 7, 2019, doi: 10.1177/1550147719860990.

H. Obeidat, W. Shuaieb, O. Obeidat, and R. Abd-Alhameed, A Review of Indoor Localization Techniques and Wireless Technologies, vol. 119, no. 1. Springer US, 2021. doi: 10.1007/s11277-021-08209-5.

A. Booranawong, N. Jindapetch, and H. Saito, “A System for Detection and Tracking of Human Movements Using RSSI Signals,†IEEE Sens. J., vol. 18, no. 6, pp. 2531–2544, 2018, doi: 10.1109/JSEN.2018.2795747.

N. Abdul, K. Zghair, M. S. Croock, A. Abdul, and R. Taresh, “Indoor Localization System Using Wi-Fi Technology,†Iraqi J. Comput. Commun. Control Syst. Eng., pp. 69–77, 2019, doi: 10.33103/uot.ijccce.19.2.8.

H. Wang, F. Zhang, and W. Zhang, “Human Detection through RSSI Processing with Packet Dropout in Wireless Sensor Network,†J. Sensors, vol. 2020, 2020, doi: 10.1155/2020/4758103.

Y. Shi, W. Shi, X. Liu, and X. Xiao, “An RSSI classification and tracing algorithm to improve trilateration-based positioning,†Sensors (Switzerland), vol. 20, no. 15, pp. 1–17, 2020, doi: 10.3390/s20154244.

R. R. Hastari, M. Yuliana, and P. Kristalina, “Students Trajectory Pattern Finding Scheme Based on RSSI Geolocation as a Part of Smart Campus,†Int. Electron. Symp. 2021 Wirel. Technol. Intell. Syst. Better Hum. Lives, IES 2021 - Proc., pp. 337–342, 2021, doi: 10.1109/IES53407.2021.9594045.

J. Chen, X. Huang, H. Jiang, and X. Miao, “Low-cost and device-free human activity recognition based on hierarchical learning model,†Sensors, vol. 21, no. 7, 2021, doi: 10.3390/s21072359.

B. Pinto, R. Barreto, E. Souto, and H. Oliveira, “Robust RSSI-based Indoor Positioning System using K-Means Clustering and Bayesian Estimation,†IEEE Sens. J., no. July, 2021, doi: 10.1109/JSEN.2021.3113837.

R. D. Ainul, P. Kristalina, and A. Sudarsono, “Hybrid filter scheme for optimizing indoor mobile cooperative tracking system,†Telkomnika (Telecommunication Comput. Electron. Control., vol. 16, no. 6, pp. 2536–2548, 2018, doi: 10.12928/TELKOMNIKA.v16i6.10162.

C. R. Pratiwi, P. Kristalina, and A. Sudarsono, “A performance evaluation of modified weighted pathloss scenario based on the cluster based-PLE for an indoor positioning of wireless sensor network,†Int. J. Eng. Technol. Innov., vol. 9, no. 1, pp. 61–74, 2019.

R. K. Yadav, B. Bhattarai, H. S. Gang, and J. Y. Pyun, “Trusted K nearest Bayesian estimation for indoor positioning system,†IEEE Access, vol. 7, pp. 51484–51498, 2019, doi: 10.1109/ACCESS.2019.2910314.

A. Javaid et al., “Machine learning algorithms and fault detection for improved belief function based decision fusion in wireless sensor networks,†Sensors (Switzerland), vol. 19, no. 6, pp. 1–28, 2019, doi: 10.3390/s19061334.

K. F. P. Wye et al., “RSSI-based Localization Zoning using K-Mean Clustering,†IOP Conf. Ser. Mater. Sci. Eng., vol. 705, no. 1, 2019, doi: 10.1088/1757-899X/705/1/012038.

S. Xia, Y. Liu, G. Yuan, M. Zhu, and Z. Wang, “Indoor fingerprint positioning based on Wi-Fi: An overview,†ISPRS Int. J. Geo-Information, vol. 6, no. 5, 2017, doi: 10.3390/ijgi6050135.

N. Alikhani, V. Moghtadaiee, and S. A. Ghorashi, “Fingerprinting Based Indoor Localization Considering the Dynamic Nature of Wi-Fi Signals,†Wirel. Pers. Commun., vol. 115, no. 2, pp. 1445–1464, 2020, doi: 10.1007/s11277-020-07636-0.

S. Polak, L., Rozum, T. Slanina, M., Bravenec, T., Fryza, and Pikrakis, “Received Signal Strength Fingerprinting-Based Indoor Location Estimation Employing Machine Learning,†Sensors, vol. 21, no. 13, p. 4605, 2021, doi: 10.3390/s21134605.

A. P. Rahmadini, P. Kristalina, and A. Sudarsono, “Optimization of fingerprint indoor localization system for multiple object tracking based on iterated weighting constant - KNN method,†Int. J. Adv. Sci. Eng. Inf. Technol., vol. 8, no. 3, pp. 998–1007, 2018, doi: 10.18517/ijaseit.8.3.6086.

J. Zheng, K. Li, and X. Zhang, “Wi-Fi Fingerprint-Based Indoor Localization Method via Standard Particle Swarm Optimization,†Sensors, vol. 22, no. 13, pp. 1–16, 2022, doi: 10.3390/s22135051.

X. min Yu, H. qiang Wang, and J. qiu Wu, “A method of fingerprint indoor localization based on received signal strength difference by using compressive sensing,†Eurasip J. Wirel. Commun. Netw., vol. 2020, no. 1, 2020, doi: 10.1186/s13638-020-01683-8.

C. Zhang, N. Qin, Y. Xue, and L. Yang, “Received signal strength-based indoor localization using hierarchical classification,†Sensors (Switzerland), vol. 20, no. 4, pp. 1–15, 2020, doi: 10.3390/s20041067.

P. Dai, Y. Yang, M. Wang, and R. Yan, “Combination of DNN and Improved KNN for indoor location fingerprinting,†Wirel. Commun. Mob. Comput., vol. 2019, 2019, doi: 10.1155/2019/4283857.

X. Peng, R. Chen, K. Yu, F. Ye, and W. Xue, “An improved weighted k-nearest neighbor algorithm for indoor localization,†Electron., vol. 9, no. 12, pp. 1–14, 2020, doi: 10.3390/electronics9122117.

S. Liu, R. De Lacerda, and J. Fiorina, “WKNN indoor Wi-Fi localization method using k-means clustering based radio mapping,†IEEE Veh. Technol. Conf., vol. 2021-April, 2021, doi: 10.1109/VTC2021-Spring51267.2021.9448961.

D. Ferreira, R. Souza, and C. Carvalho, “Qa-knn: Indoor localization based on quartile analysis and the knn classifier for wireless networks,†Sensors (Switzerland), vol. 20, no. 17, pp. 1–22, 2020, doi: 10.3390/s20174714.

S. S. Salsabila, P. Kristalina, and T. Santoso, “The implementation of Optimal K-Means Clustering for Indoor Moving Object Localization,†IES 2022 - 2022 Int. Electron. Symp. Energy Dev. Clim. Chang. Solut. Clean Energy Transition, Proceeding, pp. 210–215, 2022, doi: 10.1109/IES55876.2022.9888517.




DOI: http://dx.doi.org/10.18517/ijaseit.13.3.18378

Refbacks

  • There are currently no refbacks.


Published by INSIGHT - Indonesian Society for Knowledge and Human Development