Skip to main content

2016 | OriginalPaper | Buchkapitel

Modified Random Forest Algorithm for Wi–Fi Indoor Localization System

verfasst von : Rafał Górak, Marcin Luckner

Erschienen in: Computational Collective Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The paper presents a modification of Random Forest approach to the indoor localization problem. The localization solution is based on RSS (Received Signal Strength) from multiple sources of Wi–Fi signal. We analyze two localization models. The first one is built using a straightforward application of a random forest method. The second model is a combination of localization models built for each Access Point from the building’s network using similar technique (Random Forests) as for the first model. The modification proposed in the second model gives us a substantial accuracy improvement when compared to the first model. We test also the solution against a network malfunction when some Access Points are turned off as the malfunction immunity is another important feature of the presented localization solution.

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
2.
Zurück zum Zitat Dawes, B., Chin, K.W.: A comparison of deterministic and probabilistic methods for indoor localization. J. Syst. Softw. 84, 442–451 (2011)CrossRef Dawes, B., Chin, K.W.: A comparison of deterministic and probabilistic methods for indoor localization. J. Syst. Softw. 84, 442–451 (2011)CrossRef
3.
Zurück zum Zitat Gallagher, T., Tan, Y.K., Li, B., Dempster, A.G.: Trials of commercial wi-fi positioning systems for indoor and urban canyons. In: IGNSS Symposium on GPS/GNSS, Gold Coast, Australia (2009) Gallagher, T., Tan, Y.K., Li, B., Dempster, A.G.: Trials of commercial wi-fi positioning systems for indoor and urban canyons. In: IGNSS Symposium on GPS/GNSS, Gold Coast, Australia (2009)
4.
Zurück zum Zitat Górak, R., Luckner, M.: Malfunction immune Wi–Fi localisation method. In: Núñez, M., Nguyen, N.T., Camacho, D., Trawinski, B. (eds.) ICCCI 2015. LNCS, vol. 9329, pp. 328–337. Springer, Heidelberg (2015). doi:10.1007/978-3-319-24069-5_31 CrossRef Górak, R., Luckner, M.: Malfunction immune Wi–Fi localisation method. In: Núñez, M., Nguyen, N.T., Camacho, D., Trawinski, B. (eds.) ICCCI 2015. LNCS, vol. 9329, pp. 328–337. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-24069-5_​31 CrossRef
5.
Zurück zum Zitat Grzenda, M.: On the prediction of floor identification credibility in RSS-based positioning techniques. In: Ali, M., Bosse, T., Hindriks, K.V., Hoogendoorn, M., Jonker, C.M., Treur, J. (eds.) IEA/AIE 2013. LNCS, vol. 7906, pp. 610–619. Springer, Heidelberg (2013)CrossRef Grzenda, M.: On the prediction of floor identification credibility in RSS-based positioning techniques. In: Ali, M., Bosse, T., Hindriks, K.V., Hoogendoorn, M., Jonker, C.M., Treur, J. (eds.) IEA/AIE 2013. LNCS, vol. 7906, pp. 610–619. Springer, Heidelberg (2013)CrossRef
6.
Zurück zum Zitat Karwowski, J., Okulewicz, M., Legierski, J.: Application of particle swarm optimization algorithm to neural network training process in the localization of the mobile terminal. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds.) EANN 2013, Part I. CCIS, vol. 383, pp. 122–131. Springer, Heidelberg (2013)CrossRef Karwowski, J., Okulewicz, M., Legierski, J.: Application of particle swarm optimization algorithm to neural network training process in the localization of the mobile terminal. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds.) EANN 2013, Part I. CCIS, vol. 383, pp. 122–131. Springer, Heidelberg (2013)CrossRef
7.
Zurück zum Zitat Kjargaard, M.B.: Indoor location fingerprinting with heterogeneous clients. Pervasive Mob. Comput. 7, 31–43 (2011)CrossRef Kjargaard, M.B.: Indoor location fingerprinting with heterogeneous clients. Pervasive Mob. Comput. 7, 31–43 (2011)CrossRef
8.
Zurück zum Zitat Korbel, P., Wawrzyniak, P., Grabowski, S., Krasinska, D.: LocFusion API - programming interface for accurate multi-source mobile terminal positioning. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 819–823, September 2013 Korbel, P., Wawrzyniak, P., Grabowski, S., Krasinska, D.: LocFusion API - programming interface for accurate multi-source mobile terminal positioning. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 819–823, September 2013
9.
Zurück zum Zitat Okulewicz, M., Bodzon, D., Kozak, M., Piwowarski, M., Tenderenda, P.: Indoor localization of a moving mobile terminal by an enhanced particle filter method. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2016. LNCS, vol. 9693, pp. 512–522. Springer, Heidelberg (2016). doi:10.1007/978-3-319-39384-1_45 CrossRef Okulewicz, M., Bodzon, D., Kozak, M., Piwowarski, M., Tenderenda, P.: Indoor localization of a moving mobile terminal by an enhanced particle filter method. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2016. LNCS, vol. 9693, pp. 512–522. Springer, Heidelberg (2016). doi:10.​1007/​978-3-319-39384-1_​45 CrossRef
Metadaten
Titel
Modified Random Forest Algorithm for Wi–Fi Indoor Localization System
verfasst von
Rafał Górak
Marcin Luckner
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-45246-3_14