機(jī)會(huì)網(wǎng)絡(luò)低開銷路由算法研究.pdf

1、分類號(hào)TP393重慶郵電大學(xué)碩士學(xué)位論文論文題目墊金旦簽堡亞笪整魚差迭盈塞英文題EIAStudyonLowOverheadRoutineAlgorithms————————————————————————————___●_________■■●■■●●_———————————————————————_一!，o!Q衛(wèi)衛(wèi)Q￡l望望i壘!i￡塑旦壘至Q￡墼碩士研究生張蔓指導(dǎo)教師堡盤趲學(xué)科專業(yè)適焦盞焦皇墨綾論文提交日期墊!墨：笸：幺論文答辯日期

2、絲!墨：蘭：圭論文評(píng)閱人墮豳壘!童蔓毖趣絲盈磷主趁答辯委員會(huì)主席撻壘鞫毖疊蟹壘盔塋z刀2多年鄉(xiāng)月二日摘要摘要機(jī)會(huì)網(wǎng)絡(luò)是一種在網(wǎng)絡(luò)節(jié)點(diǎn)之間不一定存在完整端到端路徑的無線自組織網(wǎng)絡(luò)，具有網(wǎng)絡(luò)拓?fù)浞指罴白兓^快等特點(diǎn)，網(wǎng)絡(luò)中節(jié)點(diǎn)之間通過節(jié)點(diǎn)移動(dòng)帶來的相遇機(jī)會(huì)進(jìn)行通信，并以“存儲(chǔ)攜帶轉(zhuǎn)發(fā)”的路由機(jī)制對(duì)數(shù)據(jù)分組進(jìn)行傳輸。近年來，機(jī)會(huì)網(wǎng)絡(luò)路由算法成為了機(jī)會(huì)網(wǎng)絡(luò)研究領(lǐng)域的熱點(diǎn)之一。本文首先對(duì)機(jī)會(huì)網(wǎng)絡(luò)的研究背景及國內(nèi)外研究現(xiàn)狀進(jìn)行介紹，緊接著概述了機(jī)會(huì)

3、網(wǎng)絡(luò)及相關(guān)的路由算法，然后從多副本和單副本的角度提出了兩種新的路由算法LORA和ERHR，并對(duì)它們進(jìn)行了詳細(xì)的介紹和分析。在多副本路由算法研究方面，本文針對(duì)基于復(fù)制的Epidemic路由算法的Request控制消息存在冗余、加入免疫機(jī)制的Epidemic改進(jìn)算法中免疫信息的存儲(chǔ)和傳遞使得存儲(chǔ)和通信開銷偏大、節(jié)點(diǎn)在存儲(chǔ)和發(fā)送匯總矢量SV時(shí)存在長(zhǎng)度冗余等問題，提出了一種帶免疫機(jī)制的低開銷機(jī)會(huì)網(wǎng)絡(luò)路由算法LORA。首先，該算法取消了節(jié)點(diǎn)相遇后

4、控制消息交互過程中Request消息的傳遞以減小控制開銷；其次，將免疫信息通過SV消息進(jìn)行存儲(chǔ)和傳遞，不再使用專門的數(shù)據(jù)結(jié)構(gòu)對(duì)免疫信息進(jìn)行存儲(chǔ)和傳遞以減小網(wǎng)絡(luò)的存儲(chǔ)和通信開銷；然后，對(duì)SV消息進(jìn)行白適應(yīng)的壓縮以減小存儲(chǔ)和通信開銷；最后，通過跨層信息共享產(chǎn)生新的免疫信息以加快網(wǎng)絡(luò)中免疫信息的傳遞。理論分析和仿真結(jié)果表明，同Epidemic及其相關(guān)的改進(jìn)算法相比，LORA算法在控制開銷、節(jié)點(diǎn)平均緩存分組數(shù)、數(shù)據(jù)分組轉(zhuǎn)發(fā)開銷、平均端到端時(shí)延等

5、性能上均有所提升。在單副本路由算法研究方面，本文針對(duì)CAR路由算法由于在連通域內(nèi)使用DSDV算法導(dǎo)致控制開銷偏大、數(shù)據(jù)分組生存時(shí)間TTL值的固定設(shè)置影響數(shù)據(jù)分組轉(zhuǎn)發(fā)開銷和成功率、節(jié)點(diǎn)移動(dòng)感知不及時(shí)影響數(shù)據(jù)分組成功率等問題，提出了一種高效可靠的機(jī)會(huì)網(wǎng)絡(luò)混合路由算法ERHR。該算法使用具有地址壓縮功能的OLSRv2算法在網(wǎng)絡(luò)連通域內(nèi)進(jìn)行路由，以減小控制開銷；對(duì)在連通域內(nèi)轉(zhuǎn)發(fā)的數(shù)據(jù)分組進(jìn)行自適應(yīng)的TTL值調(diào)整提高數(shù)據(jù)分組傳送成功率及減小數(shù)據(jù)分