移动Ad hoc网络(Mobile Ad hoc Network,MANET)是由一系列具有无线收发装置的移动节点组成的多跳临时性自组织网络。Ad hoc按需距离矢量(Ad hoc On-Demand Distance Vector,AODV)路由协议是MANET使用最广泛的路由协议之一。AODV路由协议的路由发现阶段采用简单广播(泛洪)机制实现路由请求消息的传播。当MANET节点密度较大时,AODV协议在路由发现阶段会因为路由开销增大而引发广播风暴问题;AODV路由协议的路由维护阶段实现路径断裂后的路由修复,其缺陷会引起数据包丢失的增加和路由开销的增大。本文对解决上述问题进行了深入探讨,主要研究内容包括:1.针对路由发现过程中广播引起的广播风暴问题,本文提出了一种地理位置辅助的概率广播路由算法(Location-Aided Probabilistic Broadcast,LAPB)。LAPB算法基于节点的地理位置信息与邻节点信息,动态地调整位于特殊区域内的节点的广播概率,并以此概率值选择最高效的节点广播路由请求消息;目的节点根据跳数与时延从多条路由中选择最优路由。仿真结果表明在保证建立可靠路由的条件下,LAPB路由算法可以有效减少路由开销和路由发现时延。2.针对路由维护过程中AODV协议会造成路由开销增大和数据包丢失率高的问题,提出了一种预测辅助的路由算法(Prediction-Aided Routing,PAR)。PAR算法利用节点在路由中不同的位置分布制定了路由维护所需时间的预测方法,并根据节点具体的路由维护方式计算判决发起路由维护的能量阈值,使节点提前修复即将断裂的路由。仿真分析表明在保证网络可靠性的基础上对比传统预测算法,PAR降低了3~5%的网络路由开销。