基于能量优化的无线传感器网络分簇路由算法研究

无线传感器网络的路由协议设计要同时关注单个节点的能耗及整个网络能量的均衡消耗.分簇算法能有效解决节点能耗受限与不同节点能量开销不平衡问题.在分析了传统分簇路由LEACH(low energy adaptive clustering hierarchy)协议中选择簇头算法不足和当前一些典型基于LEACH思想的路由改进算法...     

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

针对无线传感器网络(WSN)中分簇路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信问题进行研究,提出一种基于LEACH成簇思想的分簇路由协议。该算法基于节点剩余能耗和已担任簇首时间选举簇头。簇头间采用贪婪算法形成一条链,在该链中又选出一个簇头,将整个网络的数据融合后转发给基站。MatLab仿真结果显示,改进后的算法在均衡网络节点能耗和网络的生存时间上比LEACH算法有很大提高。     

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

针对无线传感器网络（WSN）中分簇路由协议LEACH算法中簇首分配不均以及簇首与Sink节点直接通信问题进行研究．提出一种基于LEACH成簇思想的分簇路由协议。该算法基于节点剩余能耗和已担任簇首时间选举簇头。簇头间采用贪婪算法形成一条链,在该链中又选出一个簇头,将整个网络的数据融合后转发给基站。MatLab仿真结果显示,改进后的算法在均衡网络节点能耗和网络的生存时间上比LEACH算法有很大提高。     

无线传感器网络LEACH协议能耗均衡改进

LEACH(low energy adaptive clustering hierarchy)路由协议是无线传感器网络中被广泛应用的分层协议,但它存在簇头选择不合理和节点能耗不均衡的缺点.通过对LEACH协议节点能耗建模和分析,提出了一种均衡节点能耗的改进协议LEACH-B.最后用NS2对改进后的协议进行仿真,仿真结果表明,改进后的协议能均衡节点的能耗,有效地延长了整个网络的生存期.     

一种基于LEAC日协议的分簇路由算法

低能自适应聚类路由协议(LEACH协议)是为无线传感器网络设计的一种低功耗自适应分层路由协议,具有延长网络生命时间的作用.为了均衡无线传感器网络节点的能耗,延长整个网络的生命周期,通过对LEACH协议的研究,对簇首的选取和簇首与Sink的通信机制进行优化,提出了一种改进的LEACH协议的分簇路由算法.通过Madab仿真实验证明,改进后的LEACH算法在网络生命周期和网络能量消耗等方面比LEACH算法有较大的提高.     

基于LEACH的无线传感器网络分簇路由算法

路由协议是无线传感器网络的重要组成部分之一,而路由算法在路由协议中起着至关重要的作用。文章在LEACH算法基础上,提出一种改进的路由算法,改进后的算法采用相对固定的成簇方式,每隔一轮重新构建簇。利用图论中的prim算法,选择每轮中Ped最大的簇头作为根节点,在簇头节点之间构造树形路由,簇头之间以多跳方式将收集到的数据发送到根节点,然后通过根节点将整个网络收集到的数据发送到基站。仿真结果表明,与LEACH算法相比,改进算法降低了能耗,有效延长了网络生存周期。     

无线传感器网络中LEACH路由算法的研究与改进

如何有效地降低节点的能耗,延长网络的生命周期,一直是无线传感器网络路由协议的研究重点.该文分析了传统的LEACH协议并总结了当前一些典型基于LEACH思想的路由改进算法,针对产生簇头个数的随机性,通过考虑节点的剩余能量、离基站的距离及曾经当选过簇头的次数等因素,提出了一种基于时间的改进算法.最后通过NS2对改进后的算法进行仿真,仿真实验结果表明,改进后的算法能较好地均衡网络中节点的能耗,有效地延长了整个网络的生命周期.     

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

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

传感器网络中基于节点密度的分布式成簇算法

在分簇路由协议中,延长传感器网络的寿命,很大程度上依赖于簇头节点选择的合理性。提出一种基于传感器节点分布密度的分布式成簇算法,该算法是对LEACH算法的改进,在选取簇头的时候除了考虑节点轮流成为簇头的问题,同时还考虑各节点的分布密度。仿真实验证明,新算法能比LEACH算法更有效地降低网络的能量消耗,均衡网络能耗水平,从而使得传感器网络的生命周期在LEACH算法的基础上有较大提高。     

一种基于LEACH协议改进的簇间多跳路由协议

为了均衡无线传感器网络的能量消耗,延长网络的生存时间,在研究几种基于均匀分簇和非均匀分簇的路由协议基础上,提出一种基于LEACH协议改进的簇间多跳路由协议。该协议引入能量因子和距离因子修正了LEACH协议的阈值函数。在簇间通信过程,簇头节点与Sink节点之间采用多跳通信方式,簇头与簇头之间形成一条通向Sink节点的优化路径。实验结果表明,相比于LEACH协议和EEUC协议,本文提出的新协议能够有效的均衡网络的能量消耗,延长无线传感器网络的寿命。     

