看這篇論文時 《Intersection-based Routing For Urban Vehicular Communications With Traffic-light Considerations》,對文中出現的兩個詞 Greedy forwarding together 與 Carry-and-forward 感到一點疑惑。
疑問
在 Intersection-based Routing For Urban Vehicular Communications With Traffic-light Considerations 一文中所述:
Greedy forwarding together with carry-and-forward is regarded as a promising solution to conquer the problem of frequent disconnection for packet forwarding in VANETs.
tatic/hanlp.properties
想知道何為 Greedy forwarding together 與 Carry-and-forward ?
Greedy Forward Routing
根據儲楓教授的說明,Greedy forwarding routing 是一個簡單的局部地理路由方法,當每一個節點收到一個資料包時,它檢查在其通訊半徑內有沒有其他節點更接近於該資料包的終點。
如果沒有,就將該資料包丟棄;否則,就將該資料包傳輸給在其通訊半徑內最接近該資料包終點的節點。
Carry and forward
當 A、B 其中一方有資料要送往對方,卻發現無法直接傳送時,會先把要送給對方的訊息攜帶在自己身上,繼續往前進。當其進到對方的通訊範圍時,再將此訊息傳送給對方。
不過,要達到以上目的,前提是 A、B 兩車事先能透過 GPS 等方式取得對方的位置相關資訊。
參考資料
- Jin-jia Chang, Yi-hua Li, Wanjiun Liao, Lng-chau Chang (2012/01), Intersection-based Routing For Urban Vehicular Communications With Traffic-light Considerations, IEEE Wireless Communications, pp82-pp88
- 隨機幾何圖形及應用|香港城市大學
- 杜建男(2007)。An efficient data dissemination model for VANETs(碩士論文)。國立中央大學,桃園縣。