基于局部地理拓?fù)涞膯尾ヂ酚蓞f(xié)議

基于局部地理單播路BCM5241XA1KMLG由協(xié)議是指每個(gè)節(jié)點(diǎn)僅僅知道其鄰居節(jié)點(diǎn)所在的地理位置，而不知道全網(wǎng)所有節(jié)點(diǎn)地理位置，利用局部地理信息位置，進(jìn)行路由的選擇。下面將介紹經(jīng)典的路由協(xié)議PALR。

PALR路由協(xié)議中，要求每個(gè)傳感器節(jié)點(diǎn)僅知道自己、目標(biāo)節(jié)點(diǎn)與其鄰居節(jié)點(diǎn)的地理位置信息。如果兩節(jié)點(diǎn)之間的地理位置相隔較遠(yuǎn)，則從一個(gè)節(jié)點(diǎn)向另一個(gè)節(jié)點(diǎn)發(fā)送數(shù)據(jù)所需要的發(fā)射功率較大，否則較小。因此，PALR是根據(jù)地理位置來(lái)優(yōu)化網(wǎng)絡(luò)的傳輸能量。設(shè)網(wǎng)絡(luò)中源節(jié)點(diǎn)為S，匯聚節(jié)點(diǎn)為BS，S的鄰居節(jié)點(diǎn)為{Sl，S2，…，SN），則S在選擇路徑時(shí)，將整個(gè)路徑拆分為兩個(gè)部分：一是從S到其鄰居節(jié)點(diǎn)的單跳路徑，二是從其某鄰居節(jié)點(diǎn)到匯聚節(jié)點(diǎn)的單跳或多跳路徑，如圖3-10所示，實(shí)線表示源節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的路徑，虛線表示從鄰居節(jié)點(diǎn)到匯聚節(jié)點(diǎn)的路徑。

對(duì)于任意一條從源節(jié)點(diǎn)S到匯聚節(jié)點(diǎn)BS的路徑，其能量消耗可以等于兩端路徑消耗能量之和“(．)+v(．)表示，其中u(．)表示第1段路徑的能量消耗，v(.)表示第2段路徑的能量消耗，則尋找的路徑應(yīng)滿足min{U(．)+v(．)}，即總能量消耗最小。對(duì)于u(’)，由于節(jié)點(diǎn)知道其鄰居節(jié)點(diǎn)的地理坐標(biāo)，因此能夠較為容易且準(zhǔn)確地計(jì)算出通信代價(jià)，但是v(.)并不能準(zhǔn)確計(jì)出，因此需要估計(jì)出來(lái)，PALR采取的辦法是利周最小理想能耗來(lái)計(jì)算。每個(gè)節(jié)點(diǎn)在選擇下一跳時(shí)，都選出使得U(．)+V(．)最小的下一跳節(jié)點(diǎn)。

但是由于理想最小能耗與v(．)之間有一定的差距，因此需要在計(jì)算端到端功耗的過(guò)程中引入一個(gè)修正系數(shù)f，即U(．)+TV(．)。對(duì)于f如何進(jìn)行設(shè)置，PALR并沒(méi)有指出。