基于布谷鸟搜索算法的无线传感器网络改进路由协议

为了解决无线传感器网络(WSNs)能量消耗不均衡,网络生存时间短的问题,在研究了几种现有路由协议基础上,提出一种基于LEACH协议改进的簇间多跳路由协议.该协议引入能量因子、密度因子和距离因子,修正了LEACH协议的阈值函数,并结合布谷鸟搜索算法对簇头集合进行了优化,同时提出新的路由机制,在簇头采用多跳方式和Sink节点进行数据通信.模拟实验表明:相比于LEACH协议,提出的新协议可以有效地均衡网络节点能量,延长网络生命周期.     

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

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

一种能量有效的WSN路由协议

无线传感器网络中节能是首要考虑的问题。有效地延长无线传感器网络的生存时间,达到传感器节点的负载均衡是无线传感器路由网络路由协议的设计目标。由于LEACH协议存在在簇头节点的选举中未考虑节点的能量因素、簇头节点在空间上分布不均及所有簇头节点直接与Sink进行远距离数据传输过程中能量消耗过多等不足,本文提出了一种改进型的节能路由协议LEACH-ZED。LEACH-ZED采用区域划分的方式,综合考虑节点能量与到Sink节点的距离,进行簇间的多跳传输,大大改善了LEACH协议的一些缺陷。仿真表明,改进后的协议有效延长了网络的生存时间,降低了整个网络的能耗,从总体性能上看优于LEACH协议。     

一种基于散列链的自适应网格安全路由协议

LEACH(Low Energy Adaptive Clustering Hierarchy)路由协议是无线传感器网络拓扑控制中最具代表性和重要性的算法之一。针对LEACH路由协议簇头分布不均匀,节点死亡率高,易产生路由空洞及其所面临安全威胁等问题,提出一种基于散列链的区域划分网格自治安全路由协议LEACH-SEED。剔除低能量节点入选簇头的权利,改进簇头选举机制,簇头选举完成之后,每个簇头节点随机从散列链组成的密钥池中分配q个链密钥,其他节点利用单向哈希函数和伪随机函数生成通信密钥,网络遭受攻击后利用网格自治和待选簇头身份标识编号进行网络恢复。实验结果表明,改进的分簇算法能有效地降低节点死亡率,增强抗攻击能力,提高数据融合度,延长网络生存时间。     

基于OMNET的无线传感器网络算法的改进

分析了基于低能量自适应聚类层次(LEACH)协议,针对LEACH路由协议存在簇头选择不合理和节点能耗不均衡的缺点,提出了一个基于能量和到基站距离以及到基站方向的分簇算法LEACH-D,并在簇首的数据发送中适当引入了改进的多跳路由算法,仿真结果表明,改进后的协议能均衡节点的能耗,有效地延长了整个网络的生存期.     

一种高能效的无线传感器网络路由协议设计

如何有效地降低节点的能耗,延长网络生存时间,一直是无线传感器网络路由协议的研究热点。基于LEACH路由算法,提出一种新的路由机制。该机制改进原来簇头选取概率随机的缺陷,引入了剩余能量和局部节点密度因素,使网络能耗更均衡。同时,在层次型路由的基础上,独立节点采用平面路由,直接和sink节点通信,混合的路由算法能更好地提高能效。最后,用MATLAB对两种算法仿真,仿真结果表明,改进算法在网络生存时间和簇负载平衡上更优于LEACH算法。     

传感器网络中一种基于节点平均能耗的分布式簇头选取算法

在分簇路由协议中,延长传感器网络的寿命在很大程度上依赖于簇头节点选择的合理性。通过对LEACH算法的改进,提出了一种基于传感器节点的每轮平均能量消耗的分布式簇头选取算法。算法在簇头选取时除了考虑节点轮流成为簇头的问题之外,同时还考虑了各节点平均每轮成簇及工作消耗的能量。仿真实验表明,新算法能比LEACH、DCHS等算法更有效地降低网络的能量消耗,均衡网络能耗水平,从而可进一步提高传感器网络的生命周期。     

LEACH节能路由协议的改进

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

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

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

无线传感器网络中一种节点负载均衡的分簇算法

无线传感器网络节点的能量有限,而分簇算法能有效解决节点能耗受限与不同节点能量开销不平衡问题。在网络路由分簇的基础上,提出了一种节点负载均衡的分簇算法。该算法对经典的分簇协议LEACH的簇头选择机制进行了改进,应用量子粒子群对簇头选取进行优化。为解决算法后期易陷入局部极小的问题,采用了基于群体适应值方差的早熟判断机制,结合模拟退火算法进行局部优化。仿真结果表明:该算法使网络节点负载更均衡,有效提高了无线传感器网络的性能。