无线传感器网络LEACH路由算法改进.pdfVIP

内蒙古广播与电视技术 2014年 第31卷 第3期 无线传感器网络LEAcH路由算法改 十 博 燎 内蒙古正蓝旗广播 电视台 内蒙古 正蓝旗 027200 【摘 要】在分析了无线传感器网络中分层路由LEACH算法的基础上，根据网络中节点初始能量的不同，提 出了一种新型簇首节点选择方法，并通过MATLAB对改进后的LEACH算法进行了仿真，仿真结果显示改进后的 LEACH算法充分利用 了网络的功耗 【关键词】无线传感器网络 LEACH算法 网络功耗 0引 言 LEACH 算法全称是 “低功耗 自适应集簇分层 型协议”， 是比较常见的分簇路由算法。它以循环的 无线传感器网络 (WSN)是由部署在监测区域内 方式随机选择簇头节点，将整个网络的能量负载平 大量的廉价微型传感器节点，通过无线通信方式形 均分配到每个传感器节点中，从而达到降低网络能 成的一个多跳 自组织网络 。它以其低功耗 、低成本、 源消耗、提高网络整体生存时间的 目的。与一般的平 分布式和 自组织的特点带来了信息感知的一场变革 ， 面多跳路由协议和静态分层算法相比，LEACH可以 由于其随机布设、自组织、灵活等特点在各领域有着 将网络生命周期延长 15％。 广泛的应用价值。因为传感器节点通常使用容量有 1．1LEACH算法的工作机制 限、不可更换的电源、计算也非常有限，所以要求 LEACH 在运行过程中不断地循环执行簇的重构 WSN路由协议必须以节约能源为主要 目标 ，充分利 过程。每个簇重构过程可以用 轮“ (round)”的概念 用网络功耗 ，最大限度地延长网络的生命周期。 目 来描述。每轮可以分成两个阶段 ：簇的建立阶段和传 前，国内外科研人员设计多种面向WSN的路由协议， 输数据的稳定阶段。为了节省资源的开销 ，稳定阶段 分类方式也不尽相同。本文按照网络拓扑结构分类 ， 的持续时间要大于建立阶段的持续时间。 将w sN路 由协议分为平面路由协议和分级路 由协 1．1．1簇的建立阶段 议 。 簇的建立阶段可分为 四个过程 ： 但是LEACH 算法没有考虑到实际中传感器网络 (1)簇首节点的选择。簇首节点的选择具体实现 节点初始能量的不同，不能有效的利用网络能量 ，本 的方法为 ：每个传感器节点随机选择 0～1之间的一 文主要在研究LEACH算法的工作机制的基础上提出 个值，如果选定的值小于某一阈值T(n)，那么这个节 了一种新型选择簇首的算法。 点成为簇首节点。 T(n)值计算如下 ： 1LEACH算法 一 { n其e他G 10 作者简介：伊拉特 内蒙古正蓝旗广播电视台 工程师 - - 97-· 内蒙古广播与电视技术 第 31卷 其中，P是簇首在所有节点中所 占的百分比，r是 根据这一模式，某一传感器节点发送kbit数据所 选举轮数， rmod(1／P)代表这一轮循环中当选为簇 消