無線傳感器網(wǎng)絡定位技術
發(fā)布時間:2012/3/30 20:16:31 訪問次數(shù):2997
基于無線傳感器網(wǎng)絡的目標跟2SB1261-Z-T1 蹤過程大致包括3個階段：檢測、定位和通告，定位是跟蹤的技術基礎。時間同步是傳統(tǒng)測距的前提條件，也直接影響測距的精度。本章首先介紹無線傳感器定位和跟蹤技術，然后介紹時間同步相關技術。
定位是無線傳感器網(wǎng)絡重要的支撐技術，定位就是確定位置。確定位置在實際應用中有兩種意義：一種是確定自己在系統(tǒng)中的位置；另一種是確定目標在系統(tǒng)中的位置。無線傳感器網(wǎng)絡的定位是指自組織的網(wǎng)絡通過特定方法提供節(jié)點位置信息。這種自組織網(wǎng)絡定位分為節(jié)點自身定位和目標定位。節(jié)點自身定位是確定網(wǎng)絡中節(jié)點為坐標位置的過程。目標定位是確定網(wǎng)絡覆蓋范圍內(nèi)目標的坐標位置。
在傳感器網(wǎng)絡中，沒有統(tǒng)一的最優(yōu)的定位算法，只有針對特定環(huán)境比較適合的定位算法。在特定的環(huán)境中，某些算法的某些性能可能會優(yōu)于其他算法。所以，針對不同的環(huán)境會有不同的定算法。在統(tǒng)計和歸納已有的定位算法的基礎上，可以按照下面的標準對定位算法進行分類。
1．基于測距的定位和無需測距的定位
根據(jù)定位過程中是否需要測量實際節(jié)點之間的距離，把定位算法分為基于測距( Range-Based)的定位算法和無需測距(Range-Free)昀定位算法‘u。前者需要測量相鄰節(jié)點之間的絕對距離或者方位，并利用節(jié)點間的實際距離或者方位來計算未知節(jié)點的位置，常用的測距技術有RSS（到達信號強度）測量法、TOA（到達時間）測量法、TDOA（到達時間差）測量法等。基于測距的定位技術在使用以上測距技術的基礎上再通過各種方法進行改進，如多次測量求平均值、剔除誤差太大的數(shù)據(jù)等方法。由于這些方法需要增加計算復雜度和多余的通信開銷，所以基于測距的定位方法雖然在定位精度上有一定可取之處，但是并不適用于低功耗、低成本的領域。
基于無需測距的定位算法無需測量節(jié)點之間的絕對距離或方位，而是利用節(jié)點間的估計距離計算節(jié)點的位置。比較典型的DV-Hop定位、凸規(guī)劃定位都是基于無需測距的定位算法�；跓o需測距的定位算法雖然在精確度方面有待進一步改進，但是具有可擴展性、規(guī)模性以及代價小等優(yōu)點。
2．絕對定位與相對定位
絕對定位的定位結果是一個標準的坐標位置，如經(jīng)緯度；而相對定位通常是以網(wǎng)絡中部分節(jié)點為參考，建立整個網(wǎng)絡的相對坐標系統(tǒng)。絕對定位可為網(wǎng)絡提供唯一的命名空間，受網(wǎng)絡變動影響較小，有非常廣泛的應用領域。但是在相對定位的基礎上同樣也能夠實現(xiàn)部分路由協(xié)議，尤其是基于地理位置的路由。大多數(shù)定位系統(tǒng)都可以實現(xiàn)絕對定位，只有部分定位系統(tǒng)和算法能實現(xiàn)相對定位。
3．集中式計算、分布式計算與遞增式計算
根據(jù)定位的計算方式的不同，可以把定位分為集中式計算和分布式計算。集中式計算是指把所需要的定位信息集中傳送到某個中心節(jié)點（如匯聚節(jié)點），由該節(jié)點進行集中計算未知節(jié)點的位置。分布式計算是指由節(jié)點間進行信息交換，未知節(jié)點根據(jù)自身獲取足夠的信息進行自身位置計算的計算方式。集中式計算的優(yōu)點是可以從全局角度出發(fā)更好地進行規(guī)劃，從而獲得相對精確的定位。缺點是集中式計算的中心節(jié)點以及它周圍的節(jié)點通信開銷過大、能耗過快，易造成個別節(jié)點過早死亡，從而影響其他節(jié)點的定位。分布式計算可使網(wǎng)絡中所有節(jié)點同時進行位置計算。例如遞增式分布計算通常是從信標芾點開始，信標節(jié)點周圍的節(jié)點首先開始定位，依次向外延伸，逐步實現(xiàn)整個網(wǎng)絡的定位。遞增式算法的缺點是在定位過程中誤差容易被積累和放大。
定位是無線傳感器網(wǎng)絡重要的支撐技術，定位就是確定位置。確定位置在實際應用中有兩種意義：一種是確定自己在系統(tǒng)中的位置；另一種是確定目標在系統(tǒng)中的位置。無線傳感器網(wǎng)絡的定位是指自組織的網(wǎng)絡通過特定方法提供節(jié)點位置信息。這種自組織網(wǎng)絡定位分為節(jié)點自身定位和目標定位。節(jié)點自身定位是確定網(wǎng)絡中節(jié)點為坐標位置的過程。目標定位是確定網(wǎng)絡覆蓋范圍內(nèi)目標的坐標位置。
在傳感器網(wǎng)絡中，沒有統(tǒng)一的最優(yōu)的定位算法，只有針對特定環(huán)境比較適合的定位算法。在特定的環(huán)境中，某些算法的某些性能可能會優(yōu)于其他算法。所以，針對不同的環(huán)境會有不同的定算法。在統(tǒng)計和歸納已有的定位算法的基礎上，可以按照下面的標準對定位算法進行分類。
1．基于測距的定位和無需測距的定位
根據(jù)定位過程中是否需要測量實際節(jié)點之間的距離，把定位算法分為基于測距( Range-Based)的定位算法和無需測距(Range-Free)昀定位算法‘u。前者需要測量相鄰節(jié)點之間的絕對距離或者方位，并利用節(jié)點間的實際距離或者方位來計算未知節(jié)點的位置，常用的測距技術有RSS（到達信號強度）測量法、TOA（到達時間）測量法、TDOA（到達時間差）測量法等。基于測距的定位技術在使用以上測距技術的基礎上再通過各種方法進行改進，如多次測量求平均值、剔除誤差太大的數(shù)據(jù)等方法。由于這些方法需要增加計算復雜度和多余的通信開銷，所以基于測距的定位方法雖然在定位精度上有一定可取之處，但是并不適用于低功耗、低成本的領域。
基于無需測距的定位算法無需測量節(jié)點之間的絕對距離或方位，而是利用節(jié)點間的估計距離計算節(jié)點的位置。比較典型的DV-Hop定位、凸規(guī)劃定位都是基于無需測距的定位算法�；跓o需測距的定位算法雖然在精確度方面有待進一步改進，但是具有可擴展性、規(guī)模性以及代價小等優(yōu)點。
2．絕對定位與相對定位
絕對定位的定位結果是一個標準的坐標位置，如經(jīng)緯度；而相對定位通常是以網(wǎng)絡中部分節(jié)點為參考，建立整個網(wǎng)絡的相對坐標系統(tǒng)。絕對定位可為網(wǎng)絡提供唯一的命名空間，受網(wǎng)絡變動影響較小，有非常廣泛的應用領域。但是在相對定位的基礎上同樣也能夠實現(xiàn)部分路由協(xié)議，尤其是基于地理位置的路由。大多數(shù)定位系統(tǒng)都可以實現(xiàn)絕對定位，只有部分定位系統(tǒng)和算法能實現(xiàn)相對定位。
3．集中式計算、分布式計算與遞增式計算
根據(jù)定位的計算方式的不同，可以把定位分為集中式計算和分布式計算。集中式計算是指把所需要的定位信息集中傳送到某個中心節(jié)點（如匯聚節(jié)點），由該節(jié)點進行集中計算未知節(jié)點的位置。分布式計算是指由節(jié)點間進行信息交換，未知節(jié)點根據(jù)自身獲取足夠的信息進行自身位置計算的計算方式。集中式計算的優(yōu)點是可以從全局角度出發(fā)更好地進行規(guī)劃，從而獲得相對精確的定位。缺點是集中式計算的中心節(jié)點以及它周圍的節(jié)點通信開銷過大、能耗過快，易造成個別節(jié)點過早死亡，從而影響其他節(jié)點的定位。分布式計算可使網(wǎng)絡中所有節(jié)點同時進行位置計算。例如遞增式分布計算通常是從信標芾點開始，信標節(jié)點周圍的節(jié)點首先開始定位，依次向外延伸，逐步實現(xiàn)整個網(wǎng)絡的定位。遞增式算法的缺點是在定位過程中誤差容易被積累和放大。
基于無線傳感器網(wǎng)絡的目標跟2SB1261-Z-T1 蹤過程大致包括3個階段：檢測、定位和通告，定位是跟蹤的技術基礎。時間同步是傳統(tǒng)測距的前提條件，也直接影響測距的精度。本章首先介紹無線傳感器定位和跟蹤技術，然后介紹時間同步相關技術。
定位是無線傳感器網(wǎng)絡重要的支撐技術，定位就是確定位置。確定位置在實際應用中有兩種意義：一種是確定自己在系統(tǒng)中的位置；另一種是確定目標在系統(tǒng)中的位置。無線傳感器網(wǎng)絡的定位是指自組織的網(wǎng)絡通過特定方法提供節(jié)點位置信息。這種自組織網(wǎng)絡定位分為節(jié)點自身定位和目標定位。節(jié)點自身定位是確定網(wǎng)絡中節(jié)點為坐標位置的過程。目標定位是確定網(wǎng)絡覆蓋范圍內(nèi)目標的坐標位置。
在傳感器網(wǎng)絡中，沒有統(tǒng)一的最優(yōu)的定位算法，只有針對特定環(huán)境比較適合的定位算法。在特定的環(huán)境中，某些算法的某些性能可能會優(yōu)于其他算法。所以，針對不同的環(huán)境會有不同的定算法。在統(tǒng)計和歸納已有的定位算法的基礎上，可以按照下面的標準對定位算法進行分類。
1．基于測距的定位和無需測距的定位
根據(jù)定位過程中是否需要測量實際節(jié)點之間的距離，把定位算法分為基于測距( Range-Based)的定位算法和無需測距(Range-Free)昀定位算法‘u。前者需要測量相鄰節(jié)點之間的絕對距離或者方位，并利用節(jié)點間的實際距離或者方位來計算未知節(jié)點的位置，常用的測距技術有RSS（到達信號強度）測量法、TOA（到達時間）測量法、TDOA（到達時間差）測量法等�；跍y距的定位技術在使用以上測距技術的基礎上再通過各種方法進行改進，如多次測量求平均值、剔除誤差太大的數(shù)據(jù)等方法。由于這些方法需要增加計算復雜度和多余的通信開銷，所以基于測距的定位方法雖然在定位精度上有一定可取之處，但是并不適用于低功耗、低成本的領域。
基于無需測距的定位算法無需測量節(jié)點之間的絕對距離或方位，而是利用節(jié)點間的估計距離計算節(jié)點的位置。比較典型的DV-Hop定位、凸規(guī)劃定位都是基于無需測距的定位算法。基于無需測距的定位算法雖然在精確度方面有待進一步改進，但是具有可擴展性、規(guī)模性以及代價小等優(yōu)點。
2．絕對定位與相對定位
絕對定位的定位結果是一個標準的坐標位置，如經(jīng)緯度；而相對定位通常是以網(wǎng)絡中部分節(jié)點為參考，建立整個網(wǎng)絡的相對坐標系統(tǒng)。絕對定位可為網(wǎng)絡提供唯一的命名空間，受網(wǎng)絡變動影響較小，有非常廣泛的應用領域。但是在相對定位的基礎上同樣也能夠實現(xiàn)部分路由協(xié)議，尤其是基于地理位置的路由。大多數(shù)定位系統(tǒng)都可以實現(xiàn)絕對定位，只有部分定位系統(tǒng)和算法能實現(xiàn)相對定位。
3．集中式計算、分布式計算與遞增式計算
根據(jù)定位的計算方式的不同，可以把定位分為集中式計算和分布式計算。集中式計算是指把所需要的定位信息集中傳送到某個中心節(jié)點（如匯聚節(jié)點），由該節(jié)點進行集中計算未知節(jié)點的位置。分布式計算是指由節(jié)點間進行信息交換，未知節(jié)點根據(jù)自身獲取足夠的信息進行自身位置計算的計算方式。集中式計算的優(yōu)點是可以從全局角度出發(fā)更好地進行規(guī)劃，從而獲得相對精確的定位。缺點是集中式計算的中心節(jié)點以及它周圍的節(jié)點通信開銷過大、能耗過快，易造成個別節(jié)點過早死亡，從而影響其他節(jié)點的定位。分布式計算可使網(wǎng)絡中所有節(jié)點同時進行位置計算。例如遞增式分布計算通常是從信標芾點開始，信標節(jié)點周圍的節(jié)點首先開始定位，依次向外延伸，逐步實現(xiàn)整個網(wǎng)絡的定位。遞增式算法的缺點是在定位過程中誤差容易被積累和放大。
定位是無線傳感器網(wǎng)絡重要的支撐技術，定位就是確定位置。確定位置在實際應用中有兩種意義：一種是確定自己在系統(tǒng)中的位置；另一種是確定目標在系統(tǒng)中的位置。無線傳感器網(wǎng)絡的定位是指自組織的網(wǎng)絡通過特定方法提供節(jié)點位置信息。這種自組織網(wǎng)絡定位分為節(jié)點自身定位和目標定位。節(jié)點自身定位是確定網(wǎng)絡中節(jié)點為坐標位置的過程。目標定位是確定網(wǎng)絡覆蓋范圍內(nèi)目標的坐標位置。
在傳感器網(wǎng)絡中，沒有統(tǒng)一的最優(yōu)的定位算法，只有針對特定環(huán)境比較適合的定位算法。在特定的環(huán)境中，某些算法的某些性能可能會優(yōu)于其他算法。所以，針對不同的環(huán)境會有不同的定算法。在統(tǒng)計和歸納已有的定位算法的基礎上，可以按照下面的標準對定位算法進行分類。
1．基于測距的定位和無需測距的定位
根據(jù)定位過程中是否需要測量實際節(jié)點之間的距離，把定位算法分為基于測距( Range-Based)的定位算法和無需測距(Range-Free)昀定位算法‘u。前者需要測量相鄰節(jié)點之間的絕對距離或者方位，并利用節(jié)點間的實際距離或者方位來計算未知節(jié)點的位置，常用的測距技術有RSS（到達信號強度）測量法、TOA（到達時間）測量法、TDOA（到達時間差）測量法等�；跍y距的定位技術在使用以上測距技術的基礎上再通過各種方法進行改進，如多次測量求平均值、剔除誤差太大的數(shù)據(jù)等方法。由于這些方法需要增加計算復雜度和多余的通信開銷，所以基于測距的定位方法雖然在定位精度上有一定可取之處，但是并不適用于低功耗、低成本的領域。
基于無需測距的定位算法無需測量節(jié)點之間的絕對距離或方位，而是利用節(jié)點間的估計距離計算節(jié)點的位置。比較典型的DV-Hop定位、凸規(guī)劃定位都是基于無需測距的定位算法。基于無需測距的定位算法雖然在精確度方面有待進一步改進，但是具有可擴展性、規(guī)模性以及代價小等優(yōu)點。
2．絕對定位與相對定位
絕對定位的定位結果是一個標準的坐標位置，如經(jīng)緯度；而相對定位通常是以網(wǎng)絡中部分節(jié)點為參考，建立整個網(wǎng)絡的相對坐標系統(tǒng)。絕對定位可為網(wǎng)絡提供唯一的命名空間，受網(wǎng)絡變動影響較小，有非常廣泛的應用領域。但是在相對定位的基礎上同樣也能夠實現(xiàn)部分路由協(xié)議，尤其是基于地理位置的路由。大多數(shù)定位系統(tǒng)都可以實現(xiàn)絕對定位，只有部分定位系統(tǒng)和算法能實現(xiàn)相對定位。
3．集中式計算、分布式計算與遞增式計算
根據(jù)定位的計算方式的不同，可以把定位分為集中式計算和分布式計算。集中式計算是指把所需要的定位信息集中傳送到某個中心節(jié)點（如匯聚節(jié)點），由該節(jié)點進行集中計算未知節(jié)點的位置。分布式計算是指由節(jié)點間進行信息交換，未知節(jié)點根據(jù)自身獲取足夠的信息進行自身位置計算的計算方式。集中式計算的優(yōu)點是可以從全局角度出發(fā)更好地進行規(guī)劃，從而獲得相對精確的定位。缺點是集中式計算的中心節(jié)點以及它周圍的節(jié)點通信開銷過大、能耗過快，易造成個別節(jié)點過早死亡，從而影響其他節(jié)點的定位。分布式計算可使網(wǎng)絡中所有節(jié)點同時進行位置計算。例如遞增式分布計算通常是從信標芾點開始，信標節(jié)點周圍的節(jié)點首先開始定位，依次向外延伸，逐步實現(xiàn)整個網(wǎng)絡的定位。遞增式算法的缺點是在定位過程中誤差容易被積累和放大。
上一篇：最壞與最佳情況覆蓋
相關技術資料- 3-30無線傳感器網(wǎng)絡定位技術
公網(wǎng)安備44030402000607
