对移动Ad+Hoc网络AODV路由协议的改进.pdf

万方数据

对移动AdHoc网络AODV路由协议的改进Impr0VementAoDVAdHoc3利用节点缓存改进A∞V协议刘林涛，刘乃安RoutingProtocolsofNetworksdr锄atically引言AODV路由协议皇王整技2鲤鱼生箜!!搁!!鳖箜2Q鱼翅2to移动AdHoc网络(MANET)是由一组带有无线收发装置的移动终端组成的一个多跳临时性自治系统。作为现有网络的一种补充和扩展，Ad网主要应用在没有网络基础设施支持的环境中，或现有网络不能满足移动性机动性等要求的场合。具有动态拓扑、自组织、能量有限等特点⋯。在一个无线AdHoc网络中，节点之间通过多跳无线链路相互通信，所有的节点利用共享的无线媒质相互联系，这样节点之间路由问题就成为一个重点要解决的问题。目前的AdHoc路由协议可以分为如DsDV、wRP、GSR等的先验式路由协议(又称表驱动路由)和如AODV、DsR、ToRA、ABR等的反应式路由协议(按需路由)。其中AoDV是当前使用的主流协议。本文中将介绍AODV路由协议及对它的改进方法。protoc01)是一种按需路由协议，与表驱动路由协议相比主要特点是，它仅在需要路由时才由源节点启动路由发现过程。路由发现过程如下：源节点首先查看路由表，如果不存在到达目的节点的有效路由则通过向邻节点以洪泛方式广播路由请求报文RREQ来查找路由。目标节点或存在到达目标节点的中间节点收到路由请求消息后，向源节点发送路由应答消息RREP，该应答消息到达源节点后，路由建立完成。由文【2]知，相比于DSR(动态源路由协议)，AODV在端到端时延、包投递率等方面优于DSR，但是路由开销明显大于DSR。从AODV路径建立过程来看，路由开销主要由Rl砸Q的泛洪引起，由文[2]分析可知，大约90％的路由开销都消耗在RREQ上。因而限制RREQ的发送能有效地减少路由开销。目前已经提出用扩展环搜索的方法限制鼬通Q的发送范围，即源节点为RREQ设置一个生(西安电子科技大学IsN国家重点实验室，陕西西安710071)摘要AOD、，路由协议是当前移动AdHoc网络的主流路由协议，通过分析它的特征提出一种利用节点缓存的方法来限制路由请求发送范围，从而减少路由负载，提高协议效率。通过OPNET仿真表明，该方法能有效减少路由负载并对端到端时延、平均投递率等性能参数也有显著提高。关键词AODV；路由协议；AdHoc网络；0PNET中图分类号TN925+．23Lintao．LiuNaianLaborato吼Xidian12作者简介：刘林涛(1981一)，男，硕士研究生。研究方向966一)，男，研究生导师，副教授。研究方向：移动通信，扩频通信。AoDV(AdLiu(TIleUniversit)r’xi’aIl71007l，China)mutingMobilep印ermdmetrics—delaysignific醐tlyv．routingpmtocol；AdHoc收稿日期：2006一04—10移动通信。刘乃安(1on—demanddistanceroutingISNStateKeyAbstractismainprotocolAdnetwork．Byanalyzingitscharacteristics，t11isproposesnewmetllodforcons仃ainingrequestbroadcastbasednodecashing．AnextensiVesimulationstudywimcashinginOPNETshowsmatmeoverheadreducedtIleothertwoaJlddeliveryratioimproved．KeywordsAODNetworks；0PNE．TVectorrouteaonare
万方数据

相对鼬花销=骂鬟糠糕笋投递率：壁垫壁堕塑鱼丝塑方法能起到限制RREQ的泛洪的作用。但是由于发利用带参数丁的路由请求分组找到有效路径的概率4试验仿真waypoint模型，节点移动速率从0111／s和20州s之间性能参数一相对路由开销，投递率和端到端时延由于试验中选取7卸．1s，其值较小，所以选取存时间”几(timelive)，每经过一个中间节点都把生存时间减少一个单位，若在该生存时间减少至O都还没有到达存在到达目的节点有效路径的节点，则丢弃该RREQ，源节点重新设置更大的生存时间重新执行路由发现过程。试验证明，通过这种现路由的概率正比于TTL值，而源一目的节点对是随机产生的，因而事先不能很好地确定1]阻的值。如果TTL值选取过大，该方法效果不明显；如果TTL值设置过小，则会经常出现在发现不了到达目的节点的路径的情况，必须重新进行路径发现，增加了无谓的路由开销和延迟，并加大了控制包和数据包碰撞的概率。所以扩展环搜索的方法