第3章路由协议例析.ppt

第三章 路由协议 第3章 路由协议 3.1 概述 路由协议设计是无线传感器自组网中的一个核心环节. 作用：负责将数据分组从源节点通过网络转发到目的节点。 主要包括寻找源节点和目的节点间的优化路径、并沿此优化路径正确转发数据包等两个方面的功能。 WSN协议与其他网络协议的比较： （1）Ad hoc、无线局域网等传统无线网络的首要目标是提供高服务质量和公平高效地利用网络带宽，这些网络路由协议的主要任务是寻找源节点到目的节点间的通信延迟小的路径，同时提高整个网络的利用率，避免产生通信堵塞并均衡网络流量等。 能量消耗问题不是这类网络考虑的重点。 第3章 路由协议 （2）WSNs路由协议有其固有的特点。 ◆以节约能源为主要目标，高效利用能量，延长网络寿命。 传感器节点数量较大，不可能建立全局地址，节点只能获取局部拓扑结构信息，路由协议要能在局部网络信息的基础上选择合适的路径。 ◆传感器网络具有很强的应用相关性，不同应用中的路由协议可能差别很大，没有一个通用的路由协议。 ◆传感器网络以数据为中心，所关注是检测区域的感知数据，而不是具体哪个节点获取的信息，因此，传感器网络通常包含多个传感器节点到少数汇聚节点的数据流，需要以数据为中心形成消息的转发路径。 ◆节点间的数据冗余度高，传感器网络的路由机制还经常与数据融合技术联系在一起，要路由协议需要具有良好的数据汇聚能力，通过减少通信量而节省能量。 在多数应用中，除了少数节点移动外，一般节点在部署后保持固定。 第3章 路由协议 常规路由协议不适合WSN。 WSNs路由协议面临的新问题和挑战如下： （1）节点没有统一的标志——由于WSNs中节点数目巨大，WSNs节点没有统一的标志，节点间采用广播式的通信方式进行数据交换。 （2）能量受限——WSNs的一个重要特征就是能量受限。因此，WSNs协议必须以节约能源为主要目标并尽可能延长网络存活时间。 （3）面向特定应用——在WSNs中，传感器节点和物理环境交互密切，WSNs的通信构架及其所采用的路由协议都是针对每个特定的应用而设计的。 （4）频繁变化的拓扑结构——在WSNs中，网络拓扑会因为节点损坏而变化频繁。路由协议必须要适应WSNs频繁变化的拓扑结构。 第3章 路由协议 （5）容错性——传感器节点容易失效，因此路由协议必须具备良好的容错性，以便形成新的链路。 （6）可扩展性——传感器节点一般成百上千，路由协议应该具有可扩展性来适应相应的应用环境。 （7）连通性——由于网络节点失效，很难预测网络拓扑和大小的变化，路由协议必须保证节点的连通性。 （8）数据融合——传感器节点产生的数据具有较大的冗余度，因此路由协议必须能进行数据融合，以便节省能量有效和使数据传输最优化。 （9）服务质量(QoS)——许多应用中如视频应用，需要路由协议提供满足要求的服务质量。 （10）安全机制——路由协议极易受到安全威胁，因此必须考虑安全机制，尤其在军事应用中。 第3章 路由协议 对传感器网络路由机制的要求： （1）能量高效。 不仅要选择能量消耗小的消息传输路径，而且要从整个网络的角度考虑，选择整个网络能量均衡消耗的路由。 考虑资源有限，要求路由机制要能够简单而且高效地实现信息传输。 衡量传感器网络路由性能的一个重要指标，就是合理地使用网络中各个传感器网络节点的有限能量，使得网络保持连通性的时间更长的能力。 （2）可扩展性。 检测区域范围或节点密度不同，会造成网络规模大小不同；节点失败、加入及移动等，会使拓扑结构动态变化。这要求路由机制有可扩展性，能适应网络结构的变化。 第3章 路由协议 （3）鲁棒性。 能量用尽或环境因素造成的传感器网络节点的失败，周围环境影响无线链路的通信质量以及无线链路本身的缺点等，这些WSN的不可靠特性要求路由机制具有一定的容错能力。 （4）快速收敛性。 传感器网络的拓扑结构动态变化，节点能量和通信带宽等资源有限，因此要求路由机制能够快速收敛，以适应网络拓扑的动态变化，减少通信协议开销，提高消息传输的效率。 第3章 路由协议 3.2 路由协议分类 分类方法多种多样。同一协议可分属不同类型。 (1)根据传输过程中采用路径的多少，分为单路径和多路径路由协议。 单路径路由节约存储空间，数据通信量少； 多路径路由容错性强，健壮性好，且可从众多路由中选择最优路由。 (2)根据节点在路由过程中是否有层次结构、作用是否有差异，可分为平面路由协议和层次路由协议。 平面路由简单，健壮性好，但建立、维护路由的开销大，数据传输跳数多，适合小规模网络； 层次路由扩展性好，适合大规模网络，但簇的维护开销大，且簇头是路由的关键节点，其失效将导致路由失败。 (3)根据路由建立时机与数据发送的关系，可分为主动路由协议、按需路由协议和混合路由协议。 主动路由建立