无线传感器网络(WSN,wireless sensor network)是以多个小体积、低成本的传感器节点经由多跳路由形成的分布式数据收集网络。经过近年来对WSN在各方面应用的学习和研究,我们的生活已经处于WSN的覆盖之中,其重要性不言而喻。然而,如何有效的进行数据收集依旧是研究的重点内容。一种可以快速降低WSN能耗,提高WSN效率的可行方法之一是分簇。分簇方法的选择和性能影响网络覆盖率和网络连通性,由于分簇对于路由、拥塞控制等上层协议均有影响,因此,它属于WSN中的支撑技术,对收集的效率有着十分关键作用。一个好的分簇算法将能够把WSN收集能耗进行有效减少,生存时间成倍增加,拓扑结构不断优化,可靠性大大提高。本文简要概述了传统分簇算法的优缺点,描述了分簇算法的研究现状,指出目前分簇算法的不足与改进办法,设计一种针对含簇网络基于介数的分簇算法。首先,提出了计算边介数的算法,对网络进行分簇,然后,对网络中每一个分好的簇,提出了一种基于节点度的簇头选择办法。实验证明,本文算法可以延长WSN的稳定与生存时间,得到结构良好的分簇。