刘冬生，曾小荟，2，肖晓红，刘新明，李满华

（1.井冈山大学电子与信息工程学院，江西吉安 343009；2.同济大学嵌入式系统与服务计算教育部重点实验室，上海 200092）

0 引言

无线技术和传感技术的发展使得传感器节点在不同的场合得到广泛的应用，也极大的引起了学者对由传感器节点构成的自组织无线网络即无线传感器网络（wireless sensor network，WSN）的研究兴趣。WSN 是由能量及资源有限的大量节点构成的具有数据采集、检测、控制的强有力的自组织网络形式。但是作为一种特殊的无线自组织网络，尽管在WSN 中其转发数据的方式与传统的无线Ad Hoc网络比较相似，却与传统无线网络相比有许多的不同，主要在于传感器网络中的节点有小的缓冲区，低的数据传输比特率和计算能力以及有限的电源容量等等［1］，从而也给研究者带来了新的研究问题和新的挑战。

目前针对WSN的路由算法中，根据节点的不同拓扑结构，提出的协议一般有4类，即基于链路的协议、基于树的协议、基于分簇的协议和基于网格的协议等。在这些协议中，由于传感器节点所携带的电池容量有限，因此很多协议都把能量效率当成首要考虑的问题［2］。这其中，比较经典的是Heinzelman等首先提出的第一个基于分簇的路由协议，即低功耗自适应分簇分层路由算法（low energy adaptive clustering hierarchy，LEACH）协议［3］。其优点在于分簇结构能够优化节点管理和数据融合等［4－5］。其后出现的大部分分簇路由协议都是在其基础上发展起来的，比如通过产生助理簇头来分担……