Ad hoc网络是一种工作在无固定结构环境下的自组织的无线移动网络。它适用于军事或是一些战略应用场合。例如,战场上部队快速展开和推进、发生地震或水灾后的营救等。在没有网络基础设施的情况下,Ad hoc网络可以快速组网,其节点可以移动,网络中的每个节点既充当主机又充当路由器。由于Ad hoc网络具有组网快捷、灵活,且不受有线网络约束等优点而具有广泛的应用前景。由于Ad hoc网络的拓扑动态性,使得常规路由协议在该环境下无法正常运行。因此,对该环境下路由协议的研究成为了Ad hoc网络中研究的主要课题。本文首先简要介绍了移动Ad Hoc网的现状及发展前景,包括移动Ad Hoc网的定义,网络特点,应用领域和面临的一系列问题,并简单比较AODV与DSDV、DSR等路由算法的网络性能。然后基于Ad Hoc网的网络环境,对AODV路由协议进行了详细分析。AODV是DSR和DSDV的综合,依赖中间节点建立和维护动态路由表,使用序列号来避免路由环路,支持组播功能和QOS,可以使用IP地址,依靠网络连接但不支持单向信道。本文通过NS-2设置不同的网络场景选取端到端平均延迟、包传输率、路由开销等作为参数进行测试,全面分析了AODV路由协议的性能,发现AODV协议存在路由开销较大的问题。随着网络负载的增大,AODV的路由开销有明显的增加。因此本文从改善AODV协议路由开销方面对该协议进行了优化。最后对优化结果进行测试,结果表明优化后的AODV协议在路由开销方面确实有很大改善。本文对AODV路由协议的比较和优化都是在NS-2网络模拟器下完成的,模拟平台为Windows 2000和Cygwin,为实际系统的设计和规划提供了参考方法,参考模型和参考数据。