Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个多跳的临时性自治系统。它具有无中心、自组织、拓扑结构动态变化和移动终端资源有限等特点。Ad Hoc网络的体系结构可以是平面式,也可以是分级式。在平面式结构中,随着网络规模的扩大和节点移动性的增强,维护路由的信息交换也越来越频繁,导致网络延时增大和网络拥塞。解决这个问题的最主要方法就是采用分级结构,而分级结构的形成和维护依赖于某种分簇算法,因此,分簇算法就成为Ad Hoc网络中一个非常重要的研究领域。本文分析比较了几种典型的分簇算法,并重点分析了按需加权分簇算法(WCA),在WCA的基础上提出一种基于ARIMA模型预测地理位置的加权分簇算法(ARP-LWCA)。在该算法中,采用节点的累计保持时间、节点度与理想节点度的偏差和节点的剩余能量等重要因素来选择簇头,并以节点的累计保持时间作为主要指标衡量簇头的稳定性。结合GPS系统提供的节点地理位置信息,利用建立的ARIMA模型实时预测出节点下一时刻(未来时刻)的地理位置,并以此计算出节点的累计保持时间预测值。结合经典路由协议CBRP,在路由维护阶段利用ARIMA模型对簇头的累计保持时间进行预测,将预测的下一时刻的节点累计保持时间值与时间预警阈值进行比较,如果预测出簇结构即将不稳定时,则在链路断开之前,提前启动预修复过程,寻找合适的路由,以避免网络中链路的频繁断裂,降低网络拓扑动态变化对路由协议的影响,维护簇结构的稳定,从而大幅提高网络的整体性能。在NS2仿真平台上,分别以改变节点最大移动速度、节点停留时间和节点密度三种不同的场景对ARP-LWCA、RLWCA(基于地理位置的加权分簇算法)和LOWID (最小ID算法)三种分簇算法进行仿真比较。仿真结果表明,相对于LOWID以及没有加入预测机制的RLWCA, ARP-LWCA算法大幅度提高了网络的分组投递率,降低了网络的归一化开销,并且使得路由中断次数有了明显减少,改善了网络的整体性能。