Ad hoc网络作为一种特殊的无线网络,具有多跳、自组织、无中心等特点。由于Ad hoc网络组网快捷、灵活,且不受固定基站束缚,使它十分适合于军事或一些紧急场合的应用。然而Ad hoc网络节点具有频繁移动的特性,使传统的基于有线网络下的路由协议很难适应Ad hoc网络。因此,设计一个适合Ad hoc网络的路由协议成为当今Ad hoc网络的研究热点。本文首先对Ad hoc网络做了详细介绍,之后对目前被广泛认可的Ad hoc网络路由协议进行了阐述,并针对AODV协议指出其优缺点。接着介绍了负载均衡路由协议的基本概念,然后对随机早期检测理论、灰色系统理论做了深入的分析,并指出将其运用到路由协议设计上的可行性。由于AODV协议在路由发现过程中不对节点当前负荷进行判断,直接处理收到的路由请求报文,可能造成节点的拥塞；此外,AODV协议仅依靠跳数作为路由度量,不考虑路由负载状况,可能导致链路繁忙,网络时延增大。因此,本文借鉴负载均衡的思想设计了Q_AODV协议。Q_AODV协议以接口队列长度为度量计算流量负载。在路由发现阶段,中间节点借鉴随机早期检测理论采取接入控制,对接收到的路由请求报文进行概率丢弃,从而减轻了高负荷节点的数据流压力；与此同时,目的节点通过延时应答的方式根据路径总负载而不是跳数来选择最优路径。Q_AODV协议采用优化后的路由发现策略使数据包始终选择负载较轻的路径传输,从而使业务流均匀地分布在整个网络中,避免了局部超载现象的产生。然而Q_AODV协议缺乏路由维护机制,当节点的分组处理速度小于分组接收速度时很容易出现链路拥塞、数据包丢失等情况。因此本文对AODV协议做了进一步优化,在Q_AODV协议的基础上加入了流量预测机制,设计了GM_AODV协议。与Q_AODV协议不同,GM_AODV协议具有良好的路由维护机制。在路由维护阶段,节点会使用灰色系统理论进行实时流量预测,并根据节点下一时刻的流量负载情况,在节点发生拥塞之前提前更新路由,从而提高了数据传输的可靠性。最后,本文对AODV协议、Q_AODV协议、GM_AODV协议进行了NS2仿真对比。通过对不同发包率和不同数据连接的情况分别对比分析,得出结论：Q_AODV协议与AODV协议相比,在降低了平均延时、丢包率的同时,提高了节点数据转发能力。而GM_AODV协议与Q_AODV协议相比,在分组投递率和平均延时等性能方面有进一步提高。本文从流量控制的角度对AODV协议进行了优化,然而影响协议性能的因素有很多,因此在接下来的研究中需要综合考虑这些因素。