劉振遠(yuǎn)，侯明祥，方維維，李陽(yáng)陽(yáng) ，路紅英

(1. 北京交通大學(xué) 計(jì)算機(jī)與信息技術(shù)學(xué)院，北京 100044；2. 中國(guó)電子科學(xué)研究院 創(chuàng)新中心，北京 100041)

0 引 言

近年來(lái)，人們對(duì)室內(nèi)位置服務(wù)[1]的需求與日俱增，室內(nèi)定位在商場(chǎng)、醫(yī)院、機(jī)場(chǎng)、會(huì)展中心、大型停車場(chǎng)都有非常廣泛的應(yīng)用。如大型商場(chǎng)中的商戶希望能夠通過(guò)室內(nèi)定位獲知哪些地方人流量較大，顧客們通常會(huì)選擇哪些行走路線等，從而更科學(xué)地布置柜臺(tái)或者選擇舉辦促銷活動(dòng)的地點(diǎn)。消費(fèi)者則希望進(jìn)入商場(chǎng)后能夠直接快速地獲取商店或者所需產(chǎn)品的位置。然而，目前主流的GPS定位技術(shù)主要用在室外場(chǎng)景，在室內(nèi)環(huán)境下GPS信號(hào)受到墻體的阻隔或反射，很難穿透建筑物到達(dá)室內(nèi)，也就無(wú)法實(shí)現(xiàn)室內(nèi)環(huán)境下的定位和位置服務(wù)。

為了彌補(bǔ)GPS定位技術(shù)在室內(nèi)環(huán)境下定位效果的不足，出現(xiàn)了多種室內(nèi)無(wú)線定位技術(shù)，如UWB、Zigbee、超聲波和藍(lán)牙等。這幾種室內(nèi)無(wú)線定位技術(shù)各有特點(diǎn)：UWB(超寬帶)定位技術(shù)，多徑分辨能力強(qiáng)、精度高，定位精度可達(dá)厘米級(jí)，但UWB難以實(shí)現(xiàn)大范圍室內(nèi)覆蓋，且手機(jī)不支持UWB，定位成本非常高；ZigBee室內(nèi)定位技術(shù)，其信號(hào)傳輸受多徑效應(yīng)和移動(dòng)的影響都很大，而且定位精度取決于信道物理品質(zhì)、信號(hào)源密度、環(huán)境和算法的準(zhǔn)確性，造成定位軟件的成本較高，提高空間還很大；超聲波定位應(yīng)用案例的代表是Shopkic，在商店內(nèi)安裝超聲波信號(hào)盒，手機(jī)麥克風(fēng)檢測(cè)到聲波，從而實(shí)現(xiàn)定位，主要用于店鋪的簽到。超聲波在空氣中的衰減較大，不適用于大型場(chǎng)合，加上反射測(cè)距時(shí)受多徑效應(yīng)和非視距傳播影響很大，造成需要精確分析計(jì)算的底層硬件設(shè)施投資，成本太高。 2013年，蘋(píng)果公司基于新一代的低功耗藍(lán)牙(Bluetooth Low Energy，簡(jiǎn)稱BLE)標(biāo)準(zhǔn)，推出了iBeacon技術(shù)[2]，具有低成本、低功耗及快速連接的特點(diǎn)，迅速成為室內(nèi)位置服務(wù)的主流技術(shù)之一。類似的技術(shù)還有Google公司的Eddystone和Radius Networks公司的AltBeacon。它們的工作原理是：設(shè)備自身可以創(chuàng)建一個(gè)信號(hào)區(qū)域，定期地向周圍發(fā)送藍(lán)牙廣播幀，藍(lán)牙廣播幀的有效負(fù)載中攜帶了自身的通用唯一標(biāo)識(shí)符、自身與接收設(shè)備之間相距1 m時(shí)的參考接收信號(hào)強(qiáng)度、實(shí)際的接收信號(hào)強(qiáng)度指示(Received Signal Strength Indication ，簡(jiǎn)稱RSSI)等信息，支持低功耗藍(lán)牙的移動(dòng)設(shè)備能夠接收到這種廣播幀，并可以根據(jù)收到的信息實(shí)現(xiàn)電子圍欄、消息推送、室內(nèi)定位等功能。理論上，對(duì)于持有集成了藍(lán)牙功能的移動(dòng)終端設(shè)備的用戶，只要設(shè)備的藍(lán)牙功能開(kāi)啟，藍(lán)牙室內(nèi)定位系統(tǒng)就能夠?qū)ζ溥M(jìn)行位置判斷，因此相比其他幾種室內(nèi)定位技術(shù)，更容易推廣普及。本文主要研究基于iBeacon的室內(nèi)定位方法，在現(xiàn)有技術(shù)的基礎(chǔ)上，從測(cè)距模型的建立、多邊定位算法的改進(jìn)、特殊區(qū)域的定位三個(gè)角度，提出了相應(yīng)的解決方案，并進(jìn)行了驗(yàn)證。結(jié)果表明，本文提出的方法可以保證在室內(nèi)環(huán)境實(shí)用中可接受的定位精度。

