论文研究一种改进的RSSI指纹库定位算法.pdf

为了提高室内定位的精度，进行了信号强度RSSI之间的相关性的分析，提出了ID-WRKL算法。该算法将RSSI排序转换成AP指纹序列对并建立离线指纹库，其稳定性可以减小定位误差；再通过在线AP的选择，过滤噪点AP对定位估计的影响，减少计算量；最后根据Levenshtein距离得到最近邻的度量。在基于MapReduce框架下的两个集合间的K-AP（P，Q）最近邻查询法基础上进行位置估计，提高了定位的精度。大量的对比传统KNN定位法的实验表明该算法的定位更精确，速度更快。