无线传感器网络_第5章-路由协议.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的核心技术之一 WSN是无基础设施的网络，一般用电池供电、无人看守，电池不能补充，要延长网络寿命就必须降低能耗。 能耗主要用户数据无线传输上，所以单跳传输距离不能太远，要实现WSN大范围覆盖，就需要多跳中继，即路由 WSN路由协议是一套将数据从源节点传输到目的节点的机制。 WSN不适合设计通用的路由协议：能耗、计算复杂度。 设计目标 满足应用需求 （WSN路由与应用相关） 低网络开销 （内存、计算复杂度、节能） 资源利用的整体有效性 网络高吞吐率 WSN使用环境恶劣 无线信道不稳定 节点的移动与失效 WSN拓扑结构随时可能变化，这与传统Internet不同，因此传统路由不能用于WSN WSN路由协议特点 与传统网络不同：（传统网络（如GSM）放在QoS上；WSN重点在能耗上） WSN特点 自组织的网络（随机部署） 数据的冗余性（多节点监测同一事件，需要数据融合） 基于局部拓扑信息（硬件限制） 网络功能：数据收集，多对一 （一个sink节点） WSN路由与应用相关 (不同的应用采用不同的路由，降低路由复杂度) 以数据为中心 WSN路由协议要求 要求 能量高效（协议简单节省能量均衡消耗） 可扩展性（网络范围 节点密度） 鲁棒性（节点变化 拓扑变化） 快速收敛性 （在移动的节点时，更需要快速收敛） WSN路由协议关键技术 （P26） 考虑网络和节点能量优化（节点能量限制，大部分能量用于通信，所以研究低功耗的通信协议，尤其是路由协议） 具有高可扩展性 （网络规模，节点上千个，节点越多，路由收敛越慢、路由越不稳定，Ad Hoc的路由不能照搬） 网络拓扑变化强（节点移动、失效 无线信道 规模大，拓扑变化频繁，如何建立快速收敛、复杂度低的路由？） 传感器网络路由中使用数据融合技术（数据为中心）（传统网络以点对点通信，保证数据“完整无误”；WSN强调数据汇聚，为了降耗，每个节点都进行数据融合，减小通信量） 传感器网络中流量分布不对称 （数据收集网络多源单Sink，越接近Sink，流量越大) 其他：冗余设计、定位、覆盖性、QoS等 传感器网络路由协议的挑战 自组织布撒（Ad hoc deployment） 能量消耗（Energy consumption ） 路由精度（Routing accuracy） 计算能力（Computation capabilities） 通信能力（Communication tolerance） 容错能力（Fault tolerance） 可扩展性（Scalability） 控制负载（Control overhead，带宽有限，重载情况下，如何保证QoS） 内容提要 WSN路由协议概述 WSN路由协议分类 2.1 以数据为中心路由协议 2.2 集群结构路由协议 2.3 地理信息路由协议 2.4 QOS 路由协议 WSN路由协议最新研究成果 主要参考文献 WSN路由协议分类 数据为中心路由协议 (相同的数据进行融合，再传输) SPIN (Flooding)，Directed Diffusion (Gradient) 集群结构的路由协议 （分层路由，分为单层模式和多层模式） LEACH, TTDD 地理信息路由协议 （节点知道自己的地理位置，利用位置进行路由） GPSR, GEAR QOS路由协议 （路由建立时，考虑Qos需求、节点剩余能量、每个分组的优先级和端到端时延等） QOS路由协议（详见第十章） 内容提要 WSN路由协议概述 WSN路由协议分类 2.1 以数据为中心路由协议 2.2 集群结构路由协议 2.3 地理信息路由协议 2.4 QOS 路由协议 WSN路由协议最新研究成果 主要参考文献 以数据为中心路由协议 SPIN： Sensor Protocol for Information via Negotiation SPIN 该协议是最早的一类WSN路由协议的代表，是对Flooding协议的改进 考虑到W