1 測(cè)距模型

一般來(lái)說(shuō)，無(wú)線信號(hào)的信號(hào)強(qiáng)度和距離之間存在著一定的關(guān)系。在自由空間環(huán)境中，不考慮阻擋和多徑傳播，設(shè)發(fā)射端與接收端的距離為d，則接收端的接收功率Pr可表示為：

(1)

其中Pt為發(fā)射功率；Gt和Gr分別為發(fā)射和接收天線增益；λ為電波波長(zhǎng)。由上式可以看出，在自由空間中，接收功率與距離d2成反比。在實(shí)際環(huán)境中，由于存在多徑、障礙物、繞射等隨機(jī)因素，無(wú)線電傳播損耗與上式相比還是有較大變化。近幾年的相關(guān)研究中[4]，常采用了對(duì)數(shù)-常態(tài)分布模型：

(2)

其中Pr單位為dBm ，d0一般取1 m。在一般室內(nèi)定位中，考慮到環(huán)境、成本、定位精度要求等因素，所使用的RSSI測(cè)距信號(hào)漸變模型進(jìn)一步簡(jiǎn)化為：

RSSI=A-10nlog10d

(3)

其中d為定位節(jié)點(diǎn)與參考點(diǎn)之間的距離，單位為m；A為定位節(jié)點(diǎn)與參考點(diǎn)之間的距離為1 m時(shí)的參考RSSI值；n為信號(hào)漸變因子，范圍一般為2～4。

iBeacon的廣播幀中包含了iBeacon模塊與接收設(shè)備之間相距1 m時(shí)的參考接收信號(hào)強(qiáng)度，因此公式(3)中A的值是已知的。需要說(shuō)明的是，這個(gè)參考信號(hào)強(qiáng)度可以根據(jù)實(shí)際室內(nèi)環(huán)境的不同，進(jìn)行相應(yīng)的調(diào)整，本文使用的A的值為-65 dBm。這樣對(duì)于公式(3)，只需確定信號(hào)衰變因子n的值，就能夠根據(jù)接收到的信號(hào)強(qiáng)度RSSI值，估測(cè)出移動(dòng)設(shè)備與iBeacon之間的距離。

基本的測(cè)距方法是通過(guò)固定一個(gè)iBeacon信標(biāo)節(jié)點(diǎn)的位置，在距該信標(biāo)節(jié)點(diǎn)的不同距離處設(shè)置采樣點(diǎn)，對(duì)每個(gè)采樣點(diǎn)收到的廣播幀中的RSSI信號(hào)進(jìn)行采樣，并利用采集到的數(shù)據(jù)進(jìn)行對(duì)數(shù)擬合，最終求出對(duì)數(shù)-常態(tài)分布模型所需的參數(shù)n。但是由于射頻信號(hào)的不穩(wěn)定性，信號(hào)強(qiáng)度值會(huì)出現(xiàn)波動(dòng)，在同一個(gè)采樣點(diǎn)收到的RSSI值并不唯一，使得RSSI和距離之間不再存在一一對(duì)應(yīng)關(guān)系，傳統(tǒng)的解決方法是將采樣點(diǎn)多次測(cè)量的RSSI值取平均作為該位置點(diǎn)上的RSSI值，公式如下 ：

