共查询到20条相似文献,搜索用时 93 毫秒
1.
无线传感器网络LEACH算法的改进 总被引:7,自引:1,他引:6
无线传感器网络是监控远程环境的工具之一,由于能量和存储空间的限制,其路由协议必须维持较小的路由信息并尽可能地减少能量消耗.基于经典的LEACH算法进行了改进,主要体现在对簇头选举的考虑上,把节点的剩余能量考虑到簇头的选举过程中去.最后对经典LEACH算法和改进后的算法进行仿真比较,证实改进后的算法很大程度上延长了网络的生存时间,同时减小了簇中节点的能量消耗. 相似文献
2.
一种新的基于LEACH的WSN路由算法 总被引:1,自引:0,他引:1
研究无线传感器网络路由算法,无线传感器网络由能量有限的节点组成,因此高效节能的路由算法是无线传感器网络组网的基础.针对低功耗自适应分簇(LEACH)路由算法存在簇首节点选择不合理以及簇首节点与基站在远距离通信过程中能量消耗大的不足,提出了一种改进的LEACH路由算法.改进的算法在簇建立阶段的簇首选举过程中,引入节点剩余能量因素,且进行均匀分簇,有效地降低剩余能量较小和位置不佳节点成为簇首的可能性,均衡了网络的能量消耗,在簇稳定工作阶段,节点间的数据传输采用单跳和多跳相结合的通信方式,从而降低网络能耗.仿真结果表明,与传统的LEACH算法相比,改进的LEACH算法能量均衡性更好,并显著地延长了网络的存活时间. 相似文献
3.
基于能量优化的无线传感器网络分簇路由算法研究 总被引:2,自引:0,他引:2
无线传感器网络的路由协议设计要同时关注单个节点的能耗及整个网络能量的均衡消耗.分簇算法能有效解决节点能耗受限与不同节点能量开销不平衡问题.在分析了传统分簇路由LEACH(low energy adaptive clustering hierarchy)协议中选择簇头算法不足和当前一些典型基于LEACH思想的路由改进算法... 相似文献
4.
无线传感器网络是监控远程环境的工具之一.由于能量和存储空间的限制,其路由协议必须维持较小的路由信息并尽可能的减少能量消耗。该论文对经典的LEACH路由算法,提出了改进,改进后的算法基于无线电传输范围和簇成员数目形成簇,同时在转发阶段引进了CSMA/CD(载波监听多路访问/冲突检测)技术以减少冲突。最后用Matlab对LEACH算法和改进后的算法进行仿真,证实改进后的算法在能量消耗上比LEACH算法有了很大提高。 相似文献
5.
一种基于LEAC日协议的分簇路由算法 总被引:1,自引:0,他引:1
低能自适应聚类路由协议(LEACH协议)是为无线传感器网络设计的一种低功耗自适应分层路由协议,具有延长网络生命时间的作用.为了均衡无线传感器网络节点的能耗,延长整个网络的生命周期,通过对LEACH协议的研究,对簇首的选取和簇首与Sink的通信机制进行优化,提出了一种改进的LEACH协议的分簇路由算法.通过Madab仿真实验证明,改进后的LEACH算法在网络生命周期和网络能量消耗等方面比LEACH算法有较大的提高. 相似文献
6.
基于LEACH和PEGASIS的簇头成链可靠路由协议研究 总被引:2,自引:0,他引:2
减少能耗、延长网络寿命是无线传感网络的关键技术.基于LEACH和PEGASIS算法,提出一种改进的有效路由算法.改进的算法规定LEACH中簇头数目为5个,利用PEGASIS算法使簇头成链,并选择剩余能量最多的簇头传送信息给基站.在选择簇头时,考虑节点的剩余能量,给节点设置一个能量阈值,小于该值则不能当选为簇头,因此提高了网络的健壮性.理论分析和仿真结果表明,改进后的算法比LEACH算法生命周期提高117%~351%,且能耗更加均匀,同时与PEGASIS相比,时延提高290%. 相似文献
7.
8.
9.
基于分层路由协议LEACH算法提出了改进的分层混合路由算法HMP.从簇建立阶段到稳定的数据传输阶段,对分层混合路由协议进行研究.分层混合路由协议引用了迪杰斯特拉算法计算数据传输的优化路径,减少了簇首节点通信能耗;并考虑了优化路径上节点的剩余能量状况,建立了簇首多跳节能通信机制,防止了靠近汇[聚节点的最优路径上的簇首节点因为能量的过渡消耗而过早死亡.最后采用仿真工具NS2对HMP算法和LEACH算法进行了仿真比较分析,验证了HMP算法更能够均衡网络能量消耗,提高能量的有效性,从而延长网络生命周期. 相似文献
10.
针对LEACH协议存在的簇首数目与最优簇数目不一致,随机选择簇首,未考虑节点剩余能量、节点位置和节点密集度等问题,提出了一种基于遗传算法的新型路由算法LEACH-GEC,算法首先利用最优簇数目与遗传算法的结合对网络节点进行分簇,然后利用节点剩余能量、距簇内质心的距离、节点覆盖度和共享密钥数目等约束条件来选择簇首.仿真表明:改进后的路由算法较LEACH协议分簇更均匀,簇首选取更合理,有效延长了网络寿命,同时还可以确保簇内通信的安全性. 相似文献
11.
张昱 《计算机工程与应用》2007,43(30):124-127
针对LEACH算法中当某些簇头间距过近时会导致传感信息冗余和簇头多余能耗的问题进行了改进,提出了HDA-LEACH算法,增加了对节点剩余能量以及簇传输阶段的考虑,并且从两方面提出了簇头间距自适应的拓扑控制改进方案:一是重新分配簇头以消除簇头间距过近情况,二是取消两太近簇头中能量较低簇头的簇头资格。用MATLAB对LEACH算法和HDA-LEACH算法进行仿真,证实HDA-LEACH算法在网络生存时间和负载平衡程度上比LEACH算法有了明显提高。 相似文献
12.
一种基于分簇的无线传感器网络安全路由协议 总被引:1,自引:0,他引:1
针对无线传感器网络路由安全问题和节点能量有限的不足,提出一种基于分簇的安全路由协议CSRP.该协议是在LEACH基础上,以增强路由安全性同时兼顾网络的能量消耗为目标而设计的,通过引入适用于传感器网络的安全引导方案,一定程度上保证了数据的完整性、新鲜性以及认证性;同时引入双向评测机制,对恶意节点进行检测,有效地提高了网络的安全性能.仿真结果表明,在存在恶意节点的情况下,与LEACH和只能防止外部攻击的SecLEACH相比较,CSRP具有较好的抗捕获能力,而且增加的能量消耗很小. 相似文献
13.
针对LEACH算法中,簇头位置分布不合理时导致的簇内通信能耗不均和簇的覆盖区域重叠的问题进行了改进,提出了LEACH_UD算法,一是在簇头的初次选举阶段,要考虑簇头之间的距离,使簇头大致均匀地分布在监测区域;二是取消LEACH协议中每轮重新成簇所带来的额外能量消耗,当初次簇头确定以后,簇的数量和分布不再变化,每一个簇的下一轮簇头由上一轮的簇头根据节点的能量情况来指定。用NS2对LEACH算法和LEACH_UD算法进行了仿真和比较,验证了LEACH_UD算法的有效性。 相似文献
14.
分簇算法是指将网络分割成簇,建立多级网络,最早是由Wendi Rabiner等人在2000年提出,应用到无线传感器网络的LEACH协议中,然而分簇在水声传感器网络中的应用还存在众多弊端。为使其更好地应用到水声传感器网络中,本文将多跳引入到分簇路由协议,从网络的节能和效率角度出发,提出一种基于分簇的水声传感器网络多跳路由算法。该算法根据节点所在区域将网络划分为多个簇,每个簇创建一个子网络并创建对应的簇路由表,节点根据下一跳的状态动态修改路由,采用多跳方式传输数据,利用仿真实验的方法验证算法的优势。 相似文献
15.
MELEACH:一个高效节能的WSN路由协议 总被引:1,自引:0,他引:1
无线传感器网络(简称WSN)一种资源严重受限的网络,特别是在供能方面.因此,如何有效地使用传感器节点的能量以延长WSN的生存时间,一直是WSN路由协议研究所关注的焦点. LEACH[1-2]作为一种WSN路由协议,以其优秀的节能效果和简单的规程而得到广泛的认可.本文基于LEACH提出了一个新的路由协议MELEACH(More Energy-efficient LEACH). 通过进一步缩短无线通信的平均距离并进一步改善节点间的负载平衡, MELEACH在保持LEACH原有优点的基础上实现了更好的节能效果.分析和实验表明,一个WSN在MELEACH下的生存时间要比在LEACH中长50%以上. 相似文献
16.
17.
18.
基于时间片的无线传感器网络拓扑控制 总被引:1,自引:0,他引:1
LEACH通过分簇算法与功率控制两种拓扑控制方法有效地降低了无线传感器网络的能耗,延长了网络寿命.然而,在具备能量意识的PowerTOSSIM仿真实验中发现,LEACH往往在网络整体能量较多的情形下会出现少量结点过早死亡的现象.提出了基于能量意识的簇头选举方法和簇内基于时间片的动态活动结点(Active Node)负责机制,实现了网内各结点的能量负载均衡,通过大量仿真实验及相关工作的分析与比较,说明该方法有效克服了LEACH因簇规模大小不同而导致的结点能耗不均匀现象,从而延长了网络寿命. 相似文献
19.