联合Spline插值的Wi-Fi指纹匹配定位算法

In order to reduce the cost of the existing Wi-Fi indoor positioning technology algorithm and ensure the positioning accuracy, a Wi-Fi fingerprint matching positioning algorithm uniting Spline interpolation is proposed in this paper. In terms of constructing the signal strength fingerprint database, the construction of a sparse fingerprint database is proposed, which greatly reduces the workload and hardware requirements of data collection. In addition, the combination of hybrid filtering and spline interpolation method is proposed to enrich the sparse fingerprint database. In terms of interpolation of the signal strength fingerprint database, after the same degree of hybrid filtering, compared with the known Inverse Distance Weighting(IDW) interpolation algorithm, the spline interpolation method can accurately fill the database and achieve higher positioning accuracy. In terms of fingerprint matching and positioning, matching algorithms such as K-Nearest Neighbor(KNN) are used to achieve high-precision positioning. Simulation experiments show that the proposed Wi-Fi fingerprint positioning method uniting spline interpolation can ensure high positioning accuracy under the premise of only building a low-cost sparse fingerprint database.