室內(nèi)被動定位項目方案建議書

1、室內(nèi)被動定位市場需求案例1:系統(tǒng)的基本設(shè)想是利用AP檢測周圍的打開wifi的wifi設(shè)備（主要是智能手機） 的信號，從而得到這些設(shè)備的MAC*址和wifi信號強度等信息。統(tǒng)計這些信息，并根據(jù) 信號強度可以計算出粗略的用戶位置。 這些信息對于線下商場等商務(wù)場合統(tǒng)計用戶信息，挖掘潛力用戶是很有價值的；另一類是馬路邊統(tǒng)計車流。案例 2：主流技術(shù)手段及已有項目積累對于室內(nèi)定位而言，確定性定位算法和概率性定位算法是兩個主要的室內(nèi)定位算法。確定性定位算法一般是基于TOA TDOA角度類信息來計算目標位置，這類方法多用于UWB抗多徑能力強）、超聲波系統(tǒng)（時間要求精度低）。概率性算法一般基于 RSSI構(gòu)建 的

2、指紋庫搜索定位或RSSI反推傳播距離，這類算法定位精度低，多用于wifi、藍牙等系 統(tǒng)。解決方案及系統(tǒng)架構(gòu)考慮到本項目的應(yīng)用目的，建議采用基于wifi/ 藍牙的指紋定位方法，一方面不需要定制終端，直接利用手機自帶的 wifi 模塊或藍牙模塊即可完成定位；另一方面考慮到被動定位的需求，可以不再終端上安裝任何軟件，只在網(wǎng)絡(luò)側(cè)完成定位。下面對該定位方案及系統(tǒng)處理流程詳述?；诘乩碇讣y的室內(nèi)被動定位所有的WiFi 終端有兩種方式可以獲取周圍的無線網(wǎng)絡(luò)：一種是被動掃描，移動終端通過監(jiān)聽周圍AP發(fā)送的Beacon （信標幀），該幀提供了 AP及RSS信息；另一種是主動掃描， 移動終端主動發(fā)送一個探測請求幀

3、（Probe Request 幀） ， 通過收到探測響應(yīng)幀（ProbeResponse）獲取網(wǎng)絡(luò)信號。本方案利用移動終端主動掃描接入AP時，AP被動接受其RSS來完成被動定位。研究發(fā)現(xiàn)，移動終端發(fā)出的探測請求幀里面包含有 MAC*址，監(jiān)聽由移動終端發(fā)出的 探測請求幀（Probe Request幀），提取其中的MACft址、時間戳、RSS基于以上分析， 本方案提供一種被動定位數(shù)據(jù)采集方法，移動終端MT （mobileterminal ）具有WiFi模塊，利用移動端在 WiFi打開時，會發(fā)出掃描信號，通過室內(nèi)部 署的AP檢測掃描信號，捕獲移動終端MT的信號強度RSS交由服務(wù)器在已經(jīng)體現(xiàn)訓練好 的指

4、紋數(shù)據(jù)庫中進行匹配搜索，完成室內(nèi)被動定位。方案示意圖：本方案提供一種新型的獲取RSSK術(shù)來監(jiān)督無線終端。在獲取RSSfi時，移動終端并 未和接入點設(shè)備鏈接，在移動終端僅僅打開 WiFi功能，即可實現(xiàn)移動終端的 RSS甫獲。被動定位系統(tǒng)處理流程：1）構(gòu)建地理指紋數(shù)據(jù)庫：離線階段在室內(nèi)各個參考點處，檢測移動終端的 RSS離散值，每個AP獲取的RSSI& 成一個向量，同時計算在一段時間內(nèi)每個 AP上RSSfi對應(yīng)的先驗概率。這些概率值和RSS 組成一個矩陣一一離線地圖（地理指紋數(shù)據(jù)庫）。預(yù)先標定每個參考點位置坐標，建立各AP端捕獲移動終端接收信號強度矩陣（），一 段時間內(nèi)，每個AP共獲取n個RSSf

5、i,并在統(tǒng)計后獲得各個 RSSfi對應(yīng)的先驗概率矩陣 （）；表1某參考點RSS矩陣AP1AP2APm時間點1RSS1RSSRSSi2RSS2RSS2RSS2n-1nRSSnRSSn表2某參考點RSS先驗概率矩陣RSSRSSRSSAP1P11Pl2Pn2m-1mPmn注：構(gòu)建以上兩個矩陣時進行向量預(yù)處理，將不滿足閾值的值剔除閾值：接收信號強度：90dBm RSS 1dBm;先驗概率：3%2）在線定位：通過“先驗概率最近鄰”算法與指紋庫里每個參考點的 RSSfi做匹配運算，取出差別 最小白前K個參考點,利用選出的參考點的坐標取平均值，得到最終定位結(jié)果。KNN#法：根據(jù)移動終端在測試點處 RSS值、

