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

针对LEACH算法随机选取簇头,未考虑节点剩余能量及单跳与sink节点通信造成能量损耗过快的问题。引入以剩余能量及邻居节点数作为权重因子的时间等候簇头竞争模式选取簇头,并提出LEACH与蚁群算法相结合建立簇间路由机制,采用局部信息素更新,综合簇头节点的剩余能量及节点距离,为簇首与sink节点通信建立多跳路由,达到降低簇头节点能耗过快的目的。仿真实验结果表明,改进算法在降低能耗、延长网络生命周期等方面较LEACH算法有较大提高。     

基于能量高效的无线传感器网络LEACH协议改进

针对无线传感器网络节能问题,详细分析了经典分簇协议——LEACH,在其基础上针对LEACH的不足进行改进,提出了一种能量高效的分簇路由协议。该协议在簇头选举的算法中纳入节点剩余能量作为参数,提出各簇独立进行的簇头轮换机制,控制簇头在簇中的分布和各簇成员节点数目,并采用基于阈值的单跳与多跳相结合的簇间通信方式。仿真结果表明,改进后的协议较LEACH能够有效节约节点能量,均衡网络各节点消耗,显著延长了网络生存周期。     

一种新的无线传感器网络均匀分簇路由协议

针对LEACH算法中,簇头位置分布不合理时导致的簇内通信能耗不均和簇的覆盖区域重叠的问题进行了改进,提出了LEACH_UD算法,一是在簇头的初次选举阶段,要考虑簇头之间的距离,使簇头大致均匀地分布在监测区域;二是取消LEACH协议中每轮重新成簇所带来的额外能量消耗,当初次簇头确定以后,簇的数量和分布不再变化,每一个簇的下一轮簇头由上一轮的簇头根据节点的能量情况来指定。用NS2对LEACH算法和LEACH_UD算法进行了仿真和比较,验证了LEACH_UD算法的有效性。     

传感器网络中一种能量有效的簇头选择机制

针对LEACH算法存在簇头节点个数和位置分布不稳定的现象,在簇头节点的选择过程中,充分考虑簇头节点的残余能量因素,通过设定簇头的能量阈值防止低能量的节点成为簇头。改进的算法解决了LEACH簇头选择算法存在的簇头节点可能能量不足的问题,从而达到均衡网络能量消耗,延长网络寿命的目的。仿真实验采用改进算法的网络与采用LEACH、DCHS以及LEACH-H算法的网络的比较结果,说明改进算法具有更好的收敛性,实验数据表明该算法能最大限度地均衡利用网络的能量,延长无线传感器网络的寿命。     

基于分簇和覆盖优化的改进LEACH协议

针对传统LEACH协议中簇头数量自由度高以及分布不均所导致能量消耗过多的缺陷,提出一种基于优化分簇的、能耗均匀的改进LEACH协议。改进簇头选择机制,在常规能量阈值选取簇头节点的过程中,引入最优簇半径控制策略,改善簇头节点的物理分布位置,达到网络能量的均衡,同时引入网络覆盖率控制簇头数目,避免产生多余的簇头节点。该算法还在传统LEACH协议的基础上,使用CH-VCH交替轮寻策略简化计算量。仿真结果表明,该改进LEACH协议能解决传统LEACH协议存在的能量问题,使网络的能量消耗更加均匀,并在一定程度上延长网络的生存期限。     

基于休眠簇头的LEACH算法研究

针对无线传感器网络中传感器有限能量的特点,在分析LEACH算法的基础上．提出一种休眠簇头的算法——S_LEACH,以达到延长网络生存期的目的。新算法一次性选定所需要的工作簇头和休眠簇头,并且只分一次簇,节省了在LEACH中N再次簇头选举和分簇消耗的能量。使用Matlab进行算法改进前后的仿真,结果表明改进后的算法网络生存期延长了大约34％。     

无线传感器网络的L EACH 算法的改进

无线传感器网络是监控远程环境的工具之一.由于能量和存储空间的限制,其路由协议必须维持较小的路由信息并尽可能的减少能量消耗.基于经典的LEACH路由算法,提出了改进:主要体现在对能量和簇头间距的考虑上.最后用Matlab对LEACH算法和改进后的算法进行仿真,证实改进后的算法在网络生存时间和簇负载平衡程度上比LEACH算法有了很大提高.     

基于LEACH协议的无线传感器网络路由算法

无线传感器网络是由能量有限的传感器节点组成,设计高效节能的路由策略是其组网的重要问题;针对LEACH协议中簇头分布不均造成网络时延,以及簇头与基站在远距离传输过程中能量损耗严重等问题,提出一种改进的LEACH路由算法;改进的算法运用新的阈值公式,在不减少簇头数量的前提下,以竞争方式选举出均匀分布的簇头,簇头从成员列表中选出子簇头与其链接成树,以多跳方式进行数据传输,实现网络分簇的整体平衡;NS-3仿真结果表明,改进的算法与传统LEACH算法相比,具有更优的能量均衡性,并显著提高了网络寿命及降低了网络延迟。     

基于LEACH协议的能耗均衡路由算法

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

无线传感器网络路由算法改进及仿真研究

由于无线传感器能量消耗影响网络的寿命,传感器节点的能量无法更新且种能量受限,传统路由算法忽略簇头剩余能量情况,使剩余能量低的节点成为簇头而过早死亡,导致整个网络能量不均衡,网络生存时间过短。为了有效延长网络生存时间,提出一种改进的LEACH路由算法。在簇头选择阶段,采用剩余能量的簇头节点优先选择机制,避免剩余能量低的节点成为簇头,然后在数据传输阶段,用单跳和多跳的混合传输模式,使整个网络能量尽量均衡。仿真结果表明,相对于传统LEACH路由算法,改进算法更加均衡了网络中各节点的能量消耗,有效地防止剩余能量低的节点成为簇头,可延长整个网络的生存寿命。     

