第4章WSN通信与组网技术---03.ppt

第4章 4.8 路由协议 4.8.1 路由协议概述 1.路由协议考虑因素 设计无线传感器网络的路由要考虑的因素很多，大致分为以下两种类型。 (1)网络特征：无线传感器网络具有与众不同的特征，应用于路由协议设计时，主要应该考虑能量损耗、节点部署和网络拓扑变化。 (2)数据传输特征：无线传感器网络的数据采集和传输要求与其他网络不同，因此路由协议设计时也需要加以区别，主要考虑数据传输方式、无线传输手段以及数据融合技术等。 2.路由的过程 无线传感器网络的路由过程主要分为以下4个步骤： ①某一个设备发出路由请求命令帧，启动路由发现过程； ②对应的接收设备收到该命令后，回复应答命令帧； ③对潜在的各条路径开销(跳转次数、延迟时间)，进行评估比较； ④将评估确定之后的最佳路由记录添加到此路径上各个设备的路由表中。 3.WSN路由协议分类方法 1）按源节点获取路径的方法 (1)主动路由协议 (2)按需路由协议 (3)混合路由协议 2）按节点参与通信的方式 (1)直接通信路由协议 (2)平面路由协议 (3)层次路由协议 3）按路由的发现过程 (1)以位置信息为中心的路由协议 (2)以数据为中心的路由协议 4）按路由选择是否考虑服务质量(QoS)约束 保证QoS的路由协议是指在路由建立时，考虑时延、丢包率等QoS参数，从多条可行的路由中选择一条最适合QoS应用要求的路由；或者根据业务类型，保证满足不同业务需求的QoS路由协议。 4.8.2 平面路由协议 1. Flooding and Grossing协议 1） 洪泛路由协议 洪泛路由协议(Flooding Protocol)是一种最早的路由协议，接收到消息的节点以广播的彤式转发报文给所有的邻居节点。 洪泛法的优点和缺点都十分突出，其优点是实现简单，适用于健壮性要求高的场合；其缺点是存在信息爆炸问题(如图7-1所示)、出现部分数据交迭的现象(如图7-2所示)和盲目使用资源等。 2） 闲聊法 闲聊法(Grossing)是洪泛法的改进版本。 在某一个节点发送数据时，不再像洪泛法那样给它的每个邻居节点都发送数据副本，而是随机选择某个邻居节点，向它发送一份数据副本。接收到数据的节点采用相同的方法，随机选择下一个接收节点发送数据，如图7-3所示。 2. SPIN协议 基于协商机制的传感器网络SPIN协议(Sensor Protocols for Information via Negotiation)是一种以数据为中心的白适应通信方式，使用3种类型的信息进行通信，即ADV、REQ和DATA信息。 图7-4表示了SPIN协议的工作过程。在发送一个TATA数据包之前，一个传感器节点首先对外广播ADV数据包；如果某个邻居节点在收到ADV后有意愿接收该DATA数据包，那么它向该节点发送一个REQ数据包，然后节点向该邻居节点发送DATA数据包。类似地进行下去， DATA数据包可被传输到远方汇聚节点或基站。 SPIN协议的缺点是没有考虑节能和多种信道条件下的数据传输问题。因此，后续又出现了SPIN-PP (Point to Point，点到点的通信模式)、SPIN-EC (Energy Control，点到点模式下的节能路由)、SPIN-RL (Route Lossy，点到点通信中的信道衰减模式)、SPIN-BC (Broadcast Channel，广播信道模式)等在SPIN基础上改进的路由协议。 3. SAR、DD和MCFA协议 1）SAR协议 顺序分配路由SAR协议(Sequential Assignment Routing)是第一个具有QoS意识的路由协议。该协议通过构建以Sink的单跳邻居节点为根节点的多播树来实现传感器节点到Sink节点的多跳路径。该协议的特点是路由决策不仅要考虑到每条路径的能源，还要涉及端到端的延迟需求和待发送数据包的优先级。SAR的能量消耗较少，但不适用于大型的和拓扑频繁变化的网络。 2）DD协议 定向扩散路由DD协议(Directed Diffusion)是一种以数据为中心的信息传播协议，与已有的路由算法有着截然不同的实现机制。运行DD协议的传感器节点使用基于属性的命名机制来描述数据，并通过向所有节点发送对某个命名数据的Interest(任务描述符)来完成数据收集。 3）MCFA协议 最小开销前行算法MCFA协议(Minimum Cost For warding Algorithm for Large Sensor Networks)充分利用了传感器网络中的数据传输不对称的特点，即大多的数据流都是从传感器节点向Sink节点的方向传