林華杰,莫應(yīng)強

(1.西北工業(yè)大學,陜西西安710072;

2.貴州航天風華精密設(shè)備有限公司,貴州貴陽563319)

0 引言

文獻[1]中提出了一種特殊的無線傳感器網(wǎng)絡(luò)(WSN)——移動代理無線傳感器網(wǎng)絡(luò)(SENMA)模型。該網(wǎng)絡(luò)模型不僅與一般的WSN相比有著許多優(yōu)點,特別是具有先天的節(jié)能優(yōu)勢,而且針對在戰(zhàn)場或其他惡劣環(huán)境中進行信息采集有著實際應(yīng)用意義。

在移動代理傳感器網(wǎng)絡(luò)中進行節(jié)點定位需要采用基于距離的定位算法,而且依據(jù)該網(wǎng)絡(luò)特點基于RSSI測距較為可行。一般基于RSSI測距定位方法首先通過測量接收信號強度,根據(jù)兩點間信號傳輸衰減程度來判斷兩點間距離;然后再依據(jù)所獲得的足夠多的錨節(jié)點位置信息計算未知節(jié)點的位置(二維、三維空間分別需要3個以上、4個以上錨節(jié)點信息)。

通過分析信道RSSI特點,給出了一種適用于SENMA網(wǎng)絡(luò)的加權(quán)質(zhì)心定位算法,并通過仿真進行了算法驗證,其性能優(yōu)于極大似然估計。

1 SENMA網(wǎng)絡(luò)

SENMA由一般傳感器節(jié)點和移動代理節(jié)點組成。一般傳感器節(jié)點負責采集信息和被動傳輸信息,其具有較低的能量和有限的處理能力、通信能力,它們可以通過飛機播撒或者其他途徑隨機分布在一定的地域中,例如戰(zhàn)場或其他惡劣環(huán)境中。移動代理節(jié)點具有很強的通信能力和數(shù)據(jù)處理能力,而且能夠在整個傳感器網(wǎng)絡(luò)中移動,使其通信范圍覆蓋整個傳感器網(wǎng)絡(luò)。例如可以位于有人或無人駕駛的飛機上。這些移動代理與衛(wèi)星(或其他固定中繼基站)之間存在高速率數(shù)據(jù)連接,可以及時地將數(shù)據(jù)發(fā)送給遠端控制中心。移動代理節(jié)點不需要一直出現(xiàn)在傳感器網(wǎng)絡(luò)區(qū)域上方,在需要收集數(shù)據(jù)或者進行網(wǎng)絡(luò)控制時它們才開始活動。移動代理無線傳感器網(wǎng)絡(luò)定位模型如圖1所示。

圖1 移動代理無線傳感器網(wǎng)絡(luò)定位模型

SENMA網(wǎng)絡(luò)具有如下特點:

①在普通傳感器網(wǎng)絡(luò)中,節(jié)點間的信息沿地表傳播,信號衰落與距離的 4次方成正比;而在SENMA網(wǎng)絡(luò)中,傳感器節(jié)點之間基本不通信,而傳感器節(jié)點與移動代理通信,信號在自由空間中傳播,根據(jù)信號衰落與傳輸距離關(guān)系可知,自由空間中信號的衰落與距離的2次方成正比,從而信道傳輸環(huán)境優(yōu)于普通傳感器網(wǎng)絡(luò);

②SENMA是單跳網(wǎng)絡(luò),信息處理和網(wǎng)絡(luò)維護由移動代理節(jié)點進行,不需要維護路由信息和相鄰節(jié)點信息,因而花費在控制上的能量開銷要少;

③SENMA中不需要傳感器節(jié)點存儲轉(zhuǎn)發(fā)數(shù)據(jù),接收信息的消耗能量很少;

④傳感器節(jié)點是能量受限的,但移動節(jié)點能量可以補充。

SENMA網(wǎng)絡(luò)把復(fù)雜的數(shù)據(jù)處理、接入處理、數(shù)據(jù)轉(zhuǎn)發(fā)傳輸和路由維護等工作由移動代理節(jié)點來完成,減輕傳感器網(wǎng)絡(luò)的能量負擔,從而SENMA的網(wǎng)絡(luò)結(jié)構(gòu)有先天的節(jié)能優(yōu)勢,具有更長的生存時間。

