【摘要】：移動(dòng)自組織網(wǎng)絡(luò)(Mobile Ad Hoc network,MANET)作為一個(gè)無(wú)中心基站且節(jié)點(diǎn)隨機(jī)移動(dòng)的無(wú)線通信網(wǎng)絡(luò),其拓?fù)浣Y(jié)構(gòu)無(wú)規(guī)則變化以及節(jié)點(diǎn)能量有限的特性使得路由協(xié)議設(shè)計(jì)成為Ad Hoc網(wǎng)絡(luò)中的關(guān)鍵問(wèn)題。而作為Ad Hoc網(wǎng)絡(luò)中按需路由協(xié)議的代表,AODV協(xié)議雖然能夠在網(wǎng)絡(luò)中迅速建立一條路由,但是由于節(jié)點(diǎn)能量有限并且拓?fù)浣Y(jié)構(gòu)頻繁發(fā)生變化,建立的路由隨時(shí)可能發(fā)生斷裂,影響網(wǎng)絡(luò)的性能,因此對(duì)AODV協(xié)議的研究顯得非常有意義。論文首先對(duì)Ad Hoc網(wǎng)絡(luò)路由協(xié)議的研究背景及發(fā)展現(xiàn)狀進(jìn)行了闡述;接著介紹了Ad Hoc網(wǎng)絡(luò)路由協(xié)議的主要分類,并對(duì)不同分類下的參數(shù)和性能進(jìn)行比較,然后對(duì)Ad Hoc網(wǎng)絡(luò)中的按需距離矢量路由(Ad Hoc On-demand Distance Vector Routing,AODV)的幀格式和工作機(jī)制進(jìn)行了比較細(xì)致的分析;最后對(duì)經(jīng)典的AODV協(xié)議進(jìn)行了改進(jìn)。第一種方案,因?yàn)閭鹘y(tǒng)的AODV協(xié)議只有一條通信鏈路,當(dāng)該條鏈路發(fā)生斷裂后就需要重新執(zhí)行路由發(fā)現(xiàn)過(guò)程,這將嚴(yán)重影響網(wǎng)絡(luò)的性能。本文研究了智能選擇主備份路由的AODV協(xié)議(Smart Selection of Primary and Backup for Ad Hoc On-Demand Distance Vector Routing,SSPB-AODV),通過(guò)增加一條備份路由,并且通過(guò)對(duì)歷史數(shù)據(jù)進(jìn)行分析,智能的選擇切換路由還是修復(fù)路由:即對(duì)于主路由,當(dāng)發(fā)生路由中斷時(shí),會(huì)根據(jù)歷史數(shù)據(jù)選擇局部修復(fù)還是切換到備份路由;而對(duì)于備份路由,在路由發(fā)生斷開(kāi)后,會(huì)根據(jù)歷史數(shù)據(jù)選擇是修復(fù)路由還是向源節(jié)點(diǎn)發(fā)出路由錯(cuò)誤由源節(jié)點(diǎn)進(jìn)行處理。在NS2下的仿真實(shí)驗(yàn)表明,SSPB算法提高了分組投遞率,減少了端到端的時(shí)延、路由發(fā)起頻率和路由開(kāi)銷。第二種方案,由于在Ad Hoc網(wǎng)絡(luò)中,帶寬和能量都是極其有限的,這就要求路由協(xié)議的設(shè)計(jì)要將能量和負(fù)載狀況納入考量范圍。本文研究了一種基于跳數(shù)代價(jià)衡量能量及負(fù)載的AODV協(xié)議(Measure Energy and Load Based on Hop Cost,EL-AODV),把節(jié)點(diǎn)的剩余能量和負(fù)載以跳數(shù)代價(jià)的形式表示出來(lái),并結(jié)合鏈路本身的跳數(shù),選擇總跳數(shù)最小的鏈路作為通信鏈路,這樣減少了在剩余能量小且擁塞嚴(yán)重的節(jié)點(diǎn)上創(chuàng)建路由,優(yōu)化了網(wǎng)絡(luò)中的能量并均衡了網(wǎng)絡(luò)中的負(fù)載,提高了網(wǎng)絡(luò)的性能。根據(jù)NS2的仿真結(jié)果可得,EL-AODV協(xié)議提高了網(wǎng)絡(luò)的分組投遞率和節(jié)點(diǎn)的剩余能量,減少了端到端的時(shí)延和路由開(kāi)銷。
[Abstract]:Mobile ad hoc network (Mobile Ad Hoc network,MANET) as a wireless communication network with no central base station and random movement of nodes, The irregular change of topology and the limited energy of nodes make routing protocol design a key problem in Ad Hoc networks. As the representative of on-demand routing protocol in Ad Hoc network, AODV protocol can quickly establish a route in the network, but because of the limited energy of nodes and frequent changes in topology, the established route may break at any time. It affects the performance of the network, so the research on AODV protocol is very meaningful. Firstly, the research background and development status of Ad Hoc network routing protocol are described in this paper. Then the main classification of Ad Hoc network routing protocol is introduced, and the parameters and performance of different categories are compared, and then the on-demand distance vector routing (Ad Hoc On-demand Distance Vector Routing, in Ad Hoc network is compared. The frame format and working mechanism of AODV) are analyzed in detail. Finally, the classical AODV protocol is improved. The first scheme, because the traditional AODV protocol has only one communication link, needs to rerun the routing discovery process when the link breaks, which will seriously affect the performance of the network. In this paper, the AODV protocol (Smart Selection of Primary and Backup for Ad Hoc On-Demand Distance Vector Routing,SSPB-AODV, which intelligently selects the main backup route, is studied. By adding a backup route, and by analyzing the historical data, Intelligent choice of switching route or repair route: for the main route, when the route is interrupted, the local repair or switching to the backup route will be selected according to the historical data; For backup routing, after the route is disconnected, whether to fix the route or send a routing error to the source node is processed by the source node according to the historical data. The simulation results under NS2 show that the SSPB algorithm improves the packet delivery rate, reduces the end-to-end delay, routing initiation frequency and routing overhead. The second scheme, because the bandwidth and energy are extremely limited in Ad Hoc networks, requires the design of routing protocols to take energy and load conditions into account. In this paper, a AODV protocol (Measure Energy and Load Based on Hop Cost,EL-AODV based on hop cost to measure energy and load is studied, which represents the residual energy and load of nodes in the form of hop cost, and combines the hop number of the link itself. The link with the smallest total hops is selected as the communication link, which reduces the creation of routing on the nodes with small remaining energy and serious congestion, optimizes the energy in the network and balances the load in the network, and improves the performance of the network. According to the simulation results of NS2, the EL-AODV protocol improves the packet delivery rate and the residual energy of the nodes, and reduces the end-to-end delay and routing overhead.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN929.5;TN915.04

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 蔣文芳;趙利;;無(wú)線mesh網(wǎng)AODV路由算法改進(jìn)及仿真[J];桂林電子科技大學(xué)學(xué)報(bào);2009年06期

2 杜欣軍,葛建華,王瑩;一種增強(qiáng)AODV路由協(xié)議安全性的方案[J];西安電子科技大學(xué)學(xué)報(bào);2002年06期

3 張靖,景旭,孫曉波;AODV協(xié)議的簡(jiǎn)單智能化研究[J];哈爾濱理工大學(xué)學(xué)報(bào);2005年01期

4 鄭凱;王能;劉愛(ài)芳;;一個(gè)基于AODV的漸進(jìn)式分簇路由策略[J];通信學(xué)報(bào);2006年01期

5 孫智軍;莊雷;;一種基于計(jì)數(shù)策略的AODV協(xié)議改進(jìn)方法[J];微計(jì)算機(jī)信息;2007年21期

6 莊雷;孫智軍;;一種增加時(shí)限和延遲的AODV協(xié)議改進(jìn)方法[J];微電子學(xué)與計(jì)算機(jī);2007年08期

7 賈富萍;方紅琴;;移動(dòng)AODV協(xié)議的優(yōu)化設(shè)計(jì)與仿真測(cè)試[J];電子測(cè)量技術(shù);2007年11期

8 路松峰;劉芳;胡和平;吳亞敏;;多速率環(huán)境下AODV協(xié)議的改進(jìn)[J];小型微型計(jì)算機(jī)系統(tǒng);2008年12期

9 秦華;常彬;;AODV可靠路由研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2008年06期

10 蔣文韜;鄺育軍;劉佳軼;隆克平;;基于AODV的改進(jìn)型備用路由修復(fù)協(xié)議[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

相關(guān)會(huì)議論文 前10條

1 Ngoc Minh Le;Hoang Hong Nam;Trinh Minh Duc;;Implementing an AODV-Like Routing Protocol at Layer 2 for Ad.Hoc 802.11-Based Wireless Networks[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

2 王新生;劉清;賈冬艷;;基于AODV的節(jié)能路由協(xié)議[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

3 劉旬;李宇;張春華;黃海寧;;水下自組織網(wǎng)絡(luò)AODV協(xié)議研究與應(yīng)用[A];2009年全國(guó)水聲學(xué)學(xué)術(shù)交流暨水聲學(xué)分會(huì)換屆改選會(huì)議論文集[C];2009年

4 于玨;吳韶波;張中兆;;基于AODV的自愈路由研究[A];第十七屆全國(guó)測(cè)控計(jì)量?jī)x器儀表學(xué)術(shù)年會(huì)（MCMI'2007）論文集（下冊(cè)）[C];2007年

5 張國(guó)慶;慕德俊;許鐘;楊衛(wèi)莉;;AODV協(xié)議一種高效的安全性改進(jìn)[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

6 晉英子;酈蘇丹;;移動(dòng)自組網(wǎng)負(fù)載均衡的AODV協(xié)議優(yōu)化[A];第十七屆全國(guó)青年通信學(xué)術(shù)年會(huì)論文集[C];2012年

7 Tian Jie;Wang Yu;Lv Jianxing;;Researching on AODV and PS-AODV Routing Protocols of Ad Hoc Network for Streaming Media[A];2012年計(jì)算機(jī)應(yīng)用與系統(tǒng)建模國(guó)際會(huì)議論文集[C];2012年

8 Haibo Jiang;Yaofei Ma;Dongsheng Hong;Xiaole Ma;;AODV-Clustering Routing Protocol for Large Tactical Mobile Ad Hoc Network[A];第十三屆中國(guó)體視學(xué)與圖像分析學(xué)術(shù)會(huì)議論文集[C];2013年

9 王宏瑞;徐汀榮;;一種基于能量感知的跨層AODV路由協(xié)議[A];全國(guó)第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2010）暨全國(guó)第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

10 蔡瑞瑞;周國(guó)祥;;WSN中AODV路由算法的改進(jìn)和仿真[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

相關(guān)博士學(xué)位論文 前4條

1 M.DIOUBA SACKO;[D];華中科技大學(xué);2008年

2 M. DIOUBA SACKO;[D];華中科技大學(xué);2008年

3 于斌;MANET與Internet互聯(lián)的研究與仿真[D];北京郵電大學(xué);2009年

4 鄭凱;移動(dòng)Ad hoc網(wǎng)絡(luò)QoS策略和路由方案的研究[D];華東師范大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 李超超;基于小世界理論的AODV協(xié)議QoS研究[D];鄭州大學(xué);2015年

2 荊瑞霞;一種路由斷裂預(yù)測(cè)處理的改進(jìn)AODV協(xié)議研究[D];鄭州大學(xué);2015年

3 王潔;基于AODV協(xié)議的無(wú)線Mesh網(wǎng)絡(luò)路由擁塞控制研究[D];江西理工大學(xué);2015年

4 丁四景;VANET中基于網(wǎng)絡(luò)連通性的改進(jìn)AODV路由協(xié)議[D];山東大學(xué);2015年

5 徐娟;基于Linux平臺(tái)的兩種高速率無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議性能的對(duì)比分析[D];山東大學(xué);2015年

6 安樂(lè);基于AODV無(wú)線Ad hoc網(wǎng)絡(luò)節(jié)省能量路由協(xié)議的研究[D];電子科技大學(xué);2012年

7 康瑋辰;無(wú)線Mesh網(wǎng)絡(luò)路由協(xié)議的研究與仿真[D];北京工業(yè)大學(xué);2015年

8 方軍;支持AODV的嵌入式WiFi終端設(shè)計(jì)與實(shí)現(xiàn)[D];大連海事大學(xué);2015年

9 馬苗立;基于AODV的無(wú)線網(wǎng)絡(luò)設(shè)計(jì)與實(shí)現(xiàn)[D];河北科技大學(xué);2015年

10 楊妮妮;基于NS2的AODV協(xié)議研究與改進(jìn)[D];西安電子科技大學(xué);2014年

，

本文編號(hào)：2484531