基于leach算法的簇首均衡算法

《基于leach算法的簇首均衡算法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。基于LEACH算法的簇首均衡算法　　摘要：针对LEACH算法中存在簇首密度分布不均衡的问题，该文提出了一种改进的LEACH算法。该文算法通过选举备用簇首的方式平衡簇首，首先根据簇首选举区域内的节点和簇首个数计算簇首密度以确定是否选举备用簇首，然后通过选举备用簇首作为下一轮簇首的方式减少网络选举簇首的轮数以及均衡网络簇首分布。仿真实验表明，

2、该文算法与LEACH算法相比，在延长网络寿命和降低网络能量消耗方面有显著提升。　　关键词：无线传感器网络；LEACH算法；备用簇首；簇首选举；网络寿命　　中图分类号：TP393文献标识码：A文章编号：1009--0252-02　　ClusterHeadEqualizationAlgorithmBasedonLEACHAlgorithm　　ZHENGAn-da　　　　Abstract：AimingattheproblemoftheclusterheaddensityisnotbalancedinLEACHalgor

3、ithm，thispaperproposesanimprovedLEACHalgorithmfirstcalculatestheclusterheaddensityaccordingtothenumberofnodesandthenumberofclusterheadsinthe为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用

4、，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。clusterheadelectionareatodeterminewhethertoelectthestandbyclusterhead，andreducesthenumberofclusterheadelectionandthebalancednetworkclusterheaddistributionbyelectingthestandbyclusterheadasthenextro

5、undclusterresultsshowthattheproposedalgorithmimprovesthenetworklifetimeandreducesthenetworkenergyconsumptionsignificantlycomparedwiththeLEACHalgorithm.　　Keywords：wirelesssensornetworks；LEACHalgorithm；spareclusterhead；clusterheadelection；networklifetime　　�o线传感

6、器网络是一种综合了传感器技术、无线通信技术、嵌入式、计算机技术等先进技术的网络结构[1]，通常用于环境监测、军事领域、医疗护理、航空航天等领域。由于无线传感器网络节点体积小，通常被部署于环境复杂的地点，不容易更换电池，因此如何降低网络的能量消耗成为国内外科研机构和学者研究的热点[2-3]。为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设

7、备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。　　设计高效的路由算法是降低网络能量消耗和延长网络寿命的有效方法。目前主流的无线传感器网络路由算法可分为两类，一类是分簇路由算法，另一类是平面路由算法[4]。由于平面路算法存在自组织工作复杂，无网络管理节点等缺点，逐渐被分簇路由算法取代。其中LEACH算法[5]是最早被提出来的一种分簇路由算法。LEACH算法引入了轮的概念，以循环方式随机选举簇首，尽可能的使每个节点都能均衡地被选

8、为簇首。许多路由算法都是基于LEACH算法的改进，如LEACH-M算法[6]、Q-LEACH算法[7]、NPCHS-LEACH[8]算法等。　　本文提出了一种改进的LEACH算法，本文算法通过引入簇首密度，选举备用簇首的方式以平衡簇首选举，达到均衡网络能量消耗和延长网络寿命的目的。　　1LEACH算法　　LEACH算法核心思想是引入轮的概念，通过循环方式进行周期性选举簇首