LEACH-EE——基于LEACH协议的高效聚类路由算法 被引量：33

1

作者 李岩 张曦煌 李彦中 《计算机应用》 CSCD 北大核心 2007年第5期1103-1105,共3页

为延缓传感器网络寿命,减少能量的消耗,提出一种基于LEACH协议的高效聚类路由算法(LEACH-EE)。它通过簇头来收集数据,然后簇头之间形成一个多跳的通向基站的最优路径,最后数据融合给一个簇头传给基站。这样解决了LEACH协议的簇头节点负... 为延缓传感器网络寿命,减少能量的消耗,提出一种基于LEACH协议的高效聚类路由算法(LEACH-EE)。它通过簇头来收集数据,然后簇头之间形成一个多跳的通向基站的最优路径,最后数据融合给一个簇头传给基站。这样解决了LEACH协议的簇头节点负载过重的问题,以及改善了网络能量的消耗和网络的生存时间。实验证明此方法行之有效。 展开更多

关键词 低功耗自适应聚类路由协议 簇头 轮 多跳

在线阅读 下载PDF 职称材料

基于LEACH协议的簇头选举改进算法 被引量：25

2

作者 廖明华 张华 王东 《计算机工程》 CAS CSCD 北大核心 2011年第7期112-114,共3页

以减小LEACH协议簇形成过程中的能量消耗为目的,提出一种改进的簇头选举算法LEACH-ECHC。当所有簇头的剩余能量最小值小于某个阈值时,进行全网选举;当簇头能量小于该簇剩余能量的平均值时,进行簇内选举,并对簇头产生的阈值进行优化。仿... 以减小LEACH协议簇形成过程中的能量消耗为目的,提出一种改进的簇头选举算法LEACH-ECHC。当所有簇头的剩余能量最小值小于某个阈值时,进行全网选举;当簇头能量小于该簇剩余能量的平均值时,进行簇内选举,并对簇头产生的阈值进行优化。仿真结果显示,LEACH-ECHC算法有更高的能量有效性,可以延长网络寿命,使节点能耗更均衡。 展开更多

关键词 无线传感器网络 leach协议 簇内选举 剩余能量 距离因子

在线阅读 下载PDF 职称材料

基于备用节点的无线传感器网络LEACH协议的改进 被引量：16

3

作者 邢云冰 史浩山 赵洪钢 《传感技术学报》 CAS CSCD 北大核心 2007年第7期1592-1596,共5页

无线传感器网络中路由协议最重要的设计目标是延长网络生存时间.基于已有的LEACH协议,融入了负载平衡和备用节点的思想,让备用节点尽量处于睡眠状态,对LEACH协议进行了改进.分析与仿真结果表明,当节点密度较大时,改进协议保证了簇的规... 无线传感器网络中路由协议最重要的设计目标是延长网络生存时间.基于已有的LEACH协议,融入了负载平衡和备用节点的思想,让备用节点尽量处于睡眠状态,对LEACH协议进行了改进.分析与仿真结果表明,当节点密度较大时,改进协议保证了簇的规模在整个网络中合理均匀的分布,并可显著地延长网络生存时间. 展开更多

关键词 无线传感器网络 leach协议 备用节点 网络生存时间 负载平衡

在线阅读 下载PDF 职称材料

LEACH协议的簇头多跳(LEACH-M)改进算法 被引量：9

4

作者 胡艳华 张建军 《计算机工程与应用》 CSCD 北大核心 2009年第34期107-109,共3页

