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

1、123.3 3.3 路由协议路由协议3.3.1 3.3.1 路由协议概述路由协议概述因特网因特网 (internet) (internet) 数据传输路径数据传输路径路由器路由器分组交换网的示意图分组交换网的示意图h1a互联网互联网bdech5h6h4h2h3h1 向向 h5 发送分组发送分组h2 向向 h6 发送分组发送分组注意分组路径的变化！注意分组路径的变化！路由器路由器主机主机网络层 负责对在传输层协议控制下建立的连接或者会话负责对在传输层协议控制下建立的连接或者会话中的中的每个数据包进行寻址和路由。每个数据包进行寻址和路由。 在网络层，消息将被分解为多个数据包，每个数在网络层，消息将

2、被分解为多个数据包，每个数据包都带据包都带有有源端和目的端的地址源端和目的端的地址。 网络层用于在一个站点与另一站点之间传输数据网络层用于在一个站点与另一站点之间传输数据包。包。 路由协议特点：寻找最佳路径，提高网络利用率，路由协议特点：寻找最佳路径，提高网络利用率，避免通信堵塞，均衡网络流量，不考虑能耗。避免通信堵塞，均衡网络流量，不考虑能耗。物 理 层数据链路层网 络 层传 输 层应 用 层5wsnwsn路由协议概述路由协议概述 在无线传感器网络中在无线传感器网络中, ,由于受能量限制，节点之间往往无法直由于受能量限制，节点之间往往无法直接通信，通常需要借助中间节点以接通信，通常需要借助中

3、间节点以多跳路由多跳路由的方式将源数据传送的方式将源数据传送至目的节点。至目的节点。无线传感器网络是一种信息采集网络 自组织通信是其中实现多跳的自组织通信是其中实现多跳的信息回传信息回传和进行和进行网络网络控制控制的手段。的手段。 为了实现信息采集，无线传感器网络的业务大都发为了实现信息采集，无线传感器网络的业务大都发生在数据汇聚节点（生在数据汇聚节点（sinksink）和普通传感器节点之间）和普通传感器节点之间 下行业务：下行业务：包括包括sinksink节点到传感器节点的下行业节点到传感器节点的下行业务（如查询指令下达）务（如查询指令下达） 上行业务：上行业务：传感器节点到传感器节点到si

4、nksink的上行业务（如采的上行业务（如采集信息的回传集信息的回传) )； 传感器节点之间的横向业务所占比例较小传感器节点之间的横向业务所占比例较小，主要是，主要是网络的控制信息和网内信息处理所需要的信息网络的控制信息和网内信息处理所需要的信息7wsnwsn路由协议功能路由协议功能 无线传感器网络的网络层主要负责无线传感器网络的网络层主要负责路由的发现和维护路由的发现和维护。 路由选择是指选择互连网络路由选择是指选择互连网络从源节点向目的节点传输从源节点向目的节点传输信息的行为，并且信息至少通过一个中间节点信息的行为，并且信息至少通过一个中间节点。 路由协议负责将数据分组从源节点通过网络转发

5、到目路由协议负责将数据分组从源节点通过网络转发到目的节点，它包括两个功能：的节点，它包括两个功能： 路径选择：寻找路径选择：寻找源节点和目的节点间的优化路径源节点和目的节点间的优化路径； 数据转发：数据转发：将数据分组沿着优化路径正确转发将数据分组沿着优化路径正确转发。wsnwsn路由协议定义及设计目标路由协议定义及设计目标wsnwsn路由协议：一套将数据从源节点传输到目的节点的路由协议：一套将数据从源节点传输到目的节点的机制机制 。设计目标：设计目标： 满足应用需求满足应用需求低网络开销低网络开销 资源利用的整体有效性资源利用的整体有效性网络高吞吐率网络高吞吐率9 与传统网络的路由协议相比，

6、无线传感器网络与传统网络的路由协议相比，无线传感器网络的路由协议具有以下特点：的路由协议具有以下特点：（1 1）能量优先）能量优先（2 2）基于局部拓扑信息）基于局部拓扑信息（3 3）以数据为中心（数据冗余性）以数据为中心（数据冗余性）（4 4）应用相关）应用相关wsnwsn路由协议特点路由协议特点10（1）能量优先）能量优先n由于传感器节点的能量非常有限，无线传感器网络路由于传感器节点的能量非常有限，无线传感器网络路由协议设计的由协议设计的一个重要目标便是延长整个网络的生存一个重要目标便是延长整个网络的生存时间时间，因此必须考虑节点的能量消耗和网络能量均衡，因此必须考虑节点的能量消耗和网络能

