第2讲路由协议.pptVIP

第 2 章 复习 （1）无线网络的分类—三种网络的关系 复习 （2）无线传感器网络的定义 复习 （3）传感器网络节点的组网 复习 （4) WSN的系统架构图 复习 （5）无线传感器节点的功能模块 复习 （6）无线传感器节点网络体系（三部分） 主要内容 2.1 基本概念 2.2 WSN路由协议的特点 2.3 WSN路由协议的分类 2.4 以数据为中心的路由协议 2.1 基本概念 （1）路由选择（routing) 2.1 基本概念 （3）路由协议的功能 2.2 WSN路由协议的特点 （1）能量优先 2.2 WSN路由协议的特点 （2）基于局部拓扑信息 2.2 WSN路由协议的特点 （3）以数据为中心 2.2 WSN路由协议的特点 （4）应用相关 2.3 WSN路由协议的分类 （1）以数据为中心的路由协议 2.3 WSN路由协议的分类 （2）集群结构的路由协议 2.3 WSN路由协议的分类 （3）地理位置信息路由协议 2.3 WSN路由协议的分类 （4）基于QoS的路由协议 2.5 以数据为中心的路由协议 （1）泛洪（Flooding）协议 2.5 以数据为中心的路由协议 （1）泛洪（Flooding）协议 2.5 以数据为中心的路由协议 （2）SPIN路由算法 2.5 以数据为中心的路由协议 （2）SPIN路由算法 2.5 以数据为中心的路由协议 （2）SPIN路由算法 2.5 以数据为中心的路由协议 （3）DD路由算法 2.5 以数据为中心的路由协议 （3）DD路由算法（定向扩散协议） 2.5 以数据为中心的路由协议 （3）DD路由算法-兴趣扩散 2.5 以数据为中心的路由协议 （3）DD路由算法-兴趣扩散 2.5 以数据为中心的路由协议 （3）DD路由算法-梯度建立 2.5 以数据为中心的路由协议 （3）DD路由算法-路径加强 小结 2.5 以数据为中心的路由协议 （3）DD路由算法 * * 路 由 协 议 WSN Ad hoc 无线宽带网 （GSM、3G、WiFi、WiMax） 动态拓朴 分组传输 准静态拓朴 多对一模式 网内数据处理 宽带优化 功耗优化 大规模、无线、自组织、多对一、多跳、无分区、无基础设施支持的网络、其中的节点是同构的、成本较低、体积较小、大部分节点不移动、被随意撒布在工作区域，要求网络系统有尽可能长的工作时间。 （1） （2） （3） （4） 互联网、卫星 移动通讯网络 汇聚节点 管理节点 传感器节点 用户 待测区域 传感器模块 传感器 A/D 处理器模块 处理器/存储器 无线通信模块 收发器 MAC 嵌入式软件系统 电 源 模 块 网络 网络层 （路由） 数据链路层 （MAC） 传输层 （传输控制） 物理层 （声、光、电磁） 能 量 管 理 平 台 网络管理接口 时间同步、定位 应用层 移 动 管 理 平 台 任 务 管 理 平 台 网 络 通 信 协 议 网络管理平台 应用支撑平台 应用服务接口 是指选择互联网络从源节点向目的节点传输信息的行为，并且信息至少通过一个中间节点 （2）路由协议(路由算法） 负责将数据分组从源节点通过网络转发到目的节点 （1）确定最佳路径 （2）数据交换 设计路由协议需要考虑： 节点的能量消耗 网络能量的均衡使用 在节点只能获取局部拓扑信息和资源有限的情况下，如何实现简单高效的路由机制是无线传感器网络的一个基本问题。 无线传感器网络中大量节点随机部署，所关注的是检测区域的感知数据，而不是具体哪个节点的信息，不依赖于全网唯一标识。 网络包括多个传感器节点到少数汇聚节点的数据流，按照对感知数据的需求、数据通信模式和流向等，以数据为中心形成消息的转发路径。 应用环境千差万别，数据通信模式不同，没有一个路由机制适合所有的应用，设计者需要针对每一个具体应用的需求，设计与之适应的特性路由协议 ● 对感知到的数据按照属性命名 ● 对相同属性的数据在传输过程中进行融合操 作，减少网络冗余数据的传输 ● 重点考虑路由算法的可扩展性 ● 将传感器节点按照特定规则划分为多个集群 ● 簇头节点汇集集群内感知或者转发其他簇头节 点的数据 ● 假定传感器节点能够知道自身地理位置或通过 基于部分标定节点的地理位置信息计算自身地 理位置 ● 位置信息作为辅助条件，用来改善一些已有的 路由算法的性能 ●