该文首先对Ad-hoc网络的体系结构及特点作了详细阐述,针对Ad-hoc网络拓扑结构不断变化的特点,引出了在Ad-hoc网络重构中的成簇算法应用研究,具体介绍了现有的成簇算法,并对它们的特点和性能作以比较.该文给出了MACA(Mobility Adaptive Clustering Algorithm)成簇算法的节点权重计算方法,并对算法作了改进,在原算法基础上,提出了网络中的节点周期性地计算权重的观点,簇首节点在权重变化超过事先设定的变化阈值时,通知其邻居节点变化了的权重值,邻居节点根据自己的权重确定自身角色.使用网络仿真软件NS对Ad-hoc网络应用成簇后的性能进行仿真,结果表明,使用成簇算法对网络的性能有很大提高,大大减少了节点路由信息的交换,同时降低了数据包的丢弃率,从而提高了系统的吞吐量.对MACA算法所作的改进虽使节点在周期地计算权重时需要一定的开销,但是这样做的好处是可以使网络拓扑的局部变化尽可能少地影响整个网络,并且使成簇更合理、更实时.