7、量均衡使用的问题。使用的问题。n路由协议设计要求：协议简单、节省能量、均衡消耗路由协议设计要求：协议简单、节省能量、均衡消耗11（2）基于局部拓扑信息）基于局部拓扑信息n为了尽量节省通信能量，无线传感器网络路由协议通常为了尽量节省通信能量，无线传感器网络路由协议通常采用多跳的通信模式，而网络中节点数目通常较多，节采用多跳的通信模式，而网络中节点数目通常较多，节点资源有限，使得节点无法存储大量的路由信息。点资源有限，使得节点无法存储大量的路由信息。n无线传感器网络的一个基本问题就是，无线传感器网络的一个基本问题就是，如何在节点只能如何在节点只能获取局部拓扑信息和能量有限的情况下，实现简单高效获取

8、局部拓扑信息和能量有限的情况下，实现简单高效的路由机制的路由机制。12（3）以数据为中心）以数据为中心n无线传感器网络关注的是监测区域内的感知数据及其无线传感器网络关注的是监测区域内的感知数据及其位置，而不是具体由哪个节点获取的信息位置，而不是具体由哪个节点获取的信息。n传感器网络通常包含多个传感器节点到少数汇聚节点传感器网络通常包含多个传感器节点到少数汇聚节点的数据流，按照对感知数据的需求、数据通信模式和的数据流，按照对感知数据的需求、数据通信模式和流向等，以数据为中心形成消息的转发路径。流向等，以数据为中心形成消息的转发路径。n传感器网络路由中使用传感器网络路由中使用数据融合技术数据融合技

9、术13（4）应用相关）应用相关n无线传感器网络是和应用相关的网络，其应用环境千无线传感器网络是和应用相关的网络，其应用环境千差万别，数据通信模式不同，没有一个路由机制能够差万别，数据通信模式不同，没有一个路由机制能够适合所有的应用；适合所有的应用；n在设计路由协议时需要针对每一个具体应用的需求，在设计路由协议时需要针对每一个具体应用的需求，设计出合适应用的特定路由设计出合适应用的特定路由。14 在根据具体应用设计路由协议时，必须满在根据具体应用设计路由协议时，必须满足如下要求：足如下要求：（1 1）能量高效）能量高效（2 2）可扩展性）可扩展性（3 3）稳健性）稳健性（4 4）快速收敛性）快速

10、收敛性151）能量高效）能量高效n传感器网络路由协议设计最重要的优化目标是能量高传感器网络路由协议设计最重要的优化目标是能量高效性，效性，路由过程中不仅要选择能量消耗小的消息传输路由过程中不仅要选择能量消耗小的消息传输路径，而且要针对整个网络的情况选择使整个网络能路径，而且要针对整个网络的情况选择使整个网络能量均衡消耗的路径量均衡消耗的路径。n传感器节点能量有限，传感器网络的路由机制要能够传感器节点能量有限，传感器网络的路由机制要能够简单而且高效地实现信息传输。简单而且高效地实现信息传输。162）可扩展性）可扩展性n能量限制、环境干扰和人为破坏等因素造成传感器节能量限制、环境干扰和人为破坏等因

11、素造成传感器节点的损坏失效，以及新结点加入和结点移动，使网络点的损坏失效，以及新结点加入和结点移动，使网络拓扑结构动态变化，要求路由机制具有扩展性，能适拓扑结构动态变化，要求路由机制具有扩展性，能适应网络的动态变化。应网络的动态变化。173）快速收敛性）快速收敛性n传感器节点能量和通信带宽资源有限，网络拓扑结构传感器节点能量和通信带宽资源有限，网络拓扑结构动态变化等这些不确定因素要求路由机制能够快速收动态变化等这些不确定因素要求路由机制能够快速收敛；敛；n适应网络拓扑动态变化，减少通信协议开销，提高消适应网络拓扑动态变化，减少通信协议开销，提高消息传输的效率息传输的效率。184）数据处理技术）

12、数据处理技术n为了减少数据通信量，转发结点在传输数据过程中经为了减少数据通信量，转发结点在传输数据过程中经常将不同的入口报文常将不同的入口报文融合成数目更少的出口报文转发融合成数目更少的出口报文转发给下一跳给下一跳，这就是数据融合的基本涵义。，这就是数据融合的基本涵义。n采用数据融合技术意味着路由协议需要做出相应的调采用数据融合技术意味着路由协议需要做出相应的调整。整。195）鲁棒性）鲁棒性n传感器网络中，链路稳定性难于保证，传感器网络中，链路稳定性难于保证，通信信道质量通信信道质量较低，拓扑变化较频繁较低，拓扑变化较频繁，路由协议会遇到各种非正常，路由协议会遇到各种非正常或不可预料的网络环境

