章春华，陈宏伟

（湖北工业大学计算机学院，湖北 武汉430068）

无线传感器网络（WSN），在一个区域内布置无限个能量有限的传感器节点，形成一个无线网络且每个节点能够自行采集区域中的信息，发送站基站节点对信息进行处理.

由于无线传感器自身的局限性［1］，如：1）节点的分布广泛并且数目很多，每个节点想要维护整个网络的信息是不可能的；2）节点基本上采用电池供电，能量有限且存储空间有限；3）网络节点如果消耗能量过大，则容易造成无效节点，从而导致网络的部分瘫痪，无法有效传递信息.因此，传统的有限网络中的一些路由算法以及Ad Hoc网络中常用的DSDV、AODV等路由算法由于没有考虑到无线传感器网络节点的局限性，并不适合自身局限性过多的传感器网络.设计新的无线传感器路由协议势在必行.

随着科技的不断发展，大量新的路由协议被提出，平面路由协议和层次路由协议是现有的比较流行的两类传感器路由协议.

典型的平面路由协议［2］有：DD、SAR、SPIN 等，其优点在于协议简单，所有节点的地位平等，具有良好的健壮性.平面路由的最大缺点是网络中没有管理节点，难以对通信的资源进行优化管理，同时节点协同工作的算法复杂，不利于网络的动态拓扑.

层次路由协议［3］，将传感器网络中的节点按照某种算法分成一些小的集合，每一个集合都有一个领导节点和多个非领导节点，领导节点不断地收集非领导节点传递过来的信息并将信……