WSN中的路由协议 课件精品.pptVIP

WSN中的路由协议 1.概述 1.1无线传感器网络路由协议的特点 1.2无线传感器网络路由协议的分类2.无线传感器网络路由协议设计 2.1设计目标 2.2技术挑战3.无线传感器网络的路由协议 3.1基于分层的路由协议 3.2基于能量的路由协议 3.3基于位置的路由协议 3.4基于移动性的路由协议 1.概述 1.1无线传感器网络路由协议的特点 2无线传感器的设计 2.1设计目标 2.2技术挑战 3.1.1LEACH 簇头选举方式 T(n)是每轮选举的门限值，在创建时，各节点首先在0-1之间选择一个随机数。若随机数小于本轮的门限值，则成为簇头节点。当n?G,节点n的门限值用上面的公式计算，否则门限值为零。P为网络期望的簇头节点百分比，r为当前的伦数，G为最近1/P中没有被选为簇头的节点。 优点： 1.节点在分配时隙内进行数据传输，其他时间可以进入休眠，大大节省能量消耗。 3.1.2PEGASIS PEGASIS(Power-efficient gathering in sensor information systems)由LEACH发展而来，它是LEACH协议的一种改进版本，仍然采用动态选举簇头的思想,但为避免频繁选举簇头的通信开销,采用无通信量的簇头选举方法,且网络中所有节点只形成一个簇,称为链。 该协议执行也是分两个阶段，分别是链创建阶段和数据传输阶段。要求每个节点都知道网络中其他节点的位置,通过贪心算法选择最近的相邻节点形成链。 簇头与sink点一跳通信,利用令牌控制链两端数据沿链传送到簇头本身,在传送过程中可聚合数据.当链两端数据都传送完成时,开始新一轮选举与传输。 优点： 1.有效的进行了数据融合，有效降低耗能。 1.采用与LEACH协议相同的聚簇方式,但簇头根据与sink点距离的不同形成层次结构。2.聚簇完成后,sink点通过簇头向全网节点通告两个门限值(分别称为硬门限和软门限) 来过滤数据发送。3.在节点第1次监测到数据超过硬门限时,节点向簇头上报数据,并将当前监测数据保存为监测值(sensed value,简称SV)。4.此后只有在监测到的数据比硬门限大且其与SV之差的绝对值不小于软门限时,节点才向簇头上报数据,并将当前监测数据保存为SV。 优点： 1、通过软硬门限有效减少发送的数据量，降低耗能。 3.2.1最小功率路由 最小功率路由是连接两个节点的所有路径当中，选择路径总功率值最小的一条路径。若令Ptx和Prx分别表示节点i向节点j发送单位数据所需的最小功率和节点j接收单位数据所消耗的功率，有 在链路代价计算当中，可以忽略K，即K=1。因此链路中成功传送单位数据所消耗的功率为 P(i,j)=Ptx +Prx=2E+K*daij 特点： 1、最小功率路径倾向于选择短链路组成的路径，导致路径跳数较多，传输延迟较大。 3.2.2最大剩余能量路由3.2.3最小不情愿度路由3.2.4基于组合能量代价的优化路由 3.3基于位置的路由协议 基于位置的分组转发机制：要求每个节点具备自身位置、每个相邻节点位置和目的节点位置等来确定分组的最佳下一跳节点。在确定下一跳的时候有一下几种选择方法。 （1）最大剩余能量节点选择法 最大剩余能量选择法在选择到目的节点的下一个节点的时候，从所有距离目的节点比当前节点更近的相邻中选择具有最大剩余能量的节点作为下一跳。 (2)最近邻选择法(3)最接近目的节点选择法 空洞绕行技术 在基于位置的逐跳分组转发机制中，当分组到达一个局部最小节点时，即当期持有分组节点的所有相邻距离目的节点都比当前节点远时，称分组达到了空洞区域。 空洞绕行算法（greedy perimeter stateless routing） : GPSR是基于地理位置信息实现逐跳路由的一种协议，它结合了贪婪算法和空洞绕行技术来实现端到端路由。当数据转发过程中出现空洞的时候，空洞周围的节点能够检测到空洞的存在，并利用右手法则沿空洞边缘传输来解决问题。 基于曲线的路由技术 很多基于位置的贪婪路由协议都倾向于将分组沿直线传送。而基于曲线路由协（trajectory-based routing，TBR）倾向于沿预定曲线对分组进行路由。曲线函数通常由分组的源节点指定的。 根据源节点、目的节点和曲线函数就可以确定数据将行走的路径。 选择下一跳节点的方式 1、最靠近曲线选择：从相邻节点中选择最靠近目标曲线的节点作为下一跳。 2、沿曲线前进距离最大选择：选择沿着前进方向距离最大的节点作为下一跳。 3、随机选择 3.4基于移动性的路由协议 基于移动性的路由协议主要用于在传感器节点和移动节点间建立高效传输路径，以满足移动传感器网络的路由要求。 3.4.1基于移动Sink节