无线传感器网络中LEACH算法改进与分析

来源 :中国新通信 | 被引量 : 0次 | 上传用户:ZPHZPH
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  LEACH算法主要通过循环的方式随机选择簇头(Cluster head),将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高整个网络的生存时间的目的。LEACH算法能够提高网络的生存时间,但是协议所使用的假设条件仍然存在一些值得讨论的问题:(1)该协议不适合在大规模的无线传感器网络中应用。(2)协议没有说明簇头节点的数目怎样分布才能遍布整个网络。因此,很可能出现被选的簇头节点集中在网络某一区域的现象,这样就会使得一些节点的周围没有任何簇头。(3)由于LEACH假设在最初的簇头选择回合中,所有的节点都携带相同的能量,并且每个成为簇头的节点都消耗大致相同的能量。因此,协议不适合节点能量不均衡的网络。
  一、改进的LEACH-R算法论述
  根据LEACH算法中路由传输时所有的簇头都与基站进行通信的能耗过大的缺点,提出LEACH-R算法。该算法比原有的LEACH算法更突出路由传输时的能耗节省。
  如图1将基站设在(0,0),以基站为中心,用以半径为R、2R、3R、…,nR的圆把节点的所有区域进行平均分割,n的取值是将所有节点都被圆覆盖。ID设为簇头与簇头之间的距离,ID的距离设为r,那么0  0  m是网络的总节点数,p簇头在网络节点所占的比例。通常p=0.05。
  首先以LEACH算法选取节点的簇头,然后以基站为中心选取与基站最近距离的簇头,第一簇头x选取后,x簇头IE距离处于(0,R)之间,然后x簇头发布消息,它是这个范围内的主簇头,如果IE距离(0,R)距离之内的簇头都主动跟主簇头x进行链接,链接完成后,第二步,通过基站测量IE距离,一共有几个簇头IE距离在(R,2R)之间,并且通过这些簇头距离IE比较,IE最小的簇头便命令为(R,2R)第二簇头y,然后第二簇头y为该区域为主簇头,IE在(R,2R)范围内的簇头都主动链接簇头y,直到把所有在簇头距离IE在(R,2R)链接完成后,第一簇头y开始在(0,R)范围内测量与它ID最小的簇头,然后进行链接。第三步,基站在(2R,3R)范围内簇头中寻找IE最小的簇头z,然后z为第三簇头并发布信息它是(2R,3R)内的主簇头,如果簇头中IE距离处于(2R,3R)范围内的主动链接主簇头z,链接完成后,z簇头开始在(R,2R)内寻找与它ID最小的簇头链接。依次下去把所有簇头链接完成,那么路由链接完成,就可以传输数据。如果以上中的第一簇头x在(0,R)中不存在,那么就在(R,2R)中继续寻找x,直到找到第一个簇头x。如果在规定R的范围内就有一个簇头,也要链接。如图1所示。
  三、结论
  本文主要针对无线传感器路由经典算法的研究,并且针对其中的分簇算法LEACH算法进行研究,本文提出了LEACH-R算法,根据雷达电磁波辐射原理,应用于改进LEACH算法中的路径传输,主要是簇头之间的路径传输要比LEACH算法中的簇头传输能量消耗要小的多,致使延长了网络的工作时间,也延长了每个节点的寿命。实现网络负载平衡,同时也有效避免某些簇头节点因为远距离传送数据而导致过早的死亡,从而延长了网络的生命周期。
其他文献
期刊
党的十六届三中全会讨论通过的《中共中央关于完善社会主义市场经济体制若干问题的决定》,贯彻“三个代表”重要思想和十六大精神,总结了20多年来改革开放的经验,在理论和实
随着科技的不断发展,现代通信事业对我国的经济发展起着十分重要的促进作用,在通信工程施工过程中,要对通信工程进度和施工质量进行管理,以确保通信工程施工质量良好。本文对通信
【摘要】本文以LED节能灯为基础,结合ZigBee的无线组网和通信技术,实现家庭照明系统的智能控制。该系统具有一定的实用价值。  【关键词】ZigBeeCC2430PWM调光RGB光源混色  一、前言  智能照明系统的设计是对室内或者室外的照明设备实现集中统一管理。采用无线通信的方式,既可以避免有线电缆的铺设,降低系统的安装成本与安装难度,同时也便于系统的移动。  本文主要研究基于ZigBee通信
本文介绍了LTE网络在广东建设现状及TD- LTE网络中实现语音业务的三种解决方案,并对此三种解决方案的优缺点进行了对比,得出不同网络、不同LTE建设阶段运营商方案选择建议。
郑板桥,江苏兴化人,乾隆进士,曾任山东范县、潍县知县,后因得罪显官豪门而被罢官。擅画兰竹,“扬州八怪”之一。他的题画竹诗与竹画珠联璧合,相得益彰。江泽民总书记最近在
期刊
杜鹃,既是花名,又是鸟名。现代著名作家周瘦鹃在散文《杜鹃枝上杜鹃啼》中,巧妙地将花、鸟、人融为一体,信手拈来许多诗词典故,给“杜鹃”这一特定的文化视点作了较好的注脚
期刊
《从百草园到三味书屋》大家再熟悉不过了,其中“三味书屋”是少年鲁迅读书的地方。每每讲课至此,总有学生提出:何为“三味”?笔者查阅了有关资料,现整理如下,希望有助于对课
期刊
最近,国家安全生产监督局通报了7月份全国各类伤亡事故情况。通报表明,7月全国安全生产主要表现为重、特大事故多发;煤矿企业事故上升;道路和乡村道路交通特大事故多发。其中非公