13、，路由器节点一旦出现故障将或不可预料的网络环境，路由器节点一旦出现故障将可能会影响整个网络。传感器网络本身的不可靠性希可能会影响整个网络。传感器网络本身的不可靠性希望其路由机制具有一定的容错能力。望其路由机制具有一定的容错能力。n好的路由协议应该具备较强可靠性，能够通过各种网好的路由协议应该具备较强可靠性，能够通过各种网络环境下的测试验证。络环境下的测试验证。206）优化能力）优化能力n网络资源状况随时会发生变化，传感器网络路由协议网络资源状况随时会发生变化，传感器网络路由协议需要具备能够依据当前网络资源状况选择需要具备能够依据当前网络资源状况选择最合适路径最合适路径的能力的能力。21我们从各

14、种应用的角度出发，将路由协议分为四类：我们从各种应用的角度出发，将路由协议分为四类：（1 1）能量感知路由协议）能量感知路由协议 高效利用网络能量是传感器网络路由协议的一个高效利用网络能量是传感器网络路由协议的一个显著特征。为了强调高效利用能量的重要性，这里将显著特征。为了强调高效利用能量的重要性，这里将它们划分为能量感知路由协议。它们划分为能量感知路由协议。能量感知的路由协议能量感知的路由协议从数据传输的能量消耗出发，讨论最少能量消耗和最从数据传输的能量消耗出发，讨论最少能量消耗和最长网络生存期等问题长网络生存期等问题。典型协议：energy aware routing，gear,等路由协议

15、分类路由协议分类22（2 2）以数据为中心的路由）以数据为中心的路由- -基于查询的路由协议基于查询的路由协议 在环境检测、战场评估等应用中，需要不断查询传在环境检测、战场评估等应用中，需要不断查询传感器节点采集的数据。在感器节点采集的数据。在汇聚节点（查询节点）发出任汇聚节点（查询节点）发出任务查询命令务查询命令，传感器网络的终端探测节点向监控中心报，传感器网络的终端探测节点向监控中心报告采集的数据。告采集的数据。 这类应用中，这类应用中，通信流量主要是查询节点和传感器探通信流量主要是查询节点和传感器探测节点间的命令和数据传输测节点间的命令和数据传输，传感器探测节点的采集信，传感器探测节点的

16、采集信息通常要进行数据融合，通过减少通信流量来节省能量，息通常要进行数据融合，通过减少通信流量来节省能量，即数据融合技术与路由协议的设计相结合。即数据融合技术与路由协议的设计相结合。 以数据为中心的平面路由以数据为中心的平面路由 传统网络作为传统网络作为以通信为目的以通信为目的的对等网络，所使用的路由协的对等网络，所使用的路由协议通常议通常以地址作为节点的标识和路由依据以地址作为节点的标识和路由依据 ，完成任意两个，完成任意两个节点间的通信任务。节点间的通信任务。 而无线传感器网络作为而无线传感器网络作为以数据收集为目的以数据收集为目的的的数据汇聚型网数据汇聚型网络络，所关注的是，所关注的是节

17、点监测区域的感知数据节点监测区域的感知数据 ，而不是具体哪，而不是具体哪个节点获取的信息。个节点获取的信息。 一般传感器网络将大量节点的随机部署，网络中通常包一般传感器网络将大量节点的随机部署，网络中通常包含多个传感器节点与少数汇聚节点的数据流，含多个传感器节点与少数汇聚节点的数据流，按照对感知按照对感知数据的要求，数据通信模式和流向等，以数据为中心形成数据的要求，数据通信模式和流向等，以数据为中心形成消息的转发路径。消息的转发路径。dc，data-centricac，address-centric地址中心网络和数据中心网络地址中心网络和数据中心网络dcdc网络可进网络可进行数据融合，行数据融

18、合，减少网络中减少网络中的数据量的数据量 平面路由中平面路由中所有节点具有相同的地位和功能所有节点具有相同的地位和功能，节点，节点间协同工作完成感知任务。间协同工作完成感知任务。 由于节点数量庞大，分布密度高，相邻节点间的数由于节点数量庞大，分布密度高，相邻节点间的数据采集又大多面向同一监测点，因此在传输数据时会经常据采集又大多面向同一监测点，因此在传输数据时会经常出现冗余现象。出现冗余现象。 需要构建以数据为中心的平面路由协议，即需要构建以数据为中心的平面路由协议，即汇聚节汇聚节点向某些区域发送查询并等待来自于这些区域内的节点所点向某些区域发送查询并等待来自于这些区域内的节点所采集的相关数据

19、。采集的相关数据。 以数据为中心的平面路由以数据为中心的平面路由平面路由的特点平面路由的特点: :结构简单结构简单, ,鲁棒性较好鲁棒性较好缺乏对通信资源的优化管理，对网络动态变化的反应速缺乏对通信资源的优化管理，对网络动态变化的反应速度较慢度较慢典型协议：典型协议：dd，rumor-routing，ttdd，支持查询的，支持查询的近似路由算法等近似路由算法等 以数据为中心的平面路由以数据为中心的平面路由如下：汇聚节点只对温度高于如下：汇聚节点只对温度高于2121的地区感兴趣。因此，传感的地区感兴趣。因此，传感器读数符合此要求的节点会被处理。器读数符合此要求的节点会被处理。 以数据为中心的路由

