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

来源：电子与信息学报杂志2024年第9期北京时间：

作者：赵万龙, 田新元, 陈超, 刘功亮, 李博

单位：哈尔滨工业大学(威海)信息科学与工程学院 威海 264200

摘要：该文从降低现有的Wi-Fi室内定位技术算法成本、保证定位精度的角度出发，提出了联合Spline插值的Wi-Fi指纹匹配定位算法。在构建信号强度指纹数据库方面，该文提出了稀疏指纹库的构建，大大降低了数据采集的工作量和硬件需求，并且提出将混合滤波与Spline插值方法结合，对稀疏指纹数据库进行丰富。在信号强度指纹数据库的插值方面，经过相同程度的混合滤波后，与已知的反距离加权(IDW)插值算法相比，联合Spline插值方法能够实现对数据库的精确填充，实现更高的定位精度；在指纹匹配定位方面，采用K最邻近(KNN)等匹配算法实现高精度定位。通过仿真实验证明，该文所提出的联合Spline插值的Wi-Fi的指纹定位方法能够在仅需要构建低成本稀疏指纹数据库的前提下，保证较高的定位精度。

关键词：室内定位, Wi-Fi, 插值算法

基金资助：国家自然科学基金(62101158, 62171154)，山东省自然科学基金(ZR2021QF004)