1
|
Li J, Song Y, Ma Z, Liu Y, Chen C. A Review of Indoor Localization Methods Leveraging Smartphone Sensors and Spatial Context. SENSORS (BASEL, SWITZERLAND) 2024; 24:6956. [PMID: 39517853 PMCID: PMC11548474 DOI: 10.3390/s24216956] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/03/2024] [Revised: 10/23/2024] [Accepted: 10/28/2024] [Indexed: 11/16/2024]
Abstract
As Location-Based Services (LBSs) rapidly develop, indoor localization technology is garnering significant attention as a critical component. Smartphones have become tools for indoor localization due to their highly integrated sensors, fast-evolving computational capabilities, and widespread user adoption. With the rapid advancement of smartphones, methods for smartphone-based indoor localization have increasingly attracted attention. Although there are reviews on indoor localization, there is still a lack of systematic reviews focused on smartphone-based indoor localization methods. In particular, existing reviews have not systematically analyzed smartphone-based indoor localization methods or considered the combination of smartphone sensor data with prior knowledge of the indoor environment to enhance localization performance. In this study, through systematic retrieval and analysis, the existing research was first categorized into three types to dissect the strengths and weaknesses based on the types of data sources integrated, i.e., single sensor data sources, multi-sensor data fusion, and the combination of spatial context with sensor data. Then, four key issues are discussed and the research gaps in this field are summarized. Finally, a comprehensive conclusion is provided. This paper offers a systematic reference for research and technological applications related to smartphone-based indoor localization methods.
Collapse
Affiliation(s)
- Jiayi Li
- School of Civil Engineering, Tsinghua University, Beijing 100084, China; (J.L.); (Y.L.)
| | - Yinhao Song
- Glodon Technology Co., Ltd., Beijing 100193, China;
| | - Zhiliang Ma
- School of Civil Engineering, Tsinghua University, Beijing 100084, China; (J.L.); (Y.L.)
| | - Yu Liu
- School of Civil Engineering, Tsinghua University, Beijing 100084, China; (J.L.); (Y.L.)
| | - Cheng Chen
- Department of Automation, Tsinghua University, Beijing 100084, China;
| |
Collapse
|
2
|
Xie F, Lam SH, Xie M, Wang C. Few-Shot Learning in Wi-Fi-Based Indoor Positioning. Biomimetics (Basel) 2024; 9:551. [PMID: 39329573 PMCID: PMC11430087 DOI: 10.3390/biomimetics9090551] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/01/2024] [Revised: 09/06/2024] [Accepted: 09/09/2024] [Indexed: 09/28/2024] Open
Abstract
This paper explores the use of few-shot learning in Wi-Fi-based indoor positioning, utilizing convolutional neural networks (CNNs) combined with meta-learning techniques to enhance the accuracy and efficiency of positioning systems. The focus is on addressing the challenge of limited labeled data, a prevalent issue in extensive indoor environments. The study explores various scenarios, comparing the performance of the base CNN and meta-learning models. The meta-learning approach involves few-shot learning tasks, such as three-way N-shot, five-way N-shot, etc., to enhance the model's ability to generalize from limited data. The experiments were conducted across various scenarios, evaluating the performance of the models with different numbers of samples per class (K) after filtering by cosine similarity (FCS) during both the stages of data preprocessing and meta-learning. The scenarios included both base classes and novel classes, with and without meta-learning. The results indicated that the base CNN model achieved varying accuracy levels depending on the scenario and the number of samples per class retained after FCS. Meta-learning performed acceptably in scenarios with fewer samples, which are the distinct datasets pertaining to novel classes. With 20 samples per class, the base CNN achieved an accuracy of 0.80 during the pre-training stage, while meta-learning (three-way one-shot) achieved an accuracy of 0.78 on a new small dataset with novel classes.
Collapse
Affiliation(s)
- Feng Xie
- School of Information Science and Technology, Sanda University, Shanghai 201209, China
| | - Soi Hoi Lam
- Faculty of Science and Technology, University of Macau, Macau 999078, China
| | - Ming Xie
- School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore 639798, Singapore
| | - Cheng Wang
- School of Information Science and Technology, Sanda University, Shanghai 201209, China
| |
Collapse
|
3
|
Hailu TG, Guo X, Si H, Li L, Zhang Y. Ada-LT IP: Functional Discriminant Analysis of Feature Extraction for Adaptive Long-Term Wi-Fi Indoor Localization in Evolving Environments. SENSORS (BASEL, SWITZERLAND) 2024; 24:5665. [PMID: 39275576 PMCID: PMC11398148 DOI: 10.3390/s24175665] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/07/2024] [Revised: 08/19/2024] [Accepted: 08/29/2024] [Indexed: 09/16/2024]
Abstract
Wi-Fi fingerprint-based indoor localization methods are effective in static environments but encounter challenges in dynamic, real-world scenarios due to evolving fingerprint patterns and feature spaces. This study investigates the temporal variations in signal strength over a 25-month period to enhance adaptive long-term Wi-Fi localization. Key aspects explored include the significance of signal features, the effects of sampling fluctuations, and overall accuracy measured by mean absolute error. Techniques such as mean-based feature selection, principal component analysis (PCA), and functional discriminant analysis (FDA) were employed to analyze signal features. The proposed algorithm, Ada-LT IP, which incorporates data reduction and transfer learning, shows improved accuracy compared to state-of-the-art methods evaluated in the study. Additionally, the study addresses multicollinearity through PCA and covariance analysis, revealing a reduction in computational complexity and enhanced accuracy for the proposed method, thereby providing valuable insights for improving adaptive long-term Wi-Fi indoor localization systems.
Collapse
Affiliation(s)
- Tesfay Gidey Hailu
- Department of Software Engineering, Addis Ababa Science and Technology University, Addis Ababa 16417, Ethiopia
| | - Xiansheng Guo
- Department of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
| | - Haonan Si
- Department of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
| | - Lin Li
- Department of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
| | - Yukun Zhang
- Department of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
| |
Collapse
|
4
|
Sadowski J, Stefanski J. A Selection of Starting Points for Iterative Position Estimation Algorithms Using Feedforward Neural Networks. SENSORS (BASEL, SWITZERLAND) 2024; 24:332. [PMID: 38257425 PMCID: PMC10818289 DOI: 10.3390/s24020332] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/21/2023] [Revised: 12/28/2023] [Accepted: 01/03/2024] [Indexed: 01/24/2024]
Abstract
This article proposes the use of a feedforward neural network (FNN) to select the starting point for the first iteration in well-known iterative location estimation algorithms, with the research objective of finding the minimum size of a neural network that allows iterative position estimation algorithms to converge in an example positioning network. The selected algorithms for iterative position estimation, the structure of the neural network and how the FNN is used in 2D and 3D position estimation process are presented. The most important results of the work are the parameters of various FNN network structures that resulted in a 100% probability of convergence of iterative position estimation algorithms in the exemplary TDoA positioning network, as well as the average and maximum number of iterations, which can give a general idea about the effectiveness of using neural networks to support the position estimation process. In all simulated scenarios, simple networks with a single hidden layer containing a dozen non-linear neurons turned out to be sufficient to solve the convergence problem.
Collapse
Affiliation(s)
- Jaroslaw Sadowski
- Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, 80-233 Gdansk, Poland;
| | | |
Collapse
|
5
|
Ali HAH, Seytnazarov S. Human Walking Direction Detection Using Wireless Signals, Machine and Deep Learning Algorithms. SENSORS (BASEL, SWITZERLAND) 2023; 23:9726. [PMID: 38139572 PMCID: PMC10747650 DOI: 10.3390/s23249726] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/02/2023] [Revised: 11/27/2023] [Accepted: 11/29/2023] [Indexed: 12/24/2023]
Abstract
The use of wireless signals for device-free activity recognition and precise indoor positioning has gained significant popularity recently. By taking advantage of the characteristics of the received signals, it is possible to establish a mapping between these signals and human activities. Existing approaches for detecting human walking direction have encountered challenges in adapting to changes in the surrounding environment or different people. In this paper, we propose a new approach that uses the channel state information of received wireless signals, a Hampel filter to remove the outliers, a Discrete wavelet transform to remove the noise and extract the important features, and finally, machine and deep learning algorithms to identify the walking direction for different people and in different environments. Through experimentation, we demonstrate that our approach achieved accuracy rates of 92.9%, 95.1%, and 89% in detecting human walking directions for untrained data collected from the classroom, the meeting room, and both rooms, respectively. Our results highlight the effectiveness of our approach even for people of different genders, heights, and environments, which utilizes machine and deep learning algorithms for low-cost deployment and device-free detection of human activities in indoor environments.
Collapse
Affiliation(s)
- Hanan Awad Hassan Ali
- Faculty of Computer Science and Engineering, Innopolis University, 420500 Innopolis, Russia;
- Faculty of Computers & Informatics, Suez Canal University, Ismailia 41522, Egypt
| | - Shinnazar Seytnazarov
- Faculty of Computer Science and Engineering, Innopolis University, 420500 Innopolis, Russia;
| |
Collapse
|
6
|
Kang X, Liang X, Liang Q. Indoor Localization Algorithm Based on a High-Order Graph Neural Network. SENSORS (BASEL, SWITZERLAND) 2023; 23:8221. [PMID: 37837051 PMCID: PMC10575147 DOI: 10.3390/s23198221] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/25/2023] [Revised: 09/05/2023] [Accepted: 09/30/2023] [Indexed: 10/15/2023]
Abstract
Given that fingerprint localization methods can be effectively modeled as supervised learning problems, machine learning has been employed for indoor localization tasks based on fingerprint methods. However, it is often challenging for popular machine learning models to effectively capture the unstructured data features inherent in fingerprint data that are generated in diverse propagation environments. In this paper, we propose an indoor localization algorithm based on a high-order graph neural network (HoGNNLoc) to enhance the accuracy of indoor localization and improve localization stability in dynamic environments. The algorithm first designs an adjacency matrix based on the spatial relative locations of access points (APs) to obtain a graph structure; on this basis, a high-order graph neural network is constructed to extract and aggregate the features; finally, the designed fully connected network is used to achieve the regression prediction of the location of the target to be located. The experimental results on our self-built dataset show that the proposed algorithm achieves localization accuracy within 1.29 m at 80% of the cumulative distribution function (CDF) points. The improvements are 59.2%, 51.3%, 36.1%, and 22.7% compared to the K-nearest neighbors (KNN), deep neural network (DNN), simple graph convolutional network (SGC), and graph attention network (GAT). Moreover, even with a 30% reduction in fingerprint data, the proposed algorithm exhibits stable localization performance. On a public dataset, our proposed localization algorithm can also show better performance.
Collapse
Affiliation(s)
- Xiaofei Kang
- College of Communication and Information Engineering, Xi’an University of Science and Technology, Xi’an 710054, China; (X.L.); (Q.L.)
| | | | | |
Collapse
|
7
|
Shahbazian R, Macrina G, Scalzo E, Guerriero F. Machine Learning Assists IoT Localization: A Review of Current Challenges and Future Trends. SENSORS (BASEL, SWITZERLAND) 2023; 23:3551. [PMID: 37050611 PMCID: PMC10099106 DOI: 10.3390/s23073551] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/01/2023] [Revised: 03/22/2023] [Accepted: 03/24/2023] [Indexed: 06/19/2023]
Abstract
The widespread use of the internet and the exponential growth in small hardware diversity enable the development of Internet of things (IoT)-based localization systems. We review machine-learning-based approaches for IoT localization systems in this paper. Because of their high prediction accuracy, machine learning methods are now being used to solve localization problems. The paper's main goal is to provide a review of how learning algorithms are used to solve IoT localization problems, as well as to address current challenges. We examine the existing literature for published papers released between 2020 and 2022. These studies are classified according to several criteria, including their learning algorithm, chosen environment, specific covered IoT protocol, and measurement technique. We also discuss the potential applications of learning algorithms in IoT localization, as well as future trends.
Collapse
|
8
|
Martin-Escalona I, Zola E. Improving Fingerprint-Based Positioning by Using IEEE 802.11mc FTM/RTT Observables. SENSORS (BASEL, SWITZERLAND) 2022; 23:267. [PMID: 36616863 PMCID: PMC9824134 DOI: 10.3390/s23010267] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/16/2022] [Revised: 12/14/2022] [Accepted: 12/20/2022] [Indexed: 06/17/2023]
Abstract
Received signal strength (RSS) has been one of the most used observables for location purposes due to its availability at almost every wireless device. However, the volatile nature of RSS tends to yield to non-reliable location solutions. IEEE 802.11mc enabled the use of the round trip time (RTT) for positioning, which is expected to be a more consistent observable for location purposes. This approach has been gaining support from several companies such as Google, which introduced that feature in the Android O.S. As a result, RTT estimation is now available in several recent off-the-shelf devices, opening a wide range of new approaches for computing location. However, RTT has been traditionally addressed to multilateration solutions. Few works exist that assess the feasibility of the RTT as an accurate feature in positioning methods based on classification algorithms. An attempt is made in this paper to fill this gap by investigating the performance of several classification models in terms of accuracy and positioning errors. The performance is assessed using different AP layouts, distinct AP vendors, and different frequency bands. The accuracy and precision of the RTT-based position estimation is always better than the one obtained with RSS in all the studied scenarios, and especially when few APs are available. In addition, all the considered ML algorithms perform pretty well. As a result, it is not necessary to use more complex solutions (e.g., SVM) when simpler ones (e.g., nearest neighbor classifiers) achieve similar results both in terms of accuracy and location error.
Collapse
|