ad hoc网络中aodv路由协议的改进

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

1、华中科技大学硕士学位论文AdHoc网络中AODV路由协议的改进姓名：王喆申请学位级别：硕士专业：计算机系统结构指导教师：李之棠20060501摘要AODV（AdhocOn-demandDistanceVectorRoutingprotocol）是无线AdHoc网络中反应式路由协议的特例，其原理是源节点洪泛路由请求报文到目标节点，目标节点收到此报文后立刻发送路由响应报文，发生路由断连的中间节点在本地发送路由请求报文以恢复路由。但是洪泛广播造成严重的网络负担，目标节点选择的路径可能包含一段很快断连的链路，本地恢复机制为了避免路由回环，使得恢复的几率低。针对AOD

2、V协议的缺点，提出基于GPS（GlobalPositionSystem）的改进协议G-AODV（GPS-AidedAODV）。节点从GPS接收装置得到自己的坐标、运动方向、速率，根据路由协议报文的相关信息，能够判断相邻节点间的链路稳定性，并计算节点间的路径生存时间。在路由请求阶段，使用链路稳定性判断准则限制路由请求报文的数量。在路由响应阶段，改变目标节点路径选择策略，当收到首次到达的路由请求报文后，延迟发送路由响应报文，从再次到来的路由请求报文中选择路径生存时间最长的以更新反向路由。在路由维护阶段，提出HOLE-REPLACE本地恢复机制，使用EREQ恢复请

3、求和EREP恢复响应报文进行本地恢复，采用链路稳定性判断准则和自适应TTL限制EREQ广播报文的数量，在EREQ报文中通过路径节点列表域记录经过路径上的节点地址，收到EREQ报文后，原来路径上的所有下游节点会发送EREP报文，EREP报文不需要反向路由，仅仅依据路径节点列表，就能被逐跳转发回恢复请求发起节点。在ns2模拟器上实现并测试G-AODV改进协议。结果表明，在报文递交率和报文开销方面，改进后的协议优于原有协议，能够在减少广播报文数量的同时，提高报文递交率。关键词：AdHoc网络链路稳定性路径生存时间恢复请求恢复响应IAbstractAODV（Adho

4、cOn-demandDistanceVectorRoutingprotocol）isaspecialcaseofreactiveroutingprotocolinAdHocnetworks.Inthisprotocolthesourcenodefloodsroutingrequestpackettothedestinationnode.Whenreceivestherequestpacket,itsendsroutingresponsepacketimmediately.Themiddlenodesendsroutingrequestpackettoresu

5、meroute.Butthefloodingbroadcastcausesseverenetworkburden.Theestablishedpathmaycontainapassageoflinkwhichwillbreaksoon.Toavoidroutingcircle,thelocalrepairmechanismhaslowratetorepairthepath.AccordingtothedrawbacksofAODVprotocol,webringforwardtheimprovedprotocolG-AODV（GPS-AidedAODV）ba

6、sedGPS（GlobalPositionSystem）.Thenodecangetcoordinates,movingangleandvelocityfromGPSreceiver.Accordingtotherelativeinformationinthepacketitcanjudgethelinkstabilitybetweentwoneighbournodesandcomputethepathsurvivaltimeduringtwonodes.Duringtheroutingrequestphase,thenodeusesthelinkstabi

7、lityjudgementruletolimitthequantityofroutingrequestpacket.Duringtheroutingresponsephase,thedestinationnodeusesnewpathselectionpolicy.Whenitreceivestheroutingrequestpacketwhicharrivesforthefirsttime,itpostponessendingroutingresponsepacketandselectsthepathoflongersurvivaltimetoupdate

8、thereverseroute.Duringther