无线传感器网络的路由协议范例.ppt

PEGASIS协议 分层路由协议 优点 不需要周期性选举簇头节点； 采用最佳链路进行数据传输； 采用数据融合技术，减少了整体数据的发送和接收； 降低能耗，相对LEACH协议降低50%～75%； 延长网络寿命。 缺点 节点维护位置信息需要额外资源； 链头通信量大，其失效会导致路由失败； 成链算法要求节点知道其他节点位置，开销较大； 如果链过长，传输时延会增大。 TEEN协议 分层路由协议 TEEN协议按照分层结构组织节点，利用过滤方式减少数据传输量，即用来提供基于事件的数据传递。 TEEN协议基本原理： 1.采用与LEACH协议相同的聚簇方式，但簇头根据与汇聚节点的距离形成层次结构 2.聚簇完成后，汇聚节点通过簇头向全网广播两个阈值(即硬阈值和软阈值)以过滤数据的传输 3.在节点第一次监测到数据超过硬阈值时，节点向簇头上报数据，并将当前监测数据保存为监测值(SV) 4.此后只有当监测到的数据大于硬阈值而与SV之差不小于软阈值时，节点才向簇头上报数据，并更新SV TEEN协议 分层路由协议 硬阈值规定了什么情况下需要传输数据，即事件。 软阈值设置了事件发生时数据的传输频率。 通过引入两个阈值限制，TEEN协议大幅减少了数据传输的次数。 TEEN协议 分层路由协议 优点 通过硬阈值和软阈值减少了数据传输量； 多层次型簇头结构不要求节点具有大功率通信能力； 能耗低，适用于事件响应型应用。 缺点 如某节点的监测数据始终未达到硬阈值，则无法获得该节点任何数据，也无法掌握该节点状况，是否失效； 不适用于需周期性采样的应用。 GEAR协议 基于地理位置的路由协议 GEAR协议中，已知目标区域的位置信息，节点知道自身位置信息和可用的能量信息。 GEAR协议基本原理： 1.查询消息到达目标区域的路径：节点选择传输代价最小的邻居作为下一跳并转发数据 2.查询命令到达事件区域后，采用递归转发或受限洪泛方式进行传输 3.节点会更新传输代价 GEAR协议 基于地理位置的路由协议 节点利用贪心算法选择邻居 节点到达指定区域的代价 估计代价： C(Ni ,R)=α?Distance( Ni , R) + (1?α)?Left_Enery(Ni ) 实际代价： C(Ni ,R)=α?Enery_Cost(Ni ,R)+(1?α)?Left_Enery(Ni ) Ni为有转发需求的节点的邻居节点，R为目标区域的中心位置。当N不知道Ni的实际代价时使用估计代价。 GEAR协议 基于地理位置的路由协议 在递归转发方式中，目标区域分成4个子区域，将查询命令转发至子区域中心 子区域再次划分并进行转发，知道子区域只剩下一个节点，则该节点收到查询命令后不再转发 GEAR协议 基于地理位置的路由协议 路由空洞 邻居节点传输代价都比本地节点大； 选择邻居节点中代价最小的作为转发节点； 修改本地节点的转发代价； C(N ,R)= C(Nmin,R)+C(N,Nmin) C(N,Nmin)表示将数据包从N传送到Nmin的代价 优点 利用了位置信息，避免了查询消息的洪泛传输； 考虑了消耗的能量和节点剩余能量； 路径选择可达到局部最优； 递归地理转发对洪泛机制的补充。 缺点 可能出现路由空洞（局部信息）； 不适合在移动WSN使用。 GEAR协议 基于地理位置的路由协议 SAR协议 基于QoS的路由协议 SAR是第一种保证QoS的主动路由协议。 SAR协议基本原理： 1.汇聚节点的一跳邻居节点都已自己为根创建生成树 2.在创建生出数的过程中除考虑节点能量因素外，还考虑节点的时延、丢包率等QoS参数 3.各节点反向建立到汇聚节点的具有不同QoS参数的多条路径 4.节点根据路径QoS参数和数据包优先级在多跳路径中选择最优路径进行转发 优点 能够提供QoS保证，适合对QoS有要求的应用场合。 缺点 节点中会产生大量冗余路由信息，耗费大量存储资源； 路由信息的维护、节点QoS信息和能量信息的更新会增大系统开销。 SAR协议 基于QoS的路由协议 CTP协议——构造并维护最小传输代价树来传递数据，以汇聚节点的一跳邻居作为根生成代价树 最小代价路径转发协议——以跳数或能耗作为代价尺度，代价最小化为最终目的 SPEED协议——一个基于位置的实时路由协议，在一定程度上保障了端到端的传输速率、拥塞控制和负载均衡 其他路由协议 路由协议的比较 * * 无线传感器网络的路由协议 路由协议概述 无线传感器网络的路由协议主要任务是确保数据由源节点准确高效地传输到目的节点，即寻找数据的最优路径以及沿最优路