(4)

這種方法的缺點(diǎn)是在計(jì)算某一采樣點(diǎn)RSSI信號(hào)值時(shí)，采集到的該點(diǎn)的所有RSSI信號(hào)數(shù)據(jù)參與計(jì)算，波動(dòng)較大的數(shù)據(jù)勢(shì)必會(huì)對(duì)計(jì)算結(jié)果產(chǎn)生一定的影響，導(dǎo)致所求的平均值并不能反映實(shí)際環(huán)境中RSSI的特點(diǎn)。事實(shí)上，大量實(shí)驗(yàn)表明[5]，在距離信號(hào)發(fā)射點(diǎn)固定距離處，RSSI的隨機(jī)分布是近似符合高斯分布的。因此，本文提出一種基于高斯分布的RSSI濾波模型，通過(guò)該模型過(guò)濾掉概率較小的RSSI值，解決實(shí)際環(huán)境中信號(hào)傳播易受干擾的問(wèn)題，消除那些小概率短時(shí)的噪聲擾動(dòng)，具體實(shí)現(xiàn)方法如下：

(1) 使用數(shù)組存儲(chǔ)采樣中的一組RSSI數(shù)據(jù)，作為高斯分布的樣本；

(2) 計(jì)算該組數(shù)據(jù)的樣本均值和樣本方差，公式如下:

(5)

(6)

(3) 根據(jù)高斯分布的3δ原則，區(qū)間[μ-3δ,μ+3δ]上取值的概率為99.73%，本論文將區(qū)間外的數(shù)值認(rèn)為是異常值，最終確定的RSSI濾波模型如下：

(7)

這樣，每一個(gè)采樣點(diǎn)收集的多組數(shù)據(jù)經(jīng)高斯濾波后計(jì)算幾何平均值用于標(biāo)定該位置點(diǎn)的信號(hào)強(qiáng)度，多個(gè)位置點(diǎn)的數(shù)據(jù)作為測(cè)距模型的輸入數(shù)據(jù)，經(jīng)擬合之后求得n為2.427，最終確定的距離公式及其曲線如圖1所示：

圖1 通過(guò)擬合得到的測(cè)距模型

2 室內(nèi)定位算法

2.1 多邊定位算法原理

多邊定位[6]的原理是定位終端接收周圍藍(lán)牙信標(biāo)發(fā)出的藍(lán)牙信號(hào)，根據(jù)信號(hào)強(qiáng)度的測(cè)距模型得出信標(biāo)與被定位終端的距離，當(dāng)定位終端接收到三個(gè)以上不同信標(biāo)的藍(lán)牙信號(hào)且信標(biāo)的坐標(biāo)已知的情況下，就可以對(duì)這個(gè)終端進(jìn)行定位[7]。假設(shè)沒(méi)有損耗、沒(méi)有干擾的理想情況下，利用信號(hào)強(qiáng)度測(cè)距模型得到的距離沒(méi)有誤差，如圖2(a)所示，可以計(jì)算得出被定位終端的確切位置。但現(xiàn)實(shí)情況是，受周圍環(huán)境的干擾，通過(guò)信號(hào)強(qiáng)度漸變模型計(jì)算得到的距離存在誤差，三點(diǎn)定位時(shí)的情況往往如圖2(b)所示[8]。

圖2 多邊定位原理圖

考慮更一般的情況，移動(dòng)設(shè)備接收到了周圍n個(gè)藍(lán)牙信標(biāo)的RSSI信號(hào)，通過(guò)距離公式計(jì)算得到移動(dòng)設(shè)備到這n個(gè)信標(biāo)的測(cè)量距離為di。設(shè)目標(biāo)點(diǎn)的坐標(biāo)為(x，y)，則可列出如下方程組：

(8)

這是一個(gè)有兩個(gè)未知數(shù)，多個(gè)方程的超定方程組，通過(guò)簡(jiǎn)化可得到線性方程：

AX=b

(9)

其中，X為x，y組成的列向量，

通過(guò)最小二乘法求解上述方程，可得：

X=(ATA)-1ATb

(10)

X便是待定位的移動(dòng)設(shè)備的坐標(biāo)計(jì)算值。