20、以数据为中心的路由-举例举例（a）温度无线传感器）温度无线传感器以数据为中心的路由以数据为中心的路由 （b）汇聚结点初始化一个查询（）汇聚结点初始化一个查询（t70f） 以数据为中心的路由以数据为中心的路由-举例举例（c）匹配读数的结点被定位）匹配读数的结点被定位以数据为中心的路由以数据为中心的路由 （d）产生路由）产生路由29（3 3）地理位置路由协议）地理位置路由协议 在目标跟踪的应用问题中，在目标跟踪的应用问题中，需要唤醒离被跟踪需要唤醒离被跟踪目标最近的传感器节点目标最近的传感器节点，以便得到关于目标的更精确，以便得到关于目标的更精确位置等相关信息。位置等相关信息。 这类与坐标位置有关

21、的应用问题中，这类与坐标位置有关的应用问题中，需要知道目需要知道目的节点的精确或者大致地理位置的节点的精确或者大致地理位置。把节点的位置信息。把节点的位置信息作为路由选择的依据，不仅能够完成节点的路由选择作为路由选择的依据，不仅能够完成节点的路由选择功能，还可以降低系统专门维护路由协议的能耗。功能，还可以降低系统专门维护路由协议的能耗。地理位置信息的路由协议地理位置信息的路由协议 在前面介绍的路由协议中，节点仅仅知道自己在前面介绍的路由协议中，节点仅仅知道自己的逻的逻辑名称（如地址信息等），通过路由探测可以获得网辑名称（如地址信息等），通过路由探测可以获得网络节点之间的连接关系和链路特征，由此

22、确定路由。络节点之间的连接关系和链路特征，由此确定路由。 随着定位技术的发展，节点可以方便地获得自随着定位技术的发展，节点可以方便地获得自己的己的地理位置信息，地理位置信息， 利用位置信息，可以改善利用位置信息，可以改善wsnwsn路由协路由协议的性能，研究使用地理位置信息的路由是一项很有议的性能，研究使用地理位置信息的路由是一项很有意义的工作。意义的工作。地理位置信息的路由协议地理位置信息的路由协议 无线传感器网络中很多应用都和节点的位置信息有关无线传感器网络中很多应用都和节点的位置信息有关。某些应用必须知道节点的位置信息后，传感器节点采集某些应用必须知道节点的位置信息后，传感器节点采集的数

23、据才有真正的价值和意义，如水源监测和河流保护、的数据才有真正的价值和意义，如水源监测和河流保护、森林防火及煤矿安全事故预警监测等。森林防火及煤矿安全事故预警监测等。 例如，在森林防火的应用里，消防人员不仅要知道森林例如，在森林防火的应用里，消防人员不仅要知道森林中发生了火灾事件，而且还要知道火灾的具体位置。中发生了火灾事件，而且还要知道火灾的具体位置。 地理位置信息既可用于寻找达到基站或汇聚节点的最短地理位置信息既可用于寻找达到基站或汇聚节点的最短路径，又可用于形成虚拟的网络，使得一次只有少量的路径，又可用于形成虚拟的网络，使得一次只有少量的节点处于激活工作状态。节点处于激活工作状态。地理位置

24、路由地理位置路由 地理位置路由假设：地理位置路由假设：节点知道自己的位置信息，也知道目的节点和节点知道自己的位置信息，也知道目的节点和目的监测区域的地理位置。目的监测区域的地理位置。利用这些地理位置信息作为路由选择的依据，利用这些地理位置信息作为路由选择的依据，节点按照一定的策略转发数据到目的节点。节点按照一定的策略转发数据到目的节点。 利用节点的位置信息，就能够将信息发布到指定区利用节点的位置信息，就能够将信息发布到指定区域，有效减小了数据传输的开销。域，有效减小了数据传输的开销。地理位置信息的路由协议地理位置信息的路由协议下列方法可确定节点位置下列方法可确定节点位置gps(global p

25、ositioning system)gps(global positioning system)超声波三角定位系统超声波三角定位系统信标定位信标定位用途用途作为其它路由算法的辅助作为其它路由算法的辅助直接用于路由的计算直接用于路由的计算典型协议：基于地理位置的距离贪心路由协议，典型协议：基于地理位置的距离贪心路由协议，基于地理基于地理位置的角度贪心路由协议，位置的角度贪心路由协议，gem、map、 lcr等等34（4 4）可靠的路由协议）可靠的路由协议 传感器网络的某些应用对通信的服务质量有较高传感器网络的某些应用对通信的服务质量有较高要求，可能在可靠性和实时性等方面有特别要求要求，可能在可靠

