Accurate WiFi-Based Indoor Positioning with Continuous Location Sampling
The ubiquity of WiFi access points and the sharp increase in WiFi-enabled devices carried by humans have paved the way for WiFi-based indoor positioning and location analysis. Locating people in indoor environments has numerous applications in robotics, crowd control, indoor facility optimization, and automated environment mapping. However, existing WiFi-based positioning systems suffer from two major problems: (1) their accuracy and precision is limited due to inherent noise induced by indoor obstacles, and (2) they only occasionally provide location estimates, namely when a WiFi-equipped device emits a signal. To mitigate these two issues, we propose a novel Gaussian process (GP) model for WiFi signal strength measurements. It allows for simultaneous smoothing (increasing accuracy and precision of estimators) and interpolation (enabling continuous sampling of location estimates). Furthermore, simple and efficient smoothing methods for location estimates are introduced to improve localization performance in real-time settings. Experiments are conducted on two data sets from a large real-world commercial indoor retail environment. Results demonstrate that our approach provides significant improvements in terms of precision and accuracy with respect to unfiltered data. Ultimately, the GP model realizes continuous location sampling with consistently high quality location estimates.
KeywordsIndoor positioning Gaussian processes Crowd flow analysis Machine learning WiFi
Authors acknowledge support from the European Research Center for Information Systems (ERCIS). The third author was supported by the European Research Council (ERC), EU Horizon 2020 grant agreement number 638946. Authors thank people who volunteered to generate calibration data sets.
- 1.Balanis, C.A.: Antenna Theory: Analysis and Design. Wiley, Hoboken (2016)Google Scholar
- 2.Faragher, R., Sarno, C., Newman, M.: Opportunistic radio SLAM for indoor navigation using smartphone sensors. In: IEEE PLANS, pp. 120–128 (2012)Google Scholar
- 3.Farid, Z., Nordin, R., Ismail, M.: Recent advances in wireless indoor localization techniques and system. JCNC 13, 1–12 (2013)Google Scholar
- 4.Ferris, B., Fox, D., Lawrence, N.D.: WiFi-SLAM using Gaussian process latent variable models. In: IJCAI, pp. 2480–2485 (2007)Google Scholar
- 5.Ferris, B., Hähnel, D., Fox, D.: Gaussian processes for signal strength-based location estimation. In: Robotics: Science and Systems, vol. 2, pp. 303–310 (2006)Google Scholar
- 13.Lymberopoulos, D., Liu, J., Yang, X., Choudhury, R.R., Sen, S., Handziski, V.: Microsoft indoor localization competition: experiences and lessons learned. GetMobile: Mob. Comput. Commun. 18(4), 24–31 (2015)Google Scholar
- 14.Madigan, D., Einahrawy, E., Martin, R.P., Ju, W.H., Krishnan, P., Krishnakumar, A.: Bayesian indoor positioning systems. IEEE INFOCOM 2, 1217–1227 (2005)Google Scholar
- 15.Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. IEEE INFOCOM 3, 1734–1743 (2003)Google Scholar
- 20.Seco, F., Jiménez, A.R., Prieto, C., Roa, J., Koutsou, K.: A survey of mathematical methods for indoor localization. In: IEEE WISP, pp. 9–14. IEEE (2009)Google Scholar
- 21.Smith, S.W.: The Scientist and Engineer’s Guide to Digital Signal Processing. California Technical Publishing, Poway (1997)Google Scholar
- 23.Yang, J., Chen, Y.: Indoor localization using improved RSS-based lateration methods. In: IEEE GLOBECOM, pp. 1–6 (2009)Google Scholar
- 24.Zou, H., Jiang, H., Lu, X., Xie, L.: An online sequential extreme learning machine approach to WiFi based indoor positioning. In: IEEE WF-IoT, pp. 111–116 (2014)Google Scholar