物联网讲座05-wsn路由协议.ppt

物联网技术概论 延迟估计 节点记录到邻居节点的通信延迟，用来表示网络局部的通信负载。 采用数据包捎带的方式获得通信延迟 时间戳 物联网技术概论 SNGF算法 节点将邻居节点分为两类：距离目标更近的候选转发节点集合（FCS）和非候选转发节点集合。 如果FCS为空，意味着走到了路由空洞，这是丢弃分组，并使用压力信标 消息通告上一跳节点，以避免分组再次走到整个路由空洞中。 FCS又可分为两类：大于和小于传输速率阀值的节点，若大于传输速率阀值则按一定概率选择下一跳分组，若所有节点小于传输速率阀值则采用NFL算法计算一个转发概率。 物联网技术概论 邻居反馈环机制NFL 数据丢失和低于传输速率阀值都视为传输差错。 MAC层收集差错信息，并把邻居节点的传输差错率通告给转发比例控制器，转发比例控制器根据这些差错率计算转发概率，供SNGF路由算法做出选路决定。 物联网技术概论 邻居反馈环机制 MAC层反馈 邻居表 转发比例控制 SNGF 邻居节点 延迟信标估计 反向压力信标 --- NFL协议进入点 数据包丢失概率 节点自身 邻居节点 信标 转发比例 开关 物联网技术概论 反向压力路由变更机制 反向压力路由变更机制在SPEED协议用来避免拥塞和“洞”现象。当网络中某个区域发生事件时，节点不能够满足传输速率要求，提现在通信数据量突然增多，传输负载突然加大，此时节点就会使用反向压力信标消息向上一跳节点