Ad Hoc网络又称自组网络，是一种通过通信节点的接力传输实现通信连接的分布式的网络结构。在Ad Hoc网络中，一般采用分级结构，分级结构通过分簇的方法来构造。簇是网络中具有某种关联的节点的集合，每个簇通常只有一个簇首和多个普通节点构成，同时簇首构成高一一级的虚拟骨干网。分簇算法的好坏直接影响着Ad Hoc网络的各种性能指标。 本文首先介绍了Ad Hoc网络的特点和网络结构的类型，然后对分簇相关的理论知识和现有典型的分簇算法做了介绍，对它们的优缺点进行了分析。 其次为了弥补典型分簇算法的缺点，提出了一种改进的自适应按需加权分簇算法，它综合考虑了影响簇结构的节点的聚合度、传输功率因素、移动性和能量四个方面的因素，在分簇完成后对已形成的簇结构增加了一个调整的过程。 最后，对评价分簇算法好坏的性能指标进行了汇总，然后通过Matlab编程实现了改进的自适应按需加权分簇算法，并与已有典型分簇算法进行了性能比较。仿真结果验证了改进的算法具有稳定性强、计算通信开销小等优越性。