【WSN】路由算法 |
您所在的位置:网站首页 › wnsn分析 › 【WSN】路由算法 |
主要过程: 基于IP地址的访问: 根据IP地址找到相应的节点 提供点到点的报文转发以支持传输层端到端无失真信息传输 基于内容的访问: 根据用户的兴趣属性找到相应的节点 属性:数据特征 数据在网络协议的操作中有意义 兴趣(Interest) Sink 下达的感知任务 需要的数据类型、目标区域数据发送速率、时间戳等包括属性, 值操作 定向扩散 Sink节点周期地通过洪泛方式广播一种被称为兴趣(Interests)的消息,告诉网络中的节点 需要搜集何种信息。 兴趣在网络中扩散的同时建立从源节点到Sink节点的路由路径 (梯度Gradients) 。通过兴趣扩散阶段建立的路径,源节点将数据消息传送到Sink节点。 Sink节点选择一条最优的路径进行强化(Reinforcement) ,后续的数据沿着这条路径传输。梯度介绍: 向兴趣消息的发送者的方向建立 反映路径与sink所请求的数据的匹配程度,一般梯度越大,表示该路径越适合向sink传送数据。 梯度根据应用按需设计 传输速率、链路质量、能量消耗、跳数、服务质量等 每个兴趣对应一个梯度缓冲区(Gradient cache),保存每个兴趣相关的邻居的梯度 几种梯度介绍: 探测梯度probe gradient 兴趣扩散阶段、低速采集与发送 数据梯度data gradient 路径加强阶段、高速采集少量的数据需要从源节点传递到Sink节点。在这种情况下,没有必要向整个网络以洪泛的方式广播兴趣。 谣传路由: 与DD比,可以有效的减少路由建立的开销. 路径为随机生成,不是最优路径。 地理位置路由协议 每个节点知道自己在网络中的位置 确定节点位置的方法 GPS(Global Positioning System) 基于锚点的计算 用途 作为其他路由算法的辅助 直接用于路由计算贪婪路由: 前提: 假设所有节点都已知自己的和邻居节点的位置 需要发送数据分组到另一个位置已知的节点 主要思想 发现离目标更近的节点 向距离目标更近的节点转发数据包右手法则绕开路由空洞:(对于贪婪转发失效的情况) 第一次以起点到终点为始边,逆时针扫描范围距离内的第一个节点 后面以节点指向上一个节点为边逆时针扫描。 生成树: 反馈树: 网络拓扑变化:
网络是静态的 已知目标区域的位置信息 网络中所有节点都知道自己的位置信息和剩余能量,可通过简单信息交换机制获得邻居节点的位置信息和剩余能量 查询请求均针对一个特定区域,并且在查询请求包里包含有这个区域的信息 【缠绕多路径(braid multipath)】 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |