TWO-PHASE COMBINED MODEL TO IMPROVE THE ACCURACY OF INDOOR LOCATION FINGERPRINTING
Author affiliations
DOI:
https://doi.org/10.15625/1813-9663/38/4/17592Keywords:
Wi-Fi fingerPrinting; , Received signal strength-RSS; , Indoor positioning system;, Machine learning.Abstract
Wi-Fi Fingerprinting based Indoor Positioning System (IPS) aims to help locate and navigate users inside buildings. It has become a popular research topic in recent years. For the most parts, authors use the traditional machine learning algorithms to enhance the accuracy of locationing. Their methods involve using a standalone algorithm or a combination of different algorithms in only one phase, producing results with an acceptable accuracy. In this paper, we present a different approach applying a machine learning model that combines many algorithms in two phases, and propose a feature reduction method. Specifically, our research is focused on the combination of different regression and classification algorithms including K-Nearest Neighbor (KNN), Support Vector Machines (SVM), Random Forest (RF), Extra Tree Regressor (extraTree), Light Gradient Boosting Machine (LGBM), Logistic Regression (LR) and Linear Regression (LiR) to create a new data set and models that can be used in the training phase. These proposed models are tested on the UJIIndoorLoc 1 dataset. Our experimental results show a prediction accuracy of 98.73% by floor, and an estimated accuracy of 99.62% and 99.52% respectively by longitude and latitude. When compared with the results of the models in which we use independent algorithms, and of other researches that have different models using the same algorithms and on the same dataset, most of our results are better.
Metrics
References
B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global positioning system: theory and
practice. Springer Science & Business Media, 2012.
C. Nagel, T. Becker, R. Kaden, K.-J. Li, J. Lee, and T. H. Kolbe, “Requirements and spaceevent modeling for indoor navigation - how to simultaneously address route planning, multiple
localization methods, navigation contexts, and different locomotion types,” 2010.
S. Chan and G. Sohn, “Indoor localization using wi-fi based fingerprinting and trilateration
techiques for lbs applications,” International Archives of the Photogrammetry, Remote Sensing
and Spatial Information Sciences, vol. 38, no. 4, p. C26, 2012.
R. Harle, “A survey of indoor inertial positioning systems for pedestrians,” IEEE Communications Surveys Tutorials, vol. 15, no. 3, pp. 1281–1293, 2013. DOI: https://doi.org/10.1109/SURV.2012.121912.00075
C. Basri and A. El Khadimi, “Survey on indoor localization system and recent advances of wifi
fingerprinting technique,” in 2016 5th international conference on multimedia computing and
systems (ICMCS). IEEE, 2016, pp. 253–259.
E. Laitinen, E. S. Lohan, J. Talvitie, and S. Shrestha, “Access point significance measures in
wlan-based location,” in 2012 9th Workshop on Positioning, Navigation and Communication,
, pp. 24–29.
I. T. Jolliffe and J. Cadima, “Principal component analysis: a review and recent developments,”
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 374, 2016.
D. Chu, L.-Z. Liao, M. K. Ng, and X. Wang, “Incremental linear discriminant analysis: A fast
algorithm and comparisons,” IEEE Transactions on Neural Networks and Learning Systems,
vol. 26, pp. 2716–2735, 2015. DOI: https://doi.org/10.1109/TNNLS.2015.2391201
A. Nessa, B. Adhikari, F. Hussain, and X. N. Fernando, “A survey of machine learning for indoor
positioning,” IEEE Access, vol. 8, pp. 214 945–214 965, 2020. DOI: https://doi.org/10.1109/ACCESS.2019.2959008
N. Singh, S. Choe, and R. Punmiya, “Machine learning based indoor localization using wi-fi rssi
fingerprints: an overview,” IEEE Access, 2021.
R. O. Duda, P. E. Hart, and D. G. Stork, “Pattern classification, 2nd edition,” 2000.
P. Bahl and V. N. Padmanabhan, “Radar: An in-building rf-based user location and tracking
system,” in Proceedings IEEE INFOCOM 2000. Conference on computer communications. Nineteenth annual joint conference of the IEEE computer and communications societies (Cat. No.
CH37064), vol. 2. Ieee, 2000, pp. 775–784. DOI: https://doi.org/10.1002/j.0022-0337.2000.64.11.tb03382.x
C. Sujin and G. Kousalya, Fingerprint-Based Support Vector Machine for Indoor Positioning
System, 01 2019, pp. 289–298.
D. J. Suroso, A. S. H. Rudianto, M. Arifin, and S. Hawibowo, “Random forest and interpolation
techniques for fingerprint-based indoor positioning system in un-ideal environment,” International Journal of Computing and Digital Systems, vol. 10, pp. 701–713, 2021. DOI: https://doi.org/10.12785/ijcds/100166
M. Maduranga and R. Abeysekera, “Treeloc: An ensemble learning-based approach for range
based indoor localization,” International Journal of Wireless and Microwave Technologies, 2021.
H. Zhang and Y. Li, “Lightgbm indoor positioning method based on merged wi-fi and image
fingerprints,” Sensors (Basel, Switzerland), vol. 21, 2021.
Z. Peng, Y. Xie, D. Wang, and Z. Dong, “One-to-all regularized logistic regression-based classification for wifi indoor localization,” 2016 IEEE 37th Sarnoff Symposium, pp. 154–159, 2016. DOI: https://doi.org/10.1109/SARNOF.2016.7846746
F. Vanheel, J. Verhaevert, E. Laermans, I. Moerman, and P. Demeester, “Automated linear regression tools improve rssi wsn localization in multipath indoor environment,” EURASIP Journal
on Wireless Communications and Networking, vol. 2011, pp. 1–27, 2011.
J. Torres-Sospedra, R. Montoliu, A. Mart´ınez-Us´o, J. P. Avariento, T. J. Arnau, M. BeneditoBordonau, and J. Huerta, “Ujiindoorloc: A new multi-building and multi-floor database for wlan
fingerprint-based indoor localization problems,” in 2014 International Conference on Indoor
Positioning and Indoor Navigation (IPIN), 2014, pp. 261–270.
M. T. Hoang, Y. Zhu, B. Yuen, T. Reese, X. Dong, T. Lu, R. Westendorp, and M. Xie, “A soft
range limited k-nearest neighbors algorithm for indoor localization enhancement,” IEEE Sensors
Journal, vol. 18, no. 24, pp. 10 208–10 216, 2018. DOI: https://doi.org/10.1167/18.10.216
X. Zhu, “Indoor localization based on optimized knn,” Netw. Commun. Technol., vol. 5, pp. DOI: https://doi.org/10.5539/nct.v5n2p34
–39, 2020.
P. Dai, Y. Yang, M. Wang, and R. Yan, “Combination of dnn and improved knn for indoor
location fingerprinting,” Wireless Communications and Mobile Computing, vol. 2019, 2019. DOI: https://doi.org/10.1155/2019/4578685
L. Zhang, Y. Li, Y. Gu, and W. Yang, “An efficient machine learning approach for indoor
localization,” China Communications, vol. 14, no. 11, pp. 141–150, 2017. DOI: https://doi.org/10.1109/CC.2017.8233657
Y. Rezgui, L. Pei, X. Chen, F. Wen, and C. Han, “An efficient normalized rank based svm for
room level indoor wifi localization with diverse devices,” Mobile Information Systems, vol. 2017,
pp. 1–19, 07 2017. DOI: https://doi.org/10.9790/9622-0707081924
D. Z. Abidin, S. Nurmaini, Erwin, E. Rasywir, and Y. Pratama, “Indoor positioning system in
learning approach experiments,” J. Electr. Comput. Eng., vol. 2021, pp. 6 592 562:1–6 592 562:16,
S. Lee, J. Kim, and N. Moon, “Random forest and wifi fingerprint-based indoor location recognition system using smart watch,” Human-centric Computing and Information Sciences, vol. 9, DOI: https://doi.org/10.1186/s13673-019-0168-7
pp. 1–14, 2019. DOI: https://doi.org/10.1016/S1350-4789(19)30257-0
J. Gao, X. Li, Y. Ding, Q. Su, and Z. Liu, “Wifi-based indoor positioning by random forest
and adjusted cosine similarity,” 2020 Chinese Control And Decision Conference (CCDC), pp.
–1431, 2020.
C. Xiang, Z. Zhang, S. Zhang, S. Xu, S. Cao, and V. K. N. Lau, “Robust sub-meter level indoor
localization - a logistic regression approach,” ICC 2019 - 2019 IEEE International Conference
on Communications (ICC), pp. 1–6, 2019.
C. Xiang, S. Zhang, S. Xu, X. Chen, S. Cao, G. C. Alexandropoulos, and V. K. N. Lau, “Robust
sub-meter level indoor localization with a single wifi access point—regression versus classification,” IEEE Access, vol. 7, pp. 146 309–146 321, 2019.
L. Zhang, X. Meng, and C. Fang, “Linear regression algorithm against device diversity for the
wlan indoor localization system,” Wirel. Commun. Mob. Comput., vol. 2021, pp. 5 530 396:1–
530 396:15, 2021. DOI: https://doi.org/10.1016/S1773-035X(21)00058-7
D. Li, L. Wang, and S. xun Wu, “Indoor positioning system using wifi fingerprint,” 2014.
P. R. Shivam Wadhwa and R. Kaushik, “Machine learning based indoor localization using wi-fi
fingerprinting,” International Journal of Recent Technology and Engineering, 2019.
H. Gan, M. H. B. M. Khir, G. Witjaksono Bin Djaswadi, and N. Ramli, “A hybrid model based
on constraint oselm, adaptive weighted src and knn for large-scale indoor localization,” IEEE
Access, vol. 7, pp. 6971–6989, 2019. DOI: https://doi.org/10.1109/ACCESS.2018.2890111
W. Charoenruengkit, S. Saejun, R. Jongfungfeuang, and K. Multhonggad, “Position quantization
approach with multi-class classification for wi-fi indoor positioning system,” in 2018 International
Conference on Information Technology (InCIT), 2018, pp. 1–5.
L. Yin, P. Ma, and Z. Deng, “Jlgbmloc—a novel high-precision indoor localization method based
on lightgbm,” Sensors (Basel, Switzerland), vol. 21, 2021.
Downloads
Published
How to Cite
Issue
Section
License
1. We hereby assign copyright of our article (the Work) in all forms of media, whether now known or hereafter developed, to the Journal of Computer Science and Cybernetics. We understand that the Journal of Computer Science and Cybernetics will act on my/our behalf to publish, reproduce, distribute and transmit the Work.2. This assignment of copyright to the Journal of Computer Science and Cybernetics is done so on the understanding that permission from the Journal of Computer Science and Cybernetics is not required for me/us to reproduce, republish or distribute copies of the Work in whole or in part. We will ensure that all such copies carry a notice of copyright ownership and reference to the original journal publication.
3. We warrant that the Work is our results and has not been published before in its current or a substantially similar form and is not under consideration for another publication, does not contain any unlawful statements and does not infringe any existing copyright.
4. We also warrant that We have obtained the necessary permission from the copyright holder/s to reproduce in the article any materials including tables, diagrams or photographs not owned by me/us.
