论文部分内容阅读
AODV(Ad hoc On-demand Distance Vector Routing protocol)是无线Ad Hoc网络中反应式路由协议的特例,其原理是源节点洪泛路由请求报文到目标节点,目标节点收到此报文后立刻发送路由响应报文,发生路由断连的中间节点在本地发送路由请求报文以恢复路由。但是洪泛广播造成严重的网络负担,目标节点选择的路径可能包含一段很快断连的链路,本地恢复机制为了避免路由回环,使得恢复的几率低。针对AODV协议的缺点,提出基于GPS(Global Position System)的改进协议G-AODV(GPS-Aided AODV)。节点从GPS接收装置得到自己的坐标、运动方向、速率,根据路由协议报文的相关信息,能够判断相邻节点间的链路稳定性,并计算节点间的路径生存时间。在路由请求阶段,使用链路稳定性判断准则限制路由请求报文的数量。在路由响应阶段,改变目标节点路径选择策略,当收到首次到达的路由请求报文后,延迟发送路由响应报文,从再次到来的路由请求报文中选择路径生存时间最长的以更新反向路由。在路由维护阶段,提出HOLE-REPLACE本地恢复机制,使用EREQ恢复请求和EREP恢复响应报文进行本地恢复,采用链路稳定性判断准则和自适应TTL限制EREQ广播报文的数量,在EREQ报文中通过路径节点列表域记录经过路径上的节点地址,收到EREQ报文后,原来路径上的所有下游节点会发送EREP报文,EREP报文不需要反向路由,仅仅依据路径节点列表,就能被逐跳转发回恢复请求发起节点。在ns2模拟器上实现并测试G-AODV改进协议。结果表明,在报文递交率和报文开销方面,改进后的协议优于原有协议,能够在减少广播报文数量的同时,提高报文递交率。