HybLoc: Hybrid Indoor Wi-Fi Localization Using Soft Clustering-Based Random Decision Forest Ensembles
Open Access
- 3 July 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 6, 38251-38272
Abstract
Indoor localization has garnered the attention of researchers over the past two decades due to diverse and numerous applications. The existing works either provide room-level or latitude-longitude prediction instead of a hybrid solution, catering only to specific application needs. This paper proposes a new infrastructure-less, indoor localization system named HybLoc using Wi-Fi fingerprints. The system employs Gaussian Mixture Model (GMM)-based soft clustering and Random Decision Forest (RDF) ensembles for hybrid indoor localization i.e., both room-level and latitude-longitude prediction. GMM-based soft clustering allows finding natural data subsets helping cascaded classifiers better learn underlying data dynamics. The RDF ensembles enhance the capabilities of decision trees providing better generalization. A publically available Wi-Fi fingerprints data set UJIIndoorLoc (multi-floor and multi-building) has been used for experimental evaluation. The results describe the potential of HybLoc to provide the hybrid location of user viz a viz the reported literature for both levels of prediction. For room estimation, HybLoc has demonstrated mean 85% accuracy, 89% precision as compared with frequently used k Nearest Neighbors (kNN) and Artificial Neural Network (ANN)-based approaches with 56% accuracy, 60% precision and 42% accuracy, 48% precision, respectively, averaged over all buildings. We also compared HybLoc performance with baseline Random Forest providing 79% accuracy and 82% precision which clearly demonstrates the enhanced performance by HybLoc. In terms of latitude-longitude prediction, HybLoc, kNN, ANN, and baseline Random Forest had 6.29 m, 8.1 m, 180.7 m, and 10.2 m mean error over complete data set. We also present useful results on how number of samples and missing data replacement value affect the performance of the system.Keywords
Funding Information
- Carleton University (201806312)
- Natural Sciences and Engineering Research Council of Canada (201806312)
This publication has 36 references indexed in Scilit:
- Fully Connected Neural Networks Ensemble with Signal Strength Clustering for Indoor Localization in Wireless Sensor NetworksInternational Journal of Distributed Sensor Networks, 2015
- Enhancing RFID indoor localization with cellular technologiesEURASIP Journal on Wireless Communications and Networking, 2015
- A comparative study on machine learning algorithms for indoor positioning2015
- SpotFiACM SIGCOMM Computer Communication Review, 2015
- Indoor localization in a hospital environment using Random Forest classifiersExpert Systems with Applications, 2015
- SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor LocalizationIEEE Sensors Journal, 2014
- UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems2014
- MRI: Model-Based Radio Interpolation for Indoor War-WalkingIEEE Transactions on Mobile Computing, 2014
- Bluetooth aided mobile phone localizationACM Transactions on Embedded Computing Systems, 2014
- ZigBee-based intelligent indoor positioning system soft computingSoft Computing, 2013