26、性和实时性等方面有特别要求。 采用视频传感器进行战场环境监测时，希望传输采用视频传感器进行战场环境监测时，希望传输的视频图像能够尽可能的流畅些。的视频图像能够尽可能的流畅些。 传感器网络的无线链路稳定性一般难以保证，通传感器网络的无线链路稳定性一般难以保证，通信信道质量比较低，网络拓扑变化频繁，要考虑信信道质量比较低，网络拓扑变化频繁，要考虑可靠可靠的路由协议设计技术的路由协议设计技术来满足这些的服务质量指标。来满足这些的服务质量指标。为止。协议内容：协议内容：1 1、一节点、一节点s s希望发送一块数据给节点希望发送一块数据给节点d d，节点，节点s s首先通过网首先通过网络将数据副本传送给

27、它的每一个邻居节点，每一个邻居节点络将数据副本传送给它的每一个邻居节点，每一个邻居节点又将其传输给各自的每一个邻居节点，又将其传输给各自的每一个邻居节点，除了刚刚给它们发送除了刚刚给它们发送数据副本的节点数据副本的节点s s外外。2 2、如此继续下去，直到将数据传输到目标节点、如此继续下去，直到将数据传输到目标节点d d为止或者为止或者为该数据所设定的生命期限（在传感器网络里面通常定义为为该数据所设定的生命期限（在传感器网络里面通常定义为最大跳数）变为零为止或者所有节点拥有此数据。最大跳数）变为零为止或者所有节点拥有此数据。洪泛法洪泛法(flooding)(flooding)是一种传是一种传统

28、的网络路由协议，不需要统的网络路由协议，不需要知道网络拓扑结构和使用任知道网络拓扑结构和使用任何路由算法。何路由算法。1 1、洪泛路由、洪泛路由(flooding)(flooding)3.3.2 3.3.2 典型路由协议典型路由协议为止。为止。不足：不足：存在存在信息爆炸信息爆炸(implosion)问题，即出现一个节点可能得问题，即出现一个节点可能得到一个数据多个副本的现象到一个数据多个副本的现象出现出现部分重叠部分重叠(overlap)现象，如果处于同一观测环境的现象，如果处于同一观测环境的两个相邻同类传感器节点同时对一个事件作出反应，二者采两个相邻同类传感器节点同时对一个事件作出反应，二

