无线传感网络第七章

业务类型，保证满足不同业务需求的QoS路由协议。
7.2 平面路由协议 7.2.1 Flooding and Grossing 协议
1. 洪泛路由协议
洪泛路由协议(Flooding Protocol)是一种最早的路由协议，接收到消 息的节点以广播的彤式转发报文给所有的邻居节点， (如图7-1,2所示)。
7.3.5 平面路由协议和层次路由协议比较
表7-1为各种协议之间的简单对比，主要从移动性、能量需求、 路径长度、扩展性、路由状态复杂度、计算和通信所需开销、数 据融合技术等多方面进行了分析比较。
7.3.5 平面路由协议和层次路由协议比较
总体来看，由于网络结构的不同，平面路由和层次路由体现 出了以下几处差异。
汇聚节点 a1=1 A(PA=2) a2=1 B(PA=2) a8=2 C(PA=2) a9=2 a10=2 源节点 a7=1 a5=2 a4=2 E(PA=1) D(PA=3) a6=2 F(PA=4) a3=2
图 7-6 能量路由算法示意
7.4.3能量多路径路由
能量多路径路由的主要流程描述如下： (1)发起路径建立
源 Sink
路径1：源节点—B—A—汇聚节点，路径上所有节点PA 之和为4，在该路径上发送分组需要的能量之和为 3； 路径2：源节点—C—B—A—汇聚节点，路径上所有节 点PA之和为6，在该路径上发送分组需要的能量之和为6； 路径3：源节点—D—汇聚节点，路径上所有节点PA之 和为3，在该路上发送分组需要的能量之和为4； 路径4：源节点—F—E—汇聚节点，路径上所有节点PA 之和为5，在该路径上发送分组需要的能量之和为 6。 能量路由选择策略主要有以下几种：最大可用能量路 由、最小能量消耗路由、最少跳数路由和最大最小PA节点 路由。
与其他网络不同，因此路由协议设计时也需要加以区别，主要考 虑数据传输方式、无线传输手段以及数据融合技术等。
7.1.2路由的过程
无线传感器网络的路由过程主要分为以下4个步骤： ①某一个设备发出路由请求命令帧，启动路由发现过程； ②对应的接收设备收到该命令后，回复应答命令帧； ③对潜在的各条路径开销(跳转次数、延迟时间)，进行评估比 较；
3．MCFA协议
最小开销前行算法MCFA协议(Minimum Cost For warding Algorithm for Large Sensor Networks)充分利用了传感器网络中的数据传输不对称的 特点，即大多的数据流都是从传感器节点向Sink节点的方向传输。
7.3 层次路由协议
7.3.1 LEACH
①移动性
②能量使用 ③路由选择
④可拓展性
⑤开销
7.4 能量感知路由
7.4.1 能量消耗源 1．通信相关的能量消耗
通信相关的能耗包括对传输器、中转器和接收器的使用。
2．计算相关的能量消耗
计算相关的能耗主要涉及协议的处理，主要包括对CPU、主 要存储器、一个很小的外设、磁盘或其他一些组成部分的使用。 同样的，数据压缩技术在减少数据包长度的同时也因为计算量的 增大而增加了能量消耗。
7.4.2能量路由
在如图7-6所示的网络中，源节点是一般功能的传感器节点，完成数据采 集工作。 汇聚节点是数据发送的目标节点。大写字母表示节点，如节点A，节点右 侧括号内的数字表示节点的可用能量。图中的双向线表示节点之间的 通信链路，链路上的数字表示在该链路上发送数据消耗的能量。在图 中，从源节点到汇聚节点的可能路径有4条。
基于协商机制的传感器网络SPIN协议(Sensor Protocols for Information via Negotiation)是一种以数据为中心的白适应通信方式， 使用3种类型的信息进行通信，即ADV、REQ和DATA信息。图7-4表示了SPIN
协议的工作过程。
图 7-4 SPIN协议工作过程
(2)判断是否转发路径建立消息 (3)计算能量代价
(4)wenku.baidu.com点加入路径条件
(5)节点选择概率计算 (6)代价平均值计算
7.5基于查询的路由
基于查询的路由协议，在需要不断查询传感器节点采集的数 据的应用中，通信流量主要产生于查询节点和传感器节点之间的 命令和数据传输，同时传感器节点的采样信息在传输路径上通常 要进行数据融合，通过减少通信流量来节省能量。
7.3.4 APTEEN、TTDD和EARSN协议
2．TTDD
双列数据分发TTDD(TWO-Tier Data Dissemination)，协议
假设节点静态，且各节点的位置信息已知。网络中可以存在多个 Sink节点，Sink节点可以在网络中任意移动。网络中的节点以虚 拟栅格的形式划分为若干区域，当监测区域发生事件，附近的多 个节点将选择一个节点触发数据上报消息。发送数据上报消息的 簇头节点将上报报文发送给栅格外的其他4个栅格的邻接节点， 由邻接节点转发给该栅格的另外3个邻接节点，最后将上报的数 据报文发送到每一个栅格。这样无论Sink节点移动到网络中的任 何地方，都能够从距离最近的节点上收到上报的数据报文。
（x） A （x）
q
A
r
C
s
B （x） D
C
（q,r）
（x）
B
（r,s）
C
图 7-2 洪泛法的信息重叠问题
S 1(x)
图 7-1 洪泛法的信息爆炸问题
2. 闲聊法
闲聊法(Grossing)是洪泛法的改进 版本。 如图7-3所示
4(x) A 2(x) E 图 7-3 闲聊法协议过程 B (x)3 D
7.2.2 SPIN协议
第 7章
无线传感器网络的路由协议
7.1 路由协议概述
7.1.1无线传感器网络路由协议的考虑因素
设计无线传感器网络的路由要考虑的因素很多，大致分为以下两 种类型。 (1)网络特征：无线传感器网络具有与众不同的特征，应用 于路由协议设计时，主要应该考虑能量损耗、节点部署和网络拓 扑变化。
(2)数据传输特征：无线传感器网络的数据采集和传输要求
SPIN协议的缺点是没有考虑节能和多种信道条件下的数据传输问题。
因此，后续又出现了SPIN-PP (Point to Point，点到点的通信模式)、 SPIN-EC (Energy Control，点到点模式下的节能路由)、SPIN-RL (Route
Lossy，点到点通信中的信道衰减模式)、SPIN-BC (Broadcast Channel，
低功耗自适应聚类分级LEACH协议(LOW Energy Adaptive Clustering Hierarchy)是无线传感器网络中最早提出的分层路 由算法。LEACH可以将网络整体生存时间延长15％，其基本思想 是通过随机循环地选择簇头节点将整个网络的能量负载平均分配
到每个传感器节点中，从而降低网络能源消耗，提高网络整体生
7.5.1定向扩散路由
定向扩散(Directed Diffusion，DD)是一种基于查询的路由
机制，是专门为无线传感器网络设计的。 定向扩散路由机制包括周期性的兴趣扩散、梯度建立、数据 传播、路径加强等阶段 。 1．兴趣扩散阶段
(a) 兴趣扩散 (b) 梯度建立 源 Sink 源 Sink
2．梯度建立阶段 3．数据传播阶段
C1 C0 C2 C4 C3 BS(基站) C0 C1 C2 C3 C4
图 7-5 PEGASIS 数据传输链的形成
7.3.3 TEEN
阈值敏感的高效传感器网络TEEN协议(Threshold Sensitive Energy Efficient Sensor Network)，是一个基于簇群的路由协议，也是由LEACH发展 而来，在这个协议中定义了硬门限和软门限两个概念。 这个算法适用于实时性要求较高的应用场合，用户可以及时获取感兴趣的 信息。由于感应数据所耗能量比传输数据所耗能量要少得多，虽然节点一直处 于感应状态，但是由于减少了很多不必要的数据传输，因此相对来说还是节能 的。该协议也有一些不足之处： ①门限值达不到，节点就永远不会和簇头节点通信，用户就无法从网络得 到任何数据，即使节点已经死亡，用户也不知情； ②TDMA机制的运用保证了群中不会出现数据冲撞的情况，但是如果一个节 点没有数据要发送的话，属于它的时隙就浪费掉了，而其他节点却还在等待自 己的时隙，这样会向系统中引入过多的时延，不适于实时性要求太高的场合； ③没有相应的机制去区分那些没有感应到足够大变化的节点和处于关闭状 态的节点。群头节点的接收机要时刻处于激活状态，以便接收任何时候由成员 节点传来的数据，在某种程度上增加了簇头节点的负担。
广播信道模式)等在SPIN基础上改进的路由协议。
7.2.3 SAR、DD和MCFA协议
1．SAR协议
顺序分配路由SAR协议(Sequential Assignment Routing)是第一个具 有QoS意识的路由协议。该协议通过构建以Sink的单跳邻居节点为根节点的 多播树来实现传感器节点到Sink节点的多跳路径。 2．DD协议 定向扩散路由DD协议(Directed Diffusion)是一种以数据为中心的信 息传播协议，与已有的路由算法有着截然不同的实现机制。
7.3.4 APTEEN、TTDD和EARSN协议 1．APTEEN
APTEEN (Adaptive Periodic FEEN) 协议是对TEEN的扩展，
它是一种结合响应型和主动型传感器网络策略的混合型网络路由
协议，可以根据用户需要和应用类型来设定协议的周期性和相关 阀值，即可以周期性采集数据又可以对突发事件作出快速反应。 APTEEN在TEEN的基础上定义了一个计数时间，当节点从上一次发 送数据开始经历这个计数时间还没有发送数据，那么不管当前的 数据是否满足软、硬门限的要求都会发送这个数据。APTEEN可以 通过改变计数时间来控制能量消耗。
存时间。
7.3.2 PEGASIS
高能效采集传感器信息系统PEGASIS协议(Power Efficient Gathering in Sensor Information Systems) 是在LEACH协议上提出的 一种改进路由算法。PEGASIS路由协议在网络中选择一个节点作为起始 节点建立一条最优回路链，起始节点将数据融合后的数据信息发送给 Sink节点。由于起始节点的负载较重，PEGASIS采用了全网节点轮流作 为回路链起始节点的方式来进行均衡。 该路由协议中使用了贪婪算法(Greedy Algorithm)来形成链，如图 7-5所示。在每一轮通信之前才形成链。为确保每个节点都有其相邻节 点，从离基站最远的节点开始构建，链中邻居节点的距离会逐渐增大， 因为已经在链中的节点不能被再次访，当其中一个节点失效时，链必须 重构。
④将评估确定之后的最佳路由记录添加到此路径上各个设备的
路由表中。
7.1.3无线传感器网络路由协议分类方法
1．按源节点获取路径的方法
主动路由协议、按需路由协议 、混合路由协议 2．按节点参与通信的方式
直接通信路由协议、平面路由协议、层次路由协议
3．按路由的发现过程 以位置信息为中心的路由协议、以数据为中心的路由协议 4．按路由选择是否考虑服务质量(QoS)约束 保证QoS的路由协议是指在路由建立时，考虑时延、丢包率等QoS参 数，从多条可行的路由中选择一条最适合QoS应用要求的路由；或者根据
7.3.4 APTEEN、TTDD和EARSN协议
3．EARSN
簇头固定的分簇结构路由协议EARSN (Energy Aware Routing for Cluster Based Sensor Network) 是基于三层体系 结构的路由协议。该协议要求网络运行前由终端用户将传感器节 点划分成簇，并通知每个簇头节点的ID标识和簇内所分配节点的 位置信息。传感器节点可以以活动方式和备用的低能源方式两种 方式运行，并可以感知、转发、感知并转发和休眠4种方式之一 存在。与其他路由协议不同的是，该协议的簇头不受能量的限制。 它作为网络的中心管理者，可以监控节点的能量变化，决定并维 护传感器的4种状态。算法依据两个节点间的能量消耗、延迟最 优化等性能指标计算路径代价函数。簇头节点利用代价函数作为 链路成本，选择最小成本的路径作为节点与其通信的最优路径。 经仿真分析，该协议在运行过程中具有很好的节能性、较高的吞 吐量和较低的通信延迟。