Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1007/978-3-030-10997-4_32guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Accurate WiFi-Based Indoor Positioning with Continuous Location Sampling

Published: 18 January 2019 Publication History

Abstract

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.

References

[1]
Balanis CA Antenna Theory: Analysis and Design 2016 Hoboken Wiley
[2]
Faragher, R., Sarno, C., Newman, M.: Opportunistic radio SLAM for indoor navigation using smartphone sensors. In: IEEE PLANS, pp. 120–128 (2012)
[3]
Farid Z, Nordin R, and Ismail M Recent advances in wireless indoor localization techniques and system JCNC 2013 13 1-12
[4]
Ferris, B., Fox, D., Lawrence, N.D.: WiFi-SLAM using Gaussian process latent variable models. In: IJCAI, pp. 2480–2485 (2007)
[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)
[6]
Friis HT A note on a simple transmission formula Proc. IRE 1946 34 5 254-256
[7]
Gardner ES Exponential smoothing: the state of the art–Part II Int. J. Forecast. 2006 22 4 637-666
[8]
Gu Y, Lo A, and Niemegeers I A survey of indoor positioning systems for wireless personal networks IEEE Commun. Surv. Tutor. 2009 11 1 13-32
[9]
Hata M Empirical formula for propagation loss in land mobile radio services IEEE Trans. Veh. Technol. 1980 29 3 317-325
[10]
Langendoen K and Reijers N Distributed localization in wireless sensor networks: a quantitative comparison Comput. Netw. 2003 43 4 499-518
[11]
Liu DC and Nocedal J On the limited memory BFGS method for large scale optimization Math. Program. 1989 45 1 503-528
[12]
Liu H, Darabi H, Banerjee P, and Liu J Survey of wireless indoor positioning techniques and systems IEEE Trans. Syst., Man, Cybern., Part C (Appl. Rev.) 2007 37 6 1067-1080
[13]
Lymberopoulos D, Liu J, Yang X, Choudhury RR, Sen S, and Handziski V Microsoft indoor localization competition: experiences and lessons learned GetMobile: Mob. Comput. Commun. 2015 18 4 24-31
[14]
Madigan D, Einahrawy E, Martin RP, Ju WH, Krishnan P, and Krishnakumar A Bayesian indoor positioning systems IEEE INFOCOM 2005 2 1217-1227
[15]
Niculescu D and Nath B Ad hoc positioning system (APS) using AOA IEEE INFOCOM 2003 3 1734-1743
[16]
Pahlavan K, Li X, and Makela JP Indoor geolocation science and technology IEEE Commun. Mag. 2002 40 2 112-118
[17]
Rasmussen CE Gaussian Processes for Machine Learning 2006 Cambridge The MIT Press
[18]
Sarkar TK, Ji Z, Kim K, Medouri A, and Salazar-Palma M A survey of various propagation models for mobile communication IEEE Antennas Propag. Mag. 2003 45 3 51-82
[19]
Savitzky A and Golay MJ Smoothing and differentiation of data by simplified least squares procedures Anal. Chem. 1964 36 8 1627-1639
[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)
[21]
Smith SW The Scientist and Engineer’s Guide to Digital Signal Processing 1997 Poway California Technical Publishing
[22]
Thrun S, Burgard W, and Fox D Probabilistic Robotics 2005 Cambridge The MIT Press
[23]
Yang, J., Chen, Y.: Indoor localization using improved RSS-based lateration methods. In: IEEE GLOBECOM, pp. 1–6 (2009)
[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)

Index Terms

  1. Accurate WiFi-Based Indoor Positioning with Continuous Location Sampling
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image Guide Proceedings
        Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2018, Dublin, Ireland, September 10–14, 2018, Proceedings, Part III
        Sep 2018
        680 pages
        ISBN:978-3-030-10996-7
        DOI:10.1007/978-3-030-10997-4

        Publisher

        Springer-Verlag

        Berlin, Heidelberg

        Publication History

        Published: 18 January 2019

        Author Tags

        1. Indoor positioning
        2. Gaussian processes
        3. Crowd flow analysis
        4. Machine learning
        5. WiFi

        Qualifiers

        • Article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 0
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 20 Nov 2024

        Other Metrics

        Citations

        View Options

        View options

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media