WSN基于測距的定位方法

1、目 錄一.WSN節(jié)點(diǎn)定位的意義二.主要的WSN定位方法三.國內(nèi)外基于測距的定位方法的研究四.新型WSN定位方法五.總結(jié)一.WSN節(jié)點(diǎn)定位的意義 無線傳感器網(wǎng)絡(luò)作為一種全新的信息獲取和處理技術(shù)在目標(biāo)跟蹤、入侵監(jiān)測及一些定位相關(guān)領(lǐng)域有廣泛的應(yīng)用前景。傳感器節(jié)點(diǎn)必須明確自身位置才能詳細(xì)說明“在什么位置發(fā)什么了什么事件”, 從而實現(xiàn)對外部目標(biāo)的定位和跟蹤; 了解傳感器節(jié)點(diǎn)的位置分布狀況可以對提高網(wǎng)絡(luò)的路由效率提供幫助, 從而實現(xiàn)網(wǎng)絡(luò)的負(fù)載均衡以及網(wǎng)絡(luò)拓?fù)涞淖詣优渲? 改善整個網(wǎng)絡(luò)的覆蓋質(zhì)量。定位最簡單的方法是為每個節(jié)點(diǎn)裝載全球衛(wèi)星定位系統(tǒng)(GPS) 接收器, 用以確定節(jié)點(diǎn)位置。但是, 由于經(jīng)濟(jì)因素、節(jié)

2、點(diǎn)能量制約和GPS對于部署環(huán)境有一定要求等條件的限制, 導(dǎo)致方案的可行性較差。 一般只有少量節(jié)點(diǎn)通過裝載GPS或通過預(yù)先部署在特定位置的方式獲取自身坐標(biāo)。因此, 必須采取一定的機(jī)制或算法來實現(xiàn)無線傳感器網(wǎng)絡(luò)中各節(jié)點(diǎn)的定位。二.主要的WSN定位方法 普遍認(rèn)為基于測距和非測距的算法分類更為清晰,但大部分基于非測距的定位算法只是停留在理論研究階段, 且大都是在仿真環(huán)境下進(jìn)行的, 需要假設(shè)很多不確定因素, 而這些因素在實際應(yīng)用中往往不能滿足, 在實際應(yīng)用中通常選擇測距算法。1.依據(jù)距離測量與否測距算法非測距算法2依據(jù)節(jié)點(diǎn)連通度和拓?fù)浞诸悊翁惴ǘ嗵惴?依據(jù)信息處理的實現(xiàn)方式分布式算法集中式算法三.國

3、內(nèi)外基于測距的定位方法的研究 基于測距的算法利用某種測量方法測量距離(或角度)利用測得的距離(或角度)計算未知節(jié)點(diǎn)坐標(biāo)距離的測量方法基于時間的方法基于信號傳輸時間的方法(time of arrival, TOA)基于信號傳輸時間差的方法(time difference of arrival, TDOA)基于信號到達(dá)角度的方法(angle of arrival, AOA)基于接收信號強(qiáng)度的方法(received signal strength indicator, RSSI)3.1距離的測量方法3.1.1基于信號傳輸時間的方法 最早的TOA距離估計算法是在非時間同步網(wǎng)絡(luò)中利用對稱雙程測距協(xié)議進(jìn)行

