节点均匀分布无线传感器网络LEACH算法改进研究.pptVIP

节点均匀分布的无线传感器网络LEACH算法改进研究 院系：信息工程学院 专业：网络工程 什么是无线传感器网络？ 无线传感器网络（WSN）是指将大量的具有通信与计算能力的微小传感器节点，通过人工布设、空投、火炮投射等方法设置在预定的检测区域，构成“智能”自治监控网络系统，能够检测、感知和采集各种环境或检测对象的信息。 无线传感器的特点 大规模网络 自组织网络 动态性网络 可靠的网络 应用相关的网络 以数据为中心的网络 无线传感器网络路由协议 无线传感器网络路由协议主要负责在传感器节点与汇聚节点（Sink）之间建立路由，可靠的传输数据。 它主要有两方面的功能：寻找节点之间的优化路径，将数据分组沿着优化路径正确转发。 分簇路由协议 分簇路由协议是将整个无线网络分为多个独立的组，每个组里有一个簇头，组内成员分别将自己收集的信息发给簇头，经由簇头节点将数据进行融合后，再发送给汇聚节点。分簇路由协议要对整个网络进行分组，将大部分的通信控制在组内，减少了节点与汇聚节点的通信次数，从而有效的降低了网络中能量的消耗 。 LEACH路由协议是无线传感器网络中第一个最典型的分簇路由协议。 LEACH算法描述 LEACH是低功耗自适应分层路由算法。它的基本思想是以循环的方式随机选择簇头节点，将整个网络的能量负载平均分配到每个传感器节点中，以便达到降低网络能源消耗、提高网络整体生存时间的目的。 和普通的平面多跳路由协议和静态分簇算法相比来讲，LEACH能够将网络生命周期延长15%。 LEACH协议中给出了一个“轮”的概念，它的操作是分成轮进行的，每一轮包含簇建立和稳定运行两个阶段，首先在簇建立阶段，自适应分簇结构形成，接着在稳定运行阶段进行数据传输，为了减少开销，一般第二个阶段的时间要长于第一个阶段。 簇的建立过程则可以细分成4个阶段：簇头节点的选择、簇头节点的广播、簇的建立和调度机制的生成 。 LEACH路由协议拓扑图 如图： 簇头节点的选择是依据网络中所需要的簇头节点总数与当前每个节点已成为簇头的次数来决定。 Cluster Cluster Head BS Cluster Member 具体的选择方式是：每个传感器节点选择0~1之间的一个值，如果选定的值小于某个阀值T（n），那么这个节点就成为簇头节点。T（n）的计算公式如下： n是网络中传感器节点的总数，p是簇头节点占网络节点总数的百分比，r是重新挑选簇头节点的轮数，G表示网络中1/ p轮未当选簇头节点的集合。 选定簇头节点后，通过广播发送消息通知整个网络。网络中的其它节点根据接收信息的信号强度决定从属的簇，并通知相对应的簇头节点，来完成簇的建立。最后，簇头节点采用TDMA方法为簇中每个节点分配向其传送数据的时间片。 在稳定阶段，传感节点将采集的数据传送给簇头节点。簇头节点对簇中所有节点所采集的数据进行信息融合之后再传送给基站，这是一种能够减少通信业务量的合理工作模式。稳定阶段持续一段时间之后，网路重新进入簇的建立阶段，进行下一轮的簇重构，不断循环。每个簇采用不同的TDMA方法进行通信，以便减少其它簇头节点的干扰。 LEACH协议的优缺点 优点：各节点等概率的担任簇头，保持网络内节点能量的均衡消耗，延长了整个网络的生命周期。 缺点：a.采用单跳路由，每个节点都可以与汇聚节点 直接通信，不适合用于大规模的网络，可扩展性差。 b.动态分簇带来了簇头变换和大量广播这样的额外开销。c.簇首数量不固定，分簇不均匀，选择簇首时没有考虑节点剩余能量。 LEACH改进方案 本文对LEACH算法改进，考虑节点的剩余能量和距离因素，还考虑了路径选择方式。分析了LEACH-G协议算法。 1、簇头节点的选择依据 簇头节点的选择要考虑能够最小化簇内的能量消耗与动态选择簇头节点，来避免单个簇头节点的能量耗尽。 2、 簇头之间采用多跳方式 如果有的簇头节点离基站很远就会使簇头消耗很大的能量，导致簇头节点过早的死亡。为了减少簇头节点的负载， 改进的协议采用簇头多跳方式。 1、簇头节点的选择 考虑最小化簇内耗能和簇头耗能最大这两点，本文基于节点剩余能量来选择簇头节点。我们可以设一个参数 ，令来表示当前节点的初始能量。并将这个参数加进来，得到新的T（n）： 通过考虑节点的剩余能量，用这个参数来提高簇头选择标准。改进的公式，将整个网络的剩余能量分布会更加均匀，在前一轮中距离簇头较近的那些节点剩余能量较高，能量级别也就越高，越容易成为下一轮的簇头，这就避免了剩余能量较低的节点成为簇头导致过快消耗能量而成为盲节点。 但是，有的簇头离基站