Skip to main content
Erschienen in: Wireless Personal Communications 4/2019

13.12.2018

Indoor Localization Using Multi-operator Public Land Mobile Networks and Support Vector Machine Learning Algorithms

verfasst von: Majda Petric, Aleksandar Neskovic, Natasa Neskovic, Milos Borenovic

Erschienen in: Wireless Personal Communications | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

Given Public Land Mobile Networks (PLMN) ubiquitous infrastructure and excellent coverage, they can be used for providing location information for various location-based services, especially in indoor environments. This paper investigates indoor positioning solutions which utilize received signal strength measurements obtained by mobile device from PLMN cells belonging to multiple mobile network operators. Two indoor positioning methods, based on Support Vector Machine learning algorithms and space-partitioning principle, are proposed. The first method utilizes Support Vector Regression (SVR) algorithm, whilst the second one introduces space-partitioning principle and the combined use of Support Vector Classification and SVR algorithms. The proposed techniques are thoroughly investigated in a real indoor environment. In addition, several criteria for choosing relevant cells for the positioning purposes have been explored. Positioning with SVR has demonstrated good results, while utilizing space-partitioning principle has further reduced the average positioning error by 27%. Moreover, the proposed solution has outperformed positioning methods based on k Nearest Neighbours and Artificial Neural Networks, when implemented in the same verification test bed.

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

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+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 "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 Gu, Y., Lo, A., & Niemegeers, I. (2009). A survey of indoor positioning systems for wireless personal networks. IEEE Communication Surveys and Tutorials, 11(1), 13–32.CrossRef Gu, Y., Lo, A., & Niemegeers, I. (2009). A survey of indoor positioning systems for wireless personal networks. IEEE Communication Surveys and Tutorials, 11(1), 13–32.CrossRef
2.
Zurück zum Zitat Davidson, P., & Piché, R. (2017). A survey of selected indoor positioning methods for smartphones. IEEE Communication Surveys and Tutorials, 19(2), 1347–1370.CrossRef Davidson, P., & Piché, R. (2017). A survey of selected indoor positioning methods for smartphones. IEEE Communication Surveys and Tutorials, 19(2), 1347–1370.CrossRef
3.
Zurück zum Zitat Yassin, A., Nasser, Y., Awad, M., et al. (2017). Recent advances in indoor localization: A survey on theoretical approaches and applications. IEEE Communication Surveys and Tutorials, 19(2), 1327–1346.CrossRef Yassin, A., Nasser, Y., Awad, M., et al. (2017). Recent advances in indoor localization: A survey on theoretical approaches and applications. IEEE Communication Surveys and Tutorials, 19(2), 1327–1346.CrossRef
4.
Zurück zum Zitat He, S., & Chan, S. H. G. (2016). Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Communication Surveys and Tutorials, 18(1), 466–490.CrossRef He, S., & Chan, S. H. G. (2016). Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Communication Surveys and Tutorials, 18(1), 466–490.CrossRef
5.
Zurück zum Zitat Lu, X., Zou, H., Zhou, H., Xie, L., & Huang, G. B. (2016). Robust extreme learning machine with its application to indoor positioning. IEEE Transaction on Cybernetics, 46(1), 194–205.CrossRef Lu, X., Zou, H., Zhou, H., Xie, L., & Huang, G. B. (2016). Robust extreme learning machine with its application to indoor positioning. IEEE Transaction on Cybernetics, 46(1), 194–205.CrossRef
6.
Zurück zum Zitat Chen, Y., Guo, M., Shen, J., & Cao, J. (2017). GraphLoc: A graph-based method for indoor subarea localization with zero-configuration. Personal and Ubiquitous Computing, 21(3), 489–505.CrossRef Chen, Y., Guo, M., Shen, J., & Cao, J. (2017). GraphLoc: A graph-based method for indoor subarea localization with zero-configuration. Personal and Ubiquitous Computing, 21(3), 489–505.CrossRef
7.
Zurück zum Zitat Li, C., Qiu, Z., & Liu, C. (2017). An improved weighted k-Nearest Neighbor algorithm for indoor positioning. Wireless Personal Communications, 96(2), 2239–2251.CrossRef Li, C., Qiu, Z., & Liu, C. (2017). An improved weighted k-Nearest Neighbor algorithm for indoor positioning. Wireless Personal Communications, 96(2), 2239–2251.CrossRef
8.
Zurück zum Zitat Torres-Sospedra, J., Moreira, A., Knauth, S., et al. (2017). Realistic evaluation of indoor positioning systems based on Wi-Fi fingerprinting: The 2015 EvAAL-ETRI competition. Journal of Ambient Intelligence and Smart Environments, 9, 263–279.CrossRef Torres-Sospedra, J., Moreira, A., Knauth, S., et al. (2017). Realistic evaluation of indoor positioning systems based on Wi-Fi fingerprinting: The 2015 EvAAL-ETRI competition. Journal of Ambient Intelligence and Smart Environments, 9, 263–279.CrossRef
10.
Zurück zum Zitat Varshavsky, A., De Lara, E., Hightower, J., LaMarca, A., & Otsason, V. (2007). GSM indoor localization. Pervasive and Mobile Computing, 3(6), 698–720.CrossRef Varshavsky, A., De Lara, E., Hightower, J., LaMarca, A., & Otsason, V. (2007). GSM indoor localization. Pervasive and Mobile Computing, 3(6), 698–720.CrossRef
11.
Zurück zum Zitat Lakmali, B. D. S., & Dias, D. (2008). Database correlation for GSM location in outdoor & indoor environments. In Proceedings of international conference on information and automation for sustainability 2008 (pp. 42–47). Lakmali, B. D. S., & Dias, D. (2008). Database correlation for GSM location in outdoor & indoor environments. In Proceedings of international conference on information and automation for sustainability 2008 (pp. 42–47).
12.
Zurück zum Zitat Petric, M., Neskovic, A., & Neskovic, N. (2015). Dynamic k Nearest Neighbours model for mobile user indoor positioning. Proceedings of TELFOR, 2015, 165–168. Petric, M., Neskovic, A., & Neskovic, N. (2015). Dynamic k Nearest Neighbours model for mobile user indoor positioning. Proceedings of TELFOR, 2015, 165–168.
13.
Zurück zum Zitat Machaj, J., Brida, P., & Benikovsky, J. (2014). Using GSM signals for fingerprint-based indoor positioning system. Proceedings of ELEKTRO, 2014, 64–67. Machaj, J., Brida, P., & Benikovsky, J. (2014). Using GSM signals for fingerprint-based indoor positioning system. Proceedings of ELEKTRO, 2014, 64–67.
15.
Zurück zum Zitat Stella, M., Russo, M., & Begusic, D. (2013). GSM-based approach for indoor localization. International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering, 7, 374–378. Stella, M., Russo, M., & Begusic, D. (2013). GSM-based approach for indoor localization. International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering, 7, 374–378.
17.
19.
Zurück zum Zitat Bishop, C. M. (2006). Pattern recognition and machine learning. Berlin: Springer.MATH Bishop, C. M. (2006). Pattern recognition and machine learning. Berlin: Springer.MATH
20.
Zurück zum Zitat Shawe-Taylor, J., & Cristianini, N. (2004). Kernel methods for pattern analysis. Cambridge: Cambridge University Press.CrossRefMATH Shawe-Taylor, J., & Cristianini, N. (2004). Kernel methods for pattern analysis. Cambridge: Cambridge University Press.CrossRefMATH
21.
Zurück zum Zitat Burges, C. (1998). A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2(2), 121–167.CrossRef Burges, C. (1998). A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2(2), 121–167.CrossRef
22.
Zurück zum Zitat Petric, M., Neskovic, A., Neskovic, N., & Borenovic, M. (2014). SVM-based models for mobile users’ initial position determination. The Journal of Navigation, 67(6), 950–966.CrossRef Petric, M., Neskovic, A., Neskovic, N., & Borenovic, M. (2014). SVM-based models for mobile users’ initial position determination. The Journal of Navigation, 67(6), 950–966.CrossRef
23.
Zurück zum Zitat Zaidi, R. Z., & Mark, L. B. (2005). Real-time mobility tracking algorithms for cellular networks based on Kalman filtering. IEEE Transaction on Mobile Computing, 4(2), 195–208.CrossRef Zaidi, R. Z., & Mark, L. B. (2005). Real-time mobility tracking algorithms for cellular networks based on Kalman filtering. IEEE Transaction on Mobile Computing, 4(2), 195–208.CrossRef
24.
Zurück zum Zitat Faragher, R. M., & Harle, R. K. (2015). Towards an efficient, intelligent, opportunistic smartphone indoor positioning system. Navigation, 62(1), 55–72.CrossRef Faragher, R. M., & Harle, R. K. (2015). Towards an efficient, intelligent, opportunistic smartphone indoor positioning system. Navigation, 62(1), 55–72.CrossRef
25.
Zurück zum Zitat Blum, A., & Langley, P. (1997). Selection of relevant features and examples in machine learning. Journal on Artificial Intelligence, 97(1–2), 245–271.MathSciNetCrossRefMATH Blum, A., & Langley, P. (1997). Selection of relevant features and examples in machine learning. Journal on Artificial Intelligence, 97(1–2), 245–271.MathSciNetCrossRefMATH
27.
Zurück zum Zitat Hsu, C. W., & Lin, C. J. (2002). A comparison of methods for multiclass support vector machines. IEEE Transaction on Neural Networks, 13(2), 415–425.CrossRef Hsu, C. W., & Lin, C. J. (2002). A comparison of methods for multiclass support vector machines. IEEE Transaction on Neural Networks, 13(2), 415–425.CrossRef
28.
Zurück zum Zitat Rifkin, R., & Klautau, A. (2004). In defence of one-vs-all classification. Journal of Machine Learning Research, 5, 101–141.MATH Rifkin, R., & Klautau, A. (2004). In defence of one-vs-all classification. Journal of Machine Learning Research, 5, 101–141.MATH
29.
Zurück zum Zitat Nicolas, P. R. (2014). Scala for machine learning. Birmingham: Packt Publishing. Nicolas, P. R. (2014). Scala for machine learning. Birmingham: Packt Publishing.
30.
Zurück zum Zitat Vapnik, V. (1999). An overview of statistical learning theory. IEEE Transaction on Neural Networks, 10(5), 988–999.CrossRef Vapnik, V. (1999). An overview of statistical learning theory. IEEE Transaction on Neural Networks, 10(5), 988–999.CrossRef
31.
Zurück zum Zitat Wang, B., Chen, Q., Yang, L., & Chao, C. H. (2016). Indoor smartphone localization via fingerprint crowdsourcing: Challenges and approaches. IEEE Wireless Communications, 23(3), 82–90.CrossRef Wang, B., Chen, Q., Yang, L., & Chao, C. H. (2016). Indoor smartphone localization via fingerprint crowdsourcing: Challenges and approaches. IEEE Wireless Communications, 23(3), 82–90.CrossRef
32.
Zurück zum Zitat Zhang, X., Wong, A. K. S., Lea, C. T., & Cheng, R. S. K. (2017). Unambiguous association of crowd-sourced radio maps to floor plans for indoor localization. IEEE Transaction on Mobile Computing, 17(2), 488–502.CrossRef Zhang, X., Wong, A. K. S., Lea, C. T., & Cheng, R. S. K. (2017). Unambiguous association of crowd-sourced radio maps to floor plans for indoor localization. IEEE Transaction on Mobile Computing, 17(2), 488–502.CrossRef
Metadaten
Titel
Indoor Localization Using Multi-operator Public Land Mobile Networks and Support Vector Machine Learning Algorithms
verfasst von
Majda Petric
Aleksandar Neskovic
Natasa Neskovic
Milos Borenovic
Publikationsdatum
13.12.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2019
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-6099-1

Weitere Artikel der Ausgabe 4/2019

Wireless Personal Communications 4/2019 Zur Ausgabe

Neuer Inhalt