节能高效的实现路由转发是路由设计的一个关键点。总结了目前已有的无线传感器网络的传输路由模式,发现早先提出的LEACH协议虽是无线传感网中的低功耗自适应分层路由算法,但会造成簇头节点负载过重。成簇算法是传感器网络中减少能量消... 节能高效的实现路由转发是路由设计的一个关键点。总结了目前已有的无线传感器网络的传输路由模式,发现早先提出的LEACH协议虽是无线传感网中的低功耗自适应分层路由算法,但会造成簇头节点负载过重。成簇算法是传感器网络中减少能量消耗的一种关键技术。提出的是基于LEACH算法的多跳路由改进算法,并在考虑簇头最优个数的选择下,通过采用簇头之间的多跳算法达到减少能量消耗、延长传感网的寿命的目的。实验表明此方法有效。 展开更多

关键词 低功耗自适应分簇聚类路由(leach)协议 簇头 轮 leach协议的簇头多跳算法

在线阅读 下载PDF 职称材料

WSN中LEACH协议的研究及改进 被引量：11

5

作者 陈雪娇 李向阳 《计算机应用》 CSCD 北大核心 2009年第12期3241-3243,共3页

针对低功耗自适应分簇(LEACH)路由协议中簇头节点选择的不合理以及在远距离数据传输过程中能量消耗过多的不足,提出了一种新的改进算法——LEACH-EDH。在分簇阶段,它充分考虑了节点的能量和地理位置;在传输阶段,采用了基于概率的混合路... 针对低功耗自适应分簇(LEACH)路由协议中簇头节点选择的不合理以及在远距离数据传输过程中能量消耗过多的不足,提出了一种新的改进算法——LEACH-EDH。在分簇阶段,它充分考虑了节点的能量和地理位置;在传输阶段,采用了基于概率的混合路由算法。仿真结果表明,该算法有效地平衡了网络的能量消耗,并显著地延长了网络的存活时间。 展开更多

关键词 低功耗自适应分簇协议 路由协议 能量平衡

在线阅读 下载PDF 职称材料

WSN中LEACH路由协议的改进及仿真 被引量：20

6

作者 李雅卿 李腊元 《计算机工程》 CAS CSCD 北大核心 2009年第10期104-106,114,共4页

针对低功耗自适应聚类(LEACH)路由协议中簇头节点在空间上分布不均以及在远距离数据传输过程中能量消耗过多等不足,提出一种改进的LEACH路由协议LEACH-ZMH,其中采用基于区域的簇头选择和簇间多跳数据传输的方法。给出LEACH-ZMH的正确性... 针对低功耗自适应聚类(LEACH)路由协议中簇头节点在空间上分布不均以及在远距离数据传输过程中能量消耗过多等不足,提出一种改进的LEACH路由协议LEACH-ZMH,其中采用基于区域的簇头选择和簇间多跳数据传输的方法。给出LEACH-ZMH的正确性证明和复杂性分析。NS2仿真表明,改进的协议有效延长了网络的存活时间,性能优于LEACH协议。 展开更多

关键词 无线传感器网络 leach路由协议 区域簇头选择 多跳数据传输

在线阅读 下载PDF 职称材料

优化QoS的基于LEACH的无线传感器网络路由协议 被引量：3

7

作者 吴成东 陈飞 +1 位作者 纪鹏 张云洲 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第8期1091-1094,共4页

为了保证无线传感器网络通信质量,同时尽可能地减少路由能量的消耗,对传统的LEACH算法进行改进,提出一种基于LEACH的优化通信质量的无线传感器网络路由协议——节点密度控制算法DC-LEACH算法.本协议的基本思想是通过选取具有良好通信位... 为了保证无线传感器网络通信质量,同时尽可能地减少路由能量的消耗,对传统的LEACH算法进行改进,提出一种基于LEACH的优化通信质量的无线传感器网络路由协议——节点密度控制算法DC-LEACH算法.本协议的基本思想是通过选取具有良好通信位置的节点作为LEACH算法的簇首,减少网络中节点分布不均匀的情况对能量损耗和通信质量所造成的影响.协议采用概率分析的方法确定最优检测邻域范围,根据检测区域的节点密度确定簇首筛选阈值以进行簇首选举,建立分簇形式的网络路由协议.仿真实验的结果表明,本文提出的改进型协议能够在有效节约能耗的同时提高网络的通信质量. 展开更多

