改进的WSN节能分簇多跳路由算法

LEACH算法是WSN中典型的单跳分簇路由算法,本文针对LEACH算法的缺点,提出了一种改进的节能分簇多跳路由算法.该算法采用层次分析法确定节点度数、节点间的通信距离、节点剩余能量和节点距基站的距离这四个因素的权值系数,在簇首选举中引入这四个因素,每一轮的簇首选举结束后,利用遗传算法寻找出一条遍历所有簇首节点和基站的最优路径,该算法实现了簇首以多跳通信方式向基站传输数据的功能.仿真结果表明,该算法在网络能耗、生存周期和能量均衡性方面均优于CECA、LEACH-GA和LEACH算法,达到了能量均衡和延长了网络生存周期的目的.     

一种新的基于LEACH的WSN路由算法

研究无线传感器网络路由算法,无线传感器网络由能量有限的节点组成,因此高效节能的路由算法是无线传感器网络组网的基础.针对低功耗自适应分簇(LEACH)路由算法存在簇首节点选择不合理以及簇首节点与基站在远距离通信过程中能量消耗大的不足,提出了一种改进的LEACH路由算法.改进的算法在簇建立阶段的簇首选举过程中,引入节点剩余能量因素,且进行均匀分簇,有效地降低剩余能量较小和位置不佳节点成为簇首的可能性,均衡了网络的能量消耗,在簇稳定工作阶段,节点间的数据传输采用单跳和多跳相结合的通信方式,从而降低网络能耗.仿真结果表明,与传统的LEACH算法相比,改进的LEACH算法能量均衡性更好,并显著地延长了网络的存活时间.     

一种基于能量效率的WSN多跳簇生成算法

提出了一种基于能量效率的WSN多跳簇生成方法(MEET).根据节点剩余能量,簇内平均可达功率和节点到基站的平均距离竞争原则选择簇首,并采用最小通信代价的多跳分簇结构.通过仿真结果表明,MEET形成的簇首分布较为均匀,可利用最佳多跳路径节约传输能量,提高网络生存期,与LEACH相比有较大优势.     

一种基于LEACH的高效节能协议

针对无线传感器网络能量的限制,提出了一种基于LEACH的高效节能算法LEACH-EDM.新协议中簇首的选择同时考虑节点的剩余能量和簇首间距,簇首与基站之间的路由采用hopfield算法寻找一个多跳最优路径.仿真实验结果表明:与LEACH相比,该算法能有效延长网络的生存时间约50%,并且使第一个节点与最后一个节点的死亡时间差缩短在30轮内;因此该算法使负载更均衡,提高了能量的利用率.     

LEACH节能路由协议的改进

传统的LEACH协议具有簇的位置无法控制、各节点成为簇首概率相同,当能量少的节点成为簇首时会消耗很多能量从而影响整个网络的工作、网络扩展性受限等缺点,基于传统LEACH协议的这些缺点,提出对LEACH的改进方法。在改进的LEACH协议中,综合考虑了节点当前剩余能量、簇首与节点和簇首与基站的距离以及簇头分布均匀性等情况,变单跳路由为多跳路由,根据网络规模合理确定簇首数,提出一种加权的阈值最优路由算法。改进的LEACH路由协议,可以明显地提高传感器网络的性能,有效地延长了网络生命周期。     

WSN中LEACH路由算法的改进

针对无线传感器网络节点能耗严重失衡问题,以低功耗自适应聚类LEACH(Low Energy Adaptive Clustering Hierarchy)算法为基础,融合最小生成树的思想,提出一种新的LEACH-PD(Low Energy Adaptive Clustering Hierarchy based on Power and Distance)算法.该算法综合参考节点的剩余能量以及节点到基站的距离合理选择簇首,簇间采用多跳转发的方式与基站进行通信.NS2仿真结果证明,与LEACH算法相比,改进后的LEACH-PD算法在网络负载、能量消耗等方面进行优化,能有效延长网络的生存时间.     

无线传感器网络的LEACH算法改进与仿真研究

在无线传感器路由算法的研究中,由于无线传感器能量受限,针对LEACH路由算法中簇头选择不合理以及节点能耗不均衡等不足,为了提高能量的有效性,提出了一种改进的LEACH路由算法(E_LEACH).首先在簇首选择的过程中,充分考虑节点的能量状态,尽可能使剩余能量高的节点当选为簇首;然后在数据传输阶段采用单跳和多跳混合通信方式均衡簇头与基站能量消耗,提高网络能量的利用率,延长网络生存时间.采用OPNET对E_LEACH及LEACH算法进行了仿真实验,结果表明,对比LEACH算法,E_LEACH算法更能均衡节点的能耗,有效地延长了整个网络的生存周期.     

