基本介紹
- 中文名：GPSR路由算法
- 外文名：greedy perimeter stateless routing
- 縮寫：GPSR
- 必備條件：需要GPS定位系統
基本介紹,缺點,
基本介紹
GPSR路由算法是使用地理位置信息實現路由（非輔助作用）的一種算法，它使用貪婪算法來建立路由。當節點S需要向節點D轉發數據分組的時候，它首先在自己的所有鄰居節點中選擇一個距節點D最近的節點作為數據分組的下一跳，然後將數據傳送給它。該過程一直重複，直到數據分組到達目的節點D或某個最佳主機。
產生或收到數據的節點向以歐氏距離計算出的最靠近目的節點的鄰節點轉發數據,但由於數據會到達沒有比該節點更接近目的點的區域(稱為空洞),導致數據無法傳輸,當出現這種情況時,空洞周圍的節點能夠探測到,並利用右手法則沿空洞周圍傳輸來解決此問題.
該協定避免了在節點中建立、維護、存儲路由表,只依賴直接鄰節點進行路由選擇,幾乎是一個無狀態的協定;且使用接近於最短歐氏距離的路由,數據傳輸時延小;並能保證只要網路連通性不被破壞,一定能夠發現可達路由.
缺點
但缺點是,當網路中sink點和源節點分別集中在兩個區域時,由於通信量不平衡易導致部分節點失效,從而破壞網路連通性;
