基于matlab的ad hoc網(wǎng)絡(luò)aodv協(xié)議的最小路由選擇-本科畢業(yè)論文

1、<p>　　本 科 生 畢 業(yè) 論 文</p><p>　　題 目：基于MATLAB的Ad Hoc網(wǎng)絡(luò)AODV協(xié)議的最小路由選擇 </p><p>　　學(xué) 院： 信息學(xué)院 </p><p>　　專 業(yè)： 通信工程 &l

2、t;/p><p>　　指導(dǎo)教師（職稱）： 李波（副教授） </p><p>　　報 告 人： 張海瑞 </p><p>　　時 間： 2014/5/3 </p>

3、<p><b>　　目 錄</b></p><p><b>　　摘 要I</b></p><p>　　MATLAB is based on the minimum routing protocol AODV in Ad Hoc NetworksII</p><p>　　AbstractII</

4、p><p><b>　　第一章 緒論1</b></p><p>　　1.1 Ad hoc網(wǎng)絡(luò)1</p><p>　　1.1.1 Ad hoc網(wǎng)絡(luò)的發(fā)展1</p><p>　　1.1.2 Ad hoc網(wǎng)絡(luò)的特點1</p><p>　　1.1.3 Ad hoc網(wǎng)絡(luò)的應(yīng)用2</p&

5、gt;<p>　　1.2 路由協(xié)議2</p><p>　　1.2.1 路由協(xié)議分類2</p><p>　　1.2.2 AODV的基本介紹4</p><p>　　1.2.3 AODV協(xié)議的性能5</p><p>　　1.3 本文的主要工作5</p><p>　　第二章 AODV協(xié)議工作

6、過程6</p><p>　　2.1 AODV路由協(xié)議分組格式6</p><p>　　2.1.1 RREQ 路由請求6</p><p>　　2.1.2 RREP 路由回復(fù)7</p><p>　　2.1.3 RERR 路由錯誤7</p><p>　　2.1.4 RREP-ACK 路由回復(fù)確認8<

7、/p><p>　　2.1.5 Hello報文8</p><p>　　2.2 單點路由的建立9</p><p>　　2.2.1 路由發(fā)現(xiàn)9</p><p>　　2.2.2 前向路徑建立10</p><p>　　2.2.3 路由保持10</p><p>　　第三章 AODV的仿真及分析12

8、</p><p>　　3.1 仿真工具12</p><p>　　3.2仿真過程與分析12</p><p>　　3.2.1仿真過程相關(guān)分析13</p><p><b>　　結(jié) 論16</b></p><p><b>　　致 謝17</b></p>&

9、lt;p><b>　　參考文獻18</b></p><p><b>　　摘 要</b></p><p>　　Ad hoc網(wǎng)絡(luò)是一種不需要任何通信基礎(chǔ)設(shè)施的典型的自組織網(wǎng)絡(luò)，它的研究目標是將數(shù)據(jù)分組交換技術(shù)引入到無線環(huán)境中，開發(fā)軍用的無線數(shù)據(jù)分組網(wǎng)絡(luò)。隨著Ad hoc研究的深入，性能的不斷完善以及其特有的優(yōu)勢，移動Ad hoc的應(yīng)用越來越

10、普及，迅速的從軍用領(lǐng)域滲透到相關(guān)領(lǐng)域。而Ad hoc網(wǎng)絡(luò)的實現(xiàn)必須有一系列的規(guī)則來約束，由此，對其路由協(xié)議的研究成了網(wǎng)絡(luò)研究者普遍的切入點，并從未中斷過。</p><p>　　本文首先介紹了Ad hoc網(wǎng)絡(luò)與其路由協(xié)議AODV，然后通過MATLAB對該協(xié)議進行仿真，最終將其工作過程用實例表現(xiàn)出來，從建立移動節(jié)點到尋找最佳路徑整個過程一目了然，使我們更快更好的了解和研究Ad hoc網(wǎng)絡(luò)的優(yōu)缺點，以便于更好的運用Ad

11、 hoc網(wǎng)絡(luò)為我們服務(wù)。</p><p>　　關(guān)鍵詞：Ad hoc網(wǎng)絡(luò) 分組交換 AODV MATLAB仿真</p><p>　　MATLAB is based on the minimum routing protocol AODV in Ad Hoc Networks</p><p><b>　　Abstract</b></p&

12、gt;<p>　　Ad hoc network is a self-organizing network which does not require any communication infrastructure, The research goal is the packet switching technology is introduced t

13、o the wireless environment, wireless data network development of military. With the Ad hoc study, the performance of continuous improvement and its unique advantages, the

14、 application is more and more popular in mobile Ad hoc, rapid military field penetration to the related field. The implementation of Ad hoc network must have a s</p>&l

