ad hoc网络的aodv协议研究

《ad hoc网络的aodv协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京工业大学硕士学位论文Adhoc网络的AODV协议研究姓名：李园花申请学位级别：硕士专业：计算机应用技术指导教师：李健20090401摘要摘要AdHoc网络是指由一组带有无线通信收发装置的移动节点组成的一个多跳、自组织、无中心网络，它作为～种新型多跳自组网络逐渐成为研究的热点。由于AdHoc网络中的节点能任意快速的移动，网络的拓扑结构将会不断变化，传统的用于因特网的路由协议不能适用于AdHoc网络，必须采用合适的路由算法以解决AdHoc网络中的路由选择问题，因此路由协议是AdHoc网络的研究重点。本文首先介绍了AdHoc网络的现状和

2、发展fji『景，并简单比较了几类典型的路由协议，然后着重介绍了AODV路由算法的优缺点，本文首先介绍了AdHoc网络的现状和发展前景，并简单比较了几类典型的路由协议，然后着重介绍了AODV路由算法的优缺点，最后提出了新的设计方案并通过网络模拟器NS2验证了该方案的优于之前的算法。AODV(AdhocOn—demandDistanceVecLorRoutingprotoc01)是无线AdHoc网络中一个重要的路由协议，其原理是源节点洪泛路由请求报文到目标节点，目标节点收到此报文后立刻发送路由响应报文，发生路由中断的中间节点在本地发送路由

3、请求报文以恢复路由。然而AdHoc网络节点移动性以及链路可靠性差的特点容易造成网络转发的不连续和不稳定，AODV原协议采用的恢复和重路由机制对转发造成的延迟比较大。‘针对AODV协议的缺点，本文提出了适用于AODV协议的链路状态预测机制和无环备份下一跳计算方法，并结合现有的本地修复技术，设计出了先应式重路由算法，给出了先验式重路由AODV-PRR(AODVProactiveReRoute)改进协议的定义和设计．其中，链路状态预测定义了一种新的链路状态一弱状态，如果AdHoc网络链路状态进入了弱状态，会通告上一跳节点进行提前路由切换，避

4、免路由中断。另外，本文借鉴了链路状态路由协议中的无环备份下一跳LFA(LoopFreeAlternative)思想，设计出了适用于AODV的备份路由算法。通过链路状态检测和预先通告以及提前备份路由一系列优化思想改进了AODV协议的路由恢复机制，减少路由中断次数和路由修复时间。通过NS2模拟器，在多种AdHoc组网环境下测试改进协议的性能，结果表明，AODV—PRR协议在路由中断次数、报文投递率、端到端延迟方面都比优于改进后的AODV。虽然报文开销方面增大了，但也处于可以接收的范围内。关键词AdHoc网络：AODV；先应式重路由；链路检

5、测；备份路由ABSTRACTABSTRACTTheAdHOCNetworksiSawirelessmobilecommunicationnetworkwithasetofmobilenodeswithwirelesssendingandreceivingdevice，amulti-hop，self-organization，non-centerNetworks，Ithasgraduallybecomeahotresearch．AstheAdHocNetworkcanmovearbitrarilyfast，thenetworktopol

6、ogywillbechangingconstantly,SOthetraditionalroutingprotocolfortheinternetcannotbeappliedtoit，wemustusesomeappropriateroutingalgorithmstosolvetheroutingproblem，thereforetheroutingprotocolsarethehotresearchissue．Firstly,thisarticleintroducestheAdHocnetworkstatusanddevelop

7、mentprospects，andmakesasimplecomparisonofthetypicalroutingprotocols，thenfocusesontheadvantagesanddisadvantagesofAODVroutingalgorithm．FinallyitputsforwardanewdesignandhasprovednewalgorithmisbetterthroughthenetworksimulatorNS2．AODVisanimportantroutingprotocolinwirelessnet

8、work．Theprincipleisthesourcenodefloodstheroutingrequestmessagetothedestinationnode，thedestinationnodereceivest