第02章、无线传感器网络路由协议资料摘要.pptVIP

内容提要 WSN路由协议概述 WSN路由协议分类 2.1 以数据为中心路由协议 2.2 集群结构路由协议 2.3 地理信息路由协议 2.4 QOS 路由协议 WSN路由协议最新研究成果 主要参考文献 内容提要 WSN路由协议概述 WSN路由协议分类 2.1 以数据为中心路由协议 2.2 集群结构路由协议 2.3 地理信息路由协议 2.4 QOS 路由协议 WSN路由协议最新研究成果 主要参考文献 WSN路由协议功能 定义 WSN路由协议是一套将数据从源节点传输到目的节点的机制。 设计目标 满足应用需求 低网络开销 资源利用的整体有效性 网络高吞吐率 WSN路由协议特点 特点 自组织的网络（随机部署） 数据的冗余性（多节点监测同一事件） 基于局部拓扑信息（硬件限制） 网络功能（数据收集） 数据为中心 WSN路由协议要求 要求 能量高效（协议简单节省能量均衡消耗） 可扩展性（网络范围节点密度） 鲁棒性（节点变化拓扑变化） 快速收敛性 WSN路由协议关键技术 考虑网络和节点能量优化（硬件限制） 具有高可扩展性 （网络规模自组织） 适应强网络拓扑变化（节点移动无线信道） 传感器网络路由中使用数据融合技术（数据为中心） 传感器网络中流量分布不对称 （数据收集网络多源单Sink) 传感器网络路由协议的挑战 自组织布撒（Ad hoc deployment） 能量消耗（Energy consumption ） 路由精度（Routing accuracy） 计算能力（Computation capabilities） 通信能力（Communication tolerance） 容错能力（Fault tolerance） 可扩展性（Scalability） 控制负载（Control overhead） 内容提要 WSN路由协议概述 WSN路由协议分类 2.1 以数据为中心路由协议 2.2 集群结构路由协议 2.3 地理信息路由协议 2.4 QOS 路由协议 WSN路由协议最新研究成果 主要参考文献 WSN路由协议分类 数据为中心路由协议 SPIN (Flooding)，Directed Diffusion (Gradient) 集群结构的路由协议 LEACH, TTDD 地理信息路由协议 GPSR, GEAR QOS路由协议 QOS路由协议（详见第十章） 内容提要 WSN路由协议概述 WSN路由协议分类 2.1 以数据为中心路由协议 2.2 集群结构路由协议 2.3 地理信息路由协议 2.4 QOS 路由协议 WSN路由协议最新研究成果 主要参考文献 以数据为中心路由协议 SPIN： Sensor Protocol for Information via Negotiation SPIN SPIN协议是对Flooding协议的改进。 Flooding的缺点： SPIN 通过和邻居节点的协商来减少Flooding带来的内爆和重叠的影响 通过元数据来完成协商过程 元数据：一种对源数据的映射，比源数据短 避免传输冗余数据 3步握手协议(ADV-REQ-DATA) SPIN-2在SPIN-1的基础上加入了能量阈值 当一个节点的剩余能量低于能量阈值后，减少其在协议中参与的活动。 SPIN 协商通过元数据进行 元数据描述实数据 元数据与时数据一一对应 协议消息 消息广播包：Advertise (ADV) 数据请求包：Request (REQ) 数据包：Data transfer (DATA) 3步握手协议 SPIN协议评价 优点 部分解决了内爆和重叠问题 不需要进行路由维护 对网络拓扑变化不敏感，可用于移动WSN 缺点 本质上SPIN还是向全网扩散新消息，开销比较大 SPIN协议族（Protocol Family） SPIN-PP For networks using point-to-point transmission media Ideal conditions assumed with no packet loss SPIN-EC SPIN-PP with low energy threshold SPIN-BC 3-stage handshake protocol for broadcast media SPIN-RL SPIN-BC for Lossy networks 数据中心网络和地址中心网络 以数据为中心路由协议 Directed Diffusion Directed Diffusion Sink节点查询兴趣消息 兴趣消息采用泛洪的方法传播到网络 有和兴趣匹配数据的节点发送数据 兴趣扩散阶段建立节点到Sink的路径 兴趣的定义