无线传感网络节点低功耗算法改进.ppt

无线传感网络节点低功耗算法改进 本文内容简介 LEACH协议简介 LEACH协议能耗分析 LEACH算法改进 LEACH路由协议是无线传感器网络中比较有代表性的一种分层路由协议，但是它存在着簇首选取随机性，节点能量消耗不均的缺点。现分LEACH的建模和结合已有的路由算法，提出了一种改进 的路由算法，在首次分簇成功后，要保持簇群的稳定。簇群稳定后，再在各个簇内据能量的强弱反复选择 簇首。这样节省了反复成簇所耗的能量 ， 简化了反复成簇的过程。 LEACH协议简介 现阶段 ，WSN协议主要分平面路由协议和分簇路由协议 。平面路由协议认为WSN的节点具有 相同的功能 各节点角色平等，没有 分层理念 。采用这种机制的网络算 法易实现，但这种路由策略是网络 不具可扩展性。缺乏对通信 资源的 优化管理 。平面路由算法相对应的 是分簇路由算法，网络被分为多个 簇，每个簇由一个簇首和多个簇成员节点组成。 LEACH是一种为无线传感器网络设计的低功耗自适应集群分层型协议，是一种典型的基 于单 层簇的协议。簇算法包括以下两个阶段：簇建立阶段和数据传输稳定阶段。 为了节省资源开销簇 数据传输稳定阶段的持续时间要大于建立阶段的持续时间 。簇的建立过程如下：每个传感器节点随机选 择0~1之间的某个值，如果选定的值小于某个 阈值T(n)，那么这个节点成为簇首节点 。 T(n)值计算如下： LEACH工作的两个阶 段如图２。一 轮完成 后 ，整个网络又重新 进入簇的两个阶段， 不断循环。 LEACH协议工作能耗分析 由于信号强度与传输距离有关。LEACH采用两种能量衰减模型，分别为自由空间模型和多路衰减模型。信号在无线信道传输 中的能耗与距离ｄ成正比，短距离传输时 dd0,r=2；长距离传输时dd0,r=4，d0为一个距离常数。当无线收发器发送k bit的数据，传输距离为d时，发射端耗能如公式所示 ： 其 中，　为电路消耗的能量，　为在信号在放大器内消耗的能量比例系数，随着ｄ的变化，　 取不同值。 假设节点总数为 N ，均匀分布在 M x M 的区域内。本轮中簇首节点个数为 k ，则平均没个簇中的簇成员数为 N／ K一 1 ， 每个簇成员节点在一个 时间片内采集发送 的数据 为 1 b i t 。融 合 l b i t 数据消耗 的能量为 EA， 数据融合 比例为 L :1 ， 那么在一帧中，簇首消耗的能量为 其中，l为簇成员发送给簇首的每个数据包的大小， 为簇首到基站， 信号放大器消耗 的能量 比例系数 。 为簇首与基站的距离，基站远离 WS N 。簇内每个成员在一帧内耗能为 其中， 为簇成员到簇首，信号放大器内耗能比例系数， 为簇成员到该簇首的距离， 则整个网络在一帧内消耗的能量为 LEACH协议存在的问题 ( 1 ) L E A C H在运行过程中不断地执行簇群的重构。每一簇的建立， 网络将终止服务，且簇首是随机产生的，没考虑节点的剩余能量 。选择剩余能量小的节点做簇首。节点会过早死亡。 ( 2 )忽略了被选簇首在网络内的分布状态导致的节点能量 损耗的不平衡性 。 ( 3 ) 频繁的簇首选择导致大量的广播消息，耗费了能量 。 ( 4 ) 由于 L E A C H要求节点之 间以及节点与基站之间均可以通信，所以网络扩展性不好 。 LEACH算法改进 这种算法主要是保证簇 群的稳定， 每次簇 首的选择都在同一个簇群中，即在首次簇群建立完成后保持簇群的稳定。免大量广播信息耗费的能量，减少成簇复杂性 。但是这种算法适用于单跳路由协议传送方式 。 ( 1 ) 簇首的选择 。在选择簇首时，要充分考虑到节点的当前能量和节点的剩余能量。通过改变 阈值 T ( n ) ，让剩余能量多的节点能充当簇首，保证簇内各点平均分担通信任务。 其中，Ecurrent是节点的当前能量，Eint是节点的初始能量。由公式看 ，当前能量大的节点有更大的概率成为簇首节点，随着节点充当簇首的次数增 加，节点成为簇首的概率变小 。 ( 2 ) 簇首个数的选择 。据文献知，簇首所占的百分比为 5％时，整个网络的能耗最优 。每个簇内成 员的最大数目为 Nmax=19(1+ a) ，其 中 a ∈ [0,1] 。我们假设簇 内节点是分布 均匀的( a= 0.5) ， 则N= 3 0 。当簇内成员达到最大个数时，拒绝其他节点的加入。 ( 3 ) 保持簇群的稳定。簇类区域的划分在第一轮完成，一旦划分完毕，在整个网络生命周期内将不再变动，形成优化的簇类结 构。由于簇类已经固定 。在每一轮的初始化 阶段（除第一阶段）完成的工作只是簇首的选择，减少了每轮广播带来的能耗。 该算法主要是保证簇群的