Graph Optimization Model Fusing BLE Ranging with Wi-Fi Fingerprint for Indoor Positioning

Sensors

Puchun Chen¹  Rong Zhou¹  Fengying Meng¹  Jing Teng¹ 

[1] School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China;

关键词: indoor positioning;    Wi-Fi fingerprint;    BLE ranging;    graph optimization;   

DOI  :  10.3390/s22114045

来源: DOAJ

【 摘 要 】

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 ${\mathrm{g}}^2$o 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.

【 授权许可】

Unknown