基于無線傳感網(wǎng)絡(luò)的災(zāi)區(qū)傷員定位算法

陳宇石

摘 要：自然災(zāi)害發(fā)生后，需要對災(zāi)區(qū)傷員快速定位搶救，這就對定位技術(shù)的精確度提出了很高的要求。無線傳感器網(wǎng)絡(luò)中節(jié)點定位技術(shù)是重要技術(shù)之一，在多種定位技術(shù)中RSSI測距的定位技術(shù)便捷、精確度高，因此廣泛使用。傳統(tǒng)的三邊定位算法受外界因素干擾大，導(dǎo)致測量結(jié)果不準(zhǔn)確。因此文章將RSSI測距技術(shù)和質(zhì)心定位算法相結(jié)合設(shè)計了一個災(zāi)后傷員定位系統(tǒng)。該系統(tǒng)利用無線傳感器網(wǎng)絡(luò)進行定位請求，RSSI測距技術(shù)對未知節(jié)點進行測距，最后基于質(zhì)心定位技術(shù)編寫算法。該算法經(jīng)過仿真實驗精度完全符合要求。

關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；質(zhì)心定位；RSSI測距

近年來，泥石流、地震等自然災(zāi)害頻繁發(fā)生，對廣大百姓的生命安全造成威脅。許多悲劇往往是由于無法確定傷員位置，使救援人員無法及時搜救造成的。自然災(zāi)害后，往往會造成當(dāng)?shù)赝ㄐ旁O(shè)施損壞，因此對通信和傷員位置確定形成很大的困難。在這種情況下，我們常使用播撒無線節(jié)點的方法來為災(zāi)區(qū)構(gòu)成應(yīng)急通信網(wǎng)絡(luò)，成為無線傳感器網(wǎng)絡(luò)[1]。

無線傳感器網(wǎng)絡(luò)（WSN）主要由分布在所測區(qū)域內(nèi)的傳感器節(jié)點組成，WSN應(yīng)用是以節(jié)點的定位為基礎(chǔ)的，通過無線傳感網(wǎng)獲得節(jié)點的位置，進而確定在該位置上所發(fā)生的具體事件。

在無線傳感器網(wǎng)絡(luò)（WSN）的許多應(yīng)用中，主要是以監(jiān)測到事件的位置信息為目的的，因此定位技術(shù)是WSN關(guān)鍵的技術(shù)之一。以無線傳感器節(jié)點定位機制作為標(biāo)準(zhǔn)劃分，節(jié)點定位技術(shù)分為基于測距的定位算法和距離無關(guān)的定位算法?；跍y距的定位中，主要的方法有基于到達(dá)時間差TDOA的定位、基于到達(dá)時間TOA的定位、基于接受信號強度指示RSSI[2，3]的定位和基于到達(dá)角度測量AOA的定位等。與距離無關(guān)的定位算法主要有Amorphous算法、D V-Hop算法、質(zhì)心算法、APIT算法等。其中最常用的是利用信標(biāo)節(jié)點到未知節(jié)點的RSSI值來估算未知節(jié)點到信標(biāo)節(jié)點的距離，通過設(shè)備讀取信號的場強值再經(jīng)過數(shù)據(jù)處理和算法實現(xiàn)便可實現(xiàn)定位。

1 算法分析

1.1 技術(shù)介紹

1.1.1 RSSI測距模型

接收信號強度指示（RSSI）代表當(dāng)前介質(zhì)中電磁波能量。RSSI測距原理根據(jù)收發(fā)節(jié)點之間的信號衰減計算求解得到信號傳播距離，進而確定節(jié)點位置。RSSI傳播模型以不同的環(huán)境為根據(jù)可以分為對數(shù)距離路徑損耗模型、自由空間傳播模型、對數(shù)—常態(tài)模型等。基于RSSI的定位技術(shù)，一般選擇對數(shù)—常態(tài)分布模型來進行運算，其路徑損耗的計算公式為：

式中d為距離信源的距離，單位為km；k為路徑衰減因子，取值范圍為2～5；f為頻率，單位為MHZ；Xσ是平均值為0的高斯分布隨機變數(shù)，標(biāo)準(zhǔn)差范圍為4～10；PL（d）表示距離為d處的信號損耗值；PL（d0）為距離d0處的信號損耗值，可以利用空間無線電傳播路徑損耗模型當(dāng)d=1時計算出PL（d0）?？臻g傳播損耗模型為：

此時路由節(jié)點接收傷員發(fā)出信號時的強度（RSSI）為

式中：F為天線增益；P為發(fā)射功率；PL（d）表示距離為d 處的信號損耗值。利用（1）（2）（3）三式可以算出路由節(jié)點與傷員間的距離d。

1.1.2 三邊定位技術(shù)

已知三個節(jié)點A，B，C的坐標(biāo)為（Xa，Yb）、（Xb，Yb）和（Xc，Yc）節(jié)點。O到它們的距離通過RSSI方程求得分別為ra、rb和rc。假設(shè)節(jié)點O的坐標(biāo)（X0，Y0），則可通過解方程得出（X0，Y0），即分別以A，B和C三點為圓心，以ra、rb和rc。為半徑作圓，則三圓將相交，交點即為點O，如圖1所示。