能量高效的无线传感器网络分簇路由算法研究*

针对LEACH算法中簇首分布不均及簇首与基站一跳通信能耗大的问题,提出了一种基于能量高效的无线传感器网络分簇路由算法。首先,基于节点接收信号强度与自身剩余能量的乘积及网络连通度选取簇首,计算簇首间的合理距离,使网络均匀分簇;其次,基于跳数及簇首当前剩余能量构造簇间优化路由树;然后用OMNeT++对该算法进行仿真对比分析。仿真结果表明,与LEACH等分簇路由算法相比,采用该算法,簇首分布更均匀,提高了簇的负载平衡程度,使节点的能量更为高效,延长了网络的生命周期。     

无线传感器网络LEACH路由协议的研究与改进

LEACH（Low Energy Adaptive Clustering Hierarchy）是一种经典的WSN分层路由协议,它采取自适应分簇算法,一定程度上延长了网络生存期。然而LEACH路由协议的簇头随机产生,没有考虑节点的剩余能量,未达到簇头最优。LEACH簇头与基站直接通信,如果两者距离较远,则会带来较大的能量损耗。结合LEACH及LEACH现有的一些改进算法,提出了一种新的路由协议（Advance-Leach）。它综合考虑了节点的剩余能量和簇首节点数目,簇头和基站之间采用单跳和多跳结合策略,有效地降低了能耗,保证了网络负载的平衡。仿真结果表明：该协议的能耗、数据成功接收率等性能得到了有效提高,延长了节点和网络的生命周期。     

一种基于树均匀分簇的WSNs节能路由协议

针对无线传感器网络(WSNs)典型分簇LEACH算法簇首分布不均和簇首与基站一跳通信能耗大的问题,提出一种基于树均匀分簇的节能路由协议(EUCR).基于节点接收信号强度与自身剩余能量的乘积及网络连通度选取簇首,计算簇首间的合理距离,使网络均匀分簇;基于跳数与簇首当前剩余能量构造簇间优化路由树.在OMNeT++中对EUC...     

能量异构传感器网络中的分布式数据收集算法

针对无线传感器网络分簇过程中簇头耗能过快问题,提出了一种综合节点剩余能量和节点位置进簇头选取的分布式数据收集算法.在每轮的簇头选取中,算法考虑了簇内节点的剩余能量和所有节点的平均剩余能量,并依据节点的位置优化簇头的选择.算法在保证网络最优簇头个数的同时,避免了能量较低的节点当选为簇头.仿真结果表明,本算法与LEACH和...     

改进的无线传感器网络非均匀分簇路由算法

针对无线传感器网络中不均匀分簇引起能量空洞的问题,提出了改进的无线传感器网络非均匀分簇路由算法。该算法先根据节点剩余能量、节点到基站的距离、节点“度”和节点到簇头的距离等因素选举簇头;没有成为簇头的节点选择加入到距离最近的簇头所在的簇中,从而将整个网络划分为大小不等的簇;然后簇头再根据簇头剩余能量、簇头到基站的距离构造基于最小生成树的最优传输路径;通过簇内节点单跳、树内簇头多跳通信的方式将数据最终传输到基站。仿真结果表明,该路由算法能有效节约能量和均衡节点能耗,从而延长网络的生命周期。     

基于LEACH的WSNs分簇优化策略

针对LEACH算法中能量消耗不均匀的缺陷,本文提出了一种改进的路由协议来提高无线传感器网络的能量效率。在簇首选择阶段,引入节点剩余能量和初始能量来调节传感器节点随机数的大小;在成簇阶段,该算法将节点的剩余能量和距离汇聚节点的远近作为成簇的依据,使簇首的分布更加合理;在数据传输阶段,将节点与汇聚节点之间的距离及节点的剩余能量相结合,提出一种单跳与多跳相结合的传输方式,从而减少了能量消耗。仿真实验表明,改进后的算法能够更好的减少能耗,延长无线传感器网络的生命周期。     

无线传感器网络的节能分布式分簇算法

