leach低功耗自适应分簇算法.pptxVIP

;; 随着物联网应用的兴起，无线传感器网络(WSN)的研究越来越受到重视．与传统无线网络 不同，由于WSN的成本低，其带宽、内存以及能量 等物理资源受到很大的限制，而且WSN一般部署 在无人区或敌占区，补充节点的能量将受到制约， 因此延长网络的运行时间，提高网络传输效率是 WSN的重要研究内容之一，而路由协议设计是该 项研究的关键所在．WSN路由协议按照网络拓扑结构可以分为平面型路由协议和层次型路由协议．在平面型路由协议中要求网络各节点的功能和物理性能完全一样， 每个节点都需要具有一定的计算能力、数据采集能力和路由功能。平面型网络的缺点是各个相邻节点间需要进行频繁的路由交换，极大地降低了网络的性能，当网络规 模增大到一定程度后，仅路由交换就会耗尽网络带宽，因此不适用于大规模网络．;而层次型路由协议要求网络中各节点在物理性能上相同，但功能上有 所不同．网络被分割成若干个簇，每个簇包含一个 簇首节点(sink)和若干个簇节点(sensor)，簇节点 将采集的信息发往簇首节点，簇首节点进行数据融 合，然后路由至基站．层次型网络的优点是：分簇减小了传输距离，数据融合技术减小了通信量，从而可以极大地降低网络中能量的损耗，延长网络的寿 命；由此 可见，层次型网络更适合应用中无线传感器网络的。 ;在层次型路由协议中提出了以低功耗自适应分簇算法(low energy adaptive clustering hierarchy，LEACH)算法，LEACH算法作为各种层次型协议的基础，在2001年一经提出，就受到了大家的关注．该算法把网络分割成若干个簇，周期性地选择簇首，并引入了“轮”的概念，每轮分为2个阶段：簇建立阶段和稳定的数据传输阶段．在簇首选择问题上采用随机数选举，并且在一轮循环中簇首节点是固定的．;LEACH算法; 具体步骤： Step1： 若传感器节点n∈G，则对于每个n独立运算，获得阀值T(n)。 Step2： 若n不属于G，则根据公式，T(n)为零。 Step3： n产生一个0~1之间的随机数RadomNum。 Step4： 若T(n)＞RadomNum，则该节点当选为簇头，一旦簇头节点确定。簇头在网络中洪泛当选簇头的消息。 Step5： 其余节点选择加入某簇头所在的簇，簇节点接收???一个ADV（Advertisement Message)消息后等待一段时间以便接收到多个簇首发来的ADV消息，并根据RSSI（Received Signal Strength Indication接收的信号强度指示，通过接收到的信号强弱测定信号点与接收点的距离），选择能量信号较强的节点作为自己的簇首，回复Join-REQ（包括本节点ID、簇首ID和消息位的标识符）并接收簇首节点ＴＤＭＡ(时分多址（time division multiple access不同时间使用相同的频率进行数据的传输)的分配片分配结果 Step6： 稳定工作阶段。 Step7： 每隔时间t，进行下一轮簇头选取，转Step1，重新选择簇头并成簇。 由以上步骤可知LEACH算法中的轮是指两次簇头选取之间的时间段，每一轮由初始化和稳定工作两个阶段组成。在初始化阶段，随机选择节点为簇首领，成为簇首领的节点向周围广播信息，其它节点根据接受到广播信息的强度来选择它所要加入的簇，并告知相应的簇首领，由于信息的强度和节点之间的距离是成正比的，因此，实际上各非 簇头节点是选择距离自己地理距离最短的簇头所在的簇加入，并形成簇拓扑结构，;成簇阶段; 2)稳定的数据传输阶段 稳定状态阶段主要是数据的传输，稳定期被分为若干时段，每一时段称为一帧，每帧由若干时隙组成，各时隙的时间长度是固定不变的。进入稳定运行阶段后，簇成员节点按照TDMA表中自己所属的时隙传送数据给簇头，其它时段节点处于休眠状态以减少能耗。簇头节点一直处于工作状态，接收到一定量的数据包后，进行数据压缩、数据融合等本地处理，以便加强有用信号、减少冗余并削弱噪声干扰，最后将结果传送给基站。;LEACH 算法特点;(4)．LEACH协议结合TDMA技术来进行数据传输的调度，有效减少了数据碰撞现象的发生，降低了能量的浪费。节点在不需要数据传输时进入休眠，将节点的无用的能量消耗降到最少。;LEACH 算法缺点;簇头/能耗;基于式距离表可知：采用LEACH算法时整个网络的生命周期可能 如下表所示：;显然，采用LEACH算法时，整个网络的生命周期将小于4轮。从上面的分析不难看出，LEACH算法进行第四轮簇头选取时，没有考虑到节点的剩余能量及其工作能耗，导致剩余能量小于工作能耗的节点D当选为簇头，使节点D的能量过早衰竭，网络的生命周期也随之结束。若结合考虑节点的位置信息，使靠近簇结构中心位置且剩余能量较多的节点有更多机会成为簇头，无疑