一種基於接收信號強度雙重之比的WIFI室內定位方法與流程

2023-04-27 08:52:41 6

本發明涉及室內定位與導航技術領域，特別是一種基於接收信號強度雙重之比的wifi室內定位方法。

技術背景

近年來，隨著智能可攜式行動裝置(如智慧型手機，智能手環等)的逐漸興起和普及，基於位置的服務和應用快速地發展並逐漸擴展到生活出行的方方面面。例如，基於全球定位系統(如美國的gps，中國的北鬥導航等)的電子地圖，給人們提供了室外環境的定位和導航服務。基於位置信息服務的應用層出不窮(如百度地圖、高德地圖等)。然而，人類的大部分活動是在室內進行的，由於全球定位系統的衛星信號難以穿透建築物，因此全球定位系統無法用於室內定位，所以必須要有新的專門用於室內定位的技術。

隨著智慧型手機的普及，利用智慧型手機進行wifi定位逐漸成了室內定位的研究熱點。一般在醫院、辦公大樓、購物商場等公共場所都會有wifi熱點，而且智能終端基本上都有wifi接口，因此基於wifi的室內定位系統就可以使用現有的設備進行構建，從而大大節省了硬體成本。

目前基於wifi的室內定位算法主要是基於knn(k近鄰)的wifi室內定位算法。基於knn的wifi室內定位算法的主要原理是根據rssi(接收信號強度)的歐式距離計算方法來估算帶定位節點和數據指紋庫中已知節點的歐式距離，算法複雜度比較低，能夠適應在運算能力不高的智慧型手機上運行，所以在實際中應用廣泛。但由於室內環境複雜，信號在室內傳播時有很明顯的多徑效應，並且由於障礙物的遮擋等使得knn定位方法存在以下幾個問題：

首先，上述knn算法中rssi距離比較大的兩個點，其實際空間距離可能比較小，比如兩個點之間隔著一堵牆等，因此，只按照rssi的距離大小確定knn算法中的權重可能會造成比較大的定位誤差；

其次，在實際測量時發現，在同一地點檢測到的同一個wifi接入點發射的信號的rssi值波動比較大，離線階段和在線的信號波動，都會對定位結果造成影響，所以在使用rssi值進行定位前，必須對採集到的數據進行預處理，減少噪聲對指紋資料庫的影響。

最後，rssi的值和檢測設備有關係，同一個wifi接入點發射出的無線信號在同一點由不同的接收設備檢測，rssi的值可能會不一樣，因此，不能只根據rssi距離的絕對數值，來確定knn算法中的權重值。

2017年3月出版的第33卷第3期《科技通報》上介紹了一種名稱為「基於餘弦相似度的指紋匹配算法的室內定位方法」，該方法不使用rssi向量的歐氏距離作為匹配方法，而使用rssi向量的夾角餘弦值(最接近1)作為位置匹配方法，該方法雖然在一定程度上比knn方法的計算量少，但是，在一些常見的複雜的室內辦公環境下的定位精度較低，難以達到定位要求。

技術實現要素：

本發明所要解決的技術問題是，針對現有技術的不足，提供一種基於接收信號強度雙重之比的wifi室內定位方法。

為解決上述技術問題，本發明所採用的技術方案是：一種基於接收信號強度雙重之比的wifi室內定位方法，包括在線測量階段和離線測量階段；

所述離線測量階段包括以下步驟：

1)預先選定場地中某些點為參考點，測量參考點的坐標，採集參考點離線數據並進行高斯濾波，濾除在同一地點採集到的來自同一個wifi熱點的出現概率小於34％的接收信號強度rssi值，並將剩餘的值取平均構成rssi向量；

2)對在每個參考點的rssi向量進行兩次兩兩之比計算，具體方法如下：

設rssi向量為{a,b,c,d},則進行第一次兩兩之比計算後得到向量

然後對新得到的向量再進行一次兩兩之比計算得向量

最後將得到的rssi′向量存入指紋資料庫中；

所述在線測量階段包括以下步驟：

1)測量待定位點的rssi向量值並進行兩次兩兩之比計算得rssi'向量；

2)計算帶定位點與指紋資料庫中各個參考點的rssi'向量的歐式距離；

3)找出k個與待定位點的rssi'向量的歐氏距離最小的點，也就是k個最近鄰點；

4)取上述k個最近鄰點的位置坐標的平均值作為待定位點的位置估計。

與現有技術相比，本發明所具有的有益效果為：本發明在利用基於knn的wifi室內定位方法的基礎之上，通過將在相同位置測得的來自不同wifi熱點的信號強度進行兩次兩兩比值作為室內定位方法的計算數據，從而提高了系統的定位精度。與傳統的接收信號強度向量的歐式距離匹配方法相比，不僅考慮了每個wifi接入點的接收信號強度，而且還考慮了不同wifi接入點的接收信號強度之間的比值，從而使其更加適應不同的定位終端和複雜的室內電磁環境。

附圖說明

圖1為本發明實施例實驗區的室內定位地圖；

圖2為本發明實施例用本發明的方法對12個測試點每個進行50次定位實驗，定位誤差的平均值與最近鄰、4階knn、4階wknn(加權knn)、基於餘弦相似度的指紋匹配算法的比較圖。

具體實施方式

以下結合附圖對本發明的具體實施方式做進一步的說明。

實驗區的布置圖如圖1所示，使用安卓智慧型手機作為指紋數據採集設備和定位設備，四臺wifi中繼放大器作為接入點(ap)。實驗區為室內房間，房間長約10米寬約6米。該房間為典型的室內辦公室，平常可容納20多人同時辦公，並且人員走動也比較頻繁，實驗所用的ap也被清楚地標在圖1中，四個ap離地面的高度約為1.8米。圖1中標記小圓點「o」的位置為指紋資料庫的採樣位置，而標記「x」的位置為定位測試點的位置。整個房間的指紋採樣點總數為38個，並且每個指紋採樣點分別間隔1秒採樣一次共採樣50次。定位測試點的總數為12個，並且每個定位點分別測試50次。

在實際採樣過程中，由於各種噪聲的影響，使得測得的wifi信號強度的值有時會產生比較大的波動。為了減小噪聲對指紋資料庫的影響，對每個參考點採集到的rssi值進行高斯濾波，濾除掉出現概率小於34％的rssi值，並將剩餘的rssi值取平均構成rssi向量，然後對每個rssi向量進行兩次兩兩之比計算得rssi'向量，最後將rssi'向量存入指紋資料庫中。

在實驗場地採集到的數據經過濾波取平均值和兩次兩兩之比計算處理後，採用二維表的形式存儲這些數據，指紋數據的存放格式如下表1所示：

表1指紋數據的存放格式

將在線測得的rssi向量先進行兩次兩兩之比計算得rssi'向量，然後計算其與指紋庫中的每個採樣點的rssi'向量的歐氏距離，然後取5個最近鄰點，最後求取這5個點的位置坐標平均值並將其作為定位測試點的位置估計。分別用本發明方法、最近鄰法、4階knn法、4階wknn法和基於餘弦相似度的指紋匹配算法對實驗區中的12個測試點每個進行50次定位測試，測得的平均誤差如表2和圖2所示，從表2和圖2可以看出，本發明方法的定位誤差明顯小於其它4種方法。

表2不同定位方法的平均誤差