摘要：本文在深入研究移动预测技术的基础上，分析已有分簇算法存在的诸多不足，提出了一种基于轨道预测的自适应分簇算法，根据节点的运动状态预测其将来的轨道，估算相邻节点间连接稳定性，并构造出与连接稳定度相关的网络拓扑图，最后用图着色技术对MANET中的节点进行分簇。该算法保持了分簇结构的稳定性，有效防止了通信的中断，弥补了已有分簇算法的不足。

关键词：manet 分簇算法 轨道预测 图着色 

单位：福州大学数学与计算机学院 福建福州350108 国防科学技术大学计算机学院 湖南长沙410073 福建农林大学计算机与信息学院 福建福州350003