第3章 路由协议.ppt

第 3 章 路由协议 1 ． LEACH 协议 [17] LEACH （ LOW-Energy Adaptive Clustering Hierarchy ）是一种 WSN 的低功耗自适应聚类路由算法。 基本思想：通过等概率地随机循环选择簇头，将整个网络的能量负载平均 分配到每个传感器节点，从而达到降低网络能量耗费、延长网络生命周期的 目的。 三个阶段：簇头的产生、簇的形成和簇的路由。 在簇的形成阶段，随机选择一个节点作为簇头，相邻节点动态地形成簇； 簇形成后进入稳定工作阶段（簇的路由），簇头开始接收簇内各节点采集的 数据，然后采用数据融合技术进行处理，将整合后的数据传输给汇聚节点。 随机性选择簇头确保簇头与基站之间数据传输的高能耗成本均匀地分摊到 所有传感器网络节点上。 第 3 章 路由协议 簇头节点选择依据： 式中： n 为网络中传感器网络节点； p 为簇头在所有节点中所占的百分比； r 为选举的轮数； 表示这一轮循环中当选过簇头的节点个数； G 为这 一轮循环中未当选过簇头的节点的集合。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? other G n p r p p n T , 0 , 1 mod 1 ) 1 mod ( p r 第 3 章 路由协议 LEACH 的执行过程是周期性的。 每轮循环的基本过程：在簇的建立阶段，每个节点选取一个介于 0 与 1 之间 的随机数，如果这个数小于某个阈值 ，该节点成为簇头。 式（ 3-1 ）表明：只有那些以前的轮回中没有做过簇头的节点、能量消耗 较少的节点才能够成为当前轮回的簇头节点。如果节点已经当选过簇头节点， 则将阀值 设为 0 ，这个节点将不再参与簇头的选择。而对于未当选过簇 头的节点，则根据 概率当选。 节点当选簇头后向所有节点广播自己成为簇头的消息。每个节点根据接收 到广播信号的强弱来决定加入哪个簇，并回复该簇簇头。 当簇头接收到所有的加入信息后，就产生一个 TDMA 消息，通知本簇内所 有节点的工作时间。这样，在数据传输阶段，簇内的所有节点按照 TDMA( 时 分复用 ) 时隙向簇头发送数据。簇头将数据融合之后把结果发给基站。在持 续工作一段时间之后，网络重新进入启动阶段，进行下一轮的簇头选取并重 新建立簇。 ? ? n T ? ? n T ? ? n T 第 3 章 路由协议 为了节省资源开销， LEACH 稳定阶段的持续时间要长于建立阶段的持 续时间。 缺点： 随机选举簇头方式可避免簇头过分消耗能量，提高了网络生存时间； 数据聚合能有效减少通信量。但协议层次化的目的在于数据聚合，仍采用 一跳通信，虽然传输时延小，但要求节点具有较大功率通信能力，扩展性差， 不适合大规模网络； 即使在小规模网络中，离 sink 点较远的节点由于采用大功率通信也会导致 生存时间较短； 频繁选举簇头引发的通信量耗费了能量。 第 3 章 路由协议 2 ． PEGASIS 协议 [18] PEGASIS(power-efficient gathering in sensor information systems) 并不是严格意义上的分簇路由协议，但它借鉴了 LEACH 中 分簇算法的思想。 要求 : 每个节点都知道网络中其他节点的位置，通过贪婪算法选择 最近的邻节点形成链。 动态选举簇头的方法 : 设网络中 N 个节点都用 1-N 的自然数编号， 第 j 轮选取的簇头是第 i 个节点， i=jmod N (i 为 0 时，取 N) 。 簇头与 sink 点一跳通信，利用令牌控制链两端数据沿链传送到簇 头本身，在传送过程中可聚合数据。 当链两端数据都传送完成时，开始新一轮选举与传输。 第三章 路由协议 郑来波 山东大学信息学院通信研究所 办公室：信息学院北楼 513 电话： Email: zhenglaibo@126.com 第 3 章 路由协议 3.1 概述 路由协议设计是无线传感器自组网中的一个核心环节 . 作用：负责将数据分组从源节点通过网络转发到目的节点。 主要包括寻找源节点和目的节点间的优化路径、并沿此优化路径 正确转发数据包等两个方面的功能。 WSN 协议与其他网络协议的比较： （ 1 ） Ad hoc 、无线局域网等传统无线网络的首要目标是提供高 服务质量和公平高效地利用网络带宽，这些网络路由协议的主要