APIT定位方法
發(fā)布時間:2012/3/31 20:36:10 訪問次數:6582
近似三角形內點測試法( APIT,Approximate Point-in-triangulation Test)是一種無需測距的定位技術,它包括4個步驟。
第一步:收集信息。未知節(jié)點收集 PRN10016N2001J周圍臨近信標節(jié)點的位置、標識號、接收信號強度等信息,鄰居節(jié)點之間交換并共享各自接收到的信標節(jié)點的信息。
第二步:PIT測試。未知節(jié)點收集到的信標節(jié)點組合成不同的三角形,假設信標節(jié)點有甩個,則可以組合成C個不同的三角形,測試該未知節(jié)點是否在三角形內部,直到窮盡所有三角形或者達到預定的定位精度為止。將所有的包含未知節(jié)點的三角形存儲在Inside集合中。
第三步:計算重疊區(qū)域。計算Inside集合中所有三角形的重疊區(qū)域,該區(qū)域為一個多邊形。
第四步:計算未知節(jié)點的位置。計算重疊區(qū)域的質心坐標作為未知節(jié)點的坐標。
APIT定位原理舉例如圖4-12所示。
接下來重點介紹PIT測試原理,如圖4-13所示,存在一個方向,當節(jié)點M沿著這個方向移動時,如果它同時遠離或者接近節(jié)點A、B、C時,則節(jié)點M在三角形ABC的外部,否則節(jié)點M在三角形ABC的內部。
但是無線傳感器網絡節(jié)點是靜止的,在這種情況下如何辨別節(jié)點M是靠近還是遠離某一信標節(jié)點。為了模擬節(jié)點的移動,利用節(jié)點的接收信號強度來進行測試,通常未知節(jié)點離信標節(jié)點越遠,它的接收信號強度越弱,節(jié)點M通過與鄰居節(jié)點交換信息并對比接收信號強度值,從而可以判斷是靠近還是遠離某一信標節(jié)點。
為了窮盡所有可能的方向測試節(jié)點M會同時靠近或者遠離3個信標節(jié)點,提出近似三角形內點測試法:節(jié)點M的所有鄰居節(jié)點相對于節(jié)點M均沒有同時遠離或者靠近3個信標節(jié)點A、B和C,那么節(jié)點M在三角形ABC內部,否則芾點M在三角形ABC外部。
近似三角形內點測試法PIT測試的準確性與網絡場景和網絡節(jié)點密度有關,如圖4-14(a)所示,在這種場景中,節(jié)點M沒有任何鄰居節(jié)點同時靠近或者或者遠離信標節(jié)點A、B、C,因此節(jié)點M在三角形ABC內部,反之在外部。但是在一些場景中按照此規(guī)則測試會出現錯誤,如圖4-14 (b)所示第一種情況,根據規(guī)則節(jié)點M存在一個鄰居3號節(jié)點同時遠離信標節(jié)點A、B、C,因此判斷結果應該在三角形ABC外部,但是這是與實際場景不相符的。這種情況是由于節(jié)點M太靠近邊界引起的,同樣在場景2中由于鄰居節(jié)點的無規(guī)則放置會出現在三角形外部判斷成在三角形內部的出錯情況。幸運的是,通過實驗測試結果觀察,出錯的情況相對較小,最壞情況下為14%,當增加網絡節(jié)點密度時,未知節(jié)點可以測出更多的方向,這會減少將外部判斷成內部的出錯情況,但是相應地會增加將內部判斷成外部出錯情況。
在網絡無線信號傳播模式不規(guī)則和傳感器節(jié)點隨機部署的情況下,APIT算法的定位精度高,性能穩(wěn)定,但是APIT測試需要較高的網絡連通性,通常連通度大于6。相對于質心算法而言,APIT定位算法對信標節(jié)點密度要求低,定位精度高。
近似三角形內點測試法( APIT,Approximate Point-in-triangulation Test)是一種無需測距的定位技術,它包括4個步驟。
第一步:收集信息。未知節(jié)點收集 PRN10016N2001J周圍臨近信標節(jié)點的位置、標識號、接收信號強度等信息,鄰居節(jié)點之間交換并共享各自接收到的信標節(jié)點的信息。
第二步:PIT測試。未知節(jié)點收集到的信標節(jié)點組合成不同的三角形,假設信標節(jié)點有甩個,則可以組合成C個不同的三角形,測試該未知節(jié)點是否在三角形內部,直到窮盡所有三角形或者達到預定的定位精度為止。將所有的包含未知節(jié)點的三角形存儲在Inside集合中。
第三步:計算重疊區(qū)域。計算Inside集合中所有三角形的重疊區(qū)域,該區(qū)域為一個多邊形。
第四步:計算未知節(jié)點的位置。計算重疊區(qū)域的質心坐標作為未知節(jié)點的坐標。
APIT定位原理舉例如圖4-12所示。
接下來重點介紹PIT測試原理,如圖4-13所示,存在一個方向,當節(jié)點M沿著這個方向移動時,如果它同時遠離或者接近節(jié)點A、B、C時,則節(jié)點M在三角形ABC的外部,否則節(jié)點M在三角形ABC的內部。
但是無線傳感器網絡節(jié)點是靜止的,在這種情況下如何辨別節(jié)點M是靠近還是遠離某一信標節(jié)點。為了模擬節(jié)點的移動,利用節(jié)點的接收信號強度來進行測試,通常未知節(jié)點離信標節(jié)點越遠,它的接收信號強度越弱,節(jié)點M通過與鄰居節(jié)點交換信息并對比接收信號強度值,從而可以判斷是靠近還是遠離某一信標節(jié)點。
為了窮盡所有可能的方向測試節(jié)點M會同時靠近或者遠離3個信標節(jié)點,提出近似三角形內點測試法:節(jié)點M的所有鄰居節(jié)點相對于節(jié)點M均沒有同時遠離或者靠近3個信標節(jié)點A、B和C,那么節(jié)點M在三角形ABC內部,否則芾點M在三角形ABC外部。
近似三角形內點測試法PIT測試的準確性與網絡場景和網絡節(jié)點密度有關,如圖4-14(a)所示,在這種場景中,節(jié)點M沒有任何鄰居節(jié)點同時靠近或者或者遠離信標節(jié)點A、B、C,因此節(jié)點M在三角形ABC內部,反之在外部。但是在一些場景中按照此規(guī)則測試會出現錯誤,如圖4-14 (b)所示第一種情況,根據規(guī)則節(jié)點M存在一個鄰居3號節(jié)點同時遠離信標節(jié)點A、B、C,因此判斷結果應該在三角形ABC外部,但是這是與實際場景不相符的。這種情況是由于節(jié)點M太靠近邊界引起的,同樣在場景2中由于鄰居節(jié)點的無規(guī)則放置會出現在三角形外部判斷成在三角形內部的出錯情況。幸運的是,通過實驗測試結果觀察,出錯的情況相對較小,最壞情況下為14%,當增加網絡節(jié)點密度時,未知節(jié)點可以測出更多的方向,這會減少將外部判斷成內部的出錯情況,但是相應地會增加將內部判斷成外部出錯情況。
在網絡無線信號傳播模式不規(guī)則和傳感器節(jié)點隨機部署的情況下,APIT算法的定位精度高,性能穩(wěn)定,但是APIT測試需要較高的網絡連通性,通常連通度大于6。相對于質心算法而言,APIT定位算法對信標節(jié)點密度要求低,定位精度高。
上一篇:Amorphous定位方法
上一篇:無線傳感器網絡跟蹤技術概述