针对无线传感器网络的异构特性,提出一种能量有效的分布式分簇算法EEDC。预先选择剩余能量较多的节点作为竞争簇头的候选簇头节点,以簇内通信代价作为候选节点竞争最终簇头的竞争参数,选择剩余能量高且通信代价低的节点作为最终的簇头节点。理论分析与仿真实验证明,EEDC能产生均匀分布的簇头集合,有效延长网络寿命。     

改进的无线传感器网络簇首选择策略及其路由算法

针对无线传感器网络中簇首能耗较大引起的能量黑洞问题,在不均匀分簇的基础上,从簇首选择和簇首更换两个方面提出相应的改进措施。在簇首选择时,将整个网络区域分为不均匀的簇,通过相关参数的设置,让每簇中能量最高的节点当选为簇首节点,网络运行时簇首维护本簇的能量信息表;在簇首更换时,采用局部更换测量,并由当前簇首在能量信息表中选择剩余能量最高的节点作为下一个簇首节点,从而改善了簇首能量效率和负载均衡。最后进行了仿真实验与对比,实验结果表明改进的路由协议能够有效提高网络性能,延长网络生命周期。     

基于剩余能量和节点度的无线传感器网络分簇算法*

为了解决无线传感器网络的能量效率问题,提出了一种基于剩余能量和节点度的分簇算法BREND。该算法在簇头选取过程中,通过两轮分簇竞选最终簇头,综合考虑所有节点剩余能量和节点度,避免能量低的节点当选为簇头,并且采用临时簇头退位机制,一跳通信范围内只有一个临时簇头,使簇头分布更加均衡。仿真结果表明,与LEACH和ENCA算法相比,该算法延长了网络生存时间。     

一种能量高效的无线传感器网络分簇路由算法

无线传感器网络中节点的能量有限,提高能量的有效性便成为无线传感器网络路由协议设计的首要目标。设计了一种能量高效的分簇路由算法,它提出让候选节点在一定的覆盖范围内以剩余能量为标准来竞选簇头,以使簇头分布均匀;处于簇类交界的节点则根据能量和距离来选择归属的簇头,以平衡网络负载;新算法还采用多跳的簇间通信方式来降低大部分簇头节点的通信负载。仿真结果表明:新算法能够有效降低网络能耗,延长网络生存时间。     

一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法

基于LEACH协议提出一种改进的无线传感器网络的自组织路由算法。该算法在原LEACH协议的簇头产生环节做了较大改进,在簇头产生过程中,将当前节点剩余能量与全无线传感器网络节点平均剩余能量进行比较,防止剩余能量小于全网平均剩余能量的节点当选簇头,进一步优化了全网络节点能量消耗的均衡性,有效推迟了节点的死亡时间。通过在簇头选举阶段使用有目的性的筛选取代LEACH的随机选取,实现降低无线传感器网络能耗、延长网络生命周期的目的。通过MATLAB仿真软件进行试验测试,结果表明,改进的算法可以提高无线网络的生命周期,均衡无线网络能量消耗,增加网络吞吐量,有效延迟无线网络节点的死亡时间。     

基于相对距离的多级能量异构传感器网络成簇算法

延长网络寿命并获得更好的监控质量是无线传感器网络成簇算法的重要性能指标。在分析现有主要成簇算法的基础上,提出了一种适应于多级能量异构传感器网络的基于相对距离的成簇算法RDCA(Relative Distance Clus-tering Algorithm)。算法中,节点根据通信范围内其他节点与自身的平均距离、节点自身与基站的距离以及节点当前剩余能量来确定节点成为簇头的概率。所有节点轮流成为簇头,以分摊能量消耗。仿真实验结果表明,与现有主要聚簇算法相比,在多级能量异构环境下,新的成簇算法拥有更长的生存时间和更优的网络监测质量。     

能量高效的无线传感器网络非均匀分簇路由算法

针对无线传感器网络能量有限的问题,提出了一种能量高效的非均匀分簇路由算法.算法中首先通过在"热区"内选举传送节点,有效的解决了"热区"内负载不均衡的问题;非"热区"内的节点根据节点的剩余能量选举簇头,簇头选举结束后其余节点加入到距其最近的簇头中;节点入簇后,基于相似数据的收集策略,寻找符合条件的相似节点,休眠其中部分冗余的节点;改进的算法中不再每轮结束后都重新选举簇头,减少了能量的浪费;最后在数据传输阶段,采用改进的簇内单跳,簇间多跳的通信方式传输数据.仿真结果表明,本算法有效的降低了能量的消耗,改善了传感器网络的性能,提高了网络的生存时间.