无线传感器网络综合了传感器技术、计算和通信技术,成为计算机科学领域一个活跃的研究分支。在网络结构上,由于分簇结构在降低节点能量消耗及提高网络的可扩展性方面比平面结构具有较大的优势,因此分簇结构是目前研究的重点,而分簇结构的形成和维护依赖于某种分簇算法,算法的好坏直接影响无线传感器网络的整体工作水平和实用化进程。文章对多种分簇算法进行了分析,并讨论了他们各自的应用领域。首先,通过对基于节点密度的分簇算法的研究,针对该算法所建立簇之间重叠度较高而且没有限制簇的大小的弊端,提出了一种改进算法:CAND-T算法。该算法通过对网络阈值的估算,限制了簇的大小并降低了簇的重叠度。其次,受LEACH和LEACH-C算法思想的启发,提出了一种基于RBF神经网络的分簇算法:CARBF算法。该算法中的簇头选择机制考虑了节点密度、节点剩余能量和节点位置等因素,利用分布式临时分簇方式汇集并传送信息,然后利用能量无限制的汇聚节点以集中式方式进行分簇。文章详细描述了CAND-T和CARBF算法的实现过程,并对其分别进行了实验仿真。仿真结果表明CAND-T算法提高了网络负载均衡度并降低了簇的重叠度,更适合用于节点分布密集的场合;利用自主开发的网络模拟器对CARBF算法进行了实验仿真,结果表明CARBF比LEACH算法和LEACH-C算法选出的簇头分布更均匀,并提高了网络连通度和网络负载均衡程度,延长了网络的生命周期,具有良好的实用价值。