Novel weighted ensemble classifier for smartphone based indoor localization

Abstract Indoor localization systems have the capability to change the way of providing location-based services in a closed environment. Though there is no agreed-upon technology that works best in indoor, WiFi signal is an important alternative as most of such places are covered by WiFi Access Points (APs). In this paper, the problem of indoor localization is investigated from the perspective of expert systems through applying machine learning techniques. The significant variation of WiFi signal strength with ambient conditions as well as device configuration badly affects the localization accuracy. Thus, the fingerprinting effort required to train a localization system subject to context heterogeneity is huge. The uncertainty in localization performance due to varying contexts is hardly investigated in the literature. Consequently, the main contribution of this paper is to propose a weighted ensemble classifier based on Dempster–Shafer belief theory to efficiently handle context heterogeneity. Here, the context is defined in terms of different smartphone configurations used for training and testing the system as well as temporal variation of signals. The method presented here utilizes the Dempster–Shafer theory of belief functions to calculate the weights of the base learners in the decision of the ensemble. Belief theory is applied here to handle the inherent uncertainty in WiFi signal variations due to heterogeneous context. Real life experiments are conducted for two datasets, JUIndoorLoc and UJIIndoorLoc at different granularity levels. For JUIndoorLoc, with state-of-the-art classifiers, 86–97% accuracy can be achieved for 10-fold cross-validation. However, when the training context differs from the test conditions, accuracy drops to 62–87%. In such a scenario, the proposed weighted ensemble technique is found to achieve almost 98% localization accuracy when RSSIs, mean and variance of RSSIs are considered as features. The technique can lead to an effective expert system for indoor localization at varying granularity levels. Such systems would be beneficial for pervasive indoor positioning applications as no dedicated infrastructure is needed for positioning.

[1]  Vishal Singh,et al.  Ensemble based real-time indoor localization using stray WiFi signal , 2018, 2018 IEEE International Conference on Consumer Electronics (ICCE).

[2]  Raúl Montoliu,et al.  A radiosity-based method to avoid calibration for indoor positioning systems , 2018, Expert Syst. Appl..

[3]  José M. Alonso,et al.  A multiclassifier approach for topology-based WiFi indoor localization , 2013, Soft Computing.

[4]  Adolfo Martínez Usó,et al.  UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[5]  Geoffrey I. Webb Decision Tree Grafting From the All Tests But One Partition , 1999, IJCAI.

[6]  Sajal K. Das,et al.  A trust-based framework for data forwarding in opportunistic networks , 2013, Ad Hoc Networks.

[7]  Itziar G. Alonso-González,et al.  A Low Complexity System Based on Multiple Weighted Decision Trees for Indoor Localization , 2015, Sensors.

[8]  Subhash C. Bagui,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2005, Technometrics.

[9]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[10]  Kevin Bouchard,et al.  Tracking objects within a smart home , 2018, Expert Syst. Appl..

[11]  Joseph Kee-Yin Ng,et al.  Toward Low-Overhead Fingerprint-Based Indoor Localization via Transfer Learning: Design, Implementation, and Evaluation , 2018, IEEE Transactions on Industrial Informatics.

[12]  Takuya Maekawa,et al.  Robust Wi-Fi based indoor positioning with ensemble learning , 2014, 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[13]  Shiwen Mao,et al.  CSI Phase Fingerprinting for Indoor Localization With a Deep Learning Approach , 2016, IEEE Internet of Things Journal.

[14]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[15]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Chandreyee Chowdhury,et al.  An ensemble of condition based classifiers for indoor localization , 2016, 2016 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS).

[17]  Mu Zhou,et al.  Robust Neighborhood Graphing for Semi-Supervised Indoor Localization With Light-Loaded Location Fingerprinting , 2018, IEEE Internet of Things Journal.

[18]  Youngnam Han,et al.  SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization , 2015, IEEE Sensors Journal.

[19]  Ming-Hui Jin,et al.  Intelligent radio map management for future WLAN indoor location fingerprinting , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Hojung Cha,et al.  Smartphone-based Wi-Fi pedestrian-tracking system tolerating the RSS variance problem , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[21]  Hao Jiang,et al.  Fusion of WiFi, Smartphone Sensors and Landmarks Using the Kalman Filter for Indoor Localization , 2015, Sensors.

[22]  Saso Dzeroski,et al.  Combining Bagging and Random Subspaces to Create Better Ensembles , 2007, IDA.

[23]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[24]  José M. Alonso,et al.  Topology-based indoor localization by means of WiFi fingerprinting with a computational intelligent classifier , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[25]  Bruce Denby,et al.  Indoor localization based on cellular telephony RSSI fingerprints containing very large numbers of carriers , 2011, EURASIP J. Wirel. Commun. Netw..

[26]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[27]  Robert E. Schapire,et al.  The strength of weak learnability , 1990, Mach. Learn..

[28]  Jaegeol Yim,et al.  Introducing a decision tree-based indoor positioning technique , 2008, Expert Syst. Appl..

[29]  Gerhard Tröster,et al.  RoomSense: an indoor positioning system for smartphones using active sound probing , 2013, AH.