2022年传感器网络中基于LEACH算法的改进分簇模型研究本科课程设计2.docx

精品学习资源HUNANUNIVERSITY毕业设计 论文欢迎下载精品学习资源设计论文题目：传感器网络中基于LEACH算法的改进分簇模型讨论欢迎下载精品学习资源同学姓名： 同学学号： 专业班级： 学院名称： 指导老师： 学院院长：欢迎下载精品学习资源传感器网络中基于 LEACH算法的改进分簇模型讨论摘 要无线传感器网络是众多的传感器通过无线通信的方式，相互联系，处理、传递信息的网络；该网络综合了传感器技术、嵌入式运算技术、分布式信息处理技术和通信技术，可以实时监测、感知和采集网络分布区域内的各种对象的信息，并对这些信息进行处理，传送给所需用户；无线传感器网络在军事、工业、交通、安全、医疗、探测以及家庭和办公环境等很多方面都有着广泛的用途，其讨论、开发和应用，关系到国家安全、经济进展的各个方面，近年来在国际上引起了广泛的重视和投入；由于外界环境的不确定性，常常导致需要部署成百上千的传感器协同工作，故对由大量传感器构成的大规模传感器网络的讨论正逐步引起关注，并被认为是本世纪的一项具有挑战性的讨论课题；目前，学术界的讨论热点主要集中在传感器网络分簇算法、通信路由协议、网络掩盖等领域；LEACH 算法是一种典型的层次路由算法，该算法提出了低功耗连续运行的模型；但 LEACH 算法也存在没有考虑能量的消耗和传感器拓扑结构的问题；本文提出了一种传感器网络中能量有效的分簇算法，该算法在经典的分簇算法LEACH 的基础上，通过引入平均能耗调剂参数和密度调剂参数，使得靠近簇结构地理中心位置的节点以及位于节点密集分布区域的节点有更高机率成为簇头；采纳该算法时，传感器网络簇头的选取更为合理，从而进一步优化了簇的结构，均衡了网络的能量消耗，与采纳LEACH算法相比，传感器网络的生命周期有肯定幅度的延长；关键词：传感器网络；分簇算法；平均能耗；节点密度LEACH-based Improved clustering modelResearch in the Sensor NetworkAbstractWireless sensor networks are a kind of network which a lot of sensors interrelate, process and transmit information with each other through wireless communications. The network integrates sensor technology, embedded computingtechnology, distributed information processing and communication technology which can be real-time monitoring, sensing and acquisition the information of various environmental monitoring or targeting object within regional of distribution networks. Such information will be processed and transmitted to the user. Wireless sensor networks are widely used in military, industrial, transportation, security, medical, detection, family and office environment. The research, development and application欢迎下载精品学习资源of it relates to national security, economic development and other important fields. In recent years the wireless sensor networks have been caused much attention and investment. External uncertainty environment often leads to hundreds of sensorsshall be deploymented to work together, so the large-scale sensor networks research is gradually aroused widespread interest and considered a challenging research topic of this century. Against the above problems, the academic research mainly concentrated in the sensor clustering algorithm, communications routing protocols, network coverage and sensor data fusion technology.LEACH algorithmis a typical level routing algorithm. This algorithm put forward a continued operation of low-power model. But LEACH algorithm did not consider the problem of energy consumption and topology of the sensor.This paper presentsan energy efficient clustering algorithm in sensor network. On the basis of the classical LEACH algorithm, through the introduction of average energy consumption adjustable parameters and density adjustment parameters. The new algorithmenable the nodes which near the geographic center of the cluster structure or in the node-intensive region has a higher probability to be a cluster head.And it also takes into account both the choice of the cluster head s location and thnetwork, then further optimizes the structure of the cluster, balances energy consumption, elects more reasonable cluster head which makes the life cycle of sensor networks has a larger extension on the basis of in LEACH algorithm.Key Words: Sensor networks； Clustering Algorithms ； The average energy consumptio；n Node Density目 录1. 绪论 11.1 课题讨论背景与意义 11.2 国内外讨论现状 21.3 论文结构和讨论内容 31.4 小结 32. 传感器网络概述 42.1 传感器网络简介 42.1.1 传感器网络的概念 42.1.2 传感器网络的特点 52.1.3 传感器网络的核心技术2.2 传感器网络的应用 62.2.1 环境的检测和爱护 62.2.2 医疗护理 72.2.3 其他应用 72.3 传感器网络的特点与挑战82.4 小结 93. LEACH算法简介及分析 93.1 引言 96欢迎下载精品学习资源3.3 LEACH算法中存在的问题分析113.3.1 未考虑簇头在簇结构中位置时存在的问题3.3.2 频繁动态拓扑变换带来的问题 143.4 小结 154. 能量有效的分布式簇头选取算法4.1 引言 154.2 EECHS算法 164.3 算法性能分析 184.4 小结 20155. 算法仿真试验 205.1 试验平台 205.2 试验设计 205.3 试验过程 215.4 试验结果 245.5 小结 25结论 26致谢 27参考文献 27附录 A 部分源程序 293.2LEACH算法 1012欢迎下载精品学习资源1. 绪论1.1 课题讨论背景与意义随着通讯技术，运算机技术和传感技术的日益成熟，微型传感器在世界范畴内广泛显现；传感器网络的进展经受了几个阶段，它最早显现在二十世纪七十岁月，这个时期的传感器网络具有点对点的传输才能和简洁的信息猎取才能；随后便显现了使用串/并接口与传感器连接，可以猎取多种信息的传感器网络；到了二十世纪九十岁月后期，智能传感器采纳现场总线连接形成局域网络；随着无线通讯技术被引入传感器， 传感器网络技术的进展和应用发生了革命性的变化，以无线传感器网络为标志的全新的传感器网络讨论领域，在基础理论和工程技术两个层面对科技工作者供应了大量的具有挑战性的课题 1-6 ；由于传感器网络的巨大应用价值，它已经引起了世界很多国家的军事部门、工业界和学术界的极大关注；美国自然科学基金委员会2003 年制定方案并投巨资支持传感器网络相关基础理论的讨论；美国国防部和各军事部门把传感器网络作为一个重要研究领域，设立了一系列的军事传感器网络讨论工程7；主要的信息工业界巨头也开头了传感器网络方面的工作，纷纷设立或启动相应的行动方案；其它一些国家也对传感器网络表现出了极大的爱好，并纷纷绽开了在该领域的讨论工作；由于传感器网络具有异于MANET 的特殊性质 13 ，因此传统 MANET 协议不适用于传感器网络，需要为传感器网络讨论新的有效的路由算法；目前，在传感器网络的路由算法讨论中，鉴于传感器网络中节点稠密分布、节点的能量、储备及数据处理能力特别有限的特性，一般采纳基于分簇的方法来进行路由算法设计，以提高路由算法的性能；分簇算法作为路由协议的讨论基础，对路由算法性能的优劣具有重要的影 响；此外，在传感器网络中，要保证信息的完整性，数据汇聚节点第一要判定该感兴趣的区域是否被一组给定的传感器节点掩盖，掩盖问题也因此被看作是衡量传感器网络服务质量 Quality Of Service的一种标准 10 ；而掩盖算法也是以分簇算法为基础进行讨论的；由于为改善传感器网络的服务质量而提出的很多掩盖算法是以分簇算法作为其讨论基础的，因此分簇算法的改进可以极大的促进掩盖算法的性能；综上所述，本文讨论传感器网络中能量有效的分簇算法，具有重要的理论意义与欢迎下载精品学习资源有用价值；1.2 国内外讨论现状由于外界环境的不确定性常常导致需要布置成百上千的传感器协同工作，故对由大规模传感器构成的传感器网络的讨论正逐步引起广泛关注，并被认为是本世纪的一向具有挑战性的讨论课题；针对以上问题，学术界的讨论热点主要集中在传感器分簇算法、通信路由协议、传感器网络掩盖以及传感器数据融合技术上的讨论上；传感器分簇算法通常包括两个阶段；第一个阶段是依据肯定的机制算法选取某个接点作为簇头，用于治理或掌握整个簇内成员节点，和谐成员节点之间的工作，负责簇内信息的收集和数据的融合处理以及簇间转发；其次个阶段是在选取簇头的基础 上，选取具有某种关联的网络节点形成集合，也就是成簇；在成簇算法中，网络通常被划分为簇（ Cluster）；每个簇由一个簇头（ Cluster Head）和多个簇内成员（ Cluster Member）组成，由簇头与基站 BS（Base Station）通信；网络分布如图 1 所示，图 1.1 簇集网络示意图1、簇头选取算法簇头的产生是簇形成的基础，在一些算法中，比如Max-min Zpmin，簇头是被预先指定部署的，且假设它们的能量并不受限；但这是抱负的情形，在实际应用是不行能实现的；更多的簇头选取算法综合考虑了节点的剩余能量，簇头到基站的距离，簇内通信代价等问题；目前提出的主流簇头选取算法有LEACH 、LEACH-F 、DAEA 、HEAD 、CEFL、DCHS、DEFG 等；欢迎下载精品学习资源2、成簇算法成簇算法在簇头产生后，形成簇的拓扑结构，将网络划分成相连的区域；良好的簇拓扑结构有助于延长传感器网络的使用周期；目前提出的成簇算法有ACMWN 、HYENAS 、EECS、PEGASIS、GAF、ACE、FBCC 等；1.3 论文结构和讨论内容目前，人们基于节能的考虑已提出了各种各样的路由协议，本文对其中的LEACH算法进行分析，主要讨论内容如下：(1) 具体分析了 LEACH 的簇头选取以及成簇算法，并对LEACH 在簇头选取和成簇过程中存在的问题进行了说明；(2) 针对 LEACH 算法在簇头选取过程中没有考虑簇头在簇结构中位置和没有考虑节点实际部署情形而引发的问题，将基于节点平均能耗的簇头选取算法和节点密度数 学模型结合起来，提出了能量有效簇头选取算法；(3) 对算法进行仿真试验，并借鉴传感器网络中节能评判指标体系对试验结果进行质量评判，最终本文通过理论分析和大量试验证明白新算法较LEACH 算法性能更优越；论文主要由以下部分构成：第一章对本课题背景和国内外讨论现状做了描述；其次章对传感器网络的概念以及应用进行介绍；第三章对传统的 LEACH 算法进行了介绍，并具体分析了其存在的不足；第四章将节点密度模型和平均能耗模型结合起来，进一步对LEACH 算法的簇头选取过程进行改进，提出了能量有效的簇头选取算法；第五章对算法进行仿真模拟试验；最终为结论与展望，第一本文工作进行了总结，然后对下一步的讨论方向进行了展望；1.4 小结本章第一给出了课题的讨论背景与意义、然后综述了国内外传感器网络掩盖判定算法的讨论现状、最终，给出了论文的结构和讨论内容简介；欢迎下载精品学习资源2. 传感器网络概述2.1 传感器网络简介2.1.1 传感器网络的概念传感器网络是由一组传感器以Ad-Hoc 方式构成的有线或无线网络，其目的是协作地感知、采集和处理网络掩盖的地理区域中感知对象的信息，并发布给观看者；从定义可以看出，传感器、感知对象和观看者是传感器网络的3 个基本要素；有线或无线网络是传感器之间、传感器与观看者之间的通信方式，用于在传感器与观看者之间建立通信路径；协作地感知、采集、处理、发布感知信息是传感器网络的基本功能；一组功能有限的传感器协作地完成大的感知任务是传感器网络的重要特点；传感器网络中的部分或全部节点可以移动；传感器网络的拓扑结构也会随着节点的移动而不断地动态变化；节点间以 Ad-Hoc 方式进行通信，每个节点都可以充当路由器的角色，并且每个节点都具备动态搜寻、定位和复原连接的才能；传感器由电源、感知部件、嵌入式处理器、储备器、通信部件和软件这几部分构 成（如图 2.1 所示）；电源为传感器供应正常工作所必需的能源；感知部件用于感知、猎取外界的信息，并将其转换为数字信号；处理部件负责和谐节点各部分的工作；通 信部件负责与其他传感器或观看者的通信；软件就为传感器供应必要的软件支持，如 嵌入式操作系统、嵌入式数据库系统等；图 2.1 传感器示意图典型的传感器网络由传感器节点、接收发送器sink、Internet 或通信卫星、任务治理节点等部分构成；传感器节点散布在指定的感知区域内，每个节点都可以收集数欢迎下载精品学习资源据，并通过 “多跳”路由方式把数据传送到 Sink；Sink 也可以用同样的方式将信息发送给各节点； Sink 直接与 Internet 或通信卫星相连，通过 Internet 或通信卫星实现任务治理节点即观看者 与传感器之间的通信；图 2.2 描述了一个典型的传感器网络的结构 14；2.2 典型的传感器网络的结构2.1.2 传感器网络的特点传感器网络除了具有 Ad-Hoc 网络的移动性、断接性、电源才能有限等特点外，仍具有以下鲜明特点 14：(1) 通信才能有限；传感器网络中的传感器的通信带宽较窄而且常常变化，通信掩盖范畴只有几十到几百M；传感器之间的通信断接频繁，常常导致通信失败；由于传感器网络更多地受到高山、建筑物、障碍物等地势地貌以及风雨雷电等自然环境的影 响，传感器可能会长时间离线工作；(2) 运算才能有限；传感器网络中的传感器都具有嵌入式处理器和储备器；这些传感器都具有运算才能，可以完成一些信息处理工作；但是，由于嵌入式处理器和储备器的才能和容量有限，传感器的运算才能特别有限；使用大量具有有限运算才能的传感器进行协作分布式信息处理，是我们的选择之一；(3) 传感器数量大、分布范畴广；传感器网络中传感器节点密集，数量巨大，可能达到几百、几千万，甚至更多；此外，传感器网络可以分布在很广泛的地理区域；传感器的数量与用户数量比通常也特别大；这就要求传感器网络的软、硬件必需具有高强壮性和容错性；(4) 感知数据流巨大；传感器网络中的每个传感器通常都产生较大的流式数据，并欢迎下载精品学习资源具有实时性；每个传感器仅仅具有有限的运算资源，难以处理巨大的实时数据流；这就需要讨论强有力的分布式数据流治理、查询、分析和挖掘方法；2.1.3 传感器网络的核心技术以数据为中心的传感器网络的基本思想是：把传感器视为感知数据流或感知数据源，把传感器网络视为感知数据空间或感知数据库，把数据治理和处理作为网络的应用目标；传感器网络以数据为中心的特点使得其设计方法不同于其他运算机网络包括Internet；传感器网络的设计必需以感知数据治理和处理为中心，把数据库技术和网络技术紧密结合，从规律概念和软、硬件技术两个方面实现一个高性能的以数据为中心的网络系统，为用户或观看者供应一个有效的感知数据空间或感知数据库治理和处理系统，使用户犹如使用通常的数据库治理系统和数据处理系统一样自如地在传感器网络上进行感知数据的治理和处理；感知数据治理与处理技术是实现以数据为中心的传感器网络的核心技术17；感知数据治理与处理技术包括感知网络数据的储备、查询、分析、挖掘、懂得以及基于感知数据决策和行为的理论和技术；传感器网络的各种实现技术必需与这些技术亲密结合，融为一体，而不是像目前其他网络设计那样分而治之；只有这样才能够设计实现高效率的以数据为中心的传感器网络系统；对感知数据治理与处理的讨论方向主要包括：感知数据治理技术的讨论、感知数据查询处理技术的讨论、感知数据分析技术的讨论、感知数据挖掘技术的讨论以及感知数据治理系统的讨论；2.2 传感器网络的应用2.2.1 环境的检测和爱护随着人们对于环境问题的关注程度越来越高，需要采集的环境数据也越来越多， 无线传感器网络的显现为随机性的讨论数据猎取供应了便利，并且仍可以防止传统数据收集方式给环境带来的侵入式破坏；比如， 2002 年英特尔讨论试验室讨论人员曾经将 32 个小型传感器连进互联网，把握缅因州 "大鸭岛 " 上的气候，以此评判一种海燕巢的条件； 2003 年其次季度，他们换用 150 个安有 D 型微型电池的其次代传感器，来评估这些鸟巢的条件；另外，无线传感器网络可以跟踪候鸟和昆虫的迁移，讨论环境变欢迎下载精品学习资源化对农作物的影响，监测海洋、大气和土壤的成分等；它也可以应用在精细农业中， 来监测农作物中的害虫、土壤的酸碱度和施肥状况等；2.2.2 医疗护理无线传感器网络在医疗讨论、护理领域同样可以大展身手；它可以用于病区移动查房、床边护理、呼叫通信、护理监控、药库治理等方面；罗彻斯特高校的科学家使用无线传感器创建了一个智能医疗房间，使用微尘来测量居住者的重要征兆（血压、脉搏和呼吸）、睡觉姿态以及每天24 小时的活动状况；英特尔公司也推出了无线传感器网络的家庭护理技术；该技术是作为探讨应对老龄化社会的技术工程Center for Aging Services Technologies（ CAST ）的一个环节开发的18 ；该系统通过在鞋、家具以家用电器等家中道具和设备中嵌入半导体传感器，帮忙老龄人士、阿尔茨海默氏病患者以及残障人士的家庭生活；利用无线通信将各传感器联网可高效传递必要的信息从而便利接受护理；而且仍可以减轻护理人员的负担；英特尔主管预防性健康保险讨论的董事Eric Dishman 称， “在开发家庭用护理技术方面， 无线传感器网络是特别有前途的领域 ”；2.2.3 军事领域由于无线传感器网络具有密集型、低成本、随机分布的节点组成，自组织性和容 错才能使其特别适合应用于恶劣的战场环境中，包括侦察敌情、监控兵力、装备和物 资，判定生物化学攻击等多方面用途1 ；美国国防部远景方案讨论局已投资几千万美元，帮忙高校进行 " 智能尘埃 " 传感器技术的研发；哈伯讨论公司总裁阿尔门丁格预测：智能尘埃式传感器及有关的技术销售将从2004 年的 1000 万美元增加到 2021 年的几十亿美元；2.2.3 其他应用无线传感器网络仍被应用于其他一些领域；比如一些危急的工业环境如井矿、核电厂等，工作人员可以通过它来实施安全监测；也可以用在交通领域作为车辆监控的有力工具；此外和仍可以在工业自动化生产线等诸多领域，英特尔正在对工厂中的一个无线网络进行测试，该网络由 40 台机器上的 210 个传感器组成，这样组成的监控系欢迎下载精品学习资源统将可以大大改善工厂的运作条件；它可以大幅降低检查设备的成本，同时由于可以提前发觉问题，因此将能够缩短停机时间，提高效率，并延长设备的使用时间；尽管无线传感器技术目前仍处于初步应用阶段，但已经展现出了特殊的应用价值，信任随着相关技术的进展和推动，肯定会得到更大的应用；无线传感器网络有着特别广泛的应用前景，它不仅在工业、农业、军事、环境、医疗等传统领域有具有巨大的运用价值，在将来仍将在很多新兴领域表达其优越性， 如家用、保健、交通等领域；我们可以大胆的预见，将来无线传感器网络将无处不 在，将完全融入我们的生活；比如微型传感器网络最终可能将家用电器、个人电脑和其他日常用品同互联网相连，实现远距离跟踪；家庭采纳无线传感器网络负责家电协同工作，进行安全调控，并且可以节约电能；另外，用户可以依据自己的个人喜好， 可以利用传感器网络设置智能生活环境，如依据传感器检测数据来调剂室内光线强 度、音乐声音，以形成闲适的房间氛围；无线传感器网络将是将来的一个无孔不入的特别巨大的网络，其应用可以涉及到人类日常生活和社会生产活动的全部领域；2.3 传感器网络的特点与挑战传感器网络除了具有 Ad-Hoc 网络的移动性、断接性、电源才能局限等共同特点以外，仍具有很多其他鲜明的特点；这些特点向我们提出了一系列挑战性问题14 ：(1) 通信才能有限；传感器网络的传感器的通信带宽窄而且常常变化，通信掩盖范畴只有几十到几百 M；传感器之间的通信断接频繁，常常导致通信失败；由于传感器网络更多地受到高山、建筑物、障碍物等地势地貌以及风雨雷电等自然环境的影响， 传感器可能会长时间脱离网络，离线工作；(2) 电源能量有限；传感器的电源能量极其有限；网络中的传感器由于电源能量的缘由常常失效或废弃；电源能量约束是阻碍传感器网络应用的严峻问题；商品化的无线发送接收器电源远远不能满意传感器网络的需要；传感器传输信息要比执行运算更消耗电能.传感器传输 1 位信息所需要的电能足以执行 3000 条运算指令；(3) 运算才能有限；传感器网络中的传感器都具有嵌入式处理器和储备器；这些传感器都具有运算才能，可以完成一些信息处理工作；但是，由于嵌入式处理器和储备器的才能和容量有限，传感器的运算才能特别有限；如何使用大量具有有限运算才能的传感器进行协作分布式信息处理，是我们面临的第3 个挑战；欢迎下载精品学习资源(4) 传感器数量大、分布范畴广；传感器网络中传感器节点密集，数量巨大，可能达到几百、几千万，甚至更多；此外，传感器网络可以分布在很广泛的地理区域；传感器的数量与用户数量比通常也特别大；传感器数量大、分布广的特点使得网络的爱护特别困难甚至不行爱护，传感器网络的软、硬件必需具有高强壮性和容错性；(5) 网络动态性强；传感器网络具有很强的动态性；网络中的传感器、感知对象和观看者这三要素都可能具有移动性，并且常常有新节点加入或已有节点失效；因此， 网络的拓扑结构动态变化，传感器、感知对象和观看者三者之间的路径也随之变化；传感器网络必需具有可重构和自调整性；(6) 大规模分布式触发器；很多传感器网络需要对感知对象进行掌握，如温度掌握；这样，很多传感器具有回控装置和掌握软件；(7) 感知数据流巨大；传感器网络中的每个传感器通常都产生较大的流式数据，并具有实时性；每个传感器仅仅具有有限的运算资源，难以处理巨大的实时数据流；这就需要讨论强有力的分布式数据流治理、查询、分析和挖掘方法；2.4 小结本章第一给出了传感器网络的定义、特点以及传感器网络治理核心技术的描述， 然后，简要介绍了传感器网络的应用领域，最终，简述了当前传感器网络讨论中所面临的挑战；3. LEACH算法简介及分析3.1 引言将来的运算装置将越来越与环境融于一体，直至它们对于用户是不行见的；而分布式无线传感器网络正是这一思想的重要表达；不断小型化是微型传感器的设计目标，而传感器的能源供应就是传感器小型化过程中最主要的限制；传统的能量供应装置是电池，然而缩小电池的体积，增加电池容量的工程技术进展缓慢，这直接影响了无线传感器网络的进展；无法从能量储备的硬件设备上获得突破，于是科研人员开头寻求延长传感器网络使用寿命的其它途径；这就是通过各种优化应用，完善操作系统和通信协议来降低网络的能量消耗，从而在总能量不变的情形下增加传感器网络的使用时间；欢迎下载精品学习资源在上述背景下，各种有关传感器网络的路由算法和通信协议纷纷被提出，其中Heinzelman 等人提出的 LEACH 算法是最具代表性和里程碑意义的；3.2 LEACH 算法LEACH 算法是一种典型的层次路由算法；相比较平面路由算法而言，LEACH 算法具有以下的优点：成员节点大部分时间可以关闭通信模块，由簇头构成一个更上一层的连通网络来负责数据的长距离路由转发；这样既保证了原有掩盖范畴内的数据通 信，也在很大程度上节约了网络能量；簇头融合了成员节点的数据之后再进行转发，削减了数据通信量，降低了数据冗余，在节约了通讯能量的同时也降低了传感器网络在数据运算方面的能量开销；成员节点的功能比较简洁，无须爱护复杂的路由信息；这大大削减了网络中路由掌握信息的数量，削减了通信量；分簇拓扑结构便于治理，有利于分布式算法的应用，可以对系统变化作出快速反应，具有较好的可扩展性，适合大规模网络；LEACH 算法第一作了如下的假设：基站BS远离传感器网络节点并且是稳固的；传感器网络中的全部节点是同构的，并且能量都受到限制；全部节点可以直接和基站通讯；节点都没有位置信息；簇头节点负责数据压缩汇聚以及与基站进行通讯；该算法主要通过随机选择簇首领，平均分担中继通信业务来实现节能；同时LEACH定义了“轮” Round的概念，针对每个节点n 设定了一个阀值 Tn：欢迎下载精品学习资源T n1prp mod1 ：如npG2.1欢迎下载精品学习资源0：否就式2.1中 p 表示簇头节点占网络节点总数的百分比，r 表示重新选择簇头节点的轮欢迎下载精品学习资源数， G 表示网络中最近 1/p 轮未当选簇头的节点的集合；并依据该阀值从候选节点中选择簇头，具体的步骤：Step1： 如传感器节点 Ni G，就对于每个 Ni 独立运算 2.1式，获得阀值 Tn；Step2： 如 Ni 不属于 G，就依据 2.1式， Tn 为零；Step3： Ni 产生一个 01 之间的随机数 RadomNum；Step4： 如 Tn RadomNum，就该节点当选为簇头，并广播当选消息；Step5： 其余节点选择加入某簇头所在的簇，形成稳固的拓扑结构；Step6： 稳固工作阶段；Step7： 每隔时间 t，进行下一轮簇头选取，转 Step1，重新选择簇头并成簇；由以上步骤可知 LEACH 算法中的轮是指两次簇头选取之间的时间段，每一轮由初始化和稳固工作两个阶段组成；在初始化阶段，随机选择节点为簇首领，成为簇首领的节点向四周广播信息，其它节点依据接受到广播信息的强度来选择它所要加入的簇，并告知相应的簇首领，由于信息的强度和节点之间的距离是成正比的，因此，实际上各非簇头节点是选择距离自己地理距离最短的簇头所在的簇加入，并形成簇拓扑结构，如图 3.1 所示：图 3.1 成簇阶段图传感器网络第一产生中心节点，其余节点加入距离自己最近的中心节点所在的簇，然 后由中心节点直接和 SINK 节点进行通讯；在稳固工作阶段，节点连续采集监测数据， 传送到簇头，由簇头对数据进行必要的融合处理之后，发送到终端节点；每轮工作周 期终止后，重新选择簇头并重复前面的工作；3.3 LEACH 算法中存在的问题分析在上述的 LEACH 算法描述中，我们认真摸索，不难发觉其中存在着以下的诸多欢迎下载精品学习资源问题；(1) 算法没有考虑簇头节点在簇结构中的位置对簇头能耗的影响；在簇头选取的过程中，位于簇中心位置的节点和位于簇边缘位置的节点成为簇头的机率是一样的；由于位于簇边缘位置的簇头其通讯能耗远大于位于簇中心位置的簇头，因此将导致各簇头能耗不均衡，使某些簇头节点能量提前耗尽；(2) LEACH 没有考虑到传感器网络在进行部署的时候，节点分布密度对簇头能耗的影响；由此导致在传感器节点密集分布区域的簇头能耗巨大，而在传感器节点稀疏分布区域的簇头能耗较小，网络中各簇头的能耗极不均衡；(3) 动态分簇引起网络拓扑结构频繁变换和大量广播通信，从而带来了额外的能量开销；3.3.1 未考虑簇头在簇结构中位置时存在的问题图 3.2 具有 5 个节点的传感器网络为运算便利，且假定簇中各节点A，B， C， D，E 两两之间的距离如表 2.1 所示：为指出未考虑簇头在簇结构中位置时LEACH 算法中存在的问题，第一假定通过飞机播撒等方式部署的传感器网络中已经形成了如干个簇；其中有某个簇由5 个传感器节点构成，且簇中各节点A，B，C，D， E 的初始能量均为40，该簇的 5 个传感器节点的具体分布情形如图3.2 所示；距离表 3.1A图2.2 中节点BA,B,C,D,E两两间的距离CDEA01243B10364C23032D46303E34230假定在每轮通信中，各簇成员分别发送一次数据给簇头，就每轮通信中各节点的工作能欢迎下载精品学习资源耗如表 2.2 所示：基于式 2.1可知：采纳 LEACH 算法时整个网络的生命周期可能如表表 3.3 采纳 LEACH 算法时整个网络的生命周期2.3 所示：明显，采纳 LEACH 算法时，整个网络的生命周期将小于4 轮；从上面的分析不难看出， LEACH 算法进行第四轮簇头选取时，没有考虑到节点的剩余能量及其工作能耗，导致剩余能量小于工作能耗的节点D 当选为簇头，使节点 D 的能量过早衰竭，网络的生命周期也随之终止；如结合考虑节点的位置信息，使靠近簇结构中心位置且剩余能量较多的节点有更多机会成为簇头，无疑将有效延长网络的生命周期；3.3.2 未考虑节点分布密度时存在的问题为考虑节点分布密度对网络生命周期的影响，给出一个具有器络，如图 2.3 所示；8 个节点的传感表 3.2 A,B,C,D,E 分别为簇头时各节点的工作能耗簇头 /能耗ABCDEA102486B2146128C461064D8126166E684612簇头 /剩余能量ABCDE第 1 轮： A 为簇头3038363234第 2 轮： B 为簇头2824302026第 3 轮： C 为簇头2418201422第 4 轮： D 为簇头16614-216图 3.3 具有 8 个节点的传感器网络假定各节点的初始能量均为 20，各节点簇内通讯半径为 10；其中 D，F，H 三个节点为最近 1/p 轮未当选簇头的节点；网络中各节点 A，B，C， D，E，F，G， H 两两之间的距离如表 2.4 所示：欢迎下载精品学习资源依据 LEACH 算法，就有可能显现以下的成簇情形，各种情形下簇头的能量消耗如表 2.5 所示；由表 2.5 知，明显在第 2 种情形下，即当 D， F 当选为簇头时，簇头节点的工作能耗最接近均衡；因此，应尽可能使密集分布区域中的节点比稀疏分布区域中的节点具有更大当选为簇头的概率即让 D，F 当选为簇头的概率最大化 ，使得密集分布