本文關鍵詞：一種路由斷裂預測處理的改進AODV協(xié)議研究

  更多相關文章： 移動自組網 AODV路由協(xié)議 穩(wěn)定性 路由斷裂 分組投遞率 NS-2

【摘要】：AODV路由協(xié)議即按需距離矢量路由協(xié)議,是移動Ad Hoc網絡中使用最廣泛的一種按需路由協(xié)議。AODV路由協(xié)議具有算法實現(xiàn)簡單,分組中不需要包含整條路由信息等優(yōu)點。該協(xié)議使用跳數(shù)作為衡量路由優(yōu)劣的標準,雖然具有較小跳數(shù)的路徑能夠得到較小的數(shù)據(jù)包傳輸時延,但同時也增大了鏈路斷裂的可能性,出現(xiàn)邊緣效應問題,即活動路由中的相鄰節(jié)點處在彼此通信覆蓋范圍的邊緣,易出現(xiàn)鏈路斷裂的危險。而邊緣效應問題所帶來的危害往往會影響鏈路的穩(wěn)定性,增大時延,更嚴重的還會造成數(shù)據(jù)包的丟失。本文在對AODV路由協(xié)議進行深入研究的基礎上,針對AODV路由協(xié)議的這一邊緣效應問題,對AODV算法改進優(yōu)化,提出了一種新的算法ARB-AODV。該算法能夠在鏈路斷開之前就以較小的路由開銷提前將鏈路修復好,具體采取以下措施:(1)對即將斷裂鏈路的預測。設置節(jié)點的接收功率閾值,將接收到分組的接收功率與接收功率閾值比較,以此來判斷兩節(jié)點是否在彼此的通信范圍邊緣;(2)在節(jié)點鄰居列表信息中添加其鄰節(jié)點所對應的相對穩(wěn)定度信息,依此表明鄰節(jié)點與本節(jié)點的相對穩(wěn)定情況;(3)通過對比節(jié)點的鄰居列表信息,找出穩(wěn)定性較高的中間節(jié)點插入到有斷裂可能性的鏈路段中,以此來增加鏈路穩(wěn)定性,盡量避免路由斷裂。通過NS-2網絡模擬軟件對AODV協(xié)議和ARB-AODV協(xié)議進行仿真實驗,通過設置不同的節(jié)點最大移動速度來對兩個協(xié)議的數(shù)據(jù)分組端到端時延、路由開銷和數(shù)據(jù)分組投遞率進行比較分析,得出的結論是,對于ARB-AODV協(xié)議來說,節(jié)點的最大移動速度越大,其三方面的性能優(yōu)于AODV協(xié)議的特征就越顯著,使網絡的穩(wěn)定性有效提高。
【關鍵詞】：移動自組網 AODV路由協(xié)議 穩(wěn)定性 路由斷裂 分組投遞率 NS-2
【學位授予單位】：鄭州大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TN925.93
【目錄】：

• 摘要4-5
• Abstract5-11
• 1 緒論11-16
• 1.1 研究背景11-12
• 1.2 國內外研究現(xiàn)狀12-14
• 1.3 研究內容和研究意義14
• 1.4 論文各章節(jié)安排14-16
• 2 移動Ad Hoc網絡16-25
• 2.1 移動Ad Hoc網絡的起源16
• 2.2 移動Ad Hoc網絡的特點16-17
• 2.3 移動Ad Hoc網絡與傳統(tǒng)網絡的區(qū)別17-18
• 2.4 移動Ad Hoc網絡的結構18-20
• 2.5 移動Ad Hoc網絡路由協(xié)議20-24
• 2.5.1 平面路由協(xié)議20-23
• 2.5.2 分簇路由協(xié)議23-24
• 2.6 本章小結24-25
• 3 AODV路由協(xié)議概述25-39
• 3.1 AODV路由協(xié)議簡介25
• 3.2 AODV路由協(xié)議控制報文25-29
• 3.3 AODV路由協(xié)議路由表及相關控制消息結構分析29-33
• 3.3.1 路由表結構29-30
• 3.3.2 路由請求消息結構30-32
• 3.3.3 路由回復消息結構32-33
• 3.3.4 路由錯誤消息結構33
• 3.4 AODV路由協(xié)議工作流程33-38
• 3.4.1 路由發(fā)現(xiàn)過程33-36
• 3.4.2 路由維護過程36-38
• 3.5 本章小結38-39
• 4 改進協(xié)議ARB-AODV39-50
• 4.1 AODV路由協(xié)議的邊緣效應問題39-40
• 4.2 改進協(xié)議的基本思想40-42
• 4.3 具有斷裂可能性鏈路的預測42-43
• 4.4 計算鄰節(jié)點的相對穩(wěn)定度43-44
• 4.5 ARB-AODV的改進方案44-49
• 4.5.1 ARB-AODV的改進策略44-47
• 4.5.2 ARB-AODV協(xié)議的工作流程47-49
• 4.6 本章小結49-50
• 5 協(xié)議仿真與分析50-62
• 5.1 仿真環(huán)境50-51
• 5.1.1 NS-2 網絡模擬器簡介50-51
• 5.1.2 NS-2 仿真平臺的安裝51
• 5.2 AODV協(xié)議的實現(xiàn)51-54
• 5.3 ARB-AODV協(xié)議的實現(xiàn)54-56
• 5.4 配置仿真環(huán)境56-57
• 5.5 實驗結果和分析57-61
• 5.5.1 仿真數(shù)據(jù)處理57-59
• 5.5.2 仿真結果分析59-61
• 5.6 本章小結61-62
• 6 工作總結與展望62-64
• 6.1 工作總結62-63
• 6.2 展望63-64
• 參考文獻64-67
• 致謝67-68
• 個人簡歷及在讀期間發(fā)表的論文與參與的項目68

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 肖百龍;郭偉;劉軍;祝思路;;移動自組網路由局部修復算法的研究[J];計算機研究與發(fā)展;2007年08期

2 史美林,莢春;自組網路由協(xié)議綜述[J];通信學報;2001年11期

3 杜青松;朱江;張爾揚;;基于閑時逆尋和路由學習機制的優(yōu)化AODV路由協(xié)議[J];通信學報;2011年08期

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 康凱;無線多跳網中多址和路由選擇技術的研究[D];電子科技大學;2005年

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 陳漢元;Ad Hoc網絡TORA路由協(xié)議的研究與改進[D];湖北大學;2013年

，

本文編號：746643