随着计算机网络日益深入到人们的日常生活和工作，人们对网络的依赖程度越来越高。移动ad hoc无线网络，或称MANET作为传统的基于固定设施网络的一种重要补充，近年来吸引了大量研究者的注意，在某些应用领域中发挥着不可替代的作用。本文的主要工作是在着重考虑拓扑稳定性和负载平衡的前提下对自适应按需加权(AOW)算法进行改进，并设计一个模拟平台对改进算法加以验证。本文首先简单介绍了无线ad-hoc网络的基本概念、特点、关键技术以及应用，分析了目前国内外的研究现状，阐述了ad hoc网络中分簇算法及其设计要求与衡量标准，并对若干经典的分簇算法进行了对比研究：然后定义了网络中节点的移动保持时间概念，提出了移动节点保持时间的一般计算方法，可以用该计算方法对节点的移动行为进行比较准确的预测。在节点的移动保持时间概念的基础上，针对AOW算法在节点移动性预测和簇规模控制方面的不足提出了一种改进算法IAOW，证明了IAOW的收敛性。随后本文描述了一个分簇算法模拟平台的设计，该模拟平台采用离散时间推进机制，用户可以方便地将自己开发的分簇算法添加到平台中去进行模拟运行，该模拟平台在XP系统下使用Delphi7.0开发而成，文中着重探讨了模拟平台的设计原理、设计框架、数据结构以及算法扩展接口等问题。最后，在该模拟平台上对AOW与其改进算法IAOW进行了模拟运行和比较分析，重点考察了在节点移动性逐步增强的情形下簇的更新频率问题。结果表明改进后的算法在大规模和高移动性节点的ad hoc网络环境中的性能与AOW相比有较大的改善。