Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个多跳的临时性自治系统。它具有无中心、自组织、拓扑结构动态变化和移动终端资源有限等特点。在分级结构的Ad Hoc网络中，簇头负责本簇内成员节点之间的通信以及本簇成员节点和其他簇成员节点间的通信，因此，如何动态选择出最合理的节点担任簇头，成为分簇算法的关键问题。另外，由于节点随时随地加入或者移出，网络链路随时容易断开，影响通信服务质量。因此，如何建立和维护链路，提供更好的路由服务质量，是路由算法研究的重要问题。论文在综合分析了几种典型分簇算法的基础上，提出了一种基于移动预测模型的AOW分簇算法，即MP_AOW分簇算法。在该算法中，每个节点不断地学习自身的历史移动行为，动态建立移动树，从而预测自身在当前虚簇内停留的时间以及下一时间段将移动到某个虚簇的概率和时间。MP_AOW分簇算法综合权衡了节点的移动性、实际处理能力、传输功率以及电池能量等重要因素，选出比较合理的簇头节点。仿真结果表明，与经典分簇算法最小ID算法和最高节点度算法相比，MP_AOW分簇算法形成的簇更稳定。结合MP_AOW分簇算法的优点，提出了一种基于稳定簇结构的SC_AODV路由协议。该路由协议利用移动预测模型中的移动树，预测自身在当前虚簇内停留的时间，从而进一步预测出一条正在通信的链路上节点在当前虚簇停留的瓶颈时间，即为该链路的生存时间。在链路断开前，预先建立一条新的链路。若正在通信中的源节点或目的节点因为移动要离开当前虚簇，则事先通知对方节点建立一条新的路由，该路由到达自身下个时间段将去的虚簇簇头。仿真结果表明，在同等条件下，SC_AODV路由协议包的传递率和数据包的传输率都要高于AODV路由协议。