MANET全称Mobile Ad Hoc Network(移动自组网)是一种拓扑结构具有高度动态特性、网络中个节点可以任意移动的不需要任何基础设施的自组织网络。它组网迅速，对环境要求较小，机动性强，适用于很多通信方面的应用。随着移动自组网技术的不断发展，其在民用方面的应用越来越广泛。在网络结构方面，分为平面结构和分层结构两种，其中层次结构主要是基于分簇算法。本课题的主要内容就是对终端自组网的分簇算法进行研究改进。文章研究了WCA(Weighted Clustering Algorithm)加权分簇算法，并对其进行改进，得到了的基于节点相对速度的VWCA(Velocitybased Weighted Clustering Algorithm)分簇算法和基于链路持续时间的TWCA(Timebased Weighted Clustering Algorithm)算法。VWCA算法中用本地节点与邻居节点的平均相对速度代替了WCA算法中的本地节点平均速度，提高了簇结构的稳定性。TWCA算法中，其算法权值公式考虑到了链路保持时间的概念，不仅考虑到节点间相对速度因素，而且更好地平衡了节点间距离和节点相对速度的关系，进一步提高了簇结构的稳定性；其次，TWCA算法并未直接将平均链路保持时间作为一个权值因素来计算，而是将平均链路保持时间的倒数作为一个权值因素，从而得到TWCA算法的权值公式，这个改进保证了算法的公平性；最后，在TWCA权值公式中，对各权值因素进行了归一化处理，提出了对非均匀分布在无穷区间上的权值因素的归一化方法，一方面进一步保证了权值公式的公平性，另一方面更加方便于根据不同环境和要求选择合适的权值因子。此外，文中还在算法的执行策略上进行了改进，进一步提高了簇结构的稳定性，平衡了各节点间的负载。最后，文中通过MATLAB仿真对三种算法性能进行了比较。证明了VWCA算法和TWCA算法在在簇结构稳定性、负载均衡性等方面都要优于原WCA算法。而与VWCA算法相比，基于链路保持时间的TWCA算法具有更好的稳定性。