WSN的路由协议

1、传感器网络体系结构传感器网络通常包括传感器节点，汇聚节点和管理节点。传感器节点任意的分布在某一监测 区域内，节点以自组织的形式构成网络，通过多跳中继方式将监测数据传送到汇聚节点，最 后通过Internet或其他网络通讯方式将监测信息传送到管理节点。同样的，用户可以通过管 理节点进行命令的发布，告知传感器节点收集监测信息。传感器节点是一个具有信息收集和处理能力的微系统，集成了传感器模块、信息处理模块、 无线通讯模块和能量供应模块。传感器模块负责监测区域内信息的采集和转换，信息处理模块负责管理整个传感器节点、存 储和处理自身采集的数据或者其他节点发送来的数据，无线通讯模块负责与其他传感器节点 进行

2、通讯，能量供应模块负责对整个传感器网络的运行进行能量的供应。传感器能量的供应是采用电池，节点能量有限，考虑尽可能的延长整个传感器网络的生命周 期，在设计传感器节点时，保证能量供应的持续性是一个重要的设计原则。传感器节点能量 消耗的模块主要是包括传感器模块、信息处理模块和无线通讯模块，而绝大部分的能量消耗 是集中在无线通讯模块上，约占整个传感器节点能量消耗的80%。因此，目前提出的传感 器节点通讯路由协议主要是围绕着减少能量消耗延长网络生命周期而进行设计的。在无线传感器网络中，路由协议不仅关心单个节点的能量消耗，更关心整个网能量的均衡消 耗，这样才能延长整个网络的生存期。同时，无线传感器网络是以

3、数据为中心的，这在路由 协议中表现的最为突出，每个节点没有必要采用全网统一的编址，选择路径可以不用根据节 点的编址，更多的是根据感兴趣的数据建立数据源到汇聚节点之间的转发路径。目前提出了 很多类型的传感器网络路由协议，就是基于上述的目的。无线通讯网络路由协议相对于传统无线通讯网络而言，传统无线通讯网络研究的重点放在无线通讯的服务质量 (QoS)上，而无线传感器节点是随机分布，电池供电，因此目前无线传感器网络路由协议的 研究重点是放在如何提高能量效率上，当前流行的几个无线传感器网络的路由协议如下：泛洪协议泛洪(Flooding)协议2 是一种传统的无线通讯路由协议。该协议规定，每个节点接受来自其

4、 他节点的信息，并以广播的形式发送给其他邻居节点。如此继续下去，最后将信息数据发送 给目的节点。但这个协议容易引起信息的内爆(Implosion )和“重叠(Overlap),造成资源的浪 费。因此在泛洪协议的基础上，提出了闲聊(Gossiping)协议。Gossiping协议Gossiping协议6是在泛洪协议的基础上进行改进而提出的。它传播信息的途径是通过随机 的选择一个邻居节点，获得信息的邻居节点以同样的方式随机的选择下一个节点进行信息的 传递。这种方式避免了以广播形式进行信息传播的能量消耗，但其代价是延长了信息的传递 时间。虽然Gossiping协议在一定程度上解决了信息的内爆，但是仍

5、然存在信息的重叠现象。SPIN协议SPIN(Sensor Protocol for Information via Negotiation)协议7是一种以数据为中心的自适应路 由协议。SPIN协议的目的是：通过节点之间的协商，解决Flooding协议和Gossiping协议 的内爆和重叠现象。SPIN协议有3种类型的消息，即ADC、REQ和DATA。ADC用于数据的广播，当某一个节点有数据可以共享时，可以用其进行数据信息广播。REQ用于请求发送数据，当某一个节点希望接受DATA数据包时，发送REQ数据包。DATA为传感器采集的数据包。在发送一个DATA数据包之前，一个传感器节点首先对外广播AD

6、V数据包，如果某一个节 点希望接受要传来的数据信息，则向发送ADV数据包的节点回复REQ数据包，因此，便 建立起发送节点和接受节点的联系，发送节点便向接受节点发送DATA数据包。定向扩散(Directed Diffusion)协议定向扩散协议4 是一种基于查询的路由机制。整个过程可以分为兴趣扩散、梯度建立以及 路径加强三个阶段。在兴趣扩散阶段，汇聚节点向传感器节点发送其想要获取的信息种类或 内容。兴趣消息中含有任务类型、目标区域、数据发送速率、时间戳等参数。每个传感器节 点在收到该信息后，将其保存在CACHE中。当整个信息要求传遍整个传感器网络后，便在 传感器节点和汇聚节点之间建立起一个梯度场

7、，梯度场的建立是根据成本最小化和能量自适 应原则。一旦传感器节点收集到汇聚节点感兴趣的数据，就会根据建立的梯度场寻求最快路 径进行数据传递。LEACH协议LEACH35(LOW-Energy Adaptive Clustering Hierarchy)是一种以最小化传感器网络能量损 耗为目标的分层式协议。该协议的主要思想是通过随机选择类头节点，平均分担无线传感器 网络的中继通讯业务来达到平均消耗传感器网络中节点能量的目的，进而可以延长网络的生 命周期。LEACH协议可以将网络生命周期延长15%。LEACH协议分为两个阶段：类准备 阶段和数据传输阶段。类准备阶段和就绪阶段所持续的时间总和称为一个

8、轮回。在类准备阶段，LEACH协议随机选择一个传感器节点作为类头节点，随机性确保类头与基 站之间数据传输的高能耗成本均匀的分摊到所有传感器节点上。类头节点是根据如下公式来 选择的：其中N为网络中传感器节点的数目，K为期望在当前轮回中的类头节点的数目。Ci(t)为指 示方程，用于表明在过去的轮回中，该节点是否做过类头节点，若做过，贝IjCi(t)为0，否则 Ci(t)为1。通过该式表明，只有那些以前的轮回中没有做过类头节点、能量消耗较少的节点 才能够成为当前轮回的类头节点。结语 近几年，针对无线传感器网络路由协议的研究相对于传统的无线通讯路由协议吸引了更多人 的研究视线。从上面分析可以看出，每种协议之间是相互联系的。因此，从某种意义上来讲， 很难说清楚到低是那种协议更有优势。基于对这些协议的比较分析表明，一个好的无线传感 器网络路由协议应具备如下特征：具有动态的选择汇聚节点的能力。很明显，汇聚节点的生命周期直接影响到整个传感器网络 的生命周期。在信息的传递过程中，汇聚节点的使用频率最高，能量消耗最大。当某一个汇 聚节点的能量消耗过大时，传感器网络能够根据汇聚节点的能量消耗状况，动态的选择能量 消耗少的节点，进行信息的传递，平衡整个网络的汇聚节点的能量消耗，可以延长传感器网 络的生命周期。快速的数据融合技术。多传感器的信息采集过程同时也是多信息的融合问题