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

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

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

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