基于RSSI的優(yōu)化加權質心定位算法研究
1 RSSI測距模型
信號在傳播過程中會衰減,這種損耗與信號的傳播路徑有關。RSSI測距,就是利用此相關性測出接收節(jié)點和發(fā)射節(jié)點間的距離。RSSI測距使用的無線信號模型包括理論模型和經(jīng)驗模型。
經(jīng)驗模型的一些參數(shù)取值可以根據(jù)經(jīng)驗選取,模型比較簡單,精度不是很高,易用于大致估計。
理論模型主要有自由空間傳播模型、對數(shù)一路徑損耗模型、兩徑傳播模型、對數(shù)-常態(tài)分布模型等。無線信號傳播路徑損耗對RSSI測量精度有很大影響,實際應用環(huán)境中,由于多徑、繞射、障礙物等因素,使得無線信號傳播模型十分復雜。通常采用對數(shù)-常態(tài)分布模型,即:
P(d)為基站接收到盲節(jié)點在距離基站d處發(fā)送信號強度;P(d0)是基站接收到錨節(jié)點在距離基站處發(fā)送信號強度;d0為近地參考距離,一般為1 m;n為路徑損耗指數(shù),依賴周圍環(huán)境,范圍在2~4之間;Xσ是標準差為σ的零均值的高斯分布隨機變量。信標節(jié)點測得的RSSI值越大,距離越近,對節(jié)點定位具有更大的決定權。
2 優(yōu)化的加權質心算法
質心算法是通過未知節(jié)點接收所有在其通信范圍內(nèi)的信標節(jié)點的信息,并將這些信標節(jié)點的幾何質心作為自己的估計位置來定位。由于質心算法并沒有反應信標節(jié)點對待測節(jié)點的影響大小,所以在原有質心算法的基礎上,提出了加權質心算法。加權質心算法,通過加權因子來反映參考節(jié)點對質心坐標決定權的大小,利用加權因子體現(xiàn)各參考節(jié)點對質心位置的影響程度,反映他們的內(nèi)在關系。已知有3個信標節(jié)點,A、B、C,如圖1所示。
坐標分別為(xa,ya),(xb,yb),(xc,yc),假設盲節(jié)點D坐標為(xd,yd),通過RSSI測距測得與盲節(jié)點之間的距離分別為da、db、dc,則肓節(jié)點的坐標為
3 實驗仿真與分析
使用Matlab對其進行仿真,檢驗經(jīng)過優(yōu)化后算法的性能。在65m×65m的區(qū)域內(nèi),布置3個信標節(jié)點,坐標分別為(10,20 m),(35,50 m),(50,10 m)。隨機選取的點也就是未知節(jié)點的位置。
評論