15、t;p>　　This paper introduces Ad hoc network and its routing protocol in AODV, and then, simulating the protocol by MATLAB, the work process with the example shown eventually. To

16、find the best path in the whole process from the establishment of the mobile node to stick out a mile, the strengths and weaknesses we understand better and faster so that Ad hoc networ

17、k can be used of serving to us.</p><p>　　Key word: Ad hoc network Packet switching AODV MATLAB simulate</p><p><b>　　第一章 緒論</b></p><p>　　1.1 Ad hoc網(wǎng)絡(luò)</p&

18、gt;<p>　　Ad　Hoc網(wǎng)絡(luò)是一種沒有有線基礎(chǔ)設(shè)施支持的移動網(wǎng)絡(luò)，網(wǎng)絡(luò)中的節(jié)點均由移動主機構(gòu)成。Ad　Hoc網(wǎng)絡(luò)最初應(yīng)用于軍事領(lǐng)域，它的研究起源于戰(zhàn)場環(huán)境下分組無線網(wǎng)數(shù)據(jù)通信項目，該項目由DARPA資助，其后，又在1983年和1994年進行了抗毀可適應(yīng)網(wǎng)絡(luò)SURAN（Survivable Adaptive Network）和全球移動信息系統(tǒng)GloMo（Global　Information System）項目的研究。由

19、于無線通信和終端技術(shù)的不斷發(fā)展，Ad Hoc網(wǎng)絡(luò)在民用環(huán)境下也得到了發(fā)展，如需要在沒有有線基礎(chǔ)設(shè)施的地區(qū)進行臨時通信時，可以很方便地通過搭建Ad Hoc網(wǎng)絡(luò)實現(xiàn)。</p><p>　　1.1.1 Ad hoc網(wǎng)絡(luò)的發(fā)展</p><p>　　移動Ad hoc網(wǎng)絡(luò)發(fā)展到現(xiàn)在已經(jīng)有三四十年的歷史了。移動Ad hoc網(wǎng)絡(luò)的思想最早可以追溯到1968年的ALOHA網(wǎng)絡(luò)。其研究目標是實現(xiàn)夏威夷教育設(shè)

20、備的無線動態(tài)連接。受此思想的啟發(fā)，DARPA在1973年開始研制分組無線網(wǎng)絡(luò)。其研究目標是將數(shù)據(jù)分組交換技術(shù)引入到無線環(huán)境中，開發(fā)軍用的無線數(shù)據(jù)分組網(wǎng)絡(luò)。隨著Ad hoc研究的深入，性能的不斷完善以及其特有的優(yōu)勢，移動Ad hoc的應(yīng)用越來越普及，迅速的從軍用領(lǐng)域滲透到相關(guān)，而Ad hoc網(wǎng)絡(luò)的實現(xiàn)必須有一系列的規(guī)則來約束，由此，它的相關(guān)協(xié)議就顯得極其重要，對于他的研究也未中斷過。</p><p>　　1.1.2

21、 Ad hoc網(wǎng)絡(luò)的特點</p><p><b>　　靈活接入。</b></p><p>　　在不考慮網(wǎng)絡(luò)安全性時僅需，節(jié)點僅需較少的的規(guī)劃信息就可接入網(wǎng)絡(luò)；</p><p>　　網(wǎng)絡(luò)拓撲動態(tài)可變與可控</p><p>　　移動Ad Hoc網(wǎng)絡(luò)支持節(jié)點任意移動、隨意入網(wǎng)與退網(wǎng)，并且可通過特定的網(wǎng)絡(luò)管理策略實現(xiàn)網(wǎng)絡(luò)拓撲結(jié)

22、構(gòu)自組織維護與管理。因此具有較強的抗毀性能，適用于軍事行動場合，確保信息可靠傳輸；</p><p><b>　　動態(tài)多跳路由</b></p><p>　　移動Ad Hoc網(wǎng)絡(luò)的節(jié)點地位平等，作為通信節(jié)點的目地時可充當路由器。而且由于節(jié)點功率能量的限制，單個節(jié)點的覆蓋范有限，超視距節(jié)點通信需要依靠多跳路由，即消息需要經(jīng)過中間節(jié)點的的轉(zhuǎn)發(fā)；</p><

23、p><b>　　分層分布式管理</b></p><p>　　由于移動Ad Hoc網(wǎng)絡(luò)拓撲的可變性、節(jié)點通信能量、覆蓋范圍的局限性，網(wǎng)絡(luò)拓撲、路由等的管理呈現(xiàn)分層分布式的管理模式。</p><p>　　1.1.3 Ad hoc網(wǎng)絡(luò)的應(yīng)用</p><p>　　Ad Hoc網(wǎng)絡(luò)的應(yīng)用范圍很廣，總體上來說，它可以用于以下場合：</p>