SENMA網(wǎng)絡(luò)中,一般傳感器節(jié)點負責采集信息和被動傳輸信息,彼此之間幾乎不進行通信。與此同時移動代理節(jié)點可以充當網(wǎng)絡(luò)中的錨節(jié)點,在移動中時時發(fā)送當前時刻自身位置信息,傳感器節(jié)點可以在接收當前時刻移動代理節(jié)點位置信息的同時,采用測距技術(shù)測距,若記錄了足夠多的移動代理節(jié)點位置信息和距離信息后即可估算節(jié)點自身位置信息。

目前主要測距方法包括TOA、TDOA和RSSI等。TOA技術(shù)需要精準系統(tǒng)時鐘同步,TDOA技術(shù)需要節(jié)點具有超聲波發(fā)射和接收設(shè)備,并且測距范圍有限。移動代理在高空飛行,一般可以認為與一般傳感器節(jié)點間屬視距通信,因此研究了基于RSSI測距的SENMA網(wǎng)絡(luò)定位算法。

2 SENMA網(wǎng)絡(luò)定位算法

2.1 SENMA網(wǎng)絡(luò)定位模型

如圖1所示,可以近似認為傳感器節(jié)點位于同一平面,并假設(shè)該平面與水平面平行。如果在ti時刻接收到移動代理節(jié)點位置信息(Xi,Yi,Hi),并測得當前時刻移動代理節(jié)點與節(jié)點A的距離Ri,設(shè)移動代理節(jié)點在傳感器網(wǎng)絡(luò)所在平面的投影為O(Xi,Yi),則OA之間的距離為:

任務(wù)是由(Xi,Yi,li)估測節(jié)點A的二維坐標(x,y)。

2.2 RSSI信道模型

RSSI定位是通過測量接收信號強度,根據(jù)兩點間信號強度判斷兩點間距離。無線信號在傳播路徑中都會產(chǎn)生信號的衰減,信號接收的強度受到影響,實際測量值也會因為環(huán)境的不同而不同。通過大量的現(xiàn)場測量數(shù)據(jù)歸納“距離-損耗”模型一般形式為:

式中,p為傳感器節(jié)點接收到由移動代理節(jié)點發(fā)射信號的接收功率,單位dB;R0為參考距離,單位為m;p0表示距離為R0時的接收信號強度,單位為dB;R為移動代理節(jié)點與傳感器節(jié)點之間的距離;v為移動代理節(jié)點的運動速度;X為與傳播距離無關(guān)的隨機變量,通?？梢哉J為是標準偏差為σ的正態(tài)隨機變量;n為路徑損耗系數(shù)即環(huán)境因子。

實際上,由于多徑、繞射和障礙物等因素,無線電傳播路徑損耗與理論值相比有很大變化。節(jié)點到信號源的距離越近,由RSSI值的偏差產(chǎn)生的絕對距離誤差越小,反之,產(chǎn)生的絕對距離誤差越大。

在X和環(huán)境因子已知時,通過對接收功率的測量可以計算出不同時刻移動代理節(jié)點與未知定位節(jié)點之間的距離R1、R2、R3。理論上通過接收3個(二維空間)已知空間節(jié)點的RSSI信息就可用三邊測量法決定一個未知節(jié)點的位置。但實際應(yīng)用環(huán)境中,因為RSSI值含有隨機分量,無法精確計算未知節(jié)點位置,所以只能采用質(zhì)心法或極大似然估計法。

3 加權(quán)質(zhì)心定位算法

當一個待定位傳感器節(jié)點A收到不同時刻移動代理節(jié)點的位置信息,并根據(jù)RSSI值確定與空間O、P、Q點距離可以得到l1=LAO、l2=LAP、l3=LAQ。

如圖2所示,由于測距誤差,ΔOPQ可能出現(xiàn)以下3種情況:

圖2 空間節(jié)點示意圖

如圖2(a)所示,圓O與圓P相切,則相切點為A點第1個近似位置(x1,y1);

如圖2(b)所示,圓O與圓P相交,2個交點為A點可能位置A1點和A2點,計算|LAO-LA1O|和|LAO-LA2O|,二者小者為A點第1個近似位置(x1,y1);

如圖2(c)所示,圓O與圓P相離,直線OP與圓O、圓P相交于B點、C點,B點、C點中心為A點第1個近似位置(x1,y1)。

同理在ΔPQO、ΔQOP中得到A的第2個、第3個近似位置(x2,y2)、(x3,y3)。計算點(x1,y1)、(x2,y2)、(x3,y3)的質(zhì)心作為A點估測值。

