Ad Hoc网络中AODV路由算法及相关问题的研究的综述报告.docx

AdHoc网络中AODV路由算法及相关问题的研究的综述报告
AdHoc网络是一种无线自组织的网络，没有固定的基础设施，设备之间通过自组织协议相互连接形成网络。在这种网络中，路由算法是非常重要的一环，其负责在网络中寻找最优的通信路径，保证网络性能的优良。

AODV（AdhocOn-DemandDistanceVector）是其中的一个经典路由算法，被广泛应用于AdHoc网络中。AODV算法是基于距离向量路由协议（DistanceVectorRoutingProtocol）的改良，具有优化的路由发现，节点发现和维护传输路径的能力。

AODV算法的基本步骤可总结为以下三个方面：

1.路径发现

当一个节点需要发送数据到另一个节点时，它将广播一个RREQ（RouteREQuest）数据包，请求其他节点帮助它找到存入数据的目标节点。这个数据包包含了源节点的地址以及数据包的目的地址，当其他节点收到这个数据包时，它们会根据一定的规则更新路由表并将数据包转发出去。

当数据包到达目的节点时，它会被反向路由（ReverseRoute）到源节点，同时其他节点也会根据这个数据包的信息更新路由表和数据包的传输路径。

2.路径维护

当路径发现成功时，源节点将建立一条到目的节点的路由，并使用RAT（RouteAvailabilityTime）值来设定这个路由的存活时间。如果路由成功建立，源节点将不断地发送周期性的RREQ数据包和HELLO消息，来更新它的路由表以及它与路径上的每个节点的连接情况。只要源节点持有此路由，该路径就会一直存活。

3.路径维护

当一条路由不可用时，节点将广播一个RERR（RouteERRor）消息。进行这个广播的节点是那些之前使用了这条路径的节点，它们会向它们的下一跳节点发送这个消息，并把此条路由从它们的路由表中删除。这个过程将一直持续，直到源节点收到这个RERR消息。在确认了某一路由已经不可用之后，源节点将会重新启动RREQ路径发现过程，查找新的路径。

总体来说，AODV算法具有如下优点：

1.AODV是一种容错性和可靠性较高的链路状态路由协议。

2.AODV通过广播DESTINATIONSEQUENCENUMBER（D-S-N）和ROUTETIMESTAMP（R-TS）实现了路由环路检测，可有效避免路由环路。

3.AODV动态地维护路由表中的信息，并只在需要的时候构造路由，大大节省了网络中的资源。

4.AODV是一种很容易实现的自适应算法，无需硬件支持和专门软件的设计。

然而，在实际使用过程中，AODV算法也存在一些问题，如下所述：

1.AODV的RREQ广播会引起许多冗余数据包，进而消耗网络的带宽和能量资源，需要针对这个问题进行优化。

2.AODV使用Hop计数，这样不够准确，容易忽略节点间的物理距离差异。如何使路径发现算法体现出更好的质量是值得考虑的问题。

3.AODV中，每个节点都需要维护一张路由表，当连接的节点数量增加时会引起网络拓扑性的复杂程度增加，这将导致网络的管理和维护变得更为复杂而困难。

4.AODV算法在网络拓扑动态发生改变时，需要重新构建路由表，这个过程比较耗费时间和能源。

在总结中，AODV路由算法是AdHoc网络中常用的路由策略之一，具有自组织协议、简洁易懂、路由发现快速的特点，同时也存在路线优化、冗余数据包等问题。建议对AODV算法的针对性优化和完善，进一步提高AdHoc网络的性能和安全性。