本文關(guān)鍵詞：一種路由斷裂預(yù)測(cè)處理的改進(jìn)AODV協(xié)議研究

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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

1 康凱;無(wú)線多跳網(wǎng)中多址和路由選擇技術(shù)的研究[D];電子科技大學(xué);2005年

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

1 陳漢元;Ad Hoc網(wǎng)絡(luò)TORA路由協(xié)議的研究與改進(jìn)[D];湖北大學(xué);2013年

，

本文編號(hào)：746643