機會網絡低開銷路由算法研究.pdf

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

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

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

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

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