Abstract
Indoor localization has been a challenging problem for over a decennium. Wi-Fi Fingerprinting based solutions stand out in comparison with Angle-Of-Arrival (AOA), Time-Of-Arrival (TOA), Time-Difference-Of-Arrival (TDOA) approaches as they inherently incorporate radio propagation models in fingerprints (FP) which provide more realistic information than radio signal propagation models as well as do not need extra hardware. Diverse Location Based Services (LBS) heavily rely on the performance of localization algorithms used for pattern matching with the collected FP database. This work investigates the performance of several machine learning algorithms as a multiclass classifier for room-level indoor localization including K*, k-NN, Random Forest, FURIA, Multi-Layer Perceptron, and J48. We report results of top five algorithms along with five algorithms selected from various algorithmic categories obtaining an accuracy greater than 95%. Data was generated by collecting 14,080 fingerprints from 20 Access Points at 180 reference points in 1209 m2 area of Software Engineering Center, University of Engineering and Technology (UET), Lahore to construct real-world FP dataset. The results obtained indicate that the best performance is achieved by K* followed by k-NN, Random Forest, FURIA, Multilayer Perceptron, J48 with accuracies 99.52, 99.06, 98.76, 97.26, 97.05, and 95.91% respectively.
Swayamwar: in ancient India, was a practice of choosing a husband, from among a list of suitors, by a girl of marriageable age
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang W, Liu K, Zhang W, Zhang Y, Gu J (2016) Deep neural networks for wireless localization in indoor and outdoor environments. Neurocomputing 194:279–287. https://doi.org/10.1016/j.neucom.2016.02.055
Gu Y, Ren F (2015) Energy-efficient indoor localization of smart hand-held devices using Bluetooth. IEEE Access 3:1450–1461. https://doi.org/10.1109/ACCESS.2015.2441694
Cooper M, Biehl J, Filby G, Kratz S (2016) LoCo: boosting for indoor location classification combining Wi-Fi and BLE. Pers Ubiquitous Comput 20:1–14. https://doi.org/10.1007/s00779-015-0899-z
Nagpal PS, Rashidzadeh R (2013) Indoor positioning using magnetic compass and accelerometer of smartphones. In: Proceedings of the international conference on selected topics in mobile and wireless networking, pp 140–145. https://doi.org/10.1109/mownet.2013.6613810
Zhang M, Shen W, Zhu J (2016) WIFI and magnetic fingerprint positioning algorithm based on KDA-KNN. In: Proceedings of the 28th Chinese control and decision conference CCDC 2016, pp 5409–5415. https://doi.org/10.1109/ccdc.2016.7531964
Luo J, Gao H (2016) Deep belief networks for fingerprinting indoor localization using ultrawideband technology. Int J Distrib Sens Netw. https://doi.org/10.1155/2016/5840916
Jedari E, Wu Z, Rashidzadeh R, Saif M (2015) Wi-Fi based indoor location positioning employing random forest classifier. In: IPIN 2015: international conference on indoor positioning and indoor navigation, pp 13–16. https://doi.org/10.1109/ipin.2015.7346754
Zhang L, Liu X, Song J, Gurrin C, Zhu Z (2013) A comprehensive study of bluetooth fingerprinting-based algorithms for localization. In: Proceedings of the 27th international conference on advanced information networking and applications workshops WAINA 2013, pp 300–305. https://doi.org/10.1109/waina.2013.205
Bozkurt S, Elibol G (2015) A comparative study on machine learning algorithms for indoor positioning
Yang S, Dessai P, Verma M, Gerla M (2013) FreeLoc: calibration-free crowdsourced indoor localization. In: Proceedings of the IEEE INFOCOM, pp 2481–2489. https://doi.org/10.1109/infcom.2013.6567054
Wu C, Yang Z, Liu Y, Xi W (2013) WILL: Wireless indoor localization without site survey. IEEE Trans Parallel Distrib Syst 24:839–848. https://doi.org/10.1109/TPDS.2012.179
Li N, Chen J, Yuan Y, Tian X, Han Y, Xia M (2016) A Wi-Fi indoor localization strategy using particle swarm optimization based artificial neural networks. Int J Distrib Sens Netw. https://doi.org/10.1155/2016/4583147
Calderoni L, Ferrara M, Franco A, Maio D (2015) Indoor localization in a hospital environment using Random Forest classifiers. Expert Syst Appl 42:125–134. https://doi.org/10.1016/j.eswa.2014.07.042
Cleary JG, Trigg LE: K*: an instance-based learner using an entropic distance measure. In: In Proceedings of the 12th international conference on machine learning, vol 5, pp 1–14 (1995). https://doi.org/10.1151.4098
Bahl P, Padmanabhan V (2000) RADAR: an in-building RF based user location and tracking system. In: Proceedings of the IEEE INFOCOM 2000. Annual joint conference of the IEEE computer and communications societies (Cat. No.00CH37064), vol 2, pp 775–784. https://doi.org/10.1109/infcom.2000.832252
Breiman L (2001) Random forests. Mach Learn 45:5–32. https://doi.org/10.1023/A:1010933404324
Hühn J, Hüllermeier E (2009) FURIA: an algorithm for unordered fuzzy rule induction. Data Min Knowl Discov 19: 293–319. https://doi.org/10.1007/s10618-009-0131-8
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Akram, B.A., Akbar, A.H., Wajid, B., Shafiq, O., Zafar, A. (2019). LocSwayamwar: Finding a Suitable ML Algorithm for Wi-Fi Fingerprinting Based Indoor Positioning System. In: Boyaci, A., Ekti, A., Aydin, M., Yarkan, S. (eds) International Telecommunications Conference. Lecture Notes in Electrical Engineering, vol 504. Springer, Singapore. https://doi.org/10.1007/978-981-13-0408-8_10
Download citation
DOI: https://doi.org/10.1007/978-981-13-0408-8_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0407-1
Online ISBN: 978-981-13-0408-8
eBook Packages: EngineeringEngineering (R0)