In indoor positioning, signal fluctuation is one of the main factors affecting positioning accuracy. To solve this problem, a new method based on an integration of the empirical mode decomposition threshold smoothing method (EMDT) and improved weighted K nearest neighbor (WKNN), named EMDT-WKNN, is proposed in this paper. First, the nonlinear and non-stationary received signal strength indication (RSSI) sequences are constructed. Secondly, intrinsic mode functions (IMF) selection criteria based on energy analysis method and fluctuation coefficients is proposed. Thirdly, the EMDT method is employed to smooth the RSSI fluctuation. Finally, to further avoid the influence of RSSI fluctuation on the positioning accuracy, the deviated matching points are removed, and more precise combined weights are constructed by combining the geometric distance of the matching points and the Euclidean distance of fingerprints in the positioning method-WKNN. The experimental results show that, on an underground parking dataset, the positioning accuracy based on EMDT-WKNN can reach 1.73 m in the 75th percentile positioning error, which is 27.6% better than 2.39 m of the original RSSI positioning method.
To improve the user’s positioning accuracy of a Wi-Fi fingerprint-based positioning algorithm, this study proposes a graph optimization model based on the framework of g2o that fuses a Wi-Fi fingerprint and Bluetooth Low Energy (BLE) ranging technologies. In our model, the improvement in positioning can be formulated as a nonlinear least-squares optimization problem that a graph can represent. The graph regards users as nodes and our self-designed error functions between users as edges. In the graph, the nodes obtain the initial coordinates through Wi-Fi fingerprint positioning, and all error functions aggregate to a total error function to be solved. To improve the solution effect of the total error function and weaken the influence of measurement error, an information matrix, an edge selection principle, and a Huber kernel function are introduced. The Levenberg–Marquardt (LM) algorithm is used to solve the total error function and the affine transformation estimation is used for the drifting solution. Through experiments, the influence of the threshold in the Huber kernel function is explored, the relationship between the number of nodes in the graph and the optimization effect is analyzed, and the impact of the distribution of nodes is researched. The experimental results show improvements in the positioning accuracy of four common Wi-Fi fingerprint-matching algorithms: KNN, WKNN, GK, and Stg.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.