分簇算法是构造分级网络结构的关键技术,它的好坏直接影响着无线自组网的性能。本文介绍了无线自组网中分簇算法提出的背景,并阐述了分簇算法的原则和目标,并对无线自组网现存的多种分簇算法进行了详尽的分类介绍和比较分析,包括有簇头和无簇头、单跳簇和多跳簇、主动分簇和被动分簇算法等。最后,对簇维护策略进行了简要说明。