关键词 路由协议 通信质量 leach 无线传感器网络 节约能量 节点密度

在线阅读 下载PDF 职称材料

能耗最优的LEACH协议改进 被引量：5

8

作者 周萌 陈跃东 陈孟元 《计算机工程与应用》 CSCD 2014年第23期82-86,共5页

针对LEACH协议在簇头选取、数据通信方面的不足,提出改进后的AD-LEACH协议。根据节点的分类,修正簇头当选概率,使簇头选取均衡了能耗、距离、节点密度的影响。通过节点位置模糊匹配的方法将全网划分为若干个均匀大小的网格。数据传输阶... 针对LEACH协议在簇头选取、数据通信方面的不足,提出改进后的AD-LEACH协议。根据节点的分类,修正簇头当选概率,使簇头选取均衡了能耗、距离、节点密度的影响。通过节点位置模糊匹配的方法将全网划分为若干个均匀大小的网格。数据传输阶段以能量利用率最高为目的,基于最佳转发距离选择转发节点。仿真结果表明,AD-LEACH协议有效降低和均衡了网络能耗,达到了能耗最优的目的。 展开更多

关键词 无线传感器网络 低功耗自适应集簇分层型(leach)协议 簇头选取 模糊匹配 网格 转发节点 能耗最优

在线阅读 下载PDF 职称材料

无线传感器网络中基于能量优化的路由协议ANT-LEACH 被引量：11

9

作者 王林 潘军 《计算机应用》 CSCD 北大核心 2011年第11期2891-2894,共4页

经典路由协议LEACH采用自适应分簇算法,簇头与基站直接通信,因此一旦二者距离较远,则这种单跳传输方式将消耗较多能量,并最终导致整个网络运行失效。提出一种改进的基于能量优化的路由协议ANT-LEACH,该协议将蚁群优化算法融入到簇头选... 经典路由协议LEACH采用自适应分簇算法,簇头与基站直接通信,因此一旦二者距离较远,则这种单跳传输方式将消耗较多能量,并最终导致整个网络运行失效。提出一种改进的基于能量优化的路由协议ANT-LEACH,该协议将蚁群优化算法融入到簇头选路过程中,重点引入引力度函数概念对蚁群选择概率公式和信息素更新规则进行改进,充分考虑簇头节点的剩余能量,在簇头与基站之间找到一条能量最优路径,变单跳为多跳传输方式。仿真结果表明该协议有效地降低了节点能耗,延长了网络的生存时间,并保证了整个网络负载的平衡。 展开更多

关键词 无线传感器网络 低功耗自适应分簇协议 蚁群优化算法 引力度函数

在线阅读 下载PDF 职称材料

基于LEACH协议的动态轮时间算法——LEACH-DRT 被引量：5

10

作者 钟一洋 刘兴长 《计算机应用》 CSCD 北大核心 2013年第1期120-123,共4页

为延长无线传感器网络(WSN)的生存时间,针对低功耗自适应集簇分层(LEACH)协议中分簇不均匀和轮时间固定的问题,提出了一种基于LEACH协议的动态轮时间(LEACH-DRT)算法。通过基站获取簇和簇内成员节点信息,根据簇内成员节点数和簇内剩余... 为延长无线传感器网络(WSN)的生存时间,针对低功耗自适应集簇分层(LEACH)协议中分簇不均匀和轮时间固定的问题,提出了一种基于LEACH协议的动态轮时间(LEACH-DRT)算法。通过基站获取簇和簇内成员节点信息,根据簇内成员节点数和簇内剩余能量计算出各簇的轮时间,并由基站将时间信息发送至各簇,各簇按接收到的时间信息进行工作。同时,利用新的簇头选取机制,避免了因簇头节点能量不足导致的数据丢失和成员节点的无谓消耗。分析和仿真结果表明,改进后的算法比LEACH协议延长了约4倍的网络生存时间,数据丢失率降低了约18%,在均衡网络能量消耗和降低数据丢失率方面取得了较好的应用效果。 展开更多