4、測量的， 之后單程測距方法在后續(xù)的研究中被提出, 如Harter開發(fā)的Active Bat定位系統(tǒng), 它由一系列固定在網(wǎng)格中的節(jié)點(diǎn)組成。固定節(jié)點(diǎn)從移動節(jié)點(diǎn)中接收超聲波, 并通過TOA算法計算到移動節(jié)點(diǎn)的距離, 在通信范圍30 m左右的情況下, 其定位精度達(dá)到9 cm, 相對精度9.3%.TOA技術(shù)通過測量信號的傳播時間來計算距離, 該技術(shù)可分為單程測距和雙程測距, 單程測距即信號只傳輸一次, 雙程測距即信號到達(dá)后立即發(fā)回。前者需要兩個通信節(jié)點(diǎn)之間具有嚴(yán)格的時間同步, 后者則不需要時間同步, 但是本地時鐘的誤差同樣會造成很大的距離偏差。最典型的應(yīng)用就是GPS定位系統(tǒng)。TOA只有在視距(line-

5、of-sight, LOS)的情況下才比較精確, 在非視距(none line-of-sight, NLOS)情況下, 隨著傳播距離的增加測量誤差也會相應(yīng)增大。 優(yōu)點(diǎn): 測量方法簡單且能取得較高的定位精度。 缺點(diǎn): 1.精確計時難 2.高精度同步難 3.易受噪聲影響實 例3.1.2基于信號傳輸時間差的方法 由MIT開發(fā)出的Cricket室內(nèi)定位系統(tǒng)最早采用了RF信號與超聲波信號組合的TDOA測距技術(shù), 在2 m2 m2.5 m的范圍內(nèi), 該系統(tǒng)定位精度在10 cm以下, 現(xiàn)已成為Crossbow的商業(yè)化產(chǎn)品。 基于時間的定位方法的定位精度雖高, 但從上面的例子中可以看出其測距距離較短, 且附加

6、的硬件將增加節(jié)點(diǎn)的體積和功耗, 不適于實際應(yīng)用。TDOA測距技術(shù)廣泛應(yīng)用于無線傳感器網(wǎng)絡(luò)的定位方案中。通常在節(jié)點(diǎn)上安裝超聲波收發(fā)器和射頻收發(fā)器, 測距時錨節(jié)點(diǎn)同時發(fā)送超聲波和電磁波, 接收節(jié)點(diǎn)通過兩種信號到達(dá)時間差來計算兩點(diǎn)之間距離。 優(yōu)點(diǎn):在LOS情況下能取得較高的定位精度。缺點(diǎn): 1. 硬件需求較高2.傳輸信號易受環(huán)境影響 3.應(yīng)用場合單一實 例3.1.3基于信號到達(dá)角度的方法AOA測距技術(shù)依靠在節(jié)點(diǎn)上安裝天線陣列來獲得角度信息。由于大部分節(jié)點(diǎn)的天線都是全向的, 無法區(qū)分信號來自于哪個方向。因此該技術(shù)需要特殊的硬件設(shè)備如天線陣列或有向天線等來支持。 優(yōu)點(diǎn):能夠取得不錯的精度缺點(diǎn):裝有天線陣

7、列的節(jié)點(diǎn)的耗能、尺寸以及價格都要超過普通的傳感節(jié)點(diǎn), 與無線傳感器網(wǎng)絡(luò)低成本和低能耗的特性相違背, 所以實用性較差。3.1.4基于接收信號強(qiáng)度的方法 早期的RSSI距離測量方法有Hightower等人設(shè)計的室內(nèi)定位SpotON tags系統(tǒng), 通過RSSI方法來估計兩點(diǎn)間的距離, 通過節(jié)點(diǎn)間的相互位置來進(jìn)行定位, 在邊長3 m的立方體內(nèi), 其定位精度在1 m以內(nèi).RSSI是在已知發(fā)射功率的前提下, 接收節(jié)點(diǎn)測量接收功率, 計算傳播損耗, 并使用信號傳播模型將損耗轉(zhuǎn)化為距離。 優(yōu)點(diǎn):低成本 缺點(diǎn): 1.錨節(jié)點(diǎn)數(shù)量需求多 2.多路徑反射、非視線問題等因素都會影響距離測量的精度實 例3.1.5各種方

8、法的研究比例研究RSSI方法的大約占了以上幾種方法總數(shù)的52%, TOA方法25%,TDOA方法13%和AOA方法10%,從實用性的角度來看, 基于RSSI的定位方法更簡便易行。3.2 節(jié)點(diǎn)坐標(biāo)計算方法三邊測量法三角測量法極大似然估計法 已知3個節(jié)點(diǎn)A, B,C的坐標(biāo)以及3點(diǎn)到未知節(jié)點(diǎn)的距離就可以估算出該未知點(diǎn)D的坐標(biāo), 同理也可以將這個結(jié)果推廣到三維的情況。三邊測量法原理示意圖三角測量法原理示意圖 已知3個節(jié)點(diǎn)A, B, C的坐標(biāo)和未知節(jié)點(diǎn)D與已知節(jié)點(diǎn)A, B, C的角度, 每次計算2個錨節(jié)點(diǎn)和未知節(jié)點(diǎn)組成的圓的圓心位置，如已知點(diǎn)A, C與D的圓心位置O, 由此能夠確定3個圓心的坐標(biāo)和半徑。

