來源：丁爸（ID：dingba2016）
WiFi（也就是AP）定位原理是什么？為什么有時比GPS還準？
1、每一個無線AP都有一個全球唯一的MAC地址,并且一般來說無線AP在一段時間內是不會移動的。
2、設備在開啟Wi-Fi的情況下,即可掃描并收集周圍的AP信號,無論是否加密,是否已連接，甚至信號強度不足以顯示在無線信號列表中,都可以獲取到AP廣播出來的MAC地址。
3、設備將這些能夠標示AP的數(shù)據(jù)發(fā)送到位置服務器,服務器檢索出每一個AP的地理位置,并結合每個信號的強弱程度,計算出設備的地理位置并返回到用戶設備。
4、位置服務商要不斷更新、補充自己的數(shù)據(jù)庫,以保證數(shù)據(jù)的準確性,畢竟無線AP不像基站塔那樣基本100%不會移動。
這樣的位置服務商在美國有Skyhook和Google兩家，他們收集位置數(shù)據(jù)的方式也是相似的 ：
1、主動采集
Google的街景拍攝車還有一個重要的功能就是采集沿途的無線信號,并打上通過GPS定位出的坐標回傳至服務器
Skyhook在美國及歐洲一些國家也是直接開著信號采集車采集AP和基站的信號數(shù)據(jù),相對來說覆蓋城市沒有Google多，目前中國僅有少數(shù)城市有覆蓋，并且他們在包括中國在內的多個國家招募有償工作者，以協(xié)助Skyhook收集位置數(shù)據(jù)。當然你也可以直接在其網站上提交一個MAC地址。
2、用戶提交
Android手機用戶在開啟“使用無線網絡定位”時會提示是否允許Google的定位服務手機匿名地點數(shù)據(jù)。
同樣的Skyhook的最大客戶Apple也在iPhone的User Guide中說明會以不能識別用戶身份的方式收集位置數(shù)據(jù)。
當然蘋果公司也有自己的位置服務器，不過蘋果的數(shù)據(jù)都來自于用戶提交，2011年有人發(fā)現(xiàn)iPhone里竟然保存了用戶一年多的定位記錄，還同步到iTunes備份，總之Apple會依靠用戶上傳的Wi-Fi以及基站數(shù)據(jù)建立一個大的數(shù)據(jù)庫，用戶都在默默奉獻...
Wi-Fi定位的三個步驟：
第一步：數(shù)據(jù)采集與制備，通過主動采集和用戶手機靜默上傳獲取每個WiFi熱點的位置信息
這時不管你的手機有沒有連接 Wi-Fi，手機都會掃描附近存在的Wi-Fi信號，如果掃描出某個Wi-Fi信號，那么手機系統(tǒng)就可以知道WiFi的BSSID（MAC 地址），也就是這個Wi-Fi在地球上唯一的名字。
此刻如果你的手機還用 GPS 定上了位，那么在采集方的數(shù)據(jù)庫里就會添加一條數(shù)據(jù)，【BSSID、（X1，Y1）】，其中（X1，Y1）正是GPS 定位得到的坐標。但是（X1，Y1）并不是 WiFi的位置，而是手機的位置，因為手機實際離WiFi存在一定的距離。為了得到更精確的WiFi 位置坐標，此WiFi會被大量的手機掃描到，并重復采集。如果此WiFi被采集了 N 次，那么在數(shù)據(jù)庫里，實際的WiFi信息應該是【BSSID、（X1，Y1），（X2，Y2）...（Xn，Yn）】。
一個 WiFi可能只被采集一次， 可能被采集上百次。當WiFi被采集的次數(shù)越多，通過算法計算出的WiFi 坐標也就越精準。經過算法處理，最終該熱點的位置數(shù)據(jù)應該是【BSSID、（X，Y）】。
如果一個WiFi 能夠被不斷采集，那么此WiFi 的坐標隨著采集次數(shù)的增多而不斷地迭代，其坐標也會越來越精準。
第二步：確定移動設備與熱點的距離
Wi-Fi信號是電磁波，其信號強度會隨著傳播距離的增加而衰減。
當手機連接上某一 Wi-Fi時，手機的系統(tǒng)會記錄手機能夠捕獲的 Wi-Fi信號強度-RSSI。既然 Wi-Fi信號會隨著距離衰減，那么通過RSSI=a+b*log（d）的理想化模型便可以計算出手機距離路由器的長度 d。當理想化模型終究是理想化模型，無線信號因為干擾、反射等等原因，我們計算出的距離其實并不太準確。
第三步：通過算法推斷出移動設備的位置
有了熱點的坐標和到熱點的距離，就得靠定位算法來幫助我們定位了。
Wi-Fi定位的算法其實有很多，目前主流的有三種算法：
1、三角定位算法
三角定位算法就是以WiFi 的坐標為圓心畫圓，圓的半徑是手機與熱點之間的距離，三圓重疊處就有可能是手機的位置。
但是三角定位也有其缺點，就是定位結果不精準。原因很簡單，因為WiFi 的位置和手機距離WiFi 的長度都是推算出的，誤差+誤差=更大的誤差。
2、指紋定位算法
指紋算法是指手機會掃描周圍所有WiFi 的 BSSID。這時所有能采集到的 BSSID 序列就成了WiFi 指紋信息存儲在數(shù)據(jù)庫中。當有手機采集的 BSSID 序列能夠匹配之前已采集到的指紋（BSSID序列），那么就可以認為此時的坐標正是指紋所指向的坐標。
指紋算法也有致命缺點：
一是采集量需要非常大。
二是對服務端性能和數(shù)據(jù)存儲要求太高。
三是Wi-Fi不密集的地方，定位結果會非常糟糕。
3、最大似然估算法
最大似然法（Maximum Likelihood，ML）也稱為最大概似估計，也叫極大似然估計，是一種具有理論性的點估計法，此方法的基本思想是：當從模型總體隨機抽取n組樣本觀測值后，最合理的參數(shù)估計量應該使得從模型中抽取該n組樣本觀測值的概率最大，而不是像最小二乘估計法旨在得到使得模型能最好地擬合樣本數(shù)據(jù)的參數(shù)估計量。
最大似然法功率譜估計是一種可獲得高分辨率的非線性譜估值方法，它特別適用于水聲、地震波等信號的頻率波數(shù)功率譜估值；同樣，也可用于平穩(wěn)時間序列的功率譜估值。最大似然法功率譜估值的分辨率略低于最大熵法功率譜估值，但其性能更為穩(wěn)定。
說直白一點就是三角算法結合概率論的算法。
附Skyhook定位服務網址：https://www.skyhookwireless.com/
