移动自组网是由一系列可自由移动的节点所组成的多跳无线网络。Ad Hoc网络拓扑可分为平面结构和分级结构。平面结构中所有节点的地位平等,分级结构将整个Ad Hoc网络进行分簇,一个簇(Cluster)通常包括一个簇头和若干个簇成员。簇头负责簇内成员的通信以及与其他簇的数据转发,负担较重,有可能成为网络的通信瓶颈。因此,簇头的合理选择对于分级结构的Ad Hoc网络的性能至关重要。簇头的选择依赖于分簇算法的执行,分簇算法的性能直接影响到分级结构的性能。本文首先概述了Ad Hoc网络技术,研究了Ad Hoc网络现有的分簇算法,比较各种典型分簇算法的优缺点。在分析比较最大连通度、最小ID、加权法等常用分簇算法的原理、优缺点的基础上,提出了一种改进的复合式加权分簇算法。该算法综合考虑了节点移动性、连通度、链路生存时间、剩余能量等多方面的因素,使得分簇策略更符合实际情况。其次,通过对节点链路生存时间、节点剩余电量等参数分布特点的分析,把模糊控制技术引入复合式加权分簇算法中,定义了节点链路生存时间和剩余电量等的相应的模糊规则并进行模糊推理,为不同应用场合优化分簇算法提供了判断依据。模拟结果表明,改进后的算法同原有算法比较,在没有明显增加计算和通信开销的情况下,单位时间内簇重构次数明显减少,性能有较大的提高。最后,论文进行了总结并提出了今后的研究方向。