关键词 网络生存时间 低功耗自适应集簇分层协议 不均匀分簇 轮时间 数据丢失率

在线阅读 下载PDF 职称材料

基于多尺寸网格的LEACH协议改进 被引量：1

11

作者 刘国繁 丁燕 《计算机工程》 CAS CSCD 2014年第11期87-91,共5页

针对低功耗自适应集簇分层型(LEACH)协议中节点采集的数据存在大量冗余和能量消耗不均衡问题,提出一种能量高效路由协议MDG-LEACH。该协议基于虚拟网格和多尺寸网格选取活跃节点,采用综合考虑节点剩余能量和空间分布情况的簇头选择机制... 针对低功耗自适应集簇分层型(LEACH)协议中节点采集的数据存在大量冗余和能量消耗不均衡问题,提出一种能量高效路由协议MDG-LEACH。该协议基于虚拟网格和多尺寸网格选取活跃节点,采用综合考虑节点剩余能量和空间分布情况的簇头选择机制,簇头与基站之间根据动态规划方法建立最短传输路由树进行数据传输。仿真结果表明,与LEACH协议以及单剑锋的LEACH改进协议(计算机技术与发展,2013年第2期)相比,MDGLEACH协议在均衡节点能量消耗和延长无线传感器网络寿命方面有了较大提高。 展开更多

关键词 低功耗自适应集簇分层型协议 多尺寸网格 活跃节点 分簇 多跳 MATLAB仿真

在线阅读 下载PDF 职称材料

基于数据收集的LEACH协议的研究与仿真

12

作者 刘嘉 卢中宁 《郑州轻工业学院学报（自然科学版）》 CAS 2011年第3期73-76,共4页

针对LEACH低功耗自适应分簇路由协议的不足之处,提出一种基于虚轮数强制成簇的改进方法:当节点产生的随机数全部不理想时,启动一个只负责选簇的虚轮数强制帮助本轮成簇.经OP-NET仿真平台测试,改进后的路由协议提高了网络的性能.

关键词 leach协议 路由算法 虚轮数 自适应分簇

在线阅读 下载PDF 职称材料

一种LEACH协议的多级分簇改进算法 被引量：7

13

作者 罗冰 黄玉清 《计算机工程》 CAS CSCD 2013年第6期99-102,共4页

LEACH协议的簇头节点分布不均,导致网络负载不均衡。为此,提出一种LEACH协议的多级分簇改进算法。将网络划分为若干小单元,采用多级分簇相结合的方法,在簇头节点选举过程中引入节点剩余能量作为参考度量,以减少簇头节点与sink节点之间... LEACH协议的簇头节点分布不均,导致网络负载不均衡。为此,提出一种LEACH协议的多级分簇改进算法。将网络划分为若干小单元,采用多级分簇相结合的方法,在簇头节点选举过程中引入节点剩余能量作为参考度量,以减少簇头节点与sink节点之间的通信能耗。仿真结果表明,当网络规模增加到200节点时,该算法在第420轮出现第一个死亡点,优于LEACH协议,能延长网络生存周期,降低网络能量消耗。 展开更多

关键词 无线传感器网络 leach协议 分簇算法 能量消耗 多级分簇 通信能耗

在线阅读 下载PDF 职称材料

基于LEACH协议的能耗均衡路由算法 被引量：9

14

作者 唐甲东 蔡明 《计算机工程》 CAS CSCD 2013年第7期133-136,141,共5页

