无线传感网路由协议.pptx

第四章 路由协议;内容提要;路由协议在WSN中的作用;;路由协议概述 ——路由协议功能;;;WSN路由协议特点;WSN路由协议要求;WSN路由协议关键技术 ;传感器网络路由协议的挑战;;路由协议分类（1）;路由协议分类（1）;路由协议分类（2）;路由协议分类（2）;路由协议分类（2）;路由协议分类（3）;19;;集群结构路由协议;集群结构路由原理;集群结构路由协议;LEACH协议;LEACH算法;关键问题;簇头选举算法;2016-5-13;LEACH算法;LEACH算法评价;LEACH Family;PEGASIS协议;PEGASIS协议;PEGASIS协议执行过程;TEEN协议;集群结构路由协议;TTDD;格状网的建立;格状网构造和转发节点选取;;格状网建立时的上下游关系;Sink节点查询过程;对移动Sink的支持;TTDD路由协议评价;能量感知路由 ;;能量路由算法示意图;以数据为中心路由协议;(l)Flooding协议和Gossiping协议;内爆现象;重叠现象;Gossiping路由协议;(2)SPIN协议;（1）基本思想;SPIN协议采用三次握手协议来实现数据的交互，协议运行过程中使用三种报文数据，分别为ADV、REQ和DATA。ADV用于数据的广播，当某一个节点有数据可以共享时，可以用ADV数据包通知其邻居节点；REQ用于请求发送数据，当某一个收到ADV的节点希望接收DATA数据包时，发送REQ数据包；DATA为原始感知数据包，里面装载了原始感知数据。 SPIN协议还包括了4个协议： SPIN-BC：适合于广播信道的SPIN协议 SPIN-PP：适合于点对点信道的SPIN协议 SPIN-EC：在SPIN-PP基础上增加了能量限制 SPIN-RL：考虑信道上存在分组丢失的SPIN协议 ;以数据为中心路由协议;SPIN;SPIN中的元数据（meta-data）;SPIN;3步握手协议;SPIN;;解决内爆 ;SPIN协议评价;SPIN协议族（Protocol Family）;以数据为中心路由协议;Directed Diffusion;Directed Diffusion;Directed Diffusion;兴趣和梯度;Directed Diffusion;加强路径修复问题;DD协议评价;Directed Diffusion Family;谣传路由 (rumor routing）;rumor;rumor;rumor;网络中的任何节点都可能生成一个对特定事件的查询消息。 如果节点的事件列表中保存有该事件的相关表项，说明该节点在到达事件区域的路径上，它沿着这条路径转发查询消息。否则，节点随机选择邻居节点转发查询消息。 查询消息经过的节点按照同样方式转发，并记录查询消息中的相关信息，形成查询消???的路径。 查询消息也具有一定的生存期，以解决环路问题。 ;;地理位置信息;地理位置信息路由协议;GPSR;局部优化问题;边界转发;RNG;GG;边界转发时的右手法则;Face;边界转发;GPSR协议评价;GPSR Family;常用的贪婪策略;地理位置信息路由协议;GEAR路由协议;GEAR路由过程;GEAR路由过程;GEAR路由过程;路由空洞问题;GEAR路由评价;WSN路由协议最新研究成果;一种平衡网路能量和负载的路由协议;一种平衡网路能量和负载的协议;一种平衡网路能量和负载的协议;一种平衡网路能量和负载的协议;一种平衡网路能量和负载的协议;一种跨层设计路由协议;一种跨层设计路由协议;一种跨层设计路由协议;一种跨层设计路由协议;一种跨层设计路由协议;WSN路由协议未来的研究方向;谢谢！