車載通信與導航（四）：GPSR協議

取自https://blog.csdn.net/qq_30611601/article/details/79155353
GPSR通過應用鄰居節點和終點的地理位置，允許每個節點對全局路由分配做出決策。當一個節點以貪婪算法轉發一個包時，它有比自己更接近終點的鄰居節點，這個節點就選擇距離終點最近的鄰居節點來轉發該包。當沒有這種鄰居節點時，數據包進入周圍模式，將包向前傳送給網絡平面字圖的臨近節點，直到傳到距離終點較近的節點，將包轉發的方式爲貪婪算法模式。
該協議避免了在節點中建立、維護、存儲路由表,只依賴直接鄰節點進行路由選擇,幾乎是一個無狀態的協議;且使用接近於最短歐氏距離的路由,數據傳輸時延小;並能保證只要網絡連通性不被破壞,一定能夠發現可達路由.

協議源文件
gpsr_packet.h : 定義不同類型的包
gpsr_neighbor.h : 定義該gpsr實現所使用的每個節點的鄰居列表
gpsr_neighbor.cc : 鄰居列表類的實現
gpsr.h : 該實現的GPSR路由代理函數的定義
gpsr.cc : GPSR路由代理的實現
gpsr_sinklist.h: 用於多個接收器的場景的定義
gpsr_sinklist.cc: 實現gpsr_sinklist.h