相关专题：
1 引言
无线传感器网络WSN(Wireless Sensor Network)是传感器、通信和计算机3种技术相结合的产物，南于无线传感器网络将逻辑信息世界与客观物理世界融合在一起，改变了人类与自然界的交互方式，因而具有广泛的应用前景。无线传感器网络具有很多不同于传统网络的特点，如能量严重受限、拓扑结构频繁变化等。因此，WSN网络协议的设计同现有各种网络协议的设计大不同，因而面临着各种新的挑战。在协议栈的众多协议中，网络层路由协议算法作为一项关键技术已成为目前研究的热点。
2 无线传感器网络的路由协议
由于WSN路由协议分类标准有很多，因此路由协议的分类方法也多种多样。根据路由协议不同的工作原理将路由协议划分为两种类型，并分析每种类型的典型路由协议。
2．1 平面路由
平面路由认为传感器网络中的各节点具有相同的功能和平等的角色，节点或将自己的事件检测结果主动报告给其他节点，或者是其他节点向检测事件的节点发出查询信息，数据传输通过多节点的多跳路由协作转发完成。信息协商传感器SPIN(Sensor Protocols for Information via Negotiation)是平面路由中第一个以数据为中心的算法，通过节点问的协商机制减少数据冗余和能量损耗。SPIN是一种基于协商机制的以数据为中心的路由算法，SPIN先对节点收到的数据的特点进行高层次的抽象，形成描述节点收到数据特点的元数据(meta-data)。在转发收到的数据前，节点 A先用元数据与相邻节点B进行协商，发送ADV信号判断节点B是否需要该数据(图la)。如果节点B对元数据代表的数据有需求，就发出反馈信号REO(图 lb)。否则就丢弃该ADV信号，然后节点A就将数据DATA转发给节点B(图lc)。节点B收到从节点A转发来的数据后，采用与节点A相同的处理方法。先用元数据与其相连的所有节点协商是否需要该数据，发送ADV信号(图1d)。如果节点有需求则回复REQ信号，无需求则直接将ADV信号丢弃(图 1e)，然后节点B将向所有回复REQ信号的节点发送数据DATA(图1f)。
