移动自组网(Mobile Ad-hoc Networks,MANETs)是由一组带有无线收发装置的移动节点所组成的一个临时多跳性自治系统。随着多媒体应用日益普及,在MANETs中提供服务质量保证(Quality ofService,QoS)已逐渐成为MANETs中的一个重要研究领域。然而,由于移动自组网的无线多跳特性、网络拓扑结构动态变化、网络带宽资源有限等特点,使得在MANETs中提供QoS成为一大难点问题。本论文首先提出了一种在大规模移动自组网中提供QoS保证的分段式路由协议。其基本思想是采用直线逼近的方法,逐段建立满足带宽要求且延迟小的路径,并选择到源节点和目的节点连线距离最近的节点作为转发节点。通过分段、独立地维护路由,减小了路由维护的代价,提高了可扩展性。本论文还提出了一种基于正六边形网格的QoS路由协议。首先为正六边形网格提出了一种简单而新颖的二维逻辑坐标系。基于该坐标系,提出了把正六边形映射到长方形的方法,并基于该映射提出了一系列计算正六边形网格中任意节点物理位置和逻辑位置的算法。最后提出了基于正六边形网格的QoS路由协议,并与基于正方形网格的QoS路由协议进行模拟分析和对比。本论文进一步基于正六边形网格网络模型,提出了一种支持区分服务的自适应QoS路由协议。针对业务流的自身特点和用户的需求,把其划分为优先级别不同的几类业务流。根据网络状态的变化以及优先级的不同,自适应地选择路由方式。最后提出了关于节点移动的预测策略,实时地更新路由表中位置信息,尽可能地优化路径以及减小丢包率。通过对上述路由协议进行分析以及模拟仿真,结果表明,本论文所提出的基于网格的QoS路由协议能较好地提高协议的路由带宽请求成功率,具有路由成功率高、路径短和延迟小等特点。且采用分段式的路由方式,可扩展性好,因此在大规模的移动网络环境下,能够取得良好的性能。