基于改进布谷鸟搜索算法的LEACH协议

LEACH协议是一种低能耗自适应的无线传感器网络聚类层次算法。它存在着随机选取簇头、不考虑节点剩余能量和节点位置等缺点。针对这些问题,本文提出一种基于改进布谷鸟算法的LEACH协议。布谷鸟算法（CS）是一种新型的智能优化算法。为了提高算法的局部搜索能力,对标准的布谷鸟算法进行改进：1）引入权重系数,调整算法收敛速度;2）所有个体从优到差进行排序,排序后将种群分为2部分,这2部分个体选择不同的飞行方式,避免较优个体陷入局部最优。改进后的协议将簇头选择过程分为临时簇头优化和形式簇头选择。首先,利用传统LEACH协议生成临时簇头,然后基于MCS对簇头进行优化,根据节点剩余能量选择形式化簇头。实验结果表明,与LEACH相比,新算法能有效平衡网络负载,提高能源的利用率,延长网络的生命周期。     

LEACH协议的簇头多跳（LEACH-M）改进算法

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

基于LEACH协议的簇头多跳(LEACH-M)算法

为了延长网络的生存时间,需要设计能量有效的协议,适应传感器网络的特点.成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够增强网络的扩展性和延长网络的生存时间.早先提出的LEACH协议是无线传感网中的低功耗自适应分层路由算法,但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重,在LEACH协议中引入簇头多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命.实验表明此方法行之有效.     

能量均衡的无线传感器网络非均匀分簇算法的研究

在对经典的分簇路由算法LEACH研究的基础之上,提出了一种基于非均匀分簇的新的路由算法EBCA。新算法在簇头的确定和成簇机制上较LEACH做出了一些改进,考虑到节点的剩余能量及最优簇头数目的确定等参数,有效避免低能耗节点被选为簇头。采用非均匀分簇的思想,使远离汇集节点簇的规模大于靠近汇集节点的簇的规模,同一区域内簇头节点间用多跳的方式传输数据。仿真结果表明：新算法EBCA较LEACH算法,从整体上均衡了节点能耗,延长了网络的生命周期。     

WSN非对称集中式能量有效路由算法

LEACH成簇算法是传感器网络中减少能量消耗的一种重要技术,它能够增强网络的扩展性并延长网络的生存时间。LEACH-C是LEACH协议的一个特定版本,是一种集中式的簇头产生算法,由基站负责挑选簇头。但节点通过一跳通信将数据传送给簇头,簇头也通过一跳通信将聚合后的数据传送给基站,这样会造成簇头节点负载过重。在LEACH-C协议中引入非对称多跳算法,使得簇头之间形成一个多跳的最优路径通向基站,从而减少了簇头节点能量的消耗,延长了传感网的寿命。实验表明该方法行之有效。     

一种基于非均匀分布双簇头的无线传感器网络分簇算法

针对无线传感器网络分簇路由协议中因簇间路由产生的节点间剩余能量不平衡问题,提出一种非均匀分布双簇头的分簇方法。此方法基于LEACH算法产生主簇头,然后根据簇头所属区域离基站远近及其剩余能量确定各簇内数据转发簇头的产生概率,再按此概率产生非均匀分布的数据转发簇头,以减轻信息转发负担。仿真表明新算法和LEACH等算法相比能更有效地平衡网络中的能量消耗,延长整个网络的生存周期。     

一种基于模糊逻辑的簇头均匀分布算法

分簇路由协议使用分簇算法来提高网络的生命周期,簇头选择是分簇算法中一个关键环节。针对簇头选择这一过程,本文采用一种基于模糊逻辑的2轮簇头选择算法,模糊逻辑包括2个模糊描述：节点的剩余能量和节点到基站的距离。首轮基于模糊逻辑的簇头选择算法不考虑簇头之间的距离,选择结果可能出现簇头之间距离较近,分布不均匀的情况,因此,通过簇头的次轮选择,对于距离太近的簇头节点所在的簇,计算这些簇内的节点之间的链路消耗,将链路消耗最小的节点作为新簇头,使簇头分布均匀。仿真结果表明,在网络的存活节点数量和剩余能量方面,本算法优于LEACH协议和基于模糊逻辑的一轮簇头选择算法。     

无线传感器网络簇头优化分簇算法及其性能仿真

基于对LEACH等算法的研究，提出一种传感器网络分簇算法——簇头优化分簇算法。它将节点周期性划分为数个在地理位置上分布均匀的“临时簇”，然后分别在每个临时簇内选择簇头；簇头选择时，遵循保护最低能量节点的原则，即要求所选簇头尽量靠近剩余能量最低的节点。仿真结果表明，与LEACH相比较，该算法能保证簇头较均匀分布在网络中，推迟第一个死亡节点出现的时间，同时也提高了基站接收的数据量。     

节能的无线传感器网络分簇路由协议的研究

LEACH协议是无线传感器网络中典型的分簇式路由协议,通过分析LEACH协议的优缺点,针对该协议的簇首选择机制进行改进,提出了LEACH-SERP的分区域簇首选择算法,该算法将整个网络分成若干个扇形区域,在每个扇形区域内独立地运行改进的LEACH协议,同时区域簇首与基站之间的通信由传统的单跳改为多跳,并进行了仿真分析。仿真结果表明,LEACH-SERP协议有效节约能量,平衡网络负载,延长网络生存时间。