无线传感器网络LEACH算法综合改进.pdfVIP

无线传感器网络LEACH 算法的综合改进 陈楠，徐塞虹 北京邮电大学计算机科学与技术学院，北京（100876 ） E-mail：chennan6062@163.com 摘 要：本文通过研究无线传感器网络的层次型路由协议LEACH 算法，指出了其存在的一 些缺点，并对其某些改进算法进行深入研究，在此基础上进一步改进，吸取已有算法的优点， 弥补其中的不足，提出了一种新的分簇算法及簇的维护算法。 关键词：无线传感器网络，层次型路由协议，LEACH 算法，改进 中图分类号： TP393 1. 引言 传感器技术、通信技术和计算机技术是现代信息技术的三大支柱，它们分别完成对被 测量对象的信息提取、信息传输及信息处理。将这三种技术融合在一起的无线传感器网络技 术给人们生活的各个领域带来了极大的影响。作为一种全新的技术，无线传感器网络给科技 工作者提出了很多具有挑战性的课题，其中路由协议就是热点之一，传统网络的路由协议远 远不能满足无线传感器网络的特点和要求，因此，该领域具有很大的研究价值[1] 。本论文在 已经提出来的分层次路由协议的基础上进行进一步改进，从而使网络性能又进一步的提升。 2. 研究背景 无线传感器网络是由大量功率低、体积小、价格便宜的传感器节点组成的，这些节点实 时监测、感知和采集网络分布区域内的各种环境或者被监测对象等诸多用户所感兴趣的信 息，并对这些信息进行分布式处理，随后传递给用户，使用户随时随地都可以获取所需的信 息。由于传感器网络所具有的特点，其应用前景十分广泛。 但是由于无线传感器网络这些特点的存在，导致节点能量资源、计算能力和带宽等资源 都非常有限，尤其是其有限的能量直接影响传感器网络的生命周期以及网络的信息质量。因 此，设计有效的策略，降低节点能源损耗，提高网络生命周期成为无线传感器网络的核心问 题。 影响节点能源损耗的因素有很多，其中最重要的就是路由协议以，但是传统的那些路由 协议应用于无线传感器网络中在某些方面存在一定的缺陷，所以基于传统路由协议，W.R Heinzelman 等人提出了低功耗自适应集群型分层路由协议（Low Energy Adaptive Clustering Hierarchy Protocol ），LEACH 协议[2]是第一个在无线传感器网络中提出的层次式路由协议， 其后的大部分层次式路由协议都是在它的基础上发展而来的。该算法主要是通过随机选择簇 头，平均分担中继通信业务来实现能量消耗的减少，与一般的平面多跳路由协议和静态成簇 算法相比，LEACH 可以将网络的生命周期延长15%。 3. LEACH 算法概述 LEACH （Low energy adaptive clustering hierarchy ）是一种以最小化传感器网络能量损耗 为目标的分层式协议，它既可以作为一种传感器网络的基本路由协议，也可以作为传感器网 络的拓扑控制算法，因为协议在形成分层式拓扑结构的同时，也确定了簇首，决定了网络的 路由。 -1- 3.1 LEACH 协议的运作过程 LEACH 算法中引入了轮（rouond ）的概念，每一轮由簇的建立阶段和稳定的数据通信 阶段这两个阶段组成。簇的建立阶段完成簇的组织，稳定阶段将数据传送到簇首，再由簇首 发送到基站（BS ）。如图所示： 图1 LEACH 的“轮”和“阶段”示意图 (1) 簇的建立阶段 该阶段包括簇首的选举以及簇的形成两个操作。 LEACH 协议是通过使用一种分布式算法来形成簇的，其间节点不受到任何中央调控而 是自主决定是否成为簇首。该算法的最终目标是要在每一轮中产生相同数目的簇，从而使节 点的能量消耗比较均衡。 进行簇首选举的过程中，每个节点都要产生一个0 到1 之间的随机数，若该随机数小于 一个门限值Thresh，则当选为簇首，并发布自己是簇首的公告消息。其中Thresh 实际上就 是节点成为簇首的概率，当节点的初始能量都相等时，