分析经典的无线传感器网络LEACH协议,针对如何延长其网络生命周期的问题,提出一种改进的LEACH算法。当簇头剩余能量的最小值小于某个阈值时,进行全网簇头选举,设计基于节点相对密度的成簇算法,即采用合理阈值选取簇头。反之进行簇内选举... 分析经典的无线传感器网络LEACH协议,针对如何延长其网络生命周期的问题,提出一种改进的LEACH算法。当簇头剩余能量的最小值小于某个阈值时,进行全网簇头选举,设计基于节点相对密度的成簇算法,即采用合理阈值选取簇头。反之进行簇内选举,依据剩余能量、距簇内质心的距离、节点覆盖度等约束条件来选择新的簇内簇头。实验结果表明,改进的LEACH算法能有效降低和均衡各个节点的能耗,推迟第1个死亡节点出现的时间,延长网络的生命周期。 展开更多

关键词 无线传感器网络 低功耗自适应集簇分层型协议 相对密度 簇内选举 剩余能量 网络生存时间

在线阅读 下载PDF 职称材料

基于粗糙C-均值聚类的能量均衡LEACH算法 被引量：6

15

作者 严静静 张腾飞 《计算机工程》 CAS CSCD 北大核心 2016年第12期21-25,共5页

低功耗自适应集簇分层型(LEACH)协议选择的簇头节点存在分布不均匀和能耗不均衡等问题。为此,基于粗糙C-均值聚类提出一种改进的LEACH算法。通过定位技术获取节点的位置坐标,利用粗糙C-均值算法对无线传感器网络节点坐标进行聚类,以保... 低功耗自适应集簇分层型(LEACH)协议选择的簇头节点存在分布不均匀和能耗不均衡等问题。为此,基于粗糙C-均值聚类提出一种改进的LEACH算法。通过定位技术获取节点的位置坐标,利用粗糙C-均值算法对无线传感器网络节点坐标进行聚类,以保证簇头节点的均匀分布,并使用基于剩余能量的LEACH算法选择簇头节点。计算结果表明,改进算法可使簇头节点在每轮选择时均匀地分布在网络中,同时延长网络的生命周期。 展开更多

关键词 无线传感器网络 低功耗自适应集簇分层型协议 粗糙C-均值算法 簇头选取 能量均衡

在线阅读 下载PDF 职称材料

无线传感器网络LEACH协议的Petri网模型及性能分析 被引量：2

16

作者 彭艾 黄岚 +1 位作者 王忠义 王成 《计算机应用》 CSCD 北大核心 2009年第4期1059-1063,1067,共6页

Petri网是分析网络协议一种有效的形式化建模工具,基于对无线传感器网络LEACH协议运行机制的分析,为协议建立广义随机Petri网(GSPN)性能模型,并用SPNP软件对建立的性能模型进行分析,模型数据验证了模型的有效性,同时讨论了性能模型对协... Petri网是分析网络协议一种有效的形式化建模工具,基于对无线传感器网络LEACH协议运行机制的分析,为协议建立广义随机Petri网(GSPN)性能模型,并用SPNP软件对建立的性能模型进行分析,模型数据验证了模型的有效性,同时讨论了性能模型对协议的低功耗改进所起的指导作用。 展开更多

关键词 leach协议 行为模型 广义随机Petri网(GSPN)性能模型 性能分析

在线阅读 下载PDF 职称材料

MHST-LEACH—基于LEACH-EE高效聚类路由算法 被引量：2

17

作者 陈培培 张华忠 《计算机工程与应用》 CSCD 北大核心 2011年第1期120-122,共3页

针对LEACH-EE协议中所有簇首通过一条多跳链向基站传输数据可能产生迂回传输的问题,提出了MHST-LEACH。该算法通过簇首收集数据,然后建立一棵以基站为根,簇首为节点的倒置多跳生成树,最后数据经过融合沿着这棵多跳生成树传送到基站。采... 针对LEACH-EE协议中所有簇首通过一条多跳链向基站传输数据可能产生迂回传输的问题,提出了MHST-LEACH。该算法通过簇首收集数据,然后建立一棵以基站为根,簇首为节点的倒置多跳生成树,最后数据经过融合沿着这棵多跳生成树传送到基站。采用MHST优化了数据传输路径,从而减少了能量消耗,延长了网络的生存周期。通过仿真证明此方法行之有效。 展开更多

