基于WiFi的指纹匹配算法在室内定位中的应用研究

摘要

快速、准确地建立目标测定的接收信息强度(RSS)与指纹数据库的匹配,是提高指纹定位算法性能的关键.提出一种基于指纹簇匹配算法,以缩小搜索范围,优化搜索路径,通过减少搜索数目及计算量,达到快速、准确完成匹配的目的.考虑不同簇形对定位性能的影响,采用4组实验对算法的快速性、准确性进行评估.实验结果展示在保证定位精度的同时,指纹簇算法较传统算法至少减少了60％的搜索数目,并验证得出蜂窝簇形的性能是最优的.