Joint positioning and radio map generation based on stochastic variational Bayesian inference for FWIPS

Fingerprinting based WLAN indoor positioning system (FWIPS) provides a promising indoor positioning solution to meet the growing interests for indoor location-based services (e.g., indoor way finding or geo-fencing). FWIPS is preferred because it requires no additional infrastructure for deploying an FWIPS — achieving the position estimation by reusing the available WLAN and mobile devices, and is capable of providing absolute position estimation. For fingerprinting based positioning (FbP), a model is created to provide reference values of observable features (e.g., signal strength from access points (APs)) as a function of location during offline stage. One widely applied method to build a complete and an accurate reference database (i.e. radio map (RM)) for FWIPS is carrying out a site survey throughout the region of interest (RoI). Along the site survey, the readings of received signal strength (RSS) from all visible APs at each reference point (RP) are collected. This site survey, however, is time-consuming and labor-intensive, especially in the case that the RoI is large (e.g., an airport or a big mall). This bottleneck hinders the wide commercial applications of FWIPS (e.g., proximity promotions in a shopping center). To diminish the cost of site survey, we propose a probabilistic model, which combines fingerprinting based positioning (FbP) and RM generation based on stochastic variational Bayesian inference (SVBI). This SVBI based position and RSS estimation approach has three properties: i) being able to predict the distribution of the estimated position and RSS, ii) treating each observation of RSS at each RP as an example to learn for FbP and RM generation instead of using the whole RM as an example, and iii) requiring only one time training of the SVBI model for both localization and RSS estimation. We validate the proposed approach via experimental simulation and analysis. Compared to the FbP approaches based on a single-layer neural network (SNN), deep neural network (DNN) and k nearest neighbors (κNN), the proposed SVBI based position estimation outperforms them. The reduction of root mean squared error of the localization is up to 40% comparing to that of SNN based FbP. Moreover, the cumulative positioning accuracy, defined as the cumulative distribution function of the positioning errors, of the proposed FbP and κNN are 92% and 84% within 4 m, respectively. The improvement of the positioning accuracy is up to 8%. Regarding the performance of SVBI based RM generation, it is comparable to that of the manually collected RM and adequate for the applications, which require room level positioning accuracy.

[1]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.

[2]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[3]  Jason Jianjun Gu,et al.  Deep Neural Networks for wireless localization in indoor and outdoor environments , 2016, Neurocomputing.

[4]  Luc Devroye,et al.  Sample-based non-uniform random variate generation , 1986, WSC '86.

[5]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[6]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[7]  Tareq Y. Al-Naffouri,et al.  Indoor Localization and Radio Map Estimation Using Unsupervised Manifold Alignment with Geometry Perturbation , 2016, IEEE Transactions on Mobile Computing.

[8]  Daan Wierstra,et al.  Stochastic Backpropagation and Approximate Inference in Deep Generative Models , 2014, ICML.

[9]  Martin T. Hagan,et al.  Neural network design , 1995 .

[10]  Jiang Xu,et al.  Multi-layer neural network for received signal strength-based indoor localisation , 2016, IET Commun..

[11]  Honglak Lee,et al.  Learning Structured Output Representation using Deep Conditional Generative Models , 2015, NIPS.

[12]  Katinka Wolter,et al.  A survey of experimental evaluation in indoor localization research , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[13]  Klaus-Robert Müller,et al.  Efficient BackProp , 2012, Neural Networks: Tricks of the Trade.

[14]  Pascal Vincent,et al.  Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion , 2010, J. Mach. Learn. Res..

[15]  Aboelmagd Noureldin,et al.  Dynamic Online-Calibrated Radio Maps for Indoor Positioning in Wireless Local Area Networks , 2013, IEEE Transactions on Mobile Computing.

[16]  Zhimin Zhou,et al.  Pedestrian positioning using WiFi fingerprints and a foot-mounted inertial sensor , 2017, 2017 European Navigation Conference (ENC).

[17]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[18]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[19]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[20]  Honglak Lee,et al.  Sparse deep belief net model for visual area V2 , 2007, NIPS.

[21]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[22]  Markku Renfors,et al.  Distance-Based Interpolation and Extrapolation Methods for RSS-Based Localization With Indoor Wireless Signals , 2015, IEEE Transactions on Vehicular Technology.

[23]  Chunhan Lee,et al.  Indoor positioning system based on incident angles of infrared emitters , 2004, 30th Annual Conference of IEEE Industrial Electronics Society, 2004. IECON 2004.

[24]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[25]  Andrei Szabo,et al.  WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS Sensors , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[26]  Andreas Wieser,et al.  Application of backpropagation neural networks to both stages of fingerprinting based WIPS , 2016, 2016 Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS).

[27]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

[28]  C. Peters Statistics for Analysis of Experimental Data , 2001 .

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

[30]  Pieter Abbeel,et al.  Gradient Estimation Using Stochastic Computation Graphs , 2015, NIPS.

[31]  Max Welling,et al.  Semi-supervised Learning with Deep Generative Models , 2014, NIPS.

[32]  Teemu Roos,et al.  Semi-supervised Learning for WLAN Positioning , 2011, ICANN.

[33]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[34]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[35]  Michael I. Jordan,et al.  Variational Bayesian Inference with Stochastic Search , 2012, ICML.

[36]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[37]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .