GPSR (Geographic and Energy-Aware Routing)路由協議

 GPSR路由協議是基於位置的一個典型的路由協議,網絡中所有節點都知道自己和鄰居節點的位置,對它們的位置進行統一編址。如果當前節點到目的節點的距離大於鄰居節點到目的節點的距離,一般採用貪婪轉發方式,否則就用周邊轉發方式。執行貪婪轉發時數據可能會到達“不存在比該節點更接近目的節點的區域”也就是常說的“路由空洞”,那麼數據就會無法繼續傳播下去。


  當出現“路由空洞”時,若能夠探測到空洞附近的節點,可以通過右手法則判斷,讓數據沿空洞周圍的節點來傳播。通過節點x向Sink發送數據,而此時節點x到Sink的距離小於節點A和C到Sink的距離。針對這種情況時,在對網絡進行平面化處理後,GPSR協議需要刪掉交叉邊生成GG或RNG子圖,運用“右手規則”繞過空洞沿其周圍節點傳送數據。當數據某個與目的節點間的距離小於空洞起始節點至目的節點的距離的節點時,則轉爲利用貪婪轉發方式。

爲防止在節點中建立、保存和維護路由表,GPSR協議僅把單跳距離鄰居節點作出路由選擇的對象,這樣比較接近於最短歐氏距離,就節省下維護全局網絡拓撲信息和路由表所需的能量;同時數據健壯性高,只要網絡連通性沒被完全破壞掉,就一定存在路徑到達目的地。不足之處是當存在“路由空洞”時,需要GPS定位系統或其他定位方法協助確定節點的位置;沒有考慮中繼節點的剩餘能量情況,就會容易使得部分節點使用頻率高而“過勞死”。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章