Skip to main content
Top
Published in: Wireless Personal Communications 3/2022

31-08-2021

Intelligent Positioning System: Learning Indoor Mobility Behavior and Batch Affiliations

Authors: Abdulaziz S. Altamrah, Waleed Alasmary, Junaid Shuja, Maazen S. Alsaaban, Imran Ashraf

Published in: Wireless Personal Communications | Issue 3/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Mobility data is of great significance because of the recurring events in daily behavior. These events are consistent and have a hidden structure. Identifying the hidden structures in such data can enhance indoor location predictability and provide interesting features. In this study, we present a methodology to predict and analyze the human mobility routines in indoor environments. We consider a structured indoor environment (i.e., university campuses) and generate an indoor Wi-Fi received signal strength (RSS) dataset. Based on this Wi-Fi RSS dataset, we synthesized the location information pertaining to 400 students from 10 batches. Afterward, we used the K-nearest neighbor (KNN) algorithm to localize each student in the dataset. Then, we build the students’ mobility data by considering three indoor locations: the lecture room, laboratory, and cafeteria. We represented the repeated structure in the students’ mobility data by using the principal components analysis (PCA). PCA extracts the significant information from the dataset and represents this information by a set of new orthogonal vectors termed as principal components (PC). The first PC explains the largest portion of the dataset. In this context, the top four PC’s is used to describe the characteristics of the entire indoor mobility space and named as eigenlocations. This study provides three main contributions. First, we approximate the student mobility behavior over a day by using the weighted sum of the students’ primary eigenlocations. Second, we show how eigenlocation scheme perform in terms of inferring the student affiliations and estimating the friendship. Finally, we demonstrate the performance of proposed eigenlocation method for the synthetic indoor localization data by considering arbitrary levels of localization errors that are resulted from the used indoor positioning systems. Using the proposed eigenlocation scheme, we were able to reconstruct and predict the students’ locations over a specific day with an accuracy of 84%. Additionally, we approximately obtained 99% inference accuracy for batch affiliations and friendship estimation.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Abdi, H., & Williams, L. J. (2010). Principal component analysis. Wiley Interdisciplinary Reviews: Computational Statistics, 2(4), 433–459.CrossRef Abdi, H., & Williams, L. J. (2010). Principal component analysis. Wiley Interdisciplinary Reviews: Computational Statistics, 2(4), 433–459.CrossRef
2.
go back to reference Biczok, G., Martínez, S.D., Jelle, T., Krogstie, J. (2014). Navigating MazeMap: Indoor human mobility, spatio-logical ties and future potential. In: Pervasive computing and communications workshops (PERCOM Workshops), 2014 IEEE International Conference on, pp. 266–271. IEEE. Biczok, G., Martínez, S.D., Jelle, T., Krogstie, J. (2014). Navigating MazeMap: Indoor human mobility, spatio-logical ties and future potential. In: Pervasive computing and communications workshops (PERCOM Workshops), 2014 IEEE International Conference on, pp. 266–271. IEEE.
3.
go back to reference Do, T.M.T., Gatica-Perez, D. (2012). Contextual conditional models for smartphone-based human mobility prediction. In: Proceedings of the 2012 ACM conference on ubiquitous computing, pp. 163–172. ACM Do, T.M.T., Gatica-Perez, D. (2012). Contextual conditional models for smartphone-based human mobility prediction. In: Proceedings of the 2012 ACM conference on ubiquitous computing, pp. 163–172. ACM
4.
go back to reference Eagle, N., & Pentland, A. S. (2006). Reality mining: Sensing complex social systems. Personal and Ubiquitous Computing, 10(4), 255–268.CrossRef Eagle, N., & Pentland, A. S. (2006). Reality mining: Sensing complex social systems. Personal and Ubiquitous Computing, 10(4), 255–268.CrossRef
5.
go back to reference El Emam, K., Mosquera, L., & Hoptroff, R. (2020). Practical synthetic data generation: Balancing privacy and the broad availability of data. Newton: O’Reilly Media. El Emam, K., Mosquera, L., & Hoptroff, R. (2020). Practical synthetic data generation: Balancing privacy and the broad availability of data. Newton: O’Reilly Media.
6.
go back to reference Eno, J., & Thompson, C. W. (2008). Generating synthetic data to match data mining patterns. IEEE Internet Computing, 12(3), 78–82.CrossRef Eno, J., & Thompson, C. W. (2008). Generating synthetic data to match data mining patterns. IEEE Internet Computing, 12(3), 78–82.CrossRef
7.
go back to reference Guo, X., Ansari, N., Hu, F., Shao, Y., Elikplim, N. R., & Li, L. (2019). A survey on fusion-based indoor positioning. IEEE Communications Surveys & Tutorials, 22(1), 566–594.CrossRef Guo, X., Ansari, N., Hu, F., Shao, Y., Elikplim, N. R., & Li, L. (2019). A survey on fusion-based indoor positioning. IEEE Communications Surveys & Tutorials, 22(1), 566–594.CrossRef
8.
go back to reference Gutiérrez-Roig, M., Sagarra, O., & Oltra, A. (2016). Active and reactive behaviour in human mobility: The influence of attraction points on pedestrians. Royal Society Open Science, 3, 160177.CrossRef Gutiérrez-Roig, M., Sagarra, O., & Oltra, A. (2016). Active and reactive behaviour in human mobility: The influence of attraction points on pedestrians. Royal Society Open Science, 3, 160177.CrossRef
9.
go back to reference Ibrahim, M., Torki, M., ElNainay, M. (2018). Cnn based indoor localization using rss time-series. In: 2018 IEEE Symposium on computers and communications (ISCC), pp. 01044–01049. IEEE. Ibrahim, M., Torki, M., ElNainay, M. (2018). Cnn based indoor localization using rss time-series. In: 2018 IEEE Symposium on computers and communications (ISCC), pp. 01044–01049. IEEE.
10.
go back to reference Jia, B., Huang, B., Gao, H., Li, W., & Hao, L. (2019). Selecting critical WiFi APs for indoor localization based on a theoretical error analysis. IEEE Access, 7, 36312–36321.CrossRef Jia, B., Huang, B., Gao, H., Li, W., & Hao, L. (2019). Selecting critical WiFi APs for indoor localization based on a theoretical error analysis. IEEE Access, 7, 36312–36321.CrossRef
11.
go back to reference Kim, K. I., Jung, K., & Kim, H. J. (2002). Face recognition using kernel principal component analysis. IEEE Signal Processing Letters, 9(2), 40–42.CrossRef Kim, K. I., Jung, K., & Kim, H. J. (2002). Face recognition using kernel principal component analysis. IEEE Signal Processing Letters, 9(2), 40–42.CrossRef
12.
go back to reference Liu, H., Darabi, H., Banerjee, P., & Liu, J. (2007). Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 37(6), 1067–1080.CrossRef Liu, H., Darabi, H., Banerjee, P., & Liu, J. (2007). Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 37(6), 1067–1080.CrossRef
13.
go back to reference Liu, T., Yang, Z., & Zhao, Y. (2018). Temporal understanding of human mobility: A multi-time scale analysis. PLoS One, 13, e0207697.CrossRef Liu, T., Yang, Z., & Zhao, Y. (2018). Temporal understanding of human mobility: A multi-time scale analysis. PLoS One, 13, e0207697.CrossRef
14.
go back to reference Mcconville, R., Byrne, D., & Craddock, I. (2019). A dataset for room level indoor localization using a smart home in a box. Data Br, 22, 1044–1051.CrossRef Mcconville, R., Byrne, D., & Craddock, I. (2019). A dataset for room level indoor localization using a smart home in a box. Data Br, 22, 1044–1051.CrossRef
16.
go back to reference Nguyen, T., Szymanski, B.K. (2012). Using location-based social networks to validate human mobility and relationships models. In: 2012 IEEE/ACM International conference on advances in social networks analysis and mining, pp. 1215–1221. IEEE Nguyen, T., Szymanski, B.K. (2012). Using location-based social networks to validate human mobility and relationships models. In: 2012 IEEE/ACM International conference on advances in social networks analysis and mining, pp. 1215–1221. IEEE
17.
go back to reference Noulas, A., Scellato, S., Lathia, N., Mascolo, C.(2012). Mining user mobility features for next place prediction in location-based services. In: 2012 IEEE 12th international conference on data mining, pp. 1038–1043. IEEE. Noulas, A., Scellato, S., Lathia, N., Mascolo, C.(2012). Mining user mobility features for next place prediction in location-based services. In: 2012 IEEE 12th international conference on data mining, pp. 1038–1043. IEEE.
18.
go back to reference Renaudin, V., Ortiz, M., Perul, J., Torres-Sospedra, J., Jiménez, A. R., Pérez-Navarro, A., et al. (2019). Evaluating indoor positioning systems in a shopping mall: The lessons learned from the ipin 2018 competition. IEEE Access, 7, 148594–148628.CrossRef Renaudin, V., Ortiz, M., Perul, J., Torres-Sospedra, J., Jiménez, A. R., Pérez-Navarro, A., et al. (2019). Evaluating indoor positioning systems in a shopping mall: The lessons learned from the ipin 2018 competition. IEEE Access, 7, 148594–148628.CrossRef
19.
go back to reference Salamah, A.H., Tamazin, M., Sharkas, M.A., Khedr, M. (2016). An enhanced WiFi indoor localization system based on machine learning. In: 2016 International conference on indoor positioning and indoor navigation (IPIN), pp. 1–8. IEEE. Salamah, A.H., Tamazin, M., Sharkas, M.A., Khedr, M. (2016). An enhanced WiFi indoor localization system based on machine learning. In: 2016 International conference on indoor positioning and indoor navigation (IPIN), pp. 1–8. IEEE.
20.
go back to reference Shankar, P. M. (2017). Fading and shadowing in wireless systems. Berlin: Springer.CrossRef Shankar, P. M. (2017). Fading and shadowing in wireless systems. Berlin: Springer.CrossRef
22.
go back to reference Stojkoska, B.R., Kosovic, I.N., Jagušt, T. (2016). A survey of indoor localization techniques for smartphones. In: th International conference ICT innovations 2016. Stojkoska, B.R., Kosovic, I.N., Jagušt, T. (2016). A survey of indoor localization techniques for smartphones. In: th International conference ICT innovations 2016.
23.
go back to reference Tang, B., Jiang, C., He, H., Guo, Y. (2016). Probabilistic human mobility model in indoor environment. In: 2016 International joint conference on neural networks (IJCNN), pp. 1601–1608. IEEE. Tang, B., Jiang, C., He, H., Guo, Y. (2016). Probabilistic human mobility model in indoor environment. In: 2016 International joint conference on neural networks (IJCNN), pp. 1601–1608. IEEE.
24.
go back to reference Torres-Sospedra, J., Montoliu, R., Martínez-Usó, A., Avariento, J.P., Arnau, T.J., Benedito-Bordonau, M., Huerta, J. (2014). UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems. In: 2014 International conference on indoor positioning and indoor navigation (IPIN), pp. 261–270. IEEE Torres-Sospedra, J., Montoliu, R., Martínez-Usó, A., Avariento, J.P., Arnau, T.J., Benedito-Bordonau, M., Huerta, J. (2014). UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems. In: 2014 International conference on indoor positioning and indoor navigation (IPIN), pp. 261–270. IEEE
25.
go back to reference Turk, M., & Pentland, A. (1991). Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3(1), 71–86.CrossRef Turk, M., & Pentland, A. (1991). Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3(1), 71–86.CrossRef
26.
go back to reference Yu, Z., Du, H., Yi, F., Wang, Z., & Guo, B. (2019). Ten scientific problems in human behavior understanding. CCF Transactions on Pervasive Computing and Interaction, 1(1), 3–9.CrossRef Yu, Z., Du, H., Yi, F., Wang, Z., & Guo, B. (2019). Ten scientific problems in human behavior understanding. CCF Transactions on Pervasive Computing and Interaction, 1(1), 3–9.CrossRef
28.
go back to reference Zhou, B., Yang, J., & Li, Q. (2019). Smartphone-based activity recognition for indoor localization using a convolutional neural network. Sensors, 19(3), 621.CrossRef Zhou, B., Yang, J., & Li, Q. (2019). Smartphone-based activity recognition for indoor localization using a convolutional neural network. Sensors, 19(3), 621.CrossRef
29.
go back to reference Zhu, Y. (2018). Machine learning in indoor positioning and channel prediction systems. Masters Thesis, University of Victoria. Zhu, Y. (2018). Machine learning in indoor positioning and channel prediction systems. Masters Thesis, University of Victoria.
Metadata
Title
Intelligent Positioning System: Learning Indoor Mobility Behavior and Batch Affiliations
Authors
Abdulaziz S. Altamrah
Waleed Alasmary
Junaid Shuja
Maazen S. Alsaaban
Imran Ashraf
Publication date
31-08-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2022
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-09010-0

Other articles of this Issue 3/2022

Wireless Personal Communications 3/2022 Go to the issue