EXPERIMENTAL EVALUATION OF MACHINE LEARNING ALGORITHMS FOR FINGERPRINTING INDOOR LOCALIZATION

Sandra Đošić, Milica Jovanović, Igor Stojanović, Goran Lj. Đorđević

DOI Number
https://doi.org/10.22190/FUACR211102014D
First page
179
Last page
188

Abstract


One of the most preferred range-free indoor localization methods is the location fingerprinting. In the fingerprinting localization phase machine learning algorithms have widespread usage in estimating positions of the target node. The real challenge in indoor localization systems is to find out the proper machine learning algorithm. In this paper, three different machine learning algorithms for training the fingerprint database were used. We analysed the localization accuracy depending on a fingerprint density and number of line-of-sight (LOS) anchors. Experiments confirmed that Gaussian processes algorithm is superior to all other machine learning algorithms. The results prove that the localization accuracy can be achieved with a sub-decimetre resolution under typical real-world conditions.

Keywords

Fingerprinting, machine learning, indoor localization

Full Text:

PDF

References


S. Vatansever, I. Butun, "A broad overview of GPS fundamentals: Now and future," in Proceedings of IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC), 2017, pp. 1-6, 2017. [Online]. Available: http://dx.doi.org/10.1109/CCWC.2017.7868373

D. Stojanović, N. Stojanović, "Indoor localization and tracking: Methods, technologies and research challenges." Facta Universitatis, Series: Automatic Control and Robotics vol 13, no. 1, pp. 57-72, 2014. [Online]. Available: http://casopisi.junis.ni.ac.rs/index.php/FUAutContRob/article/viewFile/208/88

Z. Turgut, G. Z. G. Aydin, A. Sertbas, "Indoor localization techniques for smart building environment." Procedia computer science, vol. 83, pp. 1176-1181, 2016. [Online]. Available: http://dx.doi.org/10.1016/j.procs.2016.04.242

C. Solomon, 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, 2012. [Online]. Available: http://dx.doi.org/10.5194/isprsarchives-XXXVIII-4-C26-1-2012

L. Huan-Bang, R. Miura, H. Nishikawa, T. Kagawa, F. Kojima, "Proposals and implementation of high band IR-UWB for increasing propagation distance for indoor positioning," IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, vol. E101-A, pp.185-194, 2018. [Online]. Available: http://dx.doi.org/10.1587/transfun.E101.A.185

R. S. Kshetrimayum, "An introduction to UWB communication systems," Ieee Potentials, vol. 28, pp. 9-13, 2009. [Online]. Available: http://dx.doi.org/10.1109/MPOT.2009.931847

S. Djosic, I. Stojanovic, M. Jovanovic, T. Nikolic, G.L. Djordjevic, "Fingerprinting-assisted UWB-based localization technique for complex indoor environments", Expert Systems with Applications (2020). https://doi.org/10.1016/j.eswa.2020.114188

K. Sabanci, E. Yigit, D. Ustun, A. Toktas, M. F. Aslan, "Wifi based indoor localization: application and comparison of machine learning algorithms," Proceedings of XXIIIrd International Seminar/Workshop on Direct and Inverse Problems of Electromagnetic and Acoustic Wave Theory (DIPED), pp. 246-251, 2018. [Online]. Available: http://dx.doi.org/10.1109/DIPED.2018.8543125

S. Bozkurt, G. Elibol, S. Gunal, U. Yayan, "A comparative study on machine learning algorithms for indoor positioning," Proceedings of 2015 International Symposium on Innovations in Intelligent SysTems and Applications (INISTA), pp. 1-8, 2015. [Online]. Available: http://dx.doi.org/10.1109/inista.2015.7276725

P. Roy, C. Chandreyee, "A Survey of Machine Learning Techniques for Indoor Localization and Navigation Systems," Journal of Intelligent & Robotic Systems vol. 101, pp. 1-34, 2021. [Online]. Available: http://dx.doi.org/10.1007/s10846-021-01327-z

B. Mahesh, "Machine Learning Algorithms-A Review," International Journal of Science and Research (IJSR), vol. 9, pp. 381-386, 2020. [Online]. Available: http://dx.doi.org/10.21275/ART20203995

A. R. J. Ruiz, F. S. Granja, "Comparing ubisense, bespoon, and decawave uwb location systems: Indoor performance analysis, " IEEE Transactions on instrumentation and Measurement, vol. 66, no. 8, pp. 2106-2117, 2017. [Online]. Available: http://dx.doi.org/https://doi.org/10.1109/TIM.2017.2681398

J. Tiemann, F. Schweikowski, C. Wietfeld, "Design of an UWB indoor-positioning system for UAV navigation in GNSS-denied environments," Proceedings of 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1-7, 2015. [Online]. Available: http://dx.doi.org/10.1109/IPIN.2015.7346960

L. Zwirello, T. Schipper, M. Jalilvand, T. Zwick, "Realization limits of impulse-based localization system for large-scale indoor applications, "IEEE Transactions on Instrumentation and Measurement, vol. 64, no. 1, pp. 39-51, 2014. [Online]. Available: http://dx.doi.org/10.1109/TIM.2014.2332241

J. Zhang, P. V. Orlik, Z. Sahinoglu, A. F. Molisch, P. Kinney, "UWB systems for wireless sensor networks, " Proceedings of the IEEE, vol 97, no. 2, pp. 313-331. [Online]. Available: http://dx.doi.org/10.1109/JPROC.2008.2008786

