Ad Hoc无线自组网是当前无线通信领域一种全新的、正在发展的网络技术。由于其实用性和灵活性,近年来备受关注。路由技术作为其重要的组成部分之一,成为学术界的研究热点。随着网络规模的不断扩大,路由协议的研究已逐渐从平面式结构转向分簇式结构,但现有的分簇式路由算法并没有充分地利用分簇结构的优势和特点,不能充分地提高路由发现的效率以及降低洪泛开销。此外,随着多媒体应用的日益普及,网络用户以及许多应用都要求网络能够提供QoS服务质量的保证,这使得路由协议的研究更加复杂。首先,本文简明地概述了Ad Hoc网络,通过对几种常见分簇算法的分析以及对其优缺点的比较,提出了一种基于最高节点度的改进的分簇算法。该算法对簇头和网关的选取方式都进行了优化,收敛速度快,控制开销小。其次,着重具体地分析了几种不同类型的路由协议,并在已提出的改进的基于最高节点度分簇算法的基础上,进一步提出了一种混合式分簇路由算法。该算法可以充分利用分簇结构的特点,能够显著的减少路由发现过程中的控制开销,提高路由发现的效率,并且能有效地避免路由广播风暴。再次,详细地介绍了QoS路由技术,选择带宽作为QoS指标,进一步丰富已提出的混合式分簇路由算法,使其具有QoS特性。该算法能够满足业务对带宽的需求,保证服务质量。最后,本文对所提出的算法都进行了仿真试验,并分别对其进行了性能分析。