指纹算法在Wi-Fi定位中的应用与改进

在目前的定位方法中，指纹定位是主流的一种定位算法，论文中也多有提及，在之前的工作中，作者也实现了这种算法，但是要想做到很好的效果，也并不是那么容易的，中途遇到了一些问题：

1、如何对指纹进行抽稀

2、相似度如何计算

3、如何去除垃圾GPS数据

4、如何消除手机各个型号之间的差异性

5、如何提取有效的特征MAC

分别对每个问题，自己尝试了很多方法，参考了很多前人的经验，整理出自己认为最合理也是最好的方法。

指纹定位简单算法实现

开始做的时候想法很简单，线下构建指纹库，线上匹配。（假设GPS精准）

       构建指纹库：                                                                     线上匹配：

                     

这样，虽然能得到一个比较不错的位置，但是效果不是那么好，精度不够，当时考虑这两个问题：