24、;<p>　　有線通信設(shè)施的地方，如沒有建立硬件通信設(shè)施或有線通信設(shè)施遭受破壞。</p><p>　　需要分布式特性的網(wǎng)絡(luò)通信環(huán)境。</p><p>　　現(xiàn)有有線通信設(shè)施不足，需要臨時快速建立一個通信網(wǎng)絡(luò)的環(huán)境。</p><p>　　作為生存性較強的后備網(wǎng)絡(luò)。</p><p><b>　　1.2 路由協(xié)議</b

25、></p><p>　　路由協(xié)議作為影響網(wǎng)絡(luò)性能的一個重要因素，是確保Ad Hoc網(wǎng)絡(luò)正確運行的關(guān)鍵。路由協(xié)議的主要作用是迅速準確地計算到達目的節(jié)點的路由，同時通過監(jiān)控網(wǎng)絡(luò)拓撲變化來更新和維護路由。Ad Hoc網(wǎng)絡(luò)中網(wǎng)絡(luò)的拓撲結(jié)構(gòu)是動態(tài)變化的，路由協(xié)議的周期性廣播會涉及大量帶寬和能量，對系統(tǒng)的性能起到?jīng)Q定性因素，因此，對路由協(xié)議的深入了解和分析至關(guān)重要。</p><p>　　1.2.

26、1 路由協(xié)議分類</p><p>　　目前提出的多種無線Ad Hoc網(wǎng)絡(luò)路由協(xié)議(算法)大體可分為三類</p><p>　　先應(yīng)式(Pro-active)算法:又稱為表驅(qū)動(table-driven)路由算法。該算法將網(wǎng)絡(luò)中每個結(jié)點當作一個獨立主動的路由器進行全網(wǎng)絡(luò)周期性的路由信息的廣播和更新,每個結(jié)點需要維護一張完整的網(wǎng)絡(luò)路由表,路由表項的內(nèi)容包括目的結(jié)點、跳數(shù)、目的結(jié)點序號等。每個結(jié)

27、點周期性的與鄰結(jié)點交換路由信息來更新自身的路由表,路由發(fā)現(xiàn)依據(jù)路由表來進行。先應(yīng)式算法的優(yōu)點是通信時可以立即得到路由信息,缺點是當網(wǎng)絡(luò)內(nèi)結(jié)點發(fā)生變化時,必須重新交換路由信息以獲得新路由的路徑,這樣增加了網(wǎng)絡(luò)的負載,路由開銷也隨著網(wǎng)絡(luò)的增大而越來越大。其代表協(xié)議有DSDV、OL2SR等</p><p>　　按需求(On-demand)算法:又稱反應(yīng)式路由算法。無線網(wǎng)絡(luò)當需要路由來傳送數(shù)據(jù)包時才被動的進行路由發(fā)現(xiàn),即

28、結(jié)點僅構(gòu)建和維護當前需要用來發(fā)送數(shù)據(jù)包的路由信息。網(wǎng)絡(luò)拓撲結(jié)構(gòu)和路由表內(nèi)容也是按需建立的,不需建立去往網(wǎng)絡(luò)內(nèi)各個結(jié)點的路徑,因此不需要周期性的廣播路由信息,節(jié)省了一定的網(wǎng)絡(luò)資源。按需求算法具有較小的通信控制(路由維護更新)開銷,但在需要發(fā)送數(shù)據(jù)時,因沒有通向目的結(jié)點的路由信息,要臨時啟動路由發(fā)現(xiàn)機制來尋找路由,這會帶來一定的時延。代表協(xié)議有AODV、DSR、DSRD、TORA協(xié)議等</p><p>　　混合式算法

29、:結(jié)合了先應(yīng)式算法和按需求算法的優(yōu)勢。該算法按區(qū)域?qū)o線網(wǎng)絡(luò)劃分為幾個邏輯子網(wǎng),在邏輯子網(wǎng)內(nèi)采用先應(yīng)式的主動算法,在區(qū)域間采用按需求的被動算法,通過調(diào)節(jié)區(qū)域劃分的大小和子網(wǎng)內(nèi)結(jié)點數(shù)量以綜合提高結(jié)點和無線網(wǎng)絡(luò)的路由能力。代表協(xié)議有ZRP協(xié)議等。</p><p>　　1.2.2 AODV的基本介紹</p><p>　　路由請求（RREQ），路由回復(fù)（RREP）和路由錯誤（RERR）是AODV

30、定義的三種消息種類。這些消息通過UDP和通常的IP協(xié)議來接收。舉個例子，發(fā)起請求的節(jié)點需要用它自己的IP地址作為消息中的Originator IP address（發(fā)起者IP）。對于廣播，將采用IP協(xié)議指定的廣播地址（255.255.255.255），這個地址意味著這種消息將不會被盲目轉(zhuǎn)發(fā)。但是，AODV操作確實要求特定的消息（例如RREQ）得到廣泛的散布，甚至有可能散布至整個專有網(wǎng)絡(luò)。這些RREQ的散布的范圍由IP頭中的TTL來指定。