2.2 多邊定位算法的改進(jìn)

2.2.1 檢測(cè)Immediate狀態(tài)實(shí)現(xiàn)特殊位置點(diǎn)定位

iBeacon雖然不能直接推斷距離，卻提供了Proximity[8]參數(shù)來(lái)標(biāo)定移動(dòng)設(shè)備與iBeacon信標(biāo)之間的遠(yuǎn)近范圍，它有四個(gè)數(shù)值：Immediate(距離d<0.5 m)、Near(0.5 m30 m)[9]。在行走過(guò)程中，當(dāng)移動(dòng)設(shè)備接收到的Proximity數(shù)值變?yōu)镮mmediate時(shí)，說(shuō)明此時(shí)移動(dòng)設(shè)備與iBeacon非常貼近，基本可以判定移動(dòng)設(shè)備就在距離iBeacon信標(biāo)0.5 m的范圍內(nèi)，這種情況下本文提出不再使用多邊定位算法計(jì)算移動(dòng)設(shè)備的坐標(biāo)位置，而是直接將移動(dòng)設(shè)備的坐標(biāo)定位到iBeacon信標(biāo)的位置上。這樣，在靠近iBeacon信標(biāo)的特殊位置點(diǎn)，可以通過(guò)檢測(cè)Immediate狀態(tài)實(shí)現(xiàn)較為精準(zhǔn)的定位。在實(shí)驗(yàn)過(guò)程中發(fā)現(xiàn)，由于iBeacon信號(hào)的不穩(wěn)定，移動(dòng)設(shè)備在靠近iBeacon信標(biāo)的位置上，時(shí)而會(huì)出現(xiàn)Near這一距離狀態(tài)，干擾對(duì)定位的判斷。針對(duì)這一情況，本文提出了相應(yīng)的解決方案：定義n個(gè)窗口大小為5的滑動(dòng)窗口，n的大小由移動(dòng)設(shè)備接收到的iBeacon信標(biāo)的數(shù)目決定。每個(gè)滑動(dòng)窗口記錄從對(duì)應(yīng)iBeacon信標(biāo)接收到的最近5次的距離狀態(tài)。如果接收到的5次距離狀態(tài)中，至少有3/5為Immediate狀態(tài)，則認(rèn)為移動(dòng)設(shè)備位于相應(yīng)的iBeacon信標(biāo)0.5 m范圍內(nèi)，此時(shí)直接將移動(dòng)設(shè)備定位到對(duì)應(yīng)的iBeacon坐標(biāo)位置，從而實(shí)現(xiàn)移動(dòng)設(shè)備在這些特殊位置點(diǎn)上的精準(zhǔn)定位。

2.2.2 步態(tài)檢測(cè)控制位置漂移

室內(nèi)定位過(guò)程中，由于無(wú)線信號(hào)的不穩(wěn)定性，有時(shí)待定位的移動(dòng)設(shè)備物理位置發(fā)生了變化，但由定位算法得到的位置坐標(biāo)卻沒(méi)有改變；有時(shí)移動(dòng)設(shè)備在原地靜止不動(dòng)，但由定位算法得到的位置坐標(biāo)卻發(fā)生了改變。這種由于無(wú)線信號(hào)的不穩(wěn)定引起的位置漂移，一定程度上影響了定位的準(zhǔn)確性。針對(duì)這一情況，本文把移動(dòng)設(shè)備自身板載的傳感器利用起來(lái)，結(jié)合傳感器數(shù)據(jù)實(shí)現(xiàn)步態(tài)檢測(cè)[10]，從而達(dá)到控制位置漂移的目的。

人的行走姿態(tài)具有周期性的特征，每次跨步開(kāi)始到跨步結(jié)束為一個(gè)周期。移動(dòng)設(shè)備的加速度傳感器記錄了移動(dòng)設(shè)備在三軸上的加速度數(shù)據(jù)，行人在手持移動(dòng)設(shè)備行走時(shí)，移動(dòng)設(shè)備的加速度傳感器可以獲得人行走時(shí)周期性的波形，通過(guò)對(duì)周期性波形的分析可以判斷出行人的行走情況[11]。這里由于移動(dòng)設(shè)備會(huì)固定受到地球重力影響，加速度傳感器的讀數(shù)實(shí)際是受此影響后的數(shù)值，因此實(shí)驗(yàn)中使用的是移動(dòng)設(shè)備線性加速度傳感器的數(shù)據(jù)，也就是加速度傳感器的讀數(shù)減去重力加速度之后的結(jié)果。具體實(shí)現(xiàn)步驟如下：