关键词 无线传感器网络 低功耗自适应集簇分层型(leach)协议 能量模型 多跳链 多跳生成树

在线阅读 下载PDF 职称材料

基于LEACH协议的安全路由设计与分析 被引量：1

18

作者 郭芸 高铁杠 《计算机工程与应用》 CSCD 北大核心 2011年第13期68-71,130,共5页

无线传感器网络中,路由算法是否安全直接影响整个网络的安全性和可用性。所以,基于LEACH路由协议,通过增加身份认证机制、密钥的动态更新机制,以及双重密钥加密机制,提出了一个新的安全策略——IS-LEACH,并给出了该策略的详细设计和分析。

关键词 无线传感器网络 低功耗自适应集簇分层型(leach)协议 网络安全 网络密钥

在线阅读 下载PDF 职称材料

基于Gur Game的LEACH改进算法

19

作者 李艺超 邓亚平 《计算机工程与应用》 CSCD 北大核心 2009年第23期107-110,共4页

在LEACH中引入了Gur Game算法,来实现对无线传感网络中工作节点总数的控制。在节点密度较高的网络中,当算法满足它的节点密度要求时,允许部分节点进入低能耗状态同时也减少了簇头节点个数。仿真实验证明改进算法与LEACH相比能有效延长... 在LEACH中引入了Gur Game算法,来实现对无线传感网络中工作节点总数的控制。在节点密度较高的网络中,当算法满足它的节点密度要求时,允许部分节点进入低能耗状态同时也减少了簇头节点个数。仿真实验证明改进算法与LEACH相比能有效延长了系统的生存时间。 展开更多

关键词 无线传感网络 服务质量 Gur Game算法 低功耗自适应集簇分层型协议(leach)

在线阅读 下载PDF 职称材料

基于非均匀分簇的无线传感器网络分层路由协议 被引量：39

20

作者 黄廷辉 伊凯 +1 位作者 崔更申 王玉良 《计算机应用》 CSCD 北大核心 2016年第1期66-71,共6页

针对大规模无线传感器网络(WSN)中由于簇首节点分布不合理而导致节点消耗能量过快的问题,设计了一种基于非均匀分簇的无线传感器网络分层路由协议(HRPNC)。HRPNC结合低功耗自适应集簇分层型协议(LEACH)中的分簇思想,并在分层的基础上对... 针对大规模无线传感器网络(WSN)中由于簇首节点分布不合理而导致节点消耗能量过快的问题,设计了一种基于非均匀分簇的无线传感器网络分层路由协议(HRPNC)。HRPNC结合低功耗自适应集簇分层型协议(LEACH)中的分簇思想,并在分层的基础上对能量均衡的无线传感器网络非均匀分簇路由协议(DEBUC)中竞争半径的算法进行改进,即通过分层机制及竞争机制选取簇首,使簇首节点分布更加合理,有效均衡节点的能量消耗。在Matlab上进行的仿真实验中,HRPNC在生存周期上较LEACH协议与DEBUC协议分别提高了约500轮、300轮;HRPNC的节点平均剩余能量高于LEACH协议与DEBUC协议,节点能量的消耗在生存周期间基本保持较低且平稳的能量消耗;HRPNC较LEACH协议与DEBUC协议在数据包传输总量上分别提高了约300%、130%;在不同仿真环境下,HRPNC的丢包率均比LEACH协议和DEBUC协议低。实验结果表明,HRPNC不仅能有效延长网络的生存周期,提高数据的传输数量与网络的稳定性,并且能有效降低数据传输的丢包率。 展开更多

关键词 低功耗自适应集簇分层型协议 非均匀分簇 路由协议

在线阅读 下载PDF 职称材料