31、作為一個特點，將不會采用IP協(xié)議中的分片傳輸。</p><p>　　只要一條通道連接的兩個端點都有通向?qū)Ψ降恼_路由，AODV是工作的。當某節(jié)點需要連接到一個新的目的節(jié)點時，它將廣播一個RREQ（路由請求消息）來嘗試找到一條到目的節(jié)點的路由。如果RREQ消息到達目的節(jié)點，這條路由將被找到。另外一種情況下，路由也可以找到，就是RREQ到達了一個中間節(jié)點，該中間節(jié)點擁有到目的節(jié)點的“足夠新鮮”的路由?！白銐蛐迈r”的路

32、由首先要是一條到目的地的正確路由，該路由還需要擁有一個足夠大的序列號，該序號不能小于RREQ 中的序列號。當向發(fā)起RREQ的節(jié)點單播一個RREP后，這條路由就建立了。所有接到請求的節(jié)點都會緩存一條回到發(fā)起節(jié)點的路由，所以RREP就可以通過單播從目的節(jié)點返回到發(fā)起節(jié)點，或者從一個能夠找到目的節(jié)點的中間節(jié)點返回到發(fā)起節(jié)點。</p><p>　　節(jié)點將相鄰節(jié)點（next hops）的連接狀態(tài)保存在活動路由表里（acti

33、ve routes）。當活動路由表里有一條連接斷開時，一條RERR消息（路由錯誤消息）將被用來通知其他節(jié)點發(fā)生了連接斷裂。RERR消息指出了不再能到達的目的節(jié)點（甚至是目的子網(wǎng)）。為了實現(xiàn)這種報告機制，每個節(jié)點還要維護一個“先驅(qū)表”（precursor list），表中包含了一些鄰居的IP，這些鄰居可能會將它用作達到目的地的下一跳節(jié)點。先驅(qū)表里的信息可以很輕易的從回傳RREP的過程中獲得，因為按照定義，RREP就該是傳往先驅(qū)節(jié)點的。如果

34、RREP有一個非零的前綴長度，那么RREQ的發(fā)起者將被包括在先驅(qū)表里作為子網(wǎng)的路由。</p><p>　　1.2.3 AODV協(xié)議的性能</p><p>　　基于AODV路由協(xié)議工作原理的分析，其在網(wǎng)絡(luò)使用中的性能如下]：</p><p>　　基于傳統(tǒng)的距離向量路由機制思路簡單易懂；</p><p>　　通過使用目的序列號有效地防止了循環(huán)的

35、發(fā)生解決了傳統(tǒng)的基于距離向量路由協(xié)議存在的無限計數(shù)問題，并且易于編程實現(xiàn)；</p><p>　　支持中間節(jié)點回答能使源節(jié)點快速獲得路由，但存在過時路由問題；</p><p>　　快速響應(yīng)活躍路徑上斷鏈，當鏈路失效能夠被立即報告,這樣路由可重新建立；</p><p>　　具有網(wǎng)絡(luò)的可擴充性；</p><p>　　需要周期性地廣播報文需要消耗一定

36、的電池能源和網(wǎng)絡(luò)帶寬。</p><p>　　1.3 本文的主要工作</p><p>　　主要是通過MATLAB軟件完成Ad hoc網(wǎng)絡(luò)路由協(xié)議AODV的仿真。首先建立隨機路由節(jié)點，通過對節(jié)點速度、時間、運動范圍、節(jié)點個數(shù)等參數(shù)的限制，再計算各個節(jié)點之間的距離，最終實現(xiàn)源節(jié)點到目的節(jié)點的最佳路由選擇。</p><p>　　第二章 AODV協(xié)議工作過程</p&