29、者采集的数据性质相同，数值相近，那么，这两个节点的邻居节集的数据性质相同，数值相近，那么，这两个节点的邻居节点将收到双份数据副本点将收到双份数据副本优点：优点：实现简单实现简单不需要为保持网络拓扑信息和实现复杂的路由发现算法不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源而消耗计算资源适用于健壮性要求高的场合适用于健壮性要求高的场合洪泛路由洪泛路由(flooding)(flooding)flooding 的implosion (内爆）和overlap（重叠）2、gossiping路由协议ngossiping协议是对协议是对flooding协议的改进协议的改进n当节点收到数据包时，

30、只当节点收到数据包时，只将数据包随机转发给与其相邻将数据包随机转发给与其相邻的节点的某一个节点或几个的节点的某一个节点或几个，而不是所有节点。，而不是所有节点。n当相邻节点收到数据包时，也采用同样的办法转发给与当相邻节点收到数据包时，也采用同样的办法转发给与其相邻某一个节点。其相邻某一个节点。38gossiping路由协议优缺点n优点：就优点：就降低了数据转发重叠的可能性降低了数据转发重叠的可能性，避免了信息内爆现象，避免了信息内爆现象的产生的产生; n缺点：缺点：点到点的时延较大点到点的时延较大n由于随机转发某一个节点的方向并不一定在距离目的节点由于随机转发某一个节点的方向并不一定在距离目的

31、节点更近的方向上，因此容易造成数据到达目的节点时间过长更近的方向上，因此容易造成数据到达目的节点时间过长或者跳数己达到最大，而数据还没有到达目的节点，造成或者跳数己达到最大，而数据还没有到达目的节点，造成传递失败。传递失败。n刚开始的很短的时间内发送速率很大，但是随着数据的发刚开始的很短的时间内发送速率很大，但是随着数据的发送，速度会明显降低，而且它送，速度会明显降低，而且它并不能很好解决重叠问题并不能很好解决重叠问题。393、spinn该协议是最早的一类wsn路由协议的代表，是对flooding协议的改进n 考虑到wsn的数据冗余，临近节点所感知的数据具有相似性，通过节点间协商方式减少数据传

32、输量，只广播其他节点没有的数据spin中的元数据（meta-data）n元数据：对节点感知数据的抽象，是原始感知数据的压缩，可以描述原始感知数据 （传元数据可以节省能耗）n spin协议有两种工作模式：spin1和spin2，（spin2在spin1 的基础上考虑了节点剩余能量）n spin采用三次握手机制，有三种分组：adv（相当于数据的索引，很短）、req、dataspinn协商通过元数据进行协商通过元数据进行元数据描述实数据元数据与实数据一一对应n协议消息协议消息消息广播包：advertise (adv)数据请求包：request (req)数据包：data transfer (data

33、)3步握手协议步握手协议aaaaaa（1）节点）节点a有新数据，通过有新数据，通过adv发布发布新数据信息，使用元数新数据信息，使用元数据据（2）b节点收到节点收到adv后，发现后，发现自己没有该数据，通过自己没有该数据，通过req向向a请求请求新数据新数据（3）a节点向节点向b节点节点传送源数据传送源数据（4）b节点融合新数据，并通节点融合新数据，并通过过adv发布新数据消息发布新数据消息（5）如果其他节点有）如果其他节点有adv中描中描述的数据的副本就忽略该消息；述的数据的副本就忽略该消息；若没有，就发送若没有，就发送req请求数据请求数据（6）b结点发送数据结点发送数据整个网络中对此数据

34、感兴趣的结整个网络中对此数据感兴趣的结点都将收到此数据。点都将收到此数据。spin协议工作流程协议工作流程spinn3步握手协议步握手协议(adv-req-data)n通过和邻居节点的协商来通过和邻居节点的协商来减少减少flooding带来的带来的内爆内爆nspin利用数据融合（利用数据融合（dc），），部分解决了重叠问题部分解决了重叠问题n通过通过元数据元数据来完成协商过程来完成协商过程元数据：一种对源数据的映射，比源数据短避免传输冗余数据nspin-2在在spin-1的基础上加入了能量阈值的基础上加入了能量阈值当一个节点的剩余能量低于能量阈值后，减少其在协议中参与的活动。nspin2模式考

35、虑了剩余能量值，当节点能量值模式考虑了剩余能量值，当节点能量值低于某个门限值时，该节点就不再参与低于某个门限值时，该节点就不再参与data报文报文的转发，只是接收报文和的转发，只是接收报文和发出发出req报文，报文，进一步进一步降低降低了了能耗能耗n 模拟结果表明，模拟结果表明，spin2比传统方式节省能耗一比传统方式节省能耗一半以上半以上 spin协议评价n优点优点解决了解决了内爆内爆问题和部分解决了问题和部分解决了重叠重叠问题问题不需要进行路由维护不需要进行路由维护对网络拓扑变化不敏感，可用于对网络拓扑变化不敏感，可用于移动移动wsnn缺点缺点本质上本质上spin还是向全网还是向全网扩散扩

36、散新消息，新消息，开销开销比较大比较大 当多个节点向同一个节点同时发送当多个节点向同一个节点同时发送req时时，需要，需要退避退避算法算法 474 4、定向扩散路由、定向扩散路由定向扩散（定向扩散（directed directed diffusiondiffusion，dddd）路由协议）路由协议基于查询的路由协议基于查询的路由协议 在诸如环境监测、战场评估等应用中，在诸如环境监测、战场评估等应用中，汇聚节点汇聚节点（sink)sink)发出任务查询命令，传感器节点向汇聚节点报发出任务查询命令，传感器节点向汇聚节点报告采集的数据。告采集的数据。 通信流量主要是汇聚节点和传感器节点之间的命令和

37、通信流量主要是汇聚节点和传感器节点之间的命令和数据传输数据传输 ，同时同时 传感器节点要在传输路径上进行传感器节点要在传输路径上进行数据数据融合融合 ，通过减小通信流量来节能。，通过减小通信流量来节能。48定向扩散路由定向扩散路由 扩散节点通过兴趣信息发出查询任务，采用扩散节点通过兴趣信息发出查询任务，采用洪泛方式洪泛方式传播兴趣信息到整个区域或部分区域内的所有传感器节点。传播兴趣信息到整个区域或部分区域内的所有传感器节点。兴趣信息用来表示查询的任务，表达了网络用户对监测区兴趣信息用来表示查询的任务，表达了网络用户对监测区域内感兴趣的具体内容，例如监测区域内的温度、湿度和域内感兴趣的具体内容，

38、例如监测区域内的温度、湿度和光照等数据。光照等数据。 dd dd中采用了中采用了 以数据为中心的查询机制以数据为中心的查询机制。 查询是通过定期全网广播兴趣包来实现的查询是通过定期全网广播兴趣包来实现的，如果查询频，如果查询频率过高，会引起广播风暴问题，造成能量的快速消耗。率过高，会引起广播风暴问题，造成能量的快速消耗。定向扩散模型定向扩散模型dd 定向扩散模型定向扩散模型dddd是一种是一种以数据为中心的信息传播协以数据为中心的信息传播协议议，是专门为无线传感器网络设计的路由策略，是专门为无线传感器网络设计的路由策略 主要思想主要思想: :将来自于不同源节点所发送的数据聚合起来将来自于不同源