9、最后利用三邊測量法, 根據(jù)求得的圓心坐標(biāo)就能求出未知節(jié)點(diǎn)D的位置。極大似然估計法原理示意圖已知n個點(diǎn)的坐標(biāo)和它們到未知節(jié)點(diǎn)的距離, 列出坐標(biāo)與距離的n個方程式, 從第1個方程開始, 每個方程均減去最后一個方程, 得到n1個方程組成的線性方程組, 最后用最小二乘估計法可以得到未知節(jié)點(diǎn)的坐標(biāo)。四.新型WSN定位方法1.基于移動錨節(jié)點(diǎn)的定位算法2.三維定位方法3.智能定位算法利用移動錨節(jié)點(diǎn)定位可以避免網(wǎng)絡(luò)中多跳和遠(yuǎn)距離傳輸產(chǎn)生的定位誤差累計, 并且可以減少錨節(jié)點(diǎn)的數(shù)量, 進(jìn)而降低網(wǎng)絡(luò)的成本。隨著傳感器網(wǎng)絡(luò)的空間定位需求不斷提升, 三維空間場景下的定位也成為了一個新的研究方向。目前的三維定位算法包括基

10、于劃分空間為球殼并取球殼交集定位的思想, 提出的對傳感器節(jié)點(diǎn)進(jìn)行三維定位的非距離定位算法APIS(approximate point in sphere) 。對于無線傳感器網(wǎng)絡(luò)的戶外三維定位, 將錨節(jié)點(diǎn)固定在直升機(jī)上通過GPS實時感知自身位置, 采用基于RSSI的測距方法, 利用粒子濾波定位技術(shù)實現(xiàn)定位, 該方法不需要任何關(guān)于未知節(jié)點(diǎn)的先驗知識, 非常適合應(yīng)用于戶外定位。五.總結(jié) 無論是在軍事偵察或地理環(huán)境監(jiān)測, 還是交通路況監(jiān)測或醫(yī)療衛(wèi)生中對病人的跟蹤等應(yīng)用場合, 很多獲取的監(jiān)測信息需要附帶相應(yīng)的位置信息, 否則, 這些數(shù)據(jù)就是不確切的, 甚至有時候會失去采集的意義, 因此網(wǎng)絡(luò)中傳感器節(jié)點(diǎn)自

11、身位置信息的獲取是大多數(shù)應(yīng)用的基礎(chǔ)。截至目前, 無線傳感器網(wǎng)絡(luò)定位研究已廣泛開展并取得了許多研究成果, 但仍存在著一些沒有被解決或被發(fā)現(xiàn)的問題, 目前最為關(guān)鍵的問題仍然是WSN節(jié)點(diǎn)的能耗問題, 一切的定位算法應(yīng)該在精度和能量消耗上選取一個較為折衷的效果。目前存在的問題主要有以下幾點(diǎn)： 1) 實用性差 2) 應(yīng)用環(huán)境單一 3) 受硬件限制 4) 能量受限 5) 安全和隱私問題 未來的無線傳感器網(wǎng)絡(luò)定位在解決上述問題之后將廣泛應(yīng)用于各類領(lǐng)域, 包括安全定位、變化的環(huán)境、三維空間等。參考文獻(xiàn) 1王福豹, 史龍, 任豐原. 無線傳感器網(wǎng)絡(luò)中的自身定位系統(tǒng)和算法J. 軟件學(xué)報, 2005, 16 (05): 857-868. 2彭保. 無線傳感器網(wǎng)絡(luò)移動節(jié)點(diǎn)定位及安全定位技術(shù)研究D. 哈爾濱: 哈爾濱工業(yè)大學(xué), 2009: 20-25. 3邱巖, 趙沖沖, 戴桂蘭. 無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位技術(shù)研究J. 計算機(jī)科學(xué), 2008, 35(5): 4