20世纪来，Internet和通信技术的蓬勃发展，人们对通信的要求也越来越高，希望在网上能够做更多的事情，希望摆脱传统网络线路的束缚。真正做到“无处不在、随心所欲、随时随地”的连上网络。所以移动计算、无线通信、动态网络具有广阔的前景。Ad Hoc网络正是在这种背景下提出来的。它的目标是让人们摆脱传统通信设施的束缚，能够在任何时间、任何地点实现通信的需要。Ad Hoc网络技术已经被列为下一代网络的关键技术。Ad Hoc网络是一种动态、分布式、多跳的移动无线网络。因此无论是设计还是应用，都还有许多问题等待解决。 QoS 已经成为 Ad Hoc 网络研究的一个热点问题。原因在于Ad Hoc网络不同与已有的网络，所以为 Ad Hoc 的业务提供 QoS 保证面临着许多新的挑战。本文首先分析了 Ad Hoc 网络路由算法研究现状，并对几个典型的路由算法的优缺点进行了分析和比较。接着，本文详细分析了 Ad Hoc网络的动态性及其对路由的影响，尤其是对 QoS 路由的影响。在此基础上，提出了一种基于路径稳定性的路由选择机制 LLP：该机制通过统计一段时间△t 内局部区域节点拓扑变化的程度，来判断局部拓扑的稳定性，然后根据比较不同路径沿途各节点局部拓扑稳定度量值的累乘值，选择相对稳定的路径转发数据。然后利用此机制对 AODV 路由算法进行改进，并对算法进行了详细的描述。利用此机制选择的路由不仅稳定性较好，而且路由跳数小。改进后的算法，称为 LLP-AODV，具有较好的网络规模扩展性和负载适应性。本文给出了这种方法的具体实现，并且通过 NS2 仿真模拟，给出了 LLP-AODV 和 AODV 路由算法在路径中断次数、归一化路由开销、分组投递率、端到端延迟、端到端时延抖动五个方面的比较。最后LLP-AODV 和 EBLLD 进行了比较。仿真结果证明了改进方案的有效性。