第三章 无线传感器网络-通信与组网技术-网络层

1第3章传感器网络的通信与组网技术23.3路由协议3.3.1路由协议概述因特网(Internet)数据传输路径路由器分组交换网的示意图H1A互联网BDECH5H6H4H2H3H1向H5发送分组H2向H6发送分组注意分组路径的变化！路由器主机网络层负责对在传输层协议控制下建立的连接或者会话中的每个数据包进行寻址和路由。在网络层，消息将被分解为多个数据包，每个数据包都带有源端和目的端的地址。网络层用于在一个站点与另一站点之间传输数据包。路由协议特点：寻找最佳路径，提高网络利用率，避免通信堵塞，均衡网络流量，不考虑能耗。物理层数据链路层网络层传输层应用层5WSN路由协议概述在无线传感器网络中,由于受能量限制，节点之间往往无法直接通信，通常需要借助中间节点以多跳路由的方式将源数据传送至目的节点。无线传感器网络是一种信息采集网络•自组织通信是其中实现多跳的信息回传和进行网络控制的手段。•为了实现信息采集，无线传感器网络的业务大都发生在数据汇聚节点（Sink）和普通传感器节点之间–下行业务：包括Sink节点到传感器节点的下行业务（如查询指令下达）–上行业务：传感器节点到Sink的上行业务（如采集信息的回传)；•传感器节点之间的横向业务所占比例较小，主要是网络的控制信息和网内信息处理所需要的信息7WSN路由协议功能无线传感器网络的网络层主要负责路由的发现和维护。路由选择是指选择互连网络从源节点向目的节点传输信息的行为，并且信息至少通过一个中间节点。路由协议负责将数据分组从源节点通过网络转发到目的节点，它包括两个功能：①路径选择：寻找源节点和目的节点间的优化路径；②数据转发：将数据分组沿着优化路径正确转发。WSN路由协议定义及设计目标WSN路由协议：一套将数据从源节点传输到目的节点的机制。设计目标：满足应用需求低网络开销资源利用的整体有效性网络高吞吐率9与传统网络的路由协议相比，无线传感器网络的路由协议具有以下特点：（1）能量优先（2）基于局部拓扑信息（3）以数据为中心（数据冗余性）（4）应用相关WSN路由协议特点10（1）能量优先由于传感器节点的能量非常有限，无线传感器网络路由协议设计的一个重要目标便是延长整个网络的生存时间，因此必须考虑节点的能量消耗和网络能量均衡使用的问题。路由协议设计要求：协议简单、节省能量、均衡消耗11（2）基于局部拓扑信息为了尽量节省通信能量，无线传感器网络路由协议通常采用多跳的通信模式，而网络中节点数目通常较多，节点资源有限，使得节点无法存储大量的路由信息。无线传感器网络的一个基本问题就是，如何在节点只能获取局部拓扑信息和能量有限的情况下，实现简单高效的路由机制。12（3）以数据为中心无线传感器网络关注的是监测区域内的感知数据及其位置，而不是具体由哪个节点获取的信息。传感器网络通常包含多个传感器节点到少数汇聚节点的数据流，按照对感知数据的需求、数据通信模式和流向等，以数据为中心形成消息的转发路径。传感器网络路由中使用数据融合技术13（4）应用相关无线传感器网络是和应用相关的网络，其应用环境千差万别，数据通信模式不同，没有一个路由机制能够适合所有的应用；在设计路由协议时需要针对每一个具体应用的需求，设计出合适应用的特定路由。14在根据具体应用设计路由协议时，必须满足如下要求：（1）能量高效（2）可扩展性（3）稳健性（4）快速收敛性151）能量高效传感器网络路由协议设计最重要的优化目标是能量高效性，路由过程中不仅要选择能量消耗小的消息传输路径，而且要针对整个网络的情况选择使整个网络能量均衡消耗的路径。传感器节点能量有限，传感器网络的路由机制要能够简单而且高效地实现信息传输。162）可扩展性能量限制、环境干扰和人为破坏等因素造成传感器节点的损坏失效，以及新结点加入和结点移动，使网络拓扑结构动态变化，要求路由机制具有扩展性，能适应网络的动态变化。173）快速收敛性传感器节点能量和通信带宽资源有限，网络拓扑结构动态变化等这些不确定因素要求路由机制能够快速收敛；适应网络拓扑动态变化，减少通信协议开销，提高消息传输的效率。184）数据处理技术为了减少数据通信量，转发结点在传输数据过程中经常将不同的入口报文融合成数目更少的出口报文转发给下一跳，这就是数据融合的基本涵义。采用数据融合技术意味着路由协议需要做出相应的调整。195）鲁棒性传感器网络中，链路稳定性难于保证，通信信道质量较低，拓扑变化较频繁，路由协议会遇到各种非正常或不可预料的网络环境，路由器节点一旦出现故障将可能会影响整个网络。传感器网络本身的不可靠性希望其路由机制具有一定的容错能力。好的路由协议应该具备较强可靠性，能够通过各种网络环境下的测试验证。206）优化能力网络资源状况随时会发生变化，传感器网络路由协议需要具备能够依据当前网络资源状况选择最合适路径的能力。21我们从各种应用的角度出发，将路由协议分为四类：（1）能量感知路由协议高效利用网络能量是传感器网络路由协议的一个显著特征。为了强调高效利用能量的重要性，这里将它们划分为能量感知路由协议。能量感知的路由协议从数据传输的能量消耗出发，讨论最少能量消耗和最长网络生存期等问题。典型协议：Energyawarerouting，GEAR,等路由协议分类22（2）以数据为中心的路由-基于查询的路由协议在环境检测、战场评估等应用中，需要不断查询传感器节点采集的数据。在汇聚节点（查询节点）发出任务查询命令，传感器网络的终端探测节点向监控中心报告采集的数据。这类应用中，通信流量主要是查询节点和传感器探测节点间的命令和数据传输，传感器探测节点的采集信息通常要进行数据融合，通过减少通信流量来节省能量，即数据融合技术与路由协议的设计相结合。以数据为中心的平面路由•传统网络作为以通信为目的的对等网络，所使用的路由协议通常以地址作为节点的标识和路由依据，完成任意两个节点间的通信任务。•而无线传感器网络作为以数据收集为目的的数据汇聚型网络，所关注的是节点监测区域的感知数据，而不是具体哪个节点获取的信息。•一般传感器网络将大量节点的随机部署，网络中通常包含多个传感器节点与少数汇聚节点的数据流，按照对感知数据的要求，数据通信模式和流向等，以数据为中心形成消息的转发路径。DC，Data-centricAC，Address-centric地址中心网络和数据中心网络DC网络可进行数据融合，减少网络中的数据量平面路由中所有节点具有相同的地位和功能，节点间协同工作完成感知任务。由于节点数量庞大，分布密度高，相邻节点间的数据采集又大多面向同一监测点，因此在传输数据时会经常出现冗余现象。需要构建以数据为中心的平面路由协议，即汇聚节点向某些区域发送查询并等待来自于这些区域内的节点所采集的相关数据。以数据为中心的平面路由平面路由的特点:结构简单,鲁棒性较好缺乏对通信资源的优化管理，对网络动态变化的反应速度较慢典型协议：DD，Rumor-routing，TTDD，支持查询的近似路由算法等以数据为中心的平面路由如下：汇聚节点只对温度高于21°的地区感兴趣。因此，传感器读数符合此要求的节点会被处理。以数据为中心的路由---举例（a）温度无线传感器以数据为中心的路由（b）汇聚结点初始化一个查询（t70°F）以数据为中心的路由---举例（C）匹配读数的结点被定位以数据为中心的路由（d）产生路由29（3）地理位置路由协议在目标跟踪的应用问题中，需要唤醒离被跟踪目标最近的传感器节点，以便得到关于目标的更精确位置等相关信息。这类与坐标位置有关的应用问题中，需要知道目的节点的精确或者大致地理位置。把节点的位置信息作为路由选择的依据，不仅能够完成节点的路由选择功能，还可以降低系统专门维护路由协议的能耗。地理位置信息的路由协议•在前面介绍的路由协议中，节点仅仅知道自己的逻辑名称（如地址信息等），通过路由探测可以获得网络节点之间的连接关系和链路特征，由此确定路由。•随着定位技术的发展，节点可以方便地获得自己的地理位置信息，利用位置信息，可以改善WSN路由协议的性能，研究使用地理位置信息的路由是一项很有意义的工作。地理位置信息的路由协议•无线传感器网络中很多应用都和节点的位置信息有关。某些应用必须知道节点的位置信息后，传感器节点采集的数据才有真正的价值和意义，如水源监测和河流保护、森林防火及煤矿安全事故预警监测等。•例如，在森林防火的应用里，消防人员不仅要知道森林中发生了火灾事件，而且还要知道火灾的具体位置。•地理位置信息既可用于寻找达到基站或汇聚节点的最短路径，又可用于形成虚拟的网络，使得一次只有少量的节点处于激活工作状态。地理位置路由•地理位置路由假设：–节点知道自己的位置信息，也知道目的节点和目的监测区域的地理位置。–利用这些地理位置信息作为路由选择的依据，节点按照一定的策略转发数据到目的节点。•利用节点的位置信息，就能够将信息发布到指定区域，有效减小了数据传输的开销。地理位置信息的路由协议下列方法可确定节点位置GPS(GlobalPositioningSystem)超声波三角定位系统信标定位用途作为其它路由算法的辅助直接用于路由的计算典型协议：基于地理位置的距离贪心路由协议，基于地理位置的角度贪心路由协议，GEM、MAP、LCR等34（4）可靠的路由协议传感器网络的某些应用对通信的服务质量有较高要求，可能在可靠性和实时性等方面有特别要求。采用视频传感器进行战场环境监测时，希望传输的视频图像能够尽可能的流畅些。传感器网络的无线链路稳定性一般难以保证，通信信道质量比较低，网络拓扑变化频繁，要考虑可靠的路由协议设计技术来满足这些的服务质量指标。为止。协议内容：1、一节点S希望发送一块数据给节点D，节点S首先通过网络将数据副本传送给它的每一个邻居节点，每一个邻居节点又将其传输给各自的每一个邻居节点，除了刚刚给它们发送数据副本的节点S外。2、如此继续下去，直到将数据传输到目标节点D为止或者为该数据所设定的生命期限（在传感器网络里面通常定义为最大跳数）变为零为止或者所有节点拥有此数据。洪泛法(Flooding)是一种传统的网络路由协议，不需要知道网络拓扑结构和使用任何路由算法。1、洪泛路由(Flooding)3.3.2典型路由协议为止。不足：①存在信息爆炸(Implosion)问题，即出现一个节点可能得到一个数据多个副本的现象②出现部分重叠(Overlap)现象，如果处于同一观测环境的两个相邻同类传感器节点同时对一个事件作出反应，二者采集的数据性质相同，数值相近，那么，这两个节点的邻居节点将收到双份数据副本优点：①实现简单②不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源③适用于健壮性要求高的场合洪泛路由(Flooding)Flooding的Implosion(内爆）和overlap（重叠）2、Gossiping路由协议Gossiping协议是对Flooding协议的改进当节点收到数据包时，只将数据包随机转发给与其相邻的节点的某一个节点或几个，而不是所有节点。当相邻节点收到数据包时，也采用同样的办法转发给与其相邻某一个节点。38Gossiping路由协议优缺点优点：就降低了数据转发重叠的可能性，避免了信息内爆现象的产生;缺点：点到点的时延较大由于随机转发某一个节点的方向并不一定在距离目的节点更近的方向上，因此容易造成数据到达目的节点时间过长或者跳数己达到最大，而数据还没有到达目的节点，造成传递失败。刚开始的很短的时间内发送速率很大，但是随着数据的发送，速度会明显降低，而且它并不能很好解决重叠问题。393、SPIN该协议是最早的一类WSN路由协议的代表，是对Flooding协议的改进考虑到WSN的数据冗余，临近节点所感知的数据具有相似性，通过节点间协商方式减少数据传输量，只广播其他节点没有的数据SPIN中的元数据（meta-data）元数据：对节点感知数据的抽象，是原始感知数据的压缩，可以描述原始感知数据（传元数据可以节省能耗）SPIN协议有两种工作模式：SPIN1和SPIN2，（SPIN2在