(1) 對(duì)三個(gè)方向的線性加速度數(shù)值進(jìn)行整合，計(jì)算三軸線性加速度Acc的大小，計(jì)算公式如下：

(11)

(2) 對(duì)收到的Acc數(shù)據(jù)采用FIR低通濾波器進(jìn)行平滑去噪處理，得到濾波后的數(shù)據(jù)FilAcc；

(3) 設(shè)置閾值D和T，其中D為相鄰波峰與波谷的數(shù)值差，T為相鄰波峰與波谷的時(shí)間差。根據(jù)對(duì)人行走時(shí)步幅步頻的統(tǒng)計(jì)分析[10]，本文定義D的值為6 m/s2，T的值為170 ms。若1 s內(nèi)的FilAcc數(shù)據(jù)組成的波形存在波峰和波谷，且波峰與波谷的數(shù)值差小于閾值D，時(shí)間差大于閾值T，則認(rèn)為在當(dāng)前單位時(shí)間內(nèi)發(fā)生了行走。

圖3 行人運(yùn)動(dòng)過(guò)程中的加速度波形

針對(duì)上文提到的位置漂移問(wèn)題，利用實(shí)現(xiàn)的步態(tài)檢測(cè)算法，本文提出的處理方案是：若在2 s內(nèi)未檢測(cè)到行走行為，認(rèn)為用戶在當(dāng)前位置暫時(shí)停留，此時(shí)不再通過(guò)多邊定位算法更新用戶位置，直到步態(tài)檢測(cè)算法檢測(cè)到用戶發(fā)生移動(dòng)；若步態(tài)檢測(cè)算法檢測(cè)到用戶發(fā)生移動(dòng)，但多邊定位算法并沒(méi)有及時(shí)更新坐標(biāo)位置，認(rèn)為當(dāng)前位置iBeacon信號(hào)較弱或受到了干擾，此時(shí)利用步態(tài)檢測(cè)得到行走的步數(shù)，結(jié)合移動(dòng)設(shè)備板載的磁力傳感器、加速度傳感器以及陀螺儀傳感器得到行走的方向估計(jì)與步長(zhǎng)估計(jì)，這樣在已知步數(shù)、步長(zhǎng)和方向的條件下，就可以利用行人航位推算[12](Pedestrian Dead Reckoning，簡(jiǎn)稱PDR)進(jìn)行暫時(shí)的輔助定位，直至能夠重新使用多邊定位。

2.3 特殊區(qū)域的兩點(diǎn)定位算法

室內(nèi)環(huán)境較為復(fù)雜，在某些特殊區(qū)域，如辦公樓或商場(chǎng)里的條狀走廊等位置，難以布設(shè)足夠多的iBeacon設(shè)備來(lái)實(shí)現(xiàn)多邊定位算法。上文指出，利用移動(dòng)設(shè)備的多種傳感器可以實(shí)現(xiàn)PDR算法，在iBeacon信號(hào)弱的情況下完成輔助定位，基于這一思想，本文提出了針對(duì)室內(nèi)特殊區(qū)域的兩點(diǎn)定位算法：

(1) 在走廊等特殊區(qū)域每隔一段距離布設(shè)一個(gè)iBeacon信標(biāo)，確保在特殊區(qū)域的任一位置上都可以收到至少兩個(gè)iBeacon信標(biāo)的信號(hào)，并對(duì)這些iBeacon信標(biāo)進(jìn)行特殊標(biāo)記；

(2) 定位過(guò)程中對(duì)移動(dòng)設(shè)備每次接收到的多個(gè)iBeacon信標(biāo)根據(jù)信號(hào)強(qiáng)度RSSI降序排序，找出信號(hào)最強(qiáng)的iBeacon信標(biāo)，若該iBeacon信標(biāo)被標(biāo)記為特殊區(qū)域的信標(biāo)節(jié)點(diǎn)，則認(rèn)為待定位的移動(dòng)設(shè)備進(jìn)入了走廊等特殊區(qū)域；