當節(jié)點A收到m個信標節(jié)點信號時,可以構(gòu)成C3m個三角形,每個三角形可產(chǎn)生一個近似的待測傳感器節(jié)點坐標置位。再次利用質(zhì)心算法即可求出節(jié)點A的最終位置坐標。

前文已經(jīng)指出由于多徑、繞射和障礙物等因素,無線電傳播路徑損耗與理論值相比有很大變化。而且隨著傳感器節(jié)點與移動代理節(jié)點(其投影)的距離越遠產(chǎn)生的絕對距離誤差越大。由RSSI測距誤差會嚴重影響節(jié)點定位精度,為此設(shè)計了加權(quán)質(zhì)心算法:

①移動代理節(jié)點周期性發(fā)送自身位置信息,運動速度等信息;

②傳感器節(jié)點在收到信息后,記錄移動代理節(jié)點投影位置信息,測定RSSI,依據(jù)測定RSSI值計算自身節(jié)點與觀測點投影之間的距離(式(1)、式(2));

③傳感器節(jié)點在收到超過閾值m個信標信息后,對信標節(jié)點依RSSI值從大到小排序。采用RSSI值小的前n個移動代理節(jié)點投影位置信息進行定位計算;

④由n個觀測點投影構(gòu)成C3n個三角形,若取n=4,這些三角形頂點距待測點A的距離為:(l1、l2、l3)、(l2、l3、l4)、(l3、l4、l1)、(l4、l1、l2),計算出與之相對應(yīng)的n個可能位置:(Ax1,Ay1)、(Ax2,Ay2)、……;

⑤對n個可能位置加權(quán)求質(zhì)心得到位置信息。n=4加權(quán)求質(zhì)心為式(3)、式(4)、式(5),n＞4可依此類推。

4 仿真實驗

利用Matlab編程進行計算機仿真。移動代理節(jié)點距離傳感器網(wǎng)絡(luò)平面為150 m,有效通信距離為150～250 m。RSSI與距離的關(guān)系由式(2)決定。因為移動代理無線傳感器網(wǎng)絡(luò)工作與室外環(huán)境,路徑損耗較自由空間大,式(2)中的衰減因子n設(shè)為3.2,高斯分布隨機變數(shù)X的標準方差取為4。為方便計算取R0=1 m。傳感區(qū)域為400 m×400 m,移動代理節(jié)點均勻地通過傳感區(qū)域,v=25,傳感器節(jié)點數(shù)為50,隨機布置于傳感區(qū)域。算法中選取n個觀測點數(shù)據(jù)進行仿真計算,n分別取5,10,15,20,25。同時利用加權(quán)質(zhì)心算法和極大似然估計法仿真計算比較。

圖3和圖4分別為最大誤差和平均誤差仿真結(jié)果,從圖中可以看出加權(quán)質(zhì)心算法定位精度優(yōu)于極大似然,特別是在信標節(jié)點密度較低的情況下,優(yōu)勢更加明顯。

圖3 最大誤差仿真

圖4 平均誤差仿真

5 結(jié)束語

SENMA網(wǎng)絡(luò)屬于立體網(wǎng)絡(luò),進行節(jié)點定位采用基于RSSI測距的方法較為可行。由于多徑、繞射和障礙物等因素,傳感器節(jié)點與移動代理節(jié)點的距離越遠,測量RSSI誤差越大,從而影響節(jié)點定位精度。為此,設(shè)計了加權(quán)質(zhì)心算法,利用加權(quán)因子體現(xiàn)各觀測位置對質(zhì)心位置的影響程度,反映了它們之間的內(nèi)在關(guān)系。通過仿真驗證了加權(quán)質(zhì)心算法定位精度優(yōu)于極大似然算法。

[1]TONG L,ZHAO Q,ADIREDDY S.Sensor Networks with Mobile Agents[J].Boston:Military Communications Conference,2003,10(1):688-693.

[2]鄭杰比,唐碧華,劉元安,等.移動性無線傳感器網(wǎng)絡(luò)的研究[J].傳感器世界,2006,7(12):32-34.

[3]BAHL P,PADMANNBAN V N.RADAR:An In-building RFBased User Location and Tracking System[C].Israel:IEEE Computer Society,2000:775-784.

[4]陳維克,李文鋒,首 珩,等.基于 RSSI的無線傳感器網(wǎng)絡(luò)加權(quán)質(zhì)心定位算法[J].武漢理工大學學報(交通科學與工程版),2006,4(30):265-268.