物联网讲座05-WSN路由协议程序总汇.ppt

物联网技术概论 延迟估计 节点记录到邻居节点的通信延迟，用来表示网络局部的通信负载。 采用数据包捎带的方式获得通信延迟 时间戳 物联网技术概论 SNGF算法 节点将邻居节点分为两类：距离目标更近的候选转发节点集合（FCS）和非候选转发节点集合。 如果FCS为空，意味着走到了路由空洞，这是丢弃分组，并使用压力信标 消息通告上一跳节点，以避免分组再次走到整个路由空洞中。 FCS又可分为两类：大于和小于传输速率阀值的节点，若大于传输速率阀值则按一定概率选择下一跳分组，若所有节点小于传输速率阀值则采用NFL算法计算一个转发概率。 物联网技术概论 邻居反馈环机制NFL 数据丢失和低于传输速率阀值都视为传输差错。 MAC层收集差错信息，并把邻居节点的传输差错率通告给转发比例控制器，转发比例控制器根据这些差错率计算转发概率，供SNGF路由算法做出选路决定。 物联网技术概论 邻居反馈环机制 MAC层反馈 邻居表 转发比例控制 SNGF 邻居节点 延迟信标估计 反向压力信标 --- NFL协议进入点 数据包丢失概率 节点自身 邻居节点 信标 转发比例 开关 物联网技术概论 反向压力路由变更机制 反向压力路由变更机制在SPEED协议用来避免拥塞和“洞”现象。当网络中某个区域发生事件时，节点不能够满足传输速率要求，提现在通信数据量突然增多，传输负载突然加大，此时节点就会使用反向压力信标消息向上一跳节点报告拥塞，以此表明拥塞后的传输延迟，上一跳节点则会按照上述机制重新选择下一跳节点。 物联网技术概论 物联网技术概论 谣传路由工作原理 1）每个传感器节点维护一个邻居列表和一个事件列表；事件列表包括事件名称、跳数等，同时根据一定的概率产生一个代理消息。 2）收到代理消息的节点，将代理消息和事件列表的表项做比较，根据跳数值决定更新代理消息或事件列表的表项。如本地事件列表无此表项，则将生存期减1，再随机转发。 3）任何节点可以产生查询消息 4）查询消息路径和代理消息路径的交叉节点沿查询消息反向路径建立连接。 物联网技术概论 谣传路由分析 通过消息生存期解决环路问题。 避免了洪泛方式，减小了网络开销 随机性强，不能做到优化路由。 物联网技术概论 地理位置路由 物联网技术概论 地理位置路由 在一些传感器网络的应用中，不光要知道网络中产生的事件，还需要知道事件产生的位置。如在森林防火中，不光需要知道发生了火灾，还需要知道在哪发生了火灾。 地理位置路由假设节点知道自己的地理位置信息，以及目的节点和目的区域的地理位置信息。以地理位置信息作为路由依据。 地理位置的精确度和代价相关，在不同的应用中会选择不同精确的位置信息来实现数据的路由转发。 物联网技术概论 GEAR路由协议 应用 建立到特定区域的路由 查询工作方式 前提 已知目标区域的位置信息 节点知道自己位置信息和剩余能量 节点直到邻居节点的位置信息和剩余能量 节点间无线链路是对称的 物联网技术概论 GEAR路由协议 分两个阶段： 查询消息到达目的区域的路径 查询消息在目标区域的传播 选路依据 节点到查询区域通信能量能耗 节点本身的剩余能量 最小代价节点为转发节点 物联网技术概论 GEAR路由协议 查询命令传送到目标区域 贪婪算法－选择邻居 节点到达指定区域的代价 估计代价： F(Ni ,R)=α?Distance( Ni , R) + (1?α)?Left_Enery(Ni ) 实际代价： F(Ni ,R)=α?Enery_Cost(Ni ,R)+(1?α)?Left_Enery(Ni ) 归一化处理 Ni为有转发需求的节点的邻居节点，R为目标区域的中心位置。当N不知道Ni的实际代价时使用估计代价。 物联网技术概论 GEAR路由协议 查询在监测区域内传送：洪泛方式，迭代地理转发 将目标区域分解为若干子区域、 向子区域的中心位置转发） 物联网技术概论 GEAR路由协议-路由空洞问题 路由空洞：邻居节点传输代价都比本地节点大 处理办法： 选择邻居节点中代价最小的作为转发节点； 修改本地节点的转发代价； F(N ,R)= F(Nmin,R)+C(N,Nmin) ， C(N,Nmin)表示将数据包从N传送到Nmin的代价 物联网技术概论 GEAR路由协议-路由空洞 K L T F G H I J A B C D E S 物联网技术概论 GEAR路由评价 优点 利用了位置信息，避免了查询消息的Flooding； 考虑了消耗的能量和节点剩余能量，均衡消息； 路径选择可达到局部最优； 迭代地理转发对洪泛机制的补充； 缺点 可能出现路由空洞（局部信息）- 两跳信息； 不适合在移动WSN使用 物联网技术概论 GPSR路由协议 GPSR（greedy perimeter statel