(3) 若待定位的移動(dòng)設(shè)備進(jìn)入走廊等特殊區(qū)域，則根據(jù)信號(hào)強(qiáng)度RSSI的排序確定出信號(hào)最強(qiáng)的兩個(gè)iBeacon信標(biāo)，根據(jù)距離公式將信號(hào)強(qiáng)度RSSI轉(zhuǎn)化為距離，記為d1，d2，記兩點(diǎn)的坐標(biāo)分別為(x1,y1)、(x2，y2)。則可利用公式(12)計(jì)算出待定位移動(dòng)設(shè)備的初始坐標(biāo)：

(12)

(4) 根據(jù)獲取的初始位置，在定位過(guò)程中分別利用PDR算法和基于公式(12)，得到下一個(gè)定位點(diǎn)兩個(gè)不同的位置估計(jì)，采用加權(quán)的方式對(duì)得到的兩個(gè)位置估計(jì)進(jìn)行坐標(biāo)加權(quán)，由于PDR算法得到的位置估計(jì)更加穩(wěn)定，相應(yīng)地賦予更高的權(quán)重0.7，從而確定出新的定位點(diǎn)的最終位置估計(jì)；

(5) 定位過(guò)程中不斷檢測(cè)Immediate狀態(tài)，實(shí)現(xiàn)iBeacon信標(biāo)附近特殊位置點(diǎn)的定位。

3 實(shí)驗(yàn)設(shè)計(jì)與結(jié)果分析

本文算法的實(shí)驗(yàn)選擇在北京交通大學(xué)逸夫教學(xué)樓3樓進(jìn)行，實(shí)驗(yàn)場(chǎng)地輪廓圖如下所示：

圖4 實(shí)驗(yàn)場(chǎng)地輪廓圖

實(shí)驗(yàn)中使用的硬件設(shè)備有一部魅族MX5智能手機(jī)、7個(gè)iBeacon信標(biāo)，所有信標(biāo)的廣播功率設(shè)置為-8 dBm，廣播間隔設(shè)置為100 ms。首先進(jìn)行測(cè)距模型的評(píng)估實(shí)驗(yàn)，測(cè)試環(huán)境選擇一間15×20 m2的多媒體教室，固定一個(gè)iBeacon信標(biāo)于該教室中，然后分別在距離該iBeacon信標(biāo)1 m、2 m、…、12 m處設(shè)置測(cè)試點(diǎn)，分別使用未濾波的測(cè)距模型、均值濾波測(cè)距模型以及本文提出的高斯濾波測(cè)距模型，計(jì)算各個(gè)測(cè)試點(diǎn)的估計(jì)距離并與實(shí)際距離作比較。實(shí)驗(yàn)中在每個(gè)測(cè)試點(diǎn)收集50組測(cè)距數(shù)據(jù)，分別計(jì)算每個(gè)采樣點(diǎn)上誤差的均值和方差，實(shí)驗(yàn)結(jié)果如圖5所示：

圖5 三種測(cè)距模型誤差對(duì)比圖

從圖5可以看出，經(jīng)高斯濾波之后得到的測(cè)距模型，相比未濾波測(cè)距模型，平均測(cè)距誤差減小了68%，誤差震蕩降低了72%，相比均值濾波測(cè)距模型，平均測(cè)距誤差減小了41%，誤差震蕩降低了50%。實(shí)驗(yàn)證明，本文提出的高斯濾波算法，有效提高了測(cè)距模型的測(cè)距精度。更為重要的是，多邊定位算法是基于測(cè)距模型實(shí)現(xiàn)的，測(cè)距精度的提高，間接地提高了定位的精度。

對(duì)于多邊定位的測(cè)試依然選擇在該教室中進(jìn)行，選擇教室中一個(gè)10×10 m2的正方形區(qū)域，在正方形區(qū)域的4個(gè)頂點(diǎn)處分別部署一個(gè)iBeacon信標(biāo)，測(cè)試人員手持手機(jī)從(0 , 0)點(diǎn)出發(fā)，順時(shí)針繞正方形的邊界行走一周，分別記錄使用傳統(tǒng)定位算法和改進(jìn)的定位算法得到的行走路線，實(shí)驗(yàn)結(jié)果如圖6所示：

