近年来无线传感网络的研究和应用取得了长足进展,其应用领域涵盖抢险救灾、战场侦察、资源保护、安全监控和智能家居等。为了改善传感网络的性能和提高可扩展性,节点往往按照分簇结构进行组织。本文介绍了分簇算法产生的背景和作用,说明了分簇算法需要考虑的因素、分簇目标、特性和复杂性。然后,基于收敛速率、簇结构稳定性和节能意识等方面概述了用于传感网络的各种分簇算法的性能。