機會網絡中混合路由機制的研究.pdf

1、機會網絡是一種不需要源節(jié)點和目的節(jié)點之間存在一條完整的鏈路，利用節(jié)點移動帶來的相遇機會實現(xiàn)通信的自組織網絡。機會網絡中，節(jié)點的移動等原因導致網絡間歇性連通甚至不連通，這使得傳統(tǒng)的無線自組織網絡路由協(xié)議無法有效運行。因此，對機會網絡路由的研究具有重要的理論和實用價值。
　　首先，論文對機會網絡中的路由策略進行了研究和分析，介紹了現(xiàn)有的路由策略分類，并詳述各個策略對應的典型路由算法，之后分析算法的優(yōu)點和存在的問題。
　　其次，在

2、分析了現(xiàn)有路由算法不足的前提下，提出了考慮相遇持續(xù)時間的混合路由算法ED_PROPHET，該算法利用節(jié)點間的歷史相遇、相遇頻率、相遇持續(xù)時間等因素來確定消息的下一跳；針對節(jié)點緩存空間有限問題，算法還增加了緩存管理策略，該策略綜合消息在網絡中的生存時間和拷貝份數(shù)二個因素來確定消息是否需要刪除，及它在緩存中的位置。
　　再次，在ED_PROPHET算法的基礎上，考慮更貼近于實際生活環(huán)境的城鎮(zhèn)地圖模型，利用已有的城鎮(zhèn)基礎設施，提出了基于

3、城鎮(zhèn)基礎設施的路由算法 UIHR(Urban Infrastructure-based Hybrid Routing)。該算法利用篩選出的、部署在人流量較大區(qū)域的基礎設施作為中繼節(jié)點來投遞消息，這些中繼的基礎設施能夠接觸到更多節(jié)點，能夠更迅速地將消息投遞出去，進而提高消息投遞成功率，減少消息投遞延遲。算法還添加了投遞成功消息反饋機制來減少網絡中同一時刻消息的拷貝份數(shù)，進而減少網絡資源消耗。
　　最后，利用ONE（Opportuni