摘要：Recent rapid rise of indoor location based services for smartphones has further increased the importance of precise localization of Wi-Fi Access Point(AP).However,most existing AP localization algorithms either exhibit high errors or need specialized hardware in practical scenarios.In this paper,we propose a novel RSSI gradient-based AP localization algorithm.It consists of the following three major steps:firstly,it uses the local received signal strength variations to estimate the direction(minus gradient) of AP,then employs a direction clustering method to identify and filter measurement outliers,and finally adopts triangulation method to localize AP with the selected gradient directions.Experimental results demonstrate that the average localization error of our proposed algorithm is less than 2meters,far outperforming that of the weighted centroid approach.
1、主要思想
提出了一种新型的基于RSSI梯度的AP定位算法，由以下三个主要步骤组成：首先利用本地接收信号强度变化估计AP的方向（减梯度）；然后采用方向聚类方法 识别和过滤测量异常值；最后采用三角测量方法对选定梯度方向的AP进行定位。实验结果表明，我们提出的算法的平均定位误差小于2米，远优于加权质心方法。
2、引言部分提取的信息
（1）文献4、5提出了一种利用 war-driving 的方法，，这个 war-driving 是啥意思宝宝也没懂，，但是这种方法大意就是在一个城镇中开车或者走路采集信息。
就是指纹的方法。08年的论文，应该还比较早
（2）处理指纹数据的几种方法：
Cell-ID , centroid or weighted centroid algorithm
高误差、高变化。 文献6、7
（3）带有相控阵天线的三角测量法 Triangulation with directional phased array antennas
由于需要专门的硬件组件，所以利用率低。文献 9、10。 05、08的论文，应该也比较早
（4）本文方法：
一种基于梯度的AP定位算法，使用智能手机进行信号指纹的收集。
不是部署专门的定向天线来感测位置角度信息，而是从本地接收到的信号强度细节推断出AP的方向（减梯度）
