路由技术是Ad hoc网络实现可靠传输的基础,自Ad hoc问世以来一直受到广泛关注。随着网络规模的扩展,拓扑变化更加复杂,通信开销越来越大,Ad hoc路由技术开始倾向于将Ad hoc网络视为一种分簇式结构,取代传统的平面结构。本文针对Ad hoc的扩展性问题,对Ad hoc分簇式路由技术进行研究,旨在设计出实时性更好、开销更小、稳定性更高的分簇式路由协议。首先,对节点的移动性进行处理。通常,节点位置信息的获取完全依赖于GPS。这会造成广播开销大、实时性较低、位置信息同步困难等缺陷。本文采用统计学中时间序列预测的方法,利用GPS提供一段时间内节点的位置周期性地进行预测,可以较为准确地发现节点的运动规律,提高节点对拓扑变化的适应能力。其次,研究分簇式路由协议中的分簇问题。分簇算法是分簇式路由技术的必要组成部分,其分簇结果直接影响路由协议的稳定性。本文重点考察了适用面较广的加权分簇算法WCA,并提出一种基于位置预测的改进方案。该方案保留了WCA中节点最优连接度、节点消耗能量等资源相关的参数,又引入了节点耦合度、节点逃离时间等与节点位置及运动密切相关的参数作为选择簇首的依据,有效地减少了重新分簇的频率,提高了网络拓扑的稳定性。然后,改进典型的分簇式路由协议CBRP。在CBRP的路由维护和修复阶段,利用位置预测的结果做出改进,提前发现潜在的链路断裂,及时启用路由修复过程或寻找新的路由,从而避免了链路的频繁断裂,提高了路由的稳定性,减少路由发现过程的开销。最后,通过对NS2仿真流程和原理的深入研究,设计了一个Ad hoc路由协议仿真平台。该平台集成了场景设置功能和多种路由协议模块,可以对本文所提出的分簇式路由协议进行充分的验证。