J. Khodjaev, Y. Park, A.S. Malik, "Survey of NLOS identification and error mitigation problems in UWB-based positioning algorithms for dense environments, " Ann. Telecommun. Ann. Des Télécommun., vol. 65, pp. 301-311, 2010.. [Online]. Available:http://dx.doi.org/10.1007/s12243-009-0124-z

I. Guvenc, C.C. Chong, "A survey on TOA based wireless localization and NLOS mitigation techniques," IEEE Communications Surveys & Tutorials, vol. 11, no. 3, pp. 107-124, 2009. [Online]. Available: https://doi.org/10.1109/SURV.2009.090308

S. Marano, W.M. Gifford, H. Wymeersch, M.Z. Win, "NLOS identification and mitigation for localization based on UWB experimental data," IEEE Journal on selected areas in communications vol. 28, no. 7, pp. 1026-1035, 2010. [Online]. Available: https://doi.org/10.1109/JSAC.2010.100907

K. Gururaj, A.K. Rajendra, Y. Song, C.L. Law, G. Cai, "Real-time identification of NLOS range measurements for enhanced UWB localization," Proceedings of 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1-7, 2017. [Online]. Available: https://doi.org/10.1109/IPIN.2017.8115877

E. Bogdani, D. Vouyioukas, N. Nomikos, "Localization error modeling of hybrid fingerprint-based techniques for indoor ultra-wideband systems," Telecommunication Systems, vol 63, no. 2, pp. 223-241, 2016. [Online]. Available: https://doi.org/10.1007/s11235-015-0116-4

B. Song, S. Zhang, J. Long, Q. Hu, "Fingerprinting localization method based on toa and particle filtering for mines, " Mathematical Problems in Engineering, 2017. [Online]. Available: https://doi.org/10.1155/2017/3215978

J. Luo, H. Gao, "Deep belief networks for fingerprinting indoor localization using ultrawideband technology, " International Journal of Distributed Sensor Networks, vol. 12, no. 1, 2016. [Online]. Available: https://doi.org/10.1155/2016/5840916

C. Steiner, A. Wittneben, "Low complexity location fingerprinting with generalized UWB energy detection receivers, " IEEE Transactions on Signal Processing, vol. 58, no. 3, pp. 1756-1767, 2009. [Online]. Available: https://doi.org/10.1109/TSP.2009.2036060

L. Yu, M. Laaraiedh, S. Avrillon, B. Uguen, "Fingerprinting localization based on neural networks and ultra-wideband signals," Proceedings of 2011 IEEE international symposium on signal processing and information technology (ISSPIT), pp. 184-189, 2011. [Online]. Available: https://doi.org/10.1109/ISSPIT.2011.6151557

P. Bahl, V.N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," Proceedings of 2000 IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 775-784, 2000. [Online]. Available: https://doi.org/10.1109/INFCOM.2000.832252

Y. Cai, S.K. Rai, H. Yu, "Indoor positioning by distributed machine-learning based data analytics on smart gateway network," Proceedings of 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1-8, 2015. [Online]. Available: https://doi.org/10.1109/IPIN.2015.7346934

S. Banitaan, M. Azzeh, A.B. Nassif, "User movement prediction: The contribution of machine learning techniques," Proceedings of 15th IEEE International Conference on Machine Learning and Applications (ICMLA), pp. 571-575, 2016. [Online]. Available: https://doi.org/10.1109/ICMLA.2016.0100

C. Chao, M. Xiaoran, "An Innovative Indoor Location Algorithm Based on Supervised Learning and WIFI Fingerprint Classification," Proceedings of International Conference On Signal And Information Processing, Networking And Computers, pp. 238-246, 2017. [Online]. Available: https://doi.org/10.1007/978-981-10-7521-6_29

H. Zou, X. Lu, H. Jiang, and L. Xie, "A fast and precise indoor localization algorithm based on an online sequential extreme learning machine," Sensors, vol. 15, no. 1, pp. 1804-1824, 2015. [Online]. Available: https://doi.org/10.3390/s150101804

A. Yazıcı, S. B. Keser and S. Gunal, "Integration of classification algorithms for indoor positioning system," Proceedings of 2017 International Conference on Computer Science and Engineering (UBMK), pp. 267-270, 2017. [Online]. Available: https://doi.org/10.1109/UBMK.2017.8093387

T. C. Karalar, J. Rabaey, "An RF ToF Based Ranging Implementation for Sensor Networks," Proceedings of IEEE International Conference on Communications, pp. 3347-3352, 006. [Online]. Available: https://doi.org/ 10.1109/ICC.2006.255233

M. Arif, I. A. Malagore, F. A. Afsar, "Detection and localization of myocardial infarction using k-nearest neighbor classifier," Journal of medical systems, vol 36, no. 1, pp. 279-89, 2012. [Online]. Available: https://doi.org/10.1007/s10916-010-9474-3

C. E. Rasmussen, H. Nickisch, "Gaussian processes for machine learning (GPML) toolbox," The Journal of Machine Learning Research, vol. 11, pp.3011-3015, 2010. [Online]. Available: http://jmlr.org/papers/v11/rasmussen10a.html

A. Priyam, G. R. Abhijeeta, A. Rathee, S Srivastava. "Comparative analysis of decision tree classification algorithms." International Journal of current engineering and technology vol. 3, no. 2, pp. 334-337, 2013. [Online]. Available: http://inpressco.com/category/ijcet

DWM1000 Module, 2018. [Online]. Available: www.decawave.com/product/dwm1000-module/




DOI: https://doi.org/10.22190/FUACR211102014D

Refbacks

  • There are currently no refbacks.


Print ISSN: 1820-6417
Online ISSN: 1820-6425