39、节点所发送的数据聚合起来 目的：目的：减少数据冗余减少数据冗余缩减数据被传递的大小和次数缩减数据被传递的大小和次数保存网络能量和延长网络生命周期保存网络能量和延长网络生命周期 运行运行dddd的传感器节点使用基于的传感器节点使用基于属性属性的命名机制来描述的命名机制来描述数据数据50定向扩散路由定向扩散路由 在兴趣信息的传播过程中，协议将逐跳地在兴趣信息的传播过程中，协议将逐跳地在每个在每个传感器节点上建立反向的从数据源到汇聚节点的数据传感器节点上建立反向的从数据源到汇聚节点的数据传输梯度传输梯度，传感器探测节点将采集到的数据沿着梯度，传感器探测节点将采集到的数据沿着梯度方向传送给汇聚节点。方

40、向传送给汇聚节点。51 定向扩散路由机制可以分为定向扩散路由机制可以分为周期性的兴趣扩散、周期性的兴趣扩散、梯度建立梯度建立和和路径加强路径加强三个阶段三个阶段: : （a）兴趣扩散）兴趣扩散 （b）梯度建立）梯度建立 （c）路径增强）路径增强52（1 1）兴趣扩散阶段）兴趣扩散阶段 兴趣扩散阶段，兴趣扩散阶段，汇聚节点周期性地向邻居节点广播兴汇聚节点周期性地向邻居节点广播兴趣消息趣消息。兴趣消息中含有任务类型、目标区域、数据发送。兴趣消息中含有任务类型、目标区域、数据发送速率、时间戳等参数。速率、时间戳等参数。 各节点在本地保存一个兴趣列表，对每个兴趣内容，各节点在本地保存一个兴趣列表，对每

41、个兴趣内容，列表中都有一个表项记录发来该兴趣消息的邻居节点、数列表中都有一个表项记录发来该兴趣消息的邻居节点、数据发送速率和时间戳等任务相关信息，以建立该节点向汇据发送速率和时间戳等任务相关信息，以建立该节点向汇聚节点传递数据的梯度关系。聚节点传递数据的梯度关系。每个兴趣可能对应多个邻居每个兴趣可能对应多个邻居节点，每个邻居节点对应一个梯度信息节点，每个邻居节点对应一个梯度信息。53（2 2）数据传播阶段）数据传播阶段 当传感器探测节点采集到与兴趣匹配的数据时，当传感器探测节点采集到与兴趣匹配的数据时，把数据发送到梯度上的邻居节点，并按照梯度上的数把数据发送到梯度上的邻居节点，并按照梯度上的数

42、据传输速率，设定传感器模块采集数据的速率。据传输速率，设定传感器模块采集数据的速率。 由于可能从多个邻居节点收到兴趣消息，节点向由于可能从多个邻居节点收到兴趣消息，节点向多个邻居发送数据，多个邻居发送数据，汇聚节点可能收到经过多个路径汇聚节点可能收到经过多个路径的相同数据的相同数据。54（3 3）路径加强阶段）路径加强阶段 定向扩散路由机制通过定向扩散路由机制通过正向加强机制来建立优化正向加强机制来建立优化路径路径，并根据网络拓扑的变化来修改数据转发的梯度，并根据网络拓扑的变化来修改数据转发的梯度关系。关系。 55两种梯度两种梯度兴趣扩散阶段是为了建兴趣扩散阶段是为了建立源节点到汇聚节点的立源

43、节点到汇聚节点的数据传输路径，数据源数据传输路径，数据源节点以较低速率来采集节点以较低速率来采集和发送数据。和发送数据。汇聚结点在收到从原结点汇聚结点在收到从原结点发来的数据后，启动建立发来的数据后，启动建立到源节点的加强路径，后到源节点的加强路径，后续数据将沿着加强路径，续数据将沿着加强路径，以较高的数据率进行传输。以较高的数据率进行传输。兴趣扩散阶段建立的梯度为兴趣扩散阶段建立的梯度为探测梯度探测梯度加强后的梯度成为加强后的梯度成为数据梯度数据梯度兴趣消息（兴趣消息（interestinterest）n n sinksink节点周期性查询兴趣消息节点周期性查询兴趣消息 兴趣消息采用泛洪的方

44、法传播到网络兴趣消息采用泛洪的方法传播到网络 兴趣扩散阶段建立节点到兴趣扩散阶段建立节点到sinksink的路径的路径 有和兴趣匹配数据的节点发送数据有和兴趣匹配数据的节点发送数据n n 兴趣消息，由属性值对组成兴趣消息，由属性值对组成 ： 查询内容（温度、湿度等）查询内容（温度、湿度等） 查询要求（如上报间隔、持续时间等）查询要求（如上报间隔、持续时间等）type = four-legged animal / detect animal locationinterval = 20 ms / send back events every 20 msduration = 10 seconds /

