在移动Ad Hoc网络(MANET)研究领域中,对于分簇算法的研究已经成为当前的热点之一。本文分析比较了MANET几种典型的分簇算法,并重点分析了按需加权分簇算法(WCA)。WCA是一种综合考虑多方面因素,性能较优的分簇算法,但是在节点移动性和能量的指标值选取上存在不足,没有考虑节点之间的相互位置关系和节点能量消耗的实际情况。本文针对WCA的不足,提出了一种基于移动预测的按需加权分簇算法(MPWCA)。算法采用链路保持连接时间(LET)移动预测模型和节点能量模型来解决节点移动性和能量的指标值选取问题,以达到提高分簇网络稳定性和整体网络抗毁性的目的。同时,也给出了具体的簇建立、维护过程,并通过选取LET作为簇头选举的主要指标以及按需的簇维护机制,来减少簇头更替的次数,维护簇结构的稳定,保证网络的整体性能。通过对网络仿真工具NS2进行扩展,设计实现MPWCA,并通过搭建网络环境,将MPWCA和WCA进行了比较,重点考察了在节点传输范围变化下,簇的相关性能指标的变化情况。仿真结果表明,MPWCA相比于WCA,在节点重新入簇,簇头更替次数等指标上较理想,并且执行算法后产生的簇头数相对合理,达到了提高网络稳定性和抗毁性的目标。