從圖6可以直觀地看出，使用傳統(tǒng)的多邊定位算法得到的行走路線與實(shí)際路線相比，路線混亂且存在著較大的誤差。在多邊定位算法中加入Immediate周期校正后，測(cè)試人員走到iBeacon信標(biāo)附近時(shí)成功實(shí)現(xiàn)了位置的校正，相比傳統(tǒng)的多邊定位算法，定位效果有所改善，但依然存在位置漂移的問(wèn)題。加入步態(tài)檢測(cè)算法后，有效控制了上述的位置漂移問(wèn)題。可以看到，使用本文提出的改進(jìn)的多邊定位算法，相比傳統(tǒng)的多邊定位算法，得到的行走路線與真實(shí)的行走路線更為吻合，定位精度更高。

圖7 三種算法的誤差累計(jì)分布函數(shù)圖

圖7相比圖6更為量化地展示了三種算法的定位精度，從圖中可以看出，使用傳統(tǒng)的多邊定位算法有50 %的測(cè)試點(diǎn)定位誤差在1.5 m以內(nèi)，最大定位誤差在4 m左右，而使用了本文提出的改進(jìn)的多邊定位算法之后，誤差在1.5 m以內(nèi)的測(cè)試點(diǎn)達(dá)到了87%，所有點(diǎn)的誤差均控制在了3 m以內(nèi)。

對(duì)于兩點(diǎn)定位算法的測(cè)試選擇在3樓走廊進(jìn)行，選擇一段20 m長(zhǎng)的走廊，在走廊墻壁上每隔10 m布設(shè)一個(gè)iBeacon藍(lán)牙信標(biāo)。選取0 m、2 m、4 m、…、20 m處作為參照點(diǎn)，測(cè)試人員手持手機(jī)從走廊一端走到另一端，分別記錄使用傳統(tǒng)的PDR算法和本文提出的兩點(diǎn)定位算法得到的在各個(gè)參照點(diǎn)處的定位坐標(biāo)。本文著重分析定位坐標(biāo)在行走路線上的誤差，得到兩種算法的誤差對(duì)比圖如下:

圖8 PDR與本文兩點(diǎn)定位算法的誤差對(duì)比圖

具體的誤差數(shù)據(jù)：

表1 兩種算法的誤差數(shù)據(jù)對(duì)比

從表1可以看出，PDR定位算法的最大誤差為4 m，平均誤差為2.1 m，本文提出的兩點(diǎn)定位算法的最大誤差為1.4 m，平均誤差為0.7 m。相比于PDR定位算法，本文提出的兩點(diǎn)定位算法有效減小了定位的誤差，提高了定位精度，成功解決了走廊等無(wú)法實(shí)現(xiàn)多邊定位的室內(nèi)區(qū)域的定位問(wèn)題。

4 結(jié) 語(yǔ)

本文提出一種基于低功耗藍(lán)牙信標(biāo)的室內(nèi)定位方法，首先應(yīng)用基于高斯分布的信號(hào)濾波技術(shù)，有效提高了測(cè)距模型的精度，在此基礎(chǔ)上通過(guò)融合步態(tài)檢測(cè)等算法提出了改進(jìn)的多邊定位算法，以及針對(duì)特殊區(qū)域的兩點(diǎn)定位算法，最后通過(guò)實(shí)驗(yàn)對(duì)算法進(jìn)行了驗(yàn)證。實(shí)驗(yàn)結(jié)果表明，本文提出的基于低功耗藍(lán)牙信標(biāo)的室內(nèi)定位方法定位效果良好，能夠滿足絕大多數(shù)室內(nèi)定位的要求。下一步我們會(huì)在室內(nèi)定位的基礎(chǔ)上，實(shí)現(xiàn)室內(nèi)導(dǎo)航、消息推送等功能，最終實(shí)現(xiàn)一套完整的室內(nèi)位置服務(wù)解決方案。