Gaussian Process Regression for Fingerprinting based Localization

Abstract In this paper, Gaussian process regression (GPR) for fingerprinting based localization is presented. In contrast to general regression techniques, the GPR not only infers the posterior received signal strength (RSS) mean but also the variance at each fingerprint location. The GPR does take into account the variance of input i.e., noisy RSS data. The hyper-parameters of GPR are estimated using trust-region-reflective algorithm. The Cramer-Rao bound is analysed to highlight the performance of the parameter estimator. The posterior mean and variance of RSS data is utilized in fingerprinting based localization. The principal component analysis is employed to choose the k strongest wi-fi access points (APs). The performance of the proposed algorithm is validated using using real field deployments. Accuracy improvements of 10% and 30% are observed in two sites compared to the Horus fingerprinting approach.

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

[2]  Hiroshi Ban,et al.  Gaussian processes for learning-based indoor localization , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[3]  Moustafa Youssef,et al.  CrowdInside: automatic construction of indoor floorplans , 2012, SIGSPATIAL/GIS.

[4]  Guobin Shen,et al.  Walkie-Markie: Indoor Pathway Mapping Made Easy , 2013, NSDI.

[5]  李向阳,et al.  Communicating Is Crowdsourcing: Wi-Fi Indoor Localization with CSI-Based Speed Estimation , 2014 .

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

[7]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[8]  Mo Li,et al.  Travi-Navi: self-deployable indoor navigation system , 2014, MobiCom.

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

[10]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[11]  Zhenhui Tan,et al.  Regional propagation model based fingerprinting localization in indoor environments , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[12]  Yunhao Liu,et al.  From RSSI to CSI , 2013, ACM Comput. Surv..

[13]  Patrick Robertson,et al.  Inertial-Based Joint Mapping and Positioning for Pedestrian Navigation , 2010 .

[14]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[15]  Jie Yang,et al.  Indoor Localization Using Improved RSS-Based Lateration Methods , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

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

[18]  Roger Pierre Fabris Hoefel,et al.  IEEE 802.11 WLANs: A comparison on indoor coverage models , 2010, CCECE 2010.

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

[20]  Toshiaki Koike-Akino,et al.  An Unsupervised Indoor Localization Method Based on Received Signal Strength (RSS) Measurements , 2014, GLOBECOM 2014.

[21]  Yunhao Liu,et al.  Robust Trajectory Estimation for Crowdsourcing-Based Mobile Applications , 2014, IEEE Transactions on Parallel and Distributed Systems.

[22]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[23]  Mahdi Jadaliha,et al.  Gaussian Process Regression for Sensor Networks Under Localization Uncertainty , 2013, IEEE Transactions on Signal Processing.

[24]  Franco Mazzenga,et al.  Channel models for IEEE 802.11b indoor system design , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[25]  Mark Ebden Gaussian Processes for Regression: A Quick Introduction , 2008 .

[26]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[27]  Stephen Hailes,et al.  Gaussian process inference approximation for indoor pedestrian localisation , 2015 .

[28]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[29]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[30]  Kyu-Han Kim,et al.  SAIL: single access point-based indoor localization , 2014, MobiSys.

[31]  Agathoniki Trigoni,et al.  Fusion of Radio and Camera Sensor Data for Accurate Indoor Positioning , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

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

[33]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[34]  Kaigui Bian,et al.  Jigsaw: indoor floor plan reconstruction via mobile crowdsensing , 2014, MobiCom.

[35]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

[36]  Xinbing Wang,et al.  Fundamental limits of RSS fingerprinting based indoor localization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

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

[38]  Kai Yang,et al.  Gaussian Process Assisted Fingerprinting Localization , 2016, IEEE Internet of Things Journal.

[39]  Mohammed Khider,et al.  Improving Simultaneous Localization and Mapping for pedestrian navigation and automatic mapping of buildings by using online human-based feature labeling , 2010, IEEE/ION Position, Location and Navigation Symposium.

[40]  Demetrios Zeinalipour-Yazti,et al.  Crowdsourced indoor localization for diverse devices through radiomap fusion , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[41]  Feng Yu,et al.  5 G WiFi Signal-Based Indoor Localization System Using Cluster k-Nearest Neighbor Algorithm , 2014, Int. J. Distributed Sens. Networks.

[42]  T. Coleman,et al.  On the Convergence of Reflective Newton Methods for Large-scale Nonlinear Minimization Subject to Bounds , 1992 .

[43]  Mikkel Baun Kjærgaard,et al.  Indoor location fingerprinting with heterogeneous clients , 2011, Pervasive Mob. Comput..