Coverage gaps in fingerprinting based indoor positioning: The use of hybrid Gaussian Processes

Indoor positioning based on the received signal strength (RSS) in wireless local area networks (WLAN) is one of the most promising approaches to provide Location-based services. Gaps in the coverage of the fingerprint can lead to significant errors. We propose a localization scheme that minimizes these faults. By using Gaussian Processes (GP) we are able to incorporate model knowledge and empirically measured data, with correct uncertainty handling and Bayesian parameter estimation. This approach leads to a hybrid localization technique, that outperforms several other procedures. We evaluate our method on two huge datasets, while focusing on measurement gaps in the available data. This provides a realistic and challenging scenario, compared to randomly selected missing data. We show that we are able to significantly reduce the localization error especially for increasingly sparse data sets.

[1]  Kevin S. Bauer,et al.  Using Wireless Physical Layer Information to Construct Implicit Identifiers , 2008 .

[2]  Vijay Kumar,et al.  Online methods for radio signal mapping with mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[4]  Carl E. Rasmussen,et al.  A Unifying View of Sparse Approximate Gaussian Process Regression , 2005, J. Mach. Learn. Res..

[5]  Wolfgang Effelsberg,et al.  CRAWDAD dataset mannheim/compass (v.2008-04-11) , 2008 .

[6]  Mohammed Khider,et al.  On-line training of the path-loss model in Bayesian WLAN indoor positioning , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[7]  Michael I. Jordan,et al.  Regression with input-dependent noise: A Gaussian process treatment , 1998 .

[8]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[9]  Wolfgang Effelsberg,et al.  COMPASS: A probabilistic indoor positioning system based on 802.11 and digital compasses , 2006, WINTECH.

[10]  Lan truyền,et al.  Wireless Communications Principles and Practice , 2015 .

[11]  Markku Renfors,et al.  The effect of coverage gaps and measurement inaccuracies in fingerprinting based indoor localization , 2014, International Conference on Localization and GNSS 2014 (ICL-GNSS 2014).

[12]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

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

[14]  Anton Schwaighofer,et al.  GPPS: A Gaussian Process Positioning System for Cellular Networks , 2003, NIPS.

[15]  Dieter Fox,et al.  Large-Scale Localization from Wireless Signal Strength , 2005, AAAI.

[16]  Markku Renfors,et al.  Statistical path loss parameter estimation and positioning using RSS measurements in indoor wireless networks , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[17]  Frederic Lassabe,et al.  Wi-Fi-based indoor positioning: Basic techniques, hybrid algorithms and open software platform , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

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

[19]  Wolfram Burgard,et al.  Improving RFID-based indoor positioning accuracy using Gaussian processes , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[20]  Carl E. Rasmussen,et al.  Gaussian Processes for Machine Learning (GPML) Toolbox , 2010, J. Mach. Learn. Res..

[21]  Eric Anderson,et al.  CRAWDAD dataset cu/rssi (v.2009-05-28) , 2009 .