摘要：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的方向(減梯度)
...)
)