Skip to main content

2019 | OriginalPaper | Buchkapitel

Accurate WiFi-Based Indoor Positioning with Continuous Location Sampling

verfasst von : J. E. van Engelen, J. J. van Lier, F. W. Takes, H. Trautmann

Erschienen in: Machine Learning and Knowledge Discovery in Databases

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

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