王 莘

（西安航空学院电气学院，陕西西安,710077）

0 引言

一般来说，如果一个系统不存在任何的外部指令，系统在已设定的某种规则的控制下，控制、协调各个组成部分形成有序的机构，就是自组织。显然，无线传感器网络（WSN)就是一种典型的自组织系统。

自组织算法与网络的拓扑结构相关，分为基于平面结构和层次结构的两种算法。而后者相对于前者，在网络的管理、QOS支持、系统的扩展性、降低系统开销等方面有着明显的优势。在现代的大型无线传感器网络的应用中，层次化的趋势越加明显。本文研究的的分簇自组织算法也是基于层次网络结构。

1 分簇自组织算法

分簇算法是把网络节点分成了簇首节点和成员节点两类，再由成员节点就近加入簇首节点组成簇。两类节点是通过分布式算法在网络初期划分的，并且在运营的过程中，周期性重构簇，每个周期称之为“轮”。利用分簇算法的WSN因完成路由功能，而减少路由算法的开销；压缩、融合相关信息，是网络的使用效率得以提高。这些都有效的减小了网络的负荷，有利于延长网络的生存期。

下面介绍本文涉及的分簇算法:

1)LEACH算法:这种算法每轮可以分为两个过程:簇的建立和数据传输。网络以周期循环的方式随机的选择网络节点成为簇首节点，成员节点以就近的方式加入簇首形成簇。在数据传输时，成员节点把感知的内容传输给簇首压缩、融合后，由簇首把结果传输给汇聚节点。如此循环，直到网络的所有节点的死亡(能量耗尽)为止。……