37、gt;<p>　　2.1 AODV路由協(xié)議分組格式</p><p>　　AODV路由協(xié)議通過路由消息傳遞信息，包含了路由請求RREQ(Route Request），路由回復(fù)RREP(Route Reply），路由錯誤RRER(Route Error）和路由回復(fù)確認RREP-ACK。在網(wǎng)絡(luò)節(jié)點在維護通信時，還應(yīng)用了一種TTL=1的RREP消息，這種消息叫做Hello報文。這些消息通過用戶數(shù)據(jù)包協(xié)議(

38、UDP，User Datagram Protocol）和通常的IP協(xié)議來接收。</p><p>　　2.1.1 RREQ 路由請求</p><p>　　在Ad Hoc網(wǎng)絡(luò)中，當一個節(jié)點無法找到一個可用路由到目的節(jié)點時，它將會利用廣播RREQ消息來尋找建立路由通路。路由請求消息的格式如表2-1所示。</p><p>　　表2-1 RREQ消息格式 <

39、/p><p>　　路由請求消息的部分字段定義如下：</p><p><b>　　類型：此字段值1；</b></p><p>　　J：Join flag加入標志，為多播保留；</p><p>　　R：Repair flag修復(fù)標志，為多播保留；</p><p>　　G：Gratuitous RREP f

40、lag免費路由回復(fù)標志，指是否該向目標節(jié)點IP地址域指定的節(jié)點發(fā)送一個免費路由回復(fù)消息；</p><p>　　D：Destination only flag僅允許目的節(jié)點回復(fù)標志，標志置位則僅允許目的節(jié)點回復(fù)本條路由請求；</p><p>　　U：Unknown sequence number未知序列號，指目標節(jié)點序列號未知；</p><p>　　保留：發(fā)送時填充0

41、，接收時忽略此字段；</p><p>　　跳數(shù)：從發(fā)起節(jié)點到處理該請求的節(jié)點的跳數(shù)；</p><p>　　RREQ ID：路由請求標識,這是一個序列號，用它和發(fā)起節(jié)點的IP就可以唯一標識一個RREQ信息。</p><p>　　2.1.2 RREP 路由回復(fù)</p><p>　　當節(jié)點需要對收到的RREQ消息進行回復(fù)時，節(jié)點將會根據(jù)收到的RR

42、EQ消息和路由表信息生成路由回復(fù)消息RREP，然后按查找相應(yīng)的反向路由轉(zhuǎn)發(fā)RREP。路由回復(fù)消息的格式如表2-2所示。</p><p>　　表2-2 RREP消息格式</p><p>　　RREP路由回復(fù)消息部分字段解釋如下：</p><p><b>　　類型：此字段值2；</b></p><p>　　R：Repair

43、flag修復(fù)標志</p><p>　　A：Acknowledgement required需要確認；</p><p>　　前綴長度：非0代表下一跳節(jié)點可作任何具有相同路由前綴節(jié)點被請求時的目的節(jié)點；</p><p>　　保留：發(fā)送時填充0，接收時忽略此字段；</p><p>　　生命期：路由聲明時間，單位為毫秒，在這段時間里，收到RREP的節(jié)

44、點會認為這條路由是有效的。</p><p>　　2.1.3 RERR 路由錯誤</p><p>　　在Ad hoc網(wǎng)絡(luò)中，可能出現(xiàn)節(jié)點間因為某一節(jié)點退出網(wǎng)絡(luò)、信息不可達或者路由信息與網(wǎng)絡(luò)拓撲結(jié)構(gòu)不符等情況，這時節(jié)點將會把路由的錯誤信息RERR發(fā)給相鄰節(jié)點。路由錯誤消息RERR的消息格式如表2-3所示。</p><p>　　表2-3 RERR消息格式</p&g

45、t;<p>　　RERR路由請求消息的部分字段解釋如下：</p><p><b>　　類型：此字段置3；</b></p><p>　　N：No delete flag不比刪除標志：置位時上游節(jié)點就不刪除此路由；</p><p>　　不可達目的節(jié)點數(shù)：本消息包含的不可達目的節(jié)點的數(shù)目，必須至少為一；</p><p

46、>　　保留：發(fā)送時填充0，接收時忽略此字段。</p><p>　　2.1.4 RREP-ACK 路由回復(fù)確認</p><p>　　當目的節(jié)點成功收到RREP消息后，目的節(jié)點將會發(fā)送RREP-ACK消息確認路由回復(fù)，其消息格式如表2-4所示。</p><p>　　圖2-4 RREP-ACK消息格式</p><p>　　在路由回復(fù)確認消息

47、中Type字段置位為4。保留位在發(fā)送時填充0，節(jié)點接收時忽略此字段。</p><p>　　2.1.5 Hello報文</p><p>　　在AODV路由協(xié)議維護整個網(wǎng)絡(luò)連接情況時，節(jié)點利用周期性廣播Hello報文來確定與鄰居節(jié)點是否保持著連接，然后根據(jù)網(wǎng)絡(luò)連接情況對路由進行建立或更新等維護。</p><p>　　Hello報文是 TTL=1的RREP，因此Hell

48、o報文只能在相鄰節(jié)點間傳送。對于 Hello報文，設(shè)置字段“目的節(jié)點IP地址”和“目的節(jié)點序列號”為生成本報文的節(jié)點IP地址和序列號，跳數(shù)設(shè)置為0，其余字段無效。</p><p>　　2.2 單點路由的建立</p><p>　　2.2.1 路由發(fā)現(xiàn)</p><p>　　當一個節(jié)點要向某個目的地發(fā)數(shù)據(jù)包時，它先檢查路由表，判斷是否存在那個節(jié)點現(xiàn)成的路由。如果有，就將數(shù)

49、據(jù)包沿著這條路由向前傳送到目的地如果沒有就開始初始化路由發(fā)現(xiàn)過程。首先，源節(jié)點構(gòu)造一個RREQ（路由請求）包，包內(nèi)含有源節(jié)點的IP地址和當前的序列號還有目的地的IP地址和最后得到的序列號，另外還有一個廣播ID，它是隨源節(jié)點每初始化一個RREQ就增加一次。這樣廣播ID和源節(jié)點的IP地址組成了RREQ唯一的標識符。RREQ構(gòu)造完后，源節(jié)點廣播數(shù)據(jù)包并開始計時等待答復(fù)、當一個節(jié)點收到RREQ時，首先檢查源IP地址和廣播ID是否見過任意規(guī)定的時

50、間內(nèi)，每個節(jié)點保存收到的RREQ里的源IP地址和廣播ID的錄．如果發(fā)現(xiàn)存在相目的IP地址和廣播ID，將放奔數(shù)據(jù)包如果沒有(RREQ第一次到達該節(jié)點)．將記錄源IP地址和廣播ID，向前傳數(shù)據(jù)包。傳遞RREQ的過程，節(jié)點路由表中為源節(jié)點建立一個相反路由入口。這個相反路由入口包含源節(jié)點的IP地址和序列號，還有到源節(jié)點的跳數(shù)和收到RREQ的鄰點IP地址。這樣，對f收到RREQ的節(jié)點知道怎樣把RREP（路由應(yīng)答）傳回源節(jié)點圖1表示RREQ任網(wǎng)絡(luò)的

51、傳播和相反路由入口在每</p><p>　　2.2.2 前向路徑建立</p><p>　　當一個點確定它有一條響應(yīng)RREQ的路由時，它就構(gòu)造RREP．為了響應(yīng)RREQ，如果一條路由帶有的序列號不小于RREQ里的序列號，我們認為這條路由是通的，發(fā)送答復(fù)RREQ的RREP包含源、目的地節(jié)點的IP地址。如果目的地開始響應(yīng)，它將當目的序列號放入數(shù)據(jù)包中，初始化跳數(shù)為0，把路由有效時時間長度放入RR

52、EP的生命期字段中。但是，如果是中間是一個節(jié)點響應(yīng)，它將目的地序列號的記錄放入數(shù)據(jù)包中，跳數(shù)為自到目的地的距離，并且計算自己關(guān)于目的地的路由表入口仍然有效的時間。然后，它將通過使用已收到RREQ的節(jié)點作為下一跳，單點傳送RREP到源節(jié)點，當中間的節(jié)點收到RREP時，它任路由表中建一個到目的地的前向路徑入口。這個入口包含目的地IP地址，RREP要去的鄰點IP地址，跳數(shù)或是到目的地的距離。為了得到它到目的地的距離，節(jié)點將跳數(shù)字段的值+1。還

53、有這個入口有RREP設(shè)置的生命期。每當路由使用時，相應(yīng)的生命期就更新。如住規(guī)定的時間內(nèi)仍未使用，將其刪除。RREP傳遞結(jié)束時，節(jié)點就將RREP傳給源節(jié)點，如圖四所示</p><p>　　2.2.3 路由保持</p><p>　　一旦指定的源／目的地間發(fā)現(xiàn)一條路由，這條路由會在源需要時一直保持。Ad Hoc網(wǎng)絡(luò)中節(jié)點的移動只會影響包含這些移動節(jié)點的路由，這樣的路徑稱為激活路徑。不是沿著激活路

54、徑上的移動不會觸發(fā)任何協(xié)議的變化如果源節(jié)點在激活期內(nèi)移動，它會重新開始路由發(fā)現(xiàn)并建立新的路由但是，當目的地或中間的某一點移動時．一個路由錯誤消息RERR被發(fā)送到受影響的源節(jié)點。RERR由中斷的節(jié)點上游點(最靠近源的)發(fā)起．由于連接的損失上游點列出現(xiàn)今每個無法到達的目的地。如果上游點列出的不止一個先導(dǎo)的點(任它前一跳收到RREQ的點)，則上游點廣播RERR到這些鄰近的點。當這些鄰點收到RERR時，它們令到目的地的距離=∞來標記這些路由無效

55、。并依次廣播RERR給它們的先導(dǎo)點，如果這些先導(dǎo)點也是那些鄰點路由表中可以到達目的地的點。當源節(jié)點收到RERR開始重新路由發(fā)現(xiàn)。如圖五所示</p><p>　　第三章 AODV的仿真及分析</p><p><b>　　3.1 仿真工具</b></p><p>　　本文在對AODV路由協(xié)議仿真中，選用MATLAB作為仿真軟件，該軟件主要用于算法開

56、發(fā)、數(shù)據(jù)可視化、數(shù)據(jù)分析以及數(shù)值計算的高級技術(shù)計算語言和交互式環(huán)境，主要包括MATLAB和Simulink兩大部分，該部分只用到了MATLAB。MATLAB是目前應(yīng)用最為廣泛的三大數(shù)學(xué)軟件之一。之所以采用該軟件是因為它有以下優(yōu)點：</p><p>　　高效的數(shù)值計算及符號計算功能，能使用戶從繁雜的數(shù)學(xué)運算分析中解脫出來；</p><p>　　具有完備的圖形處理功能，實現(xiàn)計算結(jié)果和編程的可視

57、化；</p><p>　　友好的用戶界面及接近數(shù)學(xué)表達式的自然化語言，使學(xué)者易于學(xué)習(xí)和掌握；</p><p>　　功能豐富的應(yīng)用工具箱(如信號處理工具箱、通信工具箱等) ，為用戶提供了大量方便實用的處理工具。</p><p>　　3.2仿真過程與分析</p><p>　　在仿真過程中，需要建立相應(yīng)節(jié)點移動場景,節(jié)點以什么樣的方式進行運動，以多

58、大的速度游走，在什么范圍內(nèi)游走，相鄰節(jié)點之間的距離，游走時間等等都是隨機的，因而可以保證Random Walk移動模型是正確的，而不是人為設(shè)定的，這與現(xiàn)實情況基本吻合。在該過程中通過設(shè)定節(jié)點個數(shù)，最大最小速度，最大最小運動時間得到不同的隨機移動模型。模型建立以后就是尋找路徑了，由于起始節(jié)點與源節(jié)點的不確定性，我們通過設(shè)定多組始末節(jié)點的ID得到不同的路徑。</p><p>　　該路由過程并不是完全依照AODV尋找路

59、由的方法來的，而只是實現(xiàn)了該過程中最重要的，同時也是最經(jīng)常用到的部分。AODV協(xié)議并不是一開始就直接發(fā)送路由請求消息RREP，而是先查看是否有源節(jié)點到目的節(jié)點的現(xiàn)成的路由，如果有就直接沿著該路由發(fā)送數(shù)據(jù)包，若沒有現(xiàn)成的路由，源節(jié)點才會發(fā)送RREP路由請求消息尋找新的路由。后續(xù)過程就是第二章介紹的內(nèi)容了。</p><p>　　3.2.1仿真過程相關(guān)分析</p><p>　　固定設(shè)置xmin=

60、0; xmax=1000; tmin=1; tmax=10; ymax=1000;ymin=0; vmax=20; vmin=5;</p><p>　　當節(jié)點個數(shù)n=10或20時的隨機游走模型</p><p>　　如圖六所示，隨機游走模型分析如下：

61、 </p><p>　　1、節(jié)點個數(shù)的選取并不是任意的，要考慮到現(xiàn)實中的Ad hoc網(wǎng)絡(luò)中每個節(jié)點就是一個終端設(shè)備，而一個網(wǎng)絡(luò)中若是終端太少就是一種資源上的浪費，所以盡可能的多設(shè)置幾個節(jié)點，這樣更接近現(xiàn)實情況，這腳本中我設(shè)置了節(jié)點數(shù)不能小于10。節(jié)點個數(shù)太多又會給仿真麻煩，所以根據(jù)情況選取合適的值。所我兩次仿真分別取節(jié)點數(shù)為10、20，這樣既考慮了現(xiàn)實情況，又容易仿真。</p><p>

62、　　2、在生成移動節(jié)點的過程中，各節(jié)點并不是都在設(shè)置的范圍內(nèi)，所以為了防止節(jié)點脫離該范圍，還考慮到了節(jié)點越界時的反射問題。</p><p>　　3、一個節(jié)點到另一個節(jié)點現(xiàn)實中是有一個暫停時間的，但在該實驗中為了方便默認暫停時間為零，即節(jié)點的運動是連續(xù)的。這樣也縮短了路由周期。</p><p>　　當節(jié)點個數(shù)n=10或20時的最小生成樹</p><p>　　如圖七所示

63、，最小生成樹分析如下：</p><p>　　最小生成樹就是最小權(quán)重生成樹的簡稱，之所以用到最小生成樹是因為：</p><p>　　1、簡單的產(chǎn)生各節(jié)點間距離的圖形比較復(fù)雜，不易觀察；</p><p>　　2、最小生成樹是原圖的極小連通子圖，且包含原圖中所有n個節(jié)點，并且有保持原圖連通的最少的邊，很容易就可以找到最短路徑。</p><p>&l

64、t;b>　　最終尋址結(jié)果</b></p><p>　　1、該模塊是用來演示源節(jié)點到目的節(jié)點的尋址過程的，下面只是特定兩個目的節(jié)點</p><p><b>　　節(jié)點1到節(jié)點2</b></p><p><b>　　節(jié)點1到節(jié)點7</b></p><p>　　2、就這樣，我們通過仿真實現(xiàn)

65、了AODV協(xié)議最佳路徑的選擇，這一過程對Ad hoc網(wǎng)絡(luò)至關(guān)重要，直接影響到網(wǎng)絡(luò)性能的好壞。所以做好路由選擇是很有現(xiàn)實意義的。</p><p><b>　　結(jié) 論</b></p><p>　　隨著科技的進步，移動無線通信設(shè)備迅速流行，用戶對無線通訊的需求也隨之增長，從而無線自組織網(wǎng)絡(luò)得到了推廣和不斷的完善。為了實現(xiàn)這種無線自組網(wǎng)絡(luò)通信，如AODV等路由協(xié)議被開發(fā)出來

66、。AODV是設(shè)計用于Ad hoc移動網(wǎng)絡(luò)，它允許任何有路由需求的時候，用戶可以發(fā)現(xiàn)和維持到網(wǎng)絡(luò)中其他用戶路由。本文對AODV協(xié)議做了詳細的概述，并通過MATLAB對其尋找最佳路徑的過程做了仿真，使我對該協(xié)議有了更加深刻的認識。</p><p>　　在Ad hoc網(wǎng)絡(luò)中，無線節(jié)點之間相互平等，每個節(jié)點都裝配有無線收發(fā)天線，通過IEEE 802.11無線接入技術(shù)實現(xiàn)通信，節(jié)點在其周圍形成一個無線覆蓋區(qū)域，在此區(qū)域內(nèi)的

67、節(jié)點可與其它節(jié)點的通信。AODV路由協(xié)議作為Ad hoc網(wǎng)絡(luò)中代表性的按需路由協(xié)議，在網(wǎng)絡(luò)節(jié)點移動、加入或離開網(wǎng)絡(luò)而導(dǎo)致動態(tài)拓撲結(jié)構(gòu)變化時能即時更新路由結(jié)構(gòu)和路由信息，保證網(wǎng)絡(luò)節(jié)點間有效的即時通信。</p><p>　　本文的仿真思路：首先建立節(jié)點的隨機移動模型。隨機選擇一個起點，通過設(shè)置節(jié)點移動的最大最小速度、時間、節(jié)點個數(shù)、運動角度、運動區(qū)域等參數(shù)得到該移動模型。再者就是通過算法找出最短路徑，并標注出來。雖然

68、有點簡單，看起來工作量也不大，但對于我這個初次接觸該協(xié)議的人來說還是有一定難度的。</p><p><b>　　致 謝</b></p><p>　　經(jīng)過一個多月的努力，我的畢業(yè)設(shè)計終于完成了，在這期間我得到了老師和同學(xué)的許多幫助。</p><p>　　首先，我要感謝我的導(dǎo)師李波老師，在我論文的完成過程中，李老師總是提醒著我們要如何才能更好的完

69、成該任務(wù)，并在允許范圍內(nèi)給我們充分的幫助，正是因為導(dǎo)師的悉心教導(dǎo)，我的畢業(yè)設(shè)計才能順利完成。李老師嚴謹?shù)闹螌W(xué)態(tài)度和淵博的知識讓我在學(xué)業(yè)上獲益匪淺。在此，謹向我的導(dǎo)師表示由衷的感謝。</p><p>　　其次，我要感謝我的同學(xué)，是他們在我感到迷茫的時候給我繼續(xù)前進的勇氣和信心，是他們在我因為問題解決不了而心煩的時候給我?guī)椭?，并鼓勵我?lt;/p><p>　　再次，我更要感謝信息學(xué)院的各位老師，

70、沒有你們四年的諄諄教導(dǎo)，我可能不會這么順利的完成我的學(xué)業(yè)。</p><p><b>　　參考文獻</b></p><p>　　康春年 《基于NS2的Ad hoc網(wǎng)絡(luò)仿真研究》 2008 蘭州交通大學(xué) </p><p>　　潘積遠 韓春雷 《基于MATLAB的Ad Hoc網(wǎng)絡(luò)定向／全向路由仿真分析》 2013.5 中國電子科技集團公司第2

71、0研究所 </p><p>　　魯蔚鋒 吳蒙 謝軍 《一種蜂窩與Ad Hoc融合網(wǎng)絡(luò)的路由協(xié)議研究》 2011.6 南京郵電大學(xué)計算機學(xué)院 </p><p>　　朱曉亮 鄭淑麗 《Ad Hoc網(wǎng)絡(luò)中AODV路由協(xié)議的改進》 2008.3 合肥工業(yè)大學(xué)計算機與信息學(xué) </p><p>　　C. Perkins E. Belding-Royer S. Das