无线自组织网络(MANET：Mobile Ad Hoc Network)是由一组带有无线收发装置的移动终端节点组成的一个多跳的临时性的自治系统。网络中的移动终端具有路由和报文转发功能，可以通过无线连接构成任意的网络拓扑。由于Ad Hoc自身的特征，使得网络在路由选择方面面临较多的问题。为解决这些问题，进行组网时必须根据网络的应用规模和扩展性选择合适的体系结构，才能最大限度地发挥网络的性能。　　 构造分级结构是一种有效的手段。在Ad Hoc中，分级结构一般是通过执行分簇算法来实现。簇是网络中具有某种关联的节点的集合，每个簇通常只有一个簇首和多个普通节点构成，同时簇首和连接簇首的网关节点构成高一级的虚拟骨干网。分簇算法的好坏直接影响着MANET的各种性能指标。　　 本文针对无线自组织网络中的分簇算法展开研究。论文首先介绍了分簇相关理论知识和现有的分簇算法，并分析比较了它们的优缺点。为了弥补典型分簇算法--最高节点度分簇算法容易造成通信瓶颈的缺陷，对其进行了改进，得到了一种新的基于节点度的分簇算法--平均节点度分簇算法。该算法存在一个假设前提：将骨干网的流量带宽平均分给每一个子网。经过简单的数学推导，可以得到网络节点总数与分簇个数之间的一个数学关系，即理想情况下，分簇个数为节点总数的二次方根。在此基础上，可以将簇成员个数控制在一个较为合理的范围之内以实现网络中簇头节点负载均衡，从而维持簇结构的稳定。最后，对评价分簇算法好坏的性能指标进行汇总，并通过仿真工具Glomosim进行仿真，仿真结果表明平均节点度分簇算法稳定性较好。