6、參考點RSSfi和先驗概率，計算測試點 與參考點的歐氏距離（公式（1）,提取歐氏距離最短的前 K個參考點，求其坐標的平均 值作為測試點的定位坐標m 2D s JRSSt RSSj（1）、j其中，RS2表示移動終端在測試點處第j個AP接收的信號強度，共m個AR RSSj表示 第 j 個 AP的 RSSff-o定位算法之前簡單起見，以KNNB法為例，介紹了整個定位流程，此處重點介紹P-KNNB法。RSSB計分布并不是服從高斯分布，大部分是偏左，這是因為室內(nèi)條件下移動終端與AP間的視距條件，在惡劣情況下，甚至產(chǎn)生嚴重的2峰值。P-KNN將離線階段每個RSSfi得先驗概率運用到計算歐氏距離中（如公式

7、（2） m nD SPji RSSt RSSi（2）提取歐氏距離最短的前 K個參考點，作為地理指紋數(shù)據(jù)庫中的參考點與測試點差別最小 的K個參考點。被動定位系統(tǒng)建設(shè)6.1 手機與AP建立連接的過程：移動終端與AP建立連接的過程包括以下幾個步驟：1）終端在全部13個信道發(fā)送探測請求Probe request 。2） AP在收到請求之后做響應(yīng)應(yīng)答 Probe response 。3）終端通過選擇應(yīng)答數(shù)據(jù)包中信號最強的 AP連接。4）終端發(fā)送身份認證信息。5） AP認可了終端的認證信息并注冊，建立連接。AP不廣播SSID,移動終端是無法知道要向哪個信道去發(fā)送連接請求的，所以這時候 移動終端會向全部13

8、個信道發(fā)送探測請求，直到收到 AP的應(yīng)答，然后就能進行后面的 連接過程了。手機探測請求幀的結(jié)構(gòu)：RSSI信號強度獲取最上層是Ethernet幀格式。前面12字節(jié)分別是目標 MA04址以及源MACM址。Type字段可以為0 x0800,代表后面的數(shù)據(jù)是IP包；當Ethernet幀要在無線網(wǎng)絡(luò)上傳輸時，必須先將其轉(zhuǎn)換為LLC幀，如中間一層所示。這種華換方法由RFC 1042a定。它主要在MAC headers和Type之間增加了 4 個字段。它們統(tǒng)稱為SNAP header；最下層是無線局域網(wǎng)中的幀，網(wǎng)卡添加在MAC頭部前的數(shù)據(jù)，記錄了信號強度、噪聲強度和傳輸速率等物理層信息。2）找至I prob

9、e Request 幀：3）找到時間戳和MAC!址注（iOS8 使用隨機 mac發(fā)送 probe-request ）路由器獲得“探測請求幀”的設(shè)備改造1）使用開源AP通過裝有openwrt的wifi設(shè)備可以獲取到的主要指標就是周圍處于打開狀態(tài)的 wifi 設(shè)備的MAC*址和這些設(shè)備的wifi信號強度。原理是通過抓取 monitor模式的無線網(wǎng) 卡的MACB的管理包。即可分辨出這些設(shè)備的 MAG口信號強度。使用到的程序包括iw,iwcap,iwinfo,等五個程序。所有的這五個程序都是運行在Openwrt平臺上的,前三個程序是C程序，后兩個是簡單的shell script程序。前兩個 是系統(tǒng)支持的工具，后三個是我們自主完成的程序。表3 Openwrt所加載的程序程序作用iw輔助完成openWR琮統(tǒng)的網(wǎng)卡的管理，創(chuàng)建 一個monitor模式的網(wǎng)卡iwinfo獲取已連到當前AP的wifi設(shè)備列表及設(shè)備的 MACW信號強度iwcap抓取特定的prorequest數(shù)據(jù)包，并且截取這個包中的源MACfe址信息和信號強度數(shù)據(jù)。經(jīng)過簡單的數(shù)據(jù)格式的處理后用 TCP協(xié)議發(fā)送到指定的服務(wù)器的程序（也是一個TCP客戶端）iwcap程序會調(diào)用這個腳本，獲取本AP的MACS址調(diào)用iwin