Intelligent Positioning System: Learning Indoor Mobility Behavior and Batch Affiliations

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.

[1]  Boleslaw K. Szymanski,et al.  Using Location-Based Social Networks to Validate Human Mobility and Relationships Models , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[2]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  H. Abdi,et al.  Principal component analysis , 2010 .

[4]  John Krogstie,et al.  Navigating MazeMap: Indoor human mobility, spatio-logical ties and future potential , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[5]  Zhu Wang,et al.  Ten scientific problems in human behavior understanding , 2019, CCF Trans. Pervasive Comput. Interact..

[6]  Bo Tang,et al.  Probabilistic human mobility model in indoor environment , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[7]  Mohamed Khedr,et al.  An enhanced WiFi indoor localization system based on machine learning , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[8]  J. Perelló,et al.  Active and reactive behaviour in human mobility: the influence of attraction points on pedestrians , 2015, Royal Society Open Science.

[9]  Yizhou Zhu.  Machine learning in indoor positioning and channel prediction systems , 2018 .

[10]  Nirwan Ansari,et al.  A Survey on Fusion-Based Indoor Positioning , 2020, IEEE Communications Surveys & Tutorials.

[11]  K. Kim,et al.  Face recognition using kernel principal component analysis , 2002, IEEE Signal Process. Lett..

[12]  Craig W. Thompson,et al.  Generating Synthetic Data to Match Data Mining Patterns , 2008, IEEE Internet Computing.

[13]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[14]  Mustafa ElNainay,et al.  CNN based Indoor Localization using RSS Time-Series , 2018, 2018 IEEE Symposium on Computers and Communications (ISCC).

[15]  Junaid Shuja,et al.  Resource Efficient Geo-Textual Hierarchical Clustering Framework for Social IoT Applications , 2021, IEEE Sensors Journal.

[16]  Eneko Olivares,et al.  A Multimodal Fingerprint-Based Indoor Positioning System for Airports , 2018, IEEE Access.

[17]  P. Mohana Shankar,et al.  Fading and Shadowing in Wireless Systems , 2011 .

[18]  Zheng Yang,et al.  Temporal understanding of human mobility: A multi-time scale analysis , 2018, PloS one.

[19]  Daniel Gatica-Perez,et al.  Contextual conditional models for smartphone-based human mobility prediction , 2012, UbiComp.

[20]  Cecilia Mascolo,et al.  Mining User Mobility Features for Next Place Prediction in Location-Based Services , 2012, 2012 IEEE 12th International Conference on Data Mining.

[21]  Tomislav Jagušt,et al.  A Survey of Indoor Localization Techniques for Smartphones , 2016 .

[22]  Shih-Hau Fang,et al.  Evaluating Indoor Positioning Systems in a Shopping Mall: The Lessons Learned From the IPIN 2018 Competition , 2019, IEEE Access.

[23]  Junaid Shuja,et al.  Mobility-aware computational offloading in mobile edge networks: a survey , 2021, Cluster Computing.

[24]  Ian Craddock,et al.  A dataset for room level indoor localization using a smart home in a box , 2019, Data in brief.

[25]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[26]  Baoding Zhou,et al.  Smartphone-Based Activity Recognition for Indoor Localization Using a Convolutional Neural Network , 2019, Sensors.

[27]  Adolfo Martínez Usó,et al.  UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[28]  Baoqi Huang,et al.  Selecting Critical WiFi APs for Indoor Localization Based on a Theoretical Error Analysis , 2019, IEEE Access.