基于蓝牙信标的k-means指纹定位算法研究

摘要

指纹定位技术是室内定位技术中的一个热点.相较与基于wifi的指纹定位方法,蓝牙信标设备体积较小,成本低,易于布置.传统的knn指纹定位方法有计算量大,定位精度不高等缺陷.本文提出了一种基于k-means的指纹定位算法,先对指纹库进行聚类并找到中心点,通过比较未知目标和中心点欧式距离确定未知目标属于的类,然后在该类中对未知目标定位.最后在Android平台上进行了实际测试,测试结果表明该算法能提高定位精度并缩短定位时间.