45、 . for the next 10 secondsrect = -100, 100, 200, 400 / from sensors within rectangle兴趣转发兴趣转发 邻居更新自己的兴趣邻居更新自己的兴趣cachecache，并且转发，并且转发 兴趣兴趣cachecache中的条目中的条目 时间戳：时间戳：指示接收到相关兴趣消息的最近时间指示接收到相关兴趣消息的最近时间 若干梯度域：若干梯度域：每个梯度和其邻居节点相关联每个梯度和其邻居节点相关联, ,每个梯每个梯度中含有一个指定的数据传输率度中含有一个指定的数据传输率 持续时间持续时间：该兴趣消息的有效期：该兴趣消息的有效期

46、网络梯度网络梯度 在兴趣消息的传播过程中，协议逐跳地在每个节点在兴趣消息的传播过程中，协议逐跳地在每个节点上建立上建立反向的从数据源到汇聚节点的数据传输梯度反向的从数据源到汇聚节点的数据传输梯度。 信息梯度信息梯度类似于反向路由条目（从当前节点到类似于反向路由条目（从当前节点到sinksink的的路由），路由），它既包含了它既包含了下一跳节点下一跳节点（发来查询的相邻节（发来查询的相邻节点）和点）和时间戳时间戳，也包含了信息采集相关的内容（如数，也包含了信息采集相关的内容（如数据采集内容、采集速率等）据采集内容、采集速率等）网络梯度网络梯度 节点用一组标量值表示它的选择，值越大意味着向节点用一

47、组标量值表示它的选择，值越大意味着向该方向继续搜索获得匹配数据的可能性越大，该方向继续搜索获得匹配数据的可能性越大，匹配数匹配数据可以沿据可以沿“梯度梯度”最大的方向中继回最大的方向中继回sinksink节点。节点。 sinksink节点发出的查询业务也用属性的组合表示节点发出的查询业务也用属性的组合表示, ,逐级逐级扩散扩散, ,最终遍历全网最终遍历全网, ,找到所有匹配的原始数据找到所有匹配的原始数据. .dd（directed diffusion）路由）路由定向扩散路由举例定向扩散路由举例-interestinterest的传播interest的任务命名（的任务命名（naming）int

48、erests的区分和汇聚interests缓存定向扩散路由举例定向扩散路由举例-路径梯度（路径梯度（gradientgradient）定向扩散路由举例定向扩散路由举例-加强（reinforcedreinforced）路径路径加强 查询发出一段时间后，查询发出一段时间后，sinksink开始从多条路径收到回传的信开始从多条路径收到回传的信息。息。 此时，它从中此时，它从中选择最优路径（如回传信息的选择最优路径（如回传信息的时延最小），时延最小），向相应的相邻节点发送向相应的相邻节点发送“路径加强路径加强”消息。消息。 “ “路径加强路径加强”消息也是一个查询命令，与前一个不同的是它消息也是一个查

49、询命令，与前一个不同的是它包含了更大的信息采集速率。包含了更大的信息采集速率。“路径加强路径加强”消息沿最优路径逐消息沿最优路径逐跳传输到被查询的传感器节点，这条路径成为跳传输到被查询的传感器节点，这条路径成为“主路径主路径”，而，而其他路径相应的成为备用路径。其他路径相应的成为备用路径。 传感器节点接收到传感器节点接收到“路径加强路径加强”消息后，根据要求提高信息消息后，根据要求提高信息采集速率。采集速率。68路径加强的标准路径加强的标准 路径加强的标准不是唯一的。路径加强的标准不是唯一的。吞吐量：在一定时间内发送数据最多的结点吞吐量：在一定时间内发送数据最多的结点稳定性：数据传输最稳定的结

50、点稳定性：数据传输最稳定的结点传输时延：首先发来最新数据包的结点传输时延：首先发来最新数据包的结点选择选择作为作为路径加强的下一跳结点路径加强的下一跳结点定向扩散定向扩散协议评价协议评价优点优点数据中心路由，定义不同任务类型数据中心路由，定义不同任务类型/ /目标区域消息；目标区域消息；路径加强机制可路径加强机制可显著提高数据传输的速率显著提高数据传输的速率；周期性路由：周期性路由：能量的均衡消耗能量的均衡消耗；缺点缺点周期性的洪泛机制周期性的洪泛机制: : 能量和时间开销都比较大能量和时间开销都比较大； 尤其是当底层尤其是当底层macmac协议采用休眠机制时，有时可能协议采用休眠机制时，有时可能造成兴趣建立的不一致；造成兴趣建立的不一致；节点需要维护一个节点需要维护一个兴趣消息列表兴趣消息列表，代价较大；，代价较大；平面结构路由算法的缺点平面结构路由算法的缺点每个节点直接和每个节点直接和