Detecting Indoor/Outdoor Places Using WiFi Signals and AdaBoost

One of the key points in any localization proposal for indoor environments is to determine in a precise way whether a device is inside or outside a particular building. That preliminary step of binary classification is required, for example, in order to send sensor readings to a location-based service. In this paper, we present a binary classifier, based on the well-known machine learning meta-algorithm AdaBoost, which makes use of the received Wi-Fi signals in order to infer the indoor/outdoor condition. The simple, so-called, weak learners, which lie at the heart of every AdaBoost implementation, are based in our case in simple RSSI magnitude comparisons between signal observations. Our solution requires only a coarse-grained training stage to produce two sets of samples (indoor and outdoor) that will be used to calculate the final model composed by several of these extremely simple weak learners. The resulting model is therefore really compact and efficient, which provides scalability to calculate in a fast way whether a device is inside or outside a particular building. In addition, we propose a slight modification of the base AdaBoost meta-algorithm to minimize the negative effect of unpredicted AP failures or changes in the network infrastructure, which will result in a moderate impact on the classification error under those circumstances. In order to verify empirically our proposal, we conducted several tests and we compared our results with those obtained using other well-known classification techniques. Our experiments made use of several devices in two different buildings and show that the resulting performance, a mean error rate around 2.5%, is satisfying. We also depict some applications of our system for several scenarios.

[1]  Mo Li,et al.  IODetector: a generic service for indoor outdoor detection , 2012, SenSys '12.

[2]  Calvin C. Newport Improving Wireless Network Performance Using Sensor Hints , 2011, NSDI.

[3]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[4]  Mikkel Baun Kjærgaard,et al.  Hyperbolic Location Fingerprinting: A Calibration-Free Solution for Handling Differences in Signal Strength (concise contribution) , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[5]  Ming-Hui Jin,et al.  Homogeneous Features Utilization to Address the Device Heterogeneity Problem in Fingerprint Localization , 2014, IEEE Sensors Journal.

[6]  Hend Suliman Al-Khalifa,et al.  Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances † , 2016, Sensors.

[7]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[8]  Timothy F. Cootes,et al.  Facial feature detection using AdaBoost with shape constraints , 2003, BMVC.

[9]  Shuang-Hua Yang,et al.  A Survey of Indoor Positioning and Object Locating Systems , 2010 .

[10]  Mikkel Baun Kjærgaard,et al.  Analysis methods for extracting knowledge from large-scale WiFi monitoring to inform building facility planning , 2014, 2014 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[11]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[12]  Óscar Cánovas Reverte,et al.  WiFiBoost: a terminal-based method for detection of indoor/outdoor places , 2014, MobiQuitous.

[13]  Ramakant Nevatia,et al.  Recognition and Segmentation of 3-D Human Action Using HMM and Multi-class AdaBoost , 2006, ECCV.

[14]  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).

[15]  W. Marsden I and J , 2012 .

[16]  Seth J. Teller,et al.  Implications of device diversity for organic localization , 2011, 2011 Proceedings IEEE INFOCOM.

[17]  Joseph Kee-Yin Ng,et al.  Location Estimation via Support Vector Regression , 2007, IEEE Transactions on Mobile Computing.

[18]  Jesús Favela,et al.  Estimating User Location in a WLAN Using Backpropagation Neural Networks , 2004, IBERAMIA.

[19]  Trevor Hastie,et al.  Multi-class AdaBoost ∗ , 2009 .

[20]  Seth J. Teller,et al.  Growing an organic indoor location system , 2010, MobiSys '10.

[21]  Christoforos Panayiotou,et al.  Fault Tolerant Fingerprint-Based Positioning , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[23]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[24]  Mario Gerla,et al.  FreeLoc: Calibration-free crowdsourced indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

[25]  Axel Küpper Location-based Services: Fundamentals and Operation , 2005 .

[26]  Kenneth J. Christensen,et al.  Using existing network infrastructure to estimate building occupancy and control plugged-in devices in user workspaces , 2014, Int. J. Commun. Networks Distributed Syst..