基于局部地理拓撲的單播路由協議
發布時間:2012/3/29 20:10:47 訪問次數:683
PALR路由協議中,要求每個傳感器節點僅知道自己、目標節點與其鄰居節點的地理位置信息。如果兩節點之間的地理位置相隔較遠,則從一個節點向另一個節點發送數據所需要的發射功率較大,否則較小。因此,PALR是根據地理位置來優化網絡的傳輸能量。設網絡中源節點為S,匯聚節點為BS,S的鄰居節點為{Sl,S2,…,SN),則S在選擇路徑時,將整個路徑拆分為兩個部分:一是從S到其鄰居節點的單跳路徑,二是從其某鄰居節點到匯聚節點的單跳或多跳路徑,如圖3-10所示,實線表示源節點到鄰居節點的路徑,虛線表示從鄰居節點到匯聚節點的路徑。
對于任意一條從源節點S到匯聚節點BS的路徑,其能量消耗可以等于兩端路徑消耗能量之和“(.)+v(.)表示,其中u(.)表示第1段路徑的能量消耗,v(.)表示第2段路徑的能量消耗,則尋找的路徑應滿足min{U(.)+v(.)},即總能量消耗最小。對于u(’),由于節點知道其鄰居節點的地理坐標,因此能夠較為容易且準確地計算出通信代價,但是v(.)并不能準確計出,因此需要估計出來,PALR采取的辦法是利周最小理想能耗來計算。每個節點在選擇下一跳時,都選出使得U(.)+V(.)最小的下一跳節點。
但是由于理想最小能耗與v(.)之間有一定的差距,因此需要在計算端到端功耗的過程中引入一個修正系數f,即U(.)+TV(.)。對于f如何進行設置,PALR并沒有指出。
PALR路由協議中,要求每個傳感器節點僅知道自己、目標節點與其鄰居節點的地理位置信息。如果兩節點之間的地理位置相隔較遠,則從一個節點向另一個節點發送數據所需要的發射功率較大,否則較小。因此,PALR是根據地理位置來優化網絡的傳輸能量。設網絡中源節點為S,匯聚節點為BS,S的鄰居節點為{Sl,S2,…,SN),則S在選擇路徑時,將整個路徑拆分為兩個部分:一是從S到其鄰居節點的單跳路徑,二是從其某鄰居節點到匯聚節點的單跳或多跳路徑,如圖3-10所示,實線表示源節點到鄰居節點的路徑,虛線表示從鄰居節點到匯聚節點的路徑。
對于任意一條從源節點S到匯聚節點BS的路徑,其能量消耗可以等于兩端路徑消耗能量之和“(.)+v(.)表示,其中u(.)表示第1段路徑的能量消耗,v(.)表示第2段路徑的能量消耗,則尋找的路徑應滿足min{U(.)+v(.)},即總能量消耗最小。對于u(’),由于節點知道其鄰居節點的地理坐標,因此能夠較為容易且準確地計算出通信代價,但是v(.)并不能準確計出,因此需要估計出來,PALR采取的辦法是利周最小理想能耗來計算。每個節點在選擇下一跳時,都選出使得U(.)+V(.)最小的下一跳節點。
但是由于理想最小能耗與v(.)之間有一定的差距,因此需要在計算端到端功耗的過程中引入一個修正系數f,即U(.)+TV(.)。對于f如何進行設置,PALR并沒有指出。
上一篇:TEEN和APTEEN路由