【Network】Greedy forwarding together 與 Carry-and-forward

看這篇論文時 《Intersection-based Routing For Urban Vehicular Communications With Traffic-light Considerations》,對文中出現的兩個詞 Greedy forwarding togetherCarry-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 等方式取得對方的位置相關資訊。

參考資料

  1. 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
  2. 隨機幾何圖形及應用|香港城市大學
  3. 杜建男(2007)。An efficient data dissemination model for VANETs(碩士論文)。國立中央大學,桃園縣。