一种基于aodv的备用路由算法的研究

《一种基于aodv的备用路由算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学硕士学位论文摘要最近几年来，随着便携式计算机和掌上电脑的渐渐普及，以及无线通信技术的快速发展，对“无论何时，无论何地”的个人通信提出了迫切的要求。新的网络环境和新的应用需求引起了对可及时应用的无线网络——AdHoe网络协议的设计和研究。AdHoe网络是一种工作在无固定结构环境下的无线移动网络。它具有一些突出的特点：节点移动性、有限的带宽、能量有限、多跳通信、安全性问题。这些特点形成了AdHoe网络中的难点问题，主要包括路由协议、服务质量、MAC协议、节点移动性管理、安全性等问题。其中良好的路由协议是建立AdHoe网络的首要

2、问题，同时也是主要研究热点。按需路由算法由于其有效性在带宽受限的AdHoe网络中得到较大的发展，然而大部分算法只建立单路径路由，当一条链路失败时，只能发起新一轮的路由发现。这么频繁的路由发现将会引起一些问题。为了避免这些问题，在本文中，我们重点研究AODV并且在其基础上针对AdHoc网络提出了一种新的备用路由协议，这种协议选择较小相关性的路径作为备用路由。为了计算路径上的公共节点数目以诠释相关性，我们在RREP中增加了一个NODECOUNT域来表示公共节点的数目。这种备用路由的优点是当一条链路失败时，节点从后备链路中选取一条而不会影响

3、到其它的链路。最后，我们对其进行模拟，结果发现我们建议的路由在路由延迟等方面比现有的AODV路由算法有更好的性能。关键词：AdItoc网络；路由算法；AODV；备份路由大连理工大学硕士学位论文AnAODV-BasedBackupRoutingProtocolResearchAbstractInrecentyears，withtheprevalenceofportablecomputerandPDAsandtheceleritydevelopinwirelesscommunicationarea．Peoplehopethepersona

4、lcommunicationcouldbeusedinanyenvironmentsandtime．111eAdHoenetworkoffersuniquebenefitandversatilityforcertainenvironmentandcertainapplication．AdHocnetworkdoesn’trelyonfixedbasedstationsorawiredbackboneinfrastructure．Ithassomecharacters：mobilitynodes，limitedbandwidth，fmi

5、tyenergy，multi·hop，security,andthesepointchallengetheAdHocnetwork,including：effectiverouting，QoSissues，MACpromcol，mobilitymanagementandsecurityetc．Amongthosechallengesabove，mutingschemesarethemostlyfocusedareainAdHoenetwork．On-demandmutinginparticular,iswidelydevelopedi

6、nbandwidthconstrainedmobilewirelessAdHoenetworkbecauseofiIseffectiveness．However,mostproposedon-demandroutingprotocolsusesinglepath．Theseprotocolsneedanewdiscoverywheneverapathbreaks．Suchfrequentroutediscoveriescausesomeproblem．Toavoidsuchproblem,wefocusonAODVandpropose

7、anAODV-basednewbackuproutingprotocolformobileAdHoenetwork．TheproposedromingprotocolUSeSanewmethodtofindroutingwhichhaslessrelativityoniIspath．TocountthenumberofconnnonnodesontheleSSrelativityofpath．weaddanewfieldcallednodecounttoRREPforshowthenumberofcommonnodes．皿eadvan

8、tageofthemutingisthatthenodeswillselectastandbyroutewhenthepathisbroken,anditdoesnotaffecttheother．AClast．wesi