由于RSSI測距有誤差，導(dǎo)致實際的路徑損耗比理論計算的數(shù)值大，因此實際測量出來的未知點到錨節(jié)點的距離d總比實際距離r大。即以A，B和C三點為圓心作圓，三圓將不再相交于點O，而是相互重疊形成一個交叉區(qū)域，如圖2所示。這時根據(jù)三邊定位算法對目標(biāo)節(jié)點進行定位就會產(chǎn)生較大偏差，為了提高坐標(biāo)值的精確度，利用質(zhì)心定位算法計算目標(biāo)節(jié)點坐標(biāo)。

1.2 質(zhì)心定位算法分析

傳統(tǒng)質(zhì)心算法[4，5]的中心思想是：未知節(jié)點接收其通信范圍內(nèi)所有信標(biāo)節(jié)點發(fā)送的信號，當(dāng)偵聽到的信號數(shù)量超過設(shè)定域值時，未知節(jié)點將其通信范圍內(nèi)所有信標(biāo)節(jié)點構(gòu)成的閉合區(qū)域的幾何質(zhì)心坐標(biāo)作為未知點的估計坐標(biāo)。

假設(shè)未知節(jié)點的鄰近信標(biāo)節(jié)點坐標(biāo)分別為 。則該未知節(jié)點的坐標(biāo) n為信標(biāo)節(jié)點的個數(shù)。傳統(tǒng)質(zhì)心算法，如圖3所示。

當(dāng)未知節(jié)點獲得3個或3個以上信標(biāo)節(jié)點的信號時，信標(biāo)節(jié)點構(gòu)成的區(qū)域逐漸縮小，于是獲得的坐標(biāo)的精確度大大提高。

2 算法步驟

⑴飛機向災(zāi)區(qū)播撒錨節(jié)點構(gòu)成無線傳感網(wǎng)。在無線傳感器網(wǎng)絡(luò)中，錨節(jié)點按一定周期通過發(fā)送信息的形式將錨節(jié)點自身位置信息和ID兩部分信息發(fā)送給周圍傷員，傷員通過手機獲取。

⑵傷員利用手機記錄錨節(jié)點的RSSI值，僅記錄同一錨節(jié)點的信息。手機接收到同一個錨節(jié)點多個RSSI值后，計算其平均值，計算得到的平均值即為所求RSSI值。

⑶利用公式算出錨節(jié)點和傷員的距離d，設(shè)定一個域值k。當(dāng)d≤k時，記錄錨節(jié)點的坐標(biāo)（Xi，Yi）；當(dāng)d>k時，舍棄該錨節(jié)點。

⑷利用公式 算出傷員的大致位置，便于后續(xù)救援人員趕到。

⑸利用公式 計算定位誤差，其中（X，Y）為傷員的真實坐標(biāo)位置。

3 仿真結(jié)果分析

實驗選用MATLAB2012進行算法仿真。以100m×100m的區(qū)域作為實驗的仿真區(qū)域，在該區(qū)域內(nèi)隨機產(chǎn)生的未知節(jié)點數(shù)為30個。如圖4所示，說明了傷員實際位置與設(shè)計算法測算得到的位置的關(guān)系，兩種位置的圖例間的連線表示測算的誤差。如圖5所示，給出了實驗測量點與實際位置的坐標(biāo)誤差。根據(jù)仿真結(jié)果，文章設(shè)計的基于RSSI的質(zhì)心定位算法所獲得的坐標(biāo)精確度高，滿足各項指標(biāo)，達(dá)到了預(yù)期的要求。

4 結(jié)語

文章基于無線傳感網(wǎng)絡(luò)中RSSI的測距技術(shù)和質(zhì)心定位方法對未知節(jié)點進行定位，使自然災(zāi)害后傷員搜救效率大大提高，挽救了大量生命。經(jīng)過實驗仿真，該方法完全能夠較為精確對傷員進行定位，避免了三邊定位算法受環(huán)境影響大的缺點，具有現(xiàn)實意義。

[參考文獻]

[1]劉峰，章登義.基于RSSI的無線傳感器網(wǎng)絡(luò)質(zhì)心定位算法[J].計算機科學(xué)，2012，39（6A）：96-98.

[2]龍鐵光，黃廷磊.無線傳感器網(wǎng)絡(luò)中基于RSSI算法的優(yōu)化[J].計算機系統(tǒng)應(yīng)用，2013，22（1）：107-110.

[3]吳彬，李俊娥.無線傳感器網(wǎng)絡(luò)在室內(nèi)定位中的應(yīng)用研究[J].計算機科學(xué)，2013，40（5）：115-117.

[4]陳昌祥，達(dá)維，周潔.基于RSSI的無線傳感器網(wǎng)絡(luò)距離修正定位算法[J].通信技術(shù)，2011，44（2）：65-66.

[5]朱玲玲，程學(xué)云，魏曉寧.基于高斯修正測距模型的節(jié)點改進加權(quán)質(zhì)心定位算法設(shè)計[J].計算機測量與控制，2012，20（11）：3089-3091.