機會網(wǎng)絡(luò)中混合路由機制的研究.pdf

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

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

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