多跳无线Ad Hoc网络中AODV路由协议改进研究.docVIP

多跳无线Ad Hoc网络中AODV路由协议改进研究 　　摘要：本文提出了一种E-AODV，对AODV做了两大改进：设计了一种邻节点发现程序（NDP），该程序为AODV设计而独立于AODV，可以被移植到其他路由协议中，它为路由协议提供了一种检测链路状态和邻节点发现的底层支持，并避免了单向链路和不稳定链路的产生。基于NS的仿真结果显示，E-AODV在增加分组开销不大的情况下，分组投递延时和分组递交率均有了明显的提高。 　　关键词：Ad hoc AODV NDP 　　中图分类号：TN929.5；TP212.9 文献标识码：A 文章编号：1007-9416（2013）03-0048-03 　　1 AODV存在的问题分析 　　多跳无线Ad Hoc网络是由一组带有无线收发装置的移动终端节点组成的一个多跳的临时性的自治系统。由于网络中节点的移动，网络拓扑会不断的变化，因此传输数据的路由也会随着不断的重建或者更新，因此，路由协议的设计是Ad Hoc网络最具有挑战性的问题之一[1]。AODV（Ad-hoc On-demand Distance Vector）[2][3]是多跳无线Ad Hoc网络中最经典和最广泛被研究的按需驱动路由协议之一，它允许移动终端很快的获得许多路径到达它所想要到达的目的地，而且并不要求这些移动终端在没有激活的通信业务的时候去维护这些到目的端的路径。 　　1.1 单向链路的处理 　　AODV协议主要用于建立双向链路进行通信，但是由于无线电波的传输特性，单向链路是必然存在的。在路由过程中必须尽量避免使用单向链路，在AODV协议处理RREQ消息的过程中，在逻辑上存在一个问题：假设在一个由A、B和C 三个节点并排组成的Ad Hoc网络，当节点B接收到源节点A产生的RREQ消息时，实际存在的是源节点A到节点B的链路，但是节点B在路由表中建立的链路是节点B到源节点A的链路，如果源节点A和节点B之间是双向链路，那么不存在任何问题，但是如果二者之间的链路是单向链路，一旦这条链路被扩散开，则必然会导致网络资源的浪费，因为这条链路实际上无法到达节点A。原协议提到此时可以再由B发起路由请求，建立到A的路由。这种方法不是很合适，因为在发现之前网络资源已经浪费一部分，再建立新的路由必然会对网络延时产生较大影响。如果在建立链路时加入一些简单的限制条件，以避免单向链路的产生，就可以避免上述情况。 　　为了达到此目的，为每个节点设置一个邻节点表，记录自己所有的一跳可达邻节点，当收到来自某个邻节点的RREQ时，首先查邻居节点表，看该邻节点在邻节点表中是否有效，如果无效，直接丢弃RREQ；如果有效，按照原协议进行相关操作。这样，可以很大程度的避免了单向链路的产生。 　　为了保证邻节点表的有效性，本文设计了一个邻节点发现程序（Neighbor Discovery Procedure，标记为NDP），该邻节点发现程序的的功能是使每个节点迅速的检测到所有的邻节点，并避免使用单向链路和不稳定链路。它的最大特点就是使用一种改进的HELLO消息机制来发现邻节点，并能避免单向链路的使用。 　　1.2 静态链路和瞬态链路 　　假设存在如下情况：Ad Hoc网络种的节点比较密集，有某一个节点以相对比较快的速度在网络中到处移动，如果这个节点出现在源节点到目标节点的路由中，将导致至少一个RREP消息被抛弃，或者产生至少一条RERR消息，这事对网络资源的极大浪费。因为该节点的移动速度快，导致它和邻节点之间的链路都是暂时性的，依据AODV协议的生存处理，在路由表中这类未过期路由实际上已经断开了。所以必须找到新的处理方法来解决这个问题。本文引入了静态链路和瞬态的概念，有效解决了这个问题。 　　静止或者缓慢移动的节点之间的链接可以认为是连续存在的，称为静态链路。快速移动节点之间的链路存在时间较短，称为瞬态链路。寻路过程中，应尽量使用静态链路以避免因网络拓扑结构的改变而导致链路断开。考虑到Ad Hoc网络拓扑结构的无法预知性，不可能准确判断某个链路是静态还是瞬态的。但是可以通过制定一些规则，来估计某个节点在下一个时刻消失的概率。根据一般的状态，可以认为一个刚刚建立起来的链接相对于已经存在了一段时间的链路更容易断开。因此，刚建立的链路称为瞬态链路，存在一段时间后（可以由实验得到一个门限值），变为静态链接。假如属于 {|是一个静态链接，}。内的节点称为的静态链接。的节点称为瞬态邻节点。当在本文中，将态链路和瞬态链路的判断工作放在NDP中处理，具体做法是在节点收到来自邻节点的消息若干次时，才标记为可用链路。AODV通过查询由NDP提供的邻节点表来建立链路。 　　2 邻节点发现程序（NDP） 　　2.1 邻节点发现程序概述 　　邻节点发现程序（NDP）具有以下特点： 　　（1）采用了三种HEL