無線傳感器網(wǎng)絡(luò)差分修正定位算法的改進
摘要:提出了無線傳感器網(wǎng)絡(luò)中一種基于接收信號指示強度的改進差分修正算法,與傳統(tǒng)的差分修正算法相比,在該算法中,通過各個信標(biāo)節(jié)點分別作為差分參考節(jié)點進行定位,避免了單個差分參考節(jié)點對未知節(jié)點定位決定權(quán)過大。同時,提出加權(quán)因子的概念,體現(xiàn)了各差分參考點對定位效果的決定權(quán)。實驗結(jié)果表明,改進的差分修正算法的定位精度和穩(wěn)定性有明顯提高。
關(guān)鍵詞:無線傳感器網(wǎng)絡(luò);接收信號指示強度;改進的差分修正算法;加權(quán)因子;定位
0 引言
無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)通過部署在目標(biāo)區(qū)域的大量傳感器節(jié)點,對目標(biāo)進行監(jiān)測。WSN實現(xiàn)了對目標(biāo)的定位和追蹤,實時地確定事件發(fā)生的位置,將改變?nèi)伺c客觀世界的交互方式。監(jiān)測事件發(fā)生的位置或獲取信息節(jié)點的位置是WSN最基本的功能之一,所以節(jié)點定位成為WSN的關(guān)鍵支撐技術(shù)之一。
當(dāng)前,定位算法的研究已經(jīng)成為一個重要的研究方向和熱點問題。典型的定位算法可分為基于距離的(Range-based)定位算法和距離無關(guān)的(Range-free)定位算法。Range-based定位通過測量節(jié)點間點到點的距離或角度信息,使用三邊測量法、三角測量法或最大似然估計法計算未知節(jié)點位置;Range-Free定位則無需距離和角度信息,僅根據(jù)網(wǎng)絡(luò)連通性等信息即可實現(xiàn),常用的有DV-Hop算法、APIT算法、質(zhì)心算法等。距離無關(guān)的定位算法對節(jié)點的硬件結(jié)構(gòu)要求較低,但是其定位精度不高,很難滿足室內(nèi)定位精度的要求。本文重點關(guān)注基于距離的定位算法,常用的測距技術(shù)有RSSI,TOA,TDOA和AOA等。其中由于RSSI測距借助的硬件設(shè)備少,而且許多無線通信模塊都可以直接提供RSS值,因此,基于RSSI的測距方法被廣泛應(yīng)用。
如何提高定位精度成為了一個比較實際的問題,文獻提出了一種基于RSSI測距的差分修正定位算法,把距離目標(biāo)節(jié)點最近的信標(biāo)節(jié)點作為差分參考節(jié)點,對未知節(jié)點進行差分定位。該算法要想獲得較好的定位精度,必須使未知節(jié)點附近有一個信標(biāo)節(jié)點,這在信標(biāo)節(jié)點密度不夠大時往往不容易滿足。本文提出了一種基于RSSI測距的多個差分修正參考點的方法,分別對未知節(jié)點進行差分修正。首先判斷未知節(jié)點所在的最小區(qū)域,然后利用路徑損耗模型計算未知節(jié)點與各信標(biāo)節(jié)點的距離,利用區(qū)域內(nèi)的各信標(biāo)節(jié)點分別作為參考節(jié)點,進一步校正,得出未知節(jié)點的坐標(biāo)。該算法更具有普遍的實用性,定位精度也得到很大提高。
1 算法模型
在基于接收信號強度指示的RSSI定位中,已知發(fā)射節(jié)點的發(fā)射信號強度,接收節(jié)點根據(jù)接收到的信號強度,計算出傳播損耗,利用理論和經(jīng)驗?zāi)P蛯鬏敁p耗轉(zhuǎn)化為距離,再利用三邊測量法算出它的位置。
1.1 無線電傳播路徑損耗模型分析
無線電傳播路徑損耗對于RSSI定位算法的定位精度有很大影響。常用的傳播路徑損耗模型有:自由空間傳播模型、對數(shù)距離路徑損耗模型、哈它模型、對數(shù)-常態(tài)分布模型等。
自由空間無線電傳播路徑損耗模型如下:
Loss=32.44+10nlg(d0)+10nlg(f) (1)
式中:Loss為自由空間損耗(單位:dB);d0為距信源的距離(單位:km);f為頻率(單位:MHz);n為路徑衰減因子。在實際應(yīng)用環(huán)境中,由于多徑、繞射、障礙物等因素,對數(shù)-常態(tài)分布模型將更加合理。對數(shù)-常態(tài)分布模型如下:
式中:PL(d)為經(jīng)過距離d后的路徑損耗;Xδ為平均值為0的高斯分布隨機變數(shù),其標(biāo)準(zhǔn)差范圍為4~10;n的范圍為2~5。取d0為參考距離(單位:m),通常取1 m,代入式(1),得到Loss即的值。
未知節(jié)點接收到信標(biāo)節(jié)點的信號強度RSSI為:
RSSI=Psend+Pamplify-PL(d) (3)
式中:RSSI是接收到的功率;Psend是發(fā)射信號的功率;
Pamplify是天線的增益;PL(d)是路徑損耗。將式(2)代入式(3),簡化后可得式(4)。
RSSI=b-10nlg(d) (4)
式中,由式(4)可知,RSSI與10lg(d)成線性關(guān)系。在具體環(huán)境下,根據(jù)公式計算出相應(yīng)的b和n,此環(huán)境的信號傳輸模型便確定下來,進而為定位做好準(zhǔn)備。
1.2 三邊測量法
三邊測量法中,已知3個信標(biāo)節(jié)點的坐標(biāo)分別為Bi(xi,yi),Bi(x,yi),Bk(xk,yk),以及各信標(biāo)點到未知節(jié)點的距離分別為di,dj,dk,假設(shè)未知節(jié)點的坐標(biāo)為M(x,y)。根據(jù)二維空間的距離計算公式,可得到一個非線性方程組:
評論