传感网原理及应用—第2讲(路由协议)分析.ppt

Active Periodic TEEN 特点 应用于混合型传感器网络 兼顾周期性的数据汇报和用户查询响应 通过对数据的汇报周期以及采样阈值（硬阈值、软阈值）的调整，适应不同的应用需求 节能性能 TEEN APTEEN LEACH APTEEN路由 * PEGASIS以及分层PEGASIS 过程 形成的簇的结构是一条链.数据传输时,簇头产生一个令牌,发送到链的一端,通知末梢节点开始传送数据.链上每个节点收到上一个节点传来的数据之后,先与自己采集的数据进行融合处理,然后向链上的下一个邻居节点转发,直到数据报文到达簇头,簇头再将令牌发到链的另一端开始同样过程.簇头在融合了两端所传送来的数据报文之后,将报文转发到基站。 评价 * QoS路由:SPEED 目标 实时路由协议，提供一定的端到端传输速率的保证 思想 系统设定一个传输速率要求 Ssetpoint，节点到每个邻居节点都有一个一跳传输延迟估计 HopDelay 一跳的传输速率的计算： 在所有速率大于 Ssetpoint 的邻居节点中选择一个作为下一跳，速率越大选中概率越高。 若没有节点满足要求，按照一定的概率选择是丢弃还是转发分组；若决定转发，仍按上述机制选择下一跳节点 * 目录 Internet路由机制概述 传感器网络的路由概述 典型传感器网络路由协议 能量路由 以数据为中心的路由（基于查询的路由） 地理路由 多路径路由(可靠路由) WSN路由协议的最新研究成果 总结 * 传感器网络路由协议总结 首要考虑因素：能量 节省能、均衡；简单、扩展、收敛、鲁棒 资源有限 能量，存储，计算，带宽；局部信息 以数据为中心 非IP ？ 应用相关 * 未来研究方向 传感器网络路由协议未来的研究方向 新型网络结构的提出 节点密集部署及空间多样性的考虑 网内存储及网内处理 时间和位置的同步 自组织与重配置 主动传感器网络 * 谢谢 ！ * * * * 如何计算子区域？ 根据收到查询命令中的位置信息，把这个区域进行划分，如图划分为4个子区域； * * * * * 如果连接不到主路径，直接连接到汇聚节点，就会形成分叉路径； * * * * * * * * * * * * * * SPIN路由 Sensor Protocol for Information via Negotiation 基于数据、协商的路由 出发点：针对洪泛算法的缺陷而设计的；传感器在发送数据前先进行协商，仅把数据发送到需要的相邻节点； 命名：以抽象的元数据单元对数据进行命名； 三个消息：ADV、REQ、DATA 三次握手方式 优点 ADV消息减轻了内爆问题;通过数据命名解决了交叠问题；节点根据自身资源和应用信息决定是否进行ADV通告,避免了资源利用盲目问题；与Flooding和Gossiping协议相比,有效地节约了能量 缺点 当产生或收到数据的节点的所有邻节点都不需要该数据时,将导致数据不能继续转发；虽然减轻了数据内爆,但在较大规模网络中,ADV内爆仍然存在； * 定向扩散路由（Direct Diffusion） 基于数据的、查询路由 Sink节点： 发送查询消息； 通过广播的方式； 节点： 接收仅广播一次查询消息； 网络： 洪泛（Flooding）； * 查询：温度〉30度的区域 定向扩散路由（2） 查询消息的传播—建立数据的传输梯度 汇聚节点发送查询消息 兴趣消息：任务性质、数据采集/发送数率、时间戳等 中间节点： 记录（邻居节点和兴趣内容why?） 数据发送的节点→梯度 转发 邻居节点 梯度：表示了数据的传输方向 * 定向扩散路由（3） 匹配数据的传输 节点 → 邻居节点 （发送interest） 多个相同数据在网络中传递； 路径：沿梯度发送给sink节点 * 定向扩散路由（4） 路径增强→形成主路径How？ 兴趣：建立多条路径 增强：建立主路径 发送数据多少 发送数据稳定性 周期性Why？ * 定向扩散路由评价 优点 数据中心路由，定义不同任务类型/目标区域消息； 路径加强机制可显著提高数据传输的速率； 周期性路由：能量的均衡消耗； 缺点 周期性的洪泛机制---能量和时间开销都比较大； 节点需要维护一个兴趣消息列表，代价较大； 结论 以数据为中心，适合大规模量数据的查询采集 * Rumor路由 * 基本思想 出发点：一次查询DD路由开销太大； 基础理论：欧氏平面图上任意两条曲线交叉几率很大； 基本过程：事件区域中的传感器节点产生代理（agent）消息，代理消息沿随机路径向外扩散，同时汇聚节点发送查询消息也沿随机路径在网络中传送，当二者相遇时就形成一条节点到事件区域的完整路径。如不交叉,sink点可flooding查询请求。 评价 在多sink点、查询请求数目很大、网络事件很少的