一种新的基于LEACH的WSN分簇协议

LEACH是针对无线传感器网络设计的低功耗自适应分簇聚类路由算法,与一般的平面多跳路由算法相比,LEACH算法可以将网络生命周期延长15%.但是,靠近汇聚节点的簇头节点由于转发大量数据而导致自身能量消耗过快且节点易失效,从而造成网络分割,形成" 热区"的问题,提出了一种新颖的基于分区能耗均衡的多跳非均匀分簇算法(CEUC) .改进后的算法采用固定分簇的方式;形成的簇是不均匀簇,即靠近Sink节点的簇的半径较大,而远离Sink节点的簇的半径较小;簇首选择的依据是节点的剩余能量.仿真实验结果表明,该路由协议有效地平衡了无线传感器网络的节点能耗,延长了网络的存活时间.     

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

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

一种改进的WSN非均匀分簇路由协议

针对无线传感器网络中的“热区”问题,提出了一种新的低能耗的非均匀分簇路由协议——LEUC.该协议中,采用分布武与集中式相结合的方式依据节点的剩余能量与相对圆环中心线的位置选择簇首,成簇时综合考虑簇首能量与信号强度,簇内根据簇的大小采用单跳或者多跳传输数据,簇间构建多跳动态路由.仿真结果表明:LEUC协议可以较好地解决“...     

一种LEACH协议的多级分簇改进算法

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

一种新的基于簇头优化的WSN路由协议

在无线传感器网络的分簇路由协议中,低功耗自适应分簇(Low Energy Adaptive Clustering Hierarchy)算法是其中比较流行的协议之一.文章根据Leach协议提出了一种新型的簇头选举算法LEACH-NOC(New Optimal Cluster),其簇头选举采用两个步骤,首先通过LEACH分簇的思想,将网络分成若干个簇,然后在簇内重新选择簇首时使其尽量靠近簇的质心且能量大于该簇内剩余节点的平均值.MATLAB仿真结果显示,改进的协议能够具有更好的能量有效性,延长了第一个节点簇头死亡(FND)的时间.     

基于能量优先分簇算法的WSN分层路由协议

考虑到无线传感器网络中节点能量受限问题,提出了一种新的负载均衡的基于能量优先分簇算法的WSN分层路由协议(LRP-EPCA).综合考虑能量因素,对LEACH协议的簇首选取机制进行改进,采用了非均匀分簇的思想来平衡簇首的能量消耗;分别以簇首和基站作为树根,生成簇内和簇间的路由树,在簇内,用分层次多跳和单跳相结合的方式将数据传输到簇首.簇首再通过多跳把数据发送到基站.仿真实验表明,LRP-EPCA协议与ECMR和PEGASIS相比,网络寿命(半数节点死亡)分别提高了200%和120%.     

基于LEACH协议的助理簇头分簇算法

基于LEACH协议,提出助理簇头分簇算法。该算法能在无线传感器网络中根据簇头节点所处的地理位置、剩余能量及簇内成员节点数目,动态决定是否需要在簇内产生助理簇头,并在需要产生助理簇头的簇内选择合适的节点,从而减少簇头通信能耗,同时解决某些簇头与基站的通信问题。仿真结果表明,该算法能有效降低网络能耗、延长网络生存时间。     

一种基于LEACH协议的簇头选择改进算法

分簇结构是大规模无线传感网的一种有效的拓扑管理方法.在这种结构下,由于簇头节点的能量消耗速率远远高于簇成员节点,需要做簇头轮换以平衡网络能量消耗.分析LEACH(LowEnergyAdaptiveClusteringHierarchy)协议簇头选择算法的不足,结合节点自身的能量、节点到基站的距离及节点的分布情况,提出一种簇头选择的优化算法,并对该算法进行分析和仿真.实验结果表明,优化后的算法改进了簇头的分布方式,提高了负载均衡度,并延长了无线传感器网络的生存时间.     

一种新的基于链簇式的WSN不均匀分簇路由协议

针对无线传感器网络中节点耗能不均衡的情况,提出一种基于链簇式的不均匀分簇路由算法(URCC)。在簇首选举机制中,以能量变化为度量确定簇头数以及不均匀分簇的大小,同时以邻节点数及剩余能量作为权重选举簇首。路由采用链式路由,由距离基站近的m个簇首分别成链并构成一条高级链,并将稳定阶段分为m个阶段,依次从m个簇首中随机选取一个簇首作为链头与基站通信,降低簇重建的频率。仿真实验表明,该算法不仅有效均衡了簇内节点间的能量消耗,同时兼顾了簇头之间的能量均衡,有效延长了网络的存活时间。     

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

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

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

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

无线传感器网络多路径簇头链分簇式路由算法

本文分析了无线传感器网络路由协议的研究现状,重点研究了分簇式路由算法,并提出一种改进的算法--基于能量和距离的多路径簇头链（MCBED）算法。该算法不仅改进了簇头节点的选取方法,而且根据需要产生替补簇头节点,形成多路径簇头链。理论分析和仿真实验表明,改进后的算法分簇更加合理,提高了网络健壮性,节省能量,均衡节点能量消耗,显著延长了网络生存时间。     

改进的基于蚁群算法的非均匀分簇路由协议

针对无线传感器网络中传感器节点随机分布造成能耗不均和“热区”等问题,提出了一种改进的基于蚁群算法的非均匀分簇路由协议。该协议也采用“轮”方式运行,每轮簇首选举开始阶段,根据节点剩余能量、节点密度,结合节点到Sink节点的距离来构造不均匀的竞选半径,每个节点根据竞选半径范围内邻居节点计算剩余能量比及距离偏差平均值,从而计算出其簇首竞争等待时间,采用时间等候簇首竞选机制来选举出簇首,平衡簇内的通信能耗;数据传输阶段,考虑剩余能量、通信能耗、链路质量、传输时延等因素,采用改进的蚁群算法构造最优传输路径,数据传输的同时更新信息素,从而达到自适应、动态优化地建立和维护传输路径。仿真结果表明,该路由协议能有效节约能量和均衡能耗,延长网络生命周期,改善链路质量,减少传输时延。     

一种改进的无线传感器网络LEACH协议

利用成簇算法延长无线传感器网络的生命周期是一个研究热点.LEACH就是一种基于簇的协议.提出一种改进方案,成簇过程考虑传感器节点剩余能量和簇头与非簇头节点之间的距离,并增加了自我维护和局部成簇的特性,有效地提高了生命周期.     

一种改进的无线传感器网络LEACH协议

利用成簇算法延长无线传感器网络的生命周期是一个研究热点。LEACH就是一种基于簇的协议。提出一种改进方案,成簇过程考虑传感器节点剩余能量和簇头与非簇头节点之间的距离,并增加了自我维护和局部成簇的特性,有效地提高了生命周期。     

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

通过分析无线传感器网络自身工作环境的特点,我们对网络中的簇结构大小进行非均匀分簇,根据距离Sink的远近不同,其簇首的覆盖范围大小也不同。这样,对于距离Sink比较近的簇首来说,可以减轻簇内能量消耗的负担,保留一部分能量用于簇间的通信,从而使网络中的节点能量消耗分布相对均匀。通过建立网络节点分布模型,求出了节点能量均衡与多层分簇层数的最优解,提高了能量的利用率,有效地延长了整个无线传感器网络的生命周期。     

能量均衡的无线传感器网络非均匀分簇路由协议

提出了一种能量高效均衡、非均匀分簇和簇间多跳路由有机结合的无线传感器网络分布式分簇路由协议DEBUC(distributed energy-balanced unequal clustering routing protocol).该协议采用基于时间的簇头竞争算法,广播时间取决于候选簇头的剩余能量和其邻居节点的剩余能量.同时,通过控制不同位置候选簇头的竞争范围,使得距离基站较近的簇的几何尺寸较小.这样,网络中不同位置节点之间的簇内和簇间通信能耗得以互相补偿.DEBUC采用簇间多跳路由,根据节点剩余能量、簇内通信代价和簇间通信代价,每个簇头在邻居簇头集合中运用贪婪算法选择其中继节点.仿真实验结果表明,DEBUC能够有效地节约单个节点能量、均衡网络能耗、延长网络生存周期.     

能量均衡的无线传感器网络非均匀分簇路由协议?

提出了一种能量高效均衡、非均匀分簇和簇间多跳路由有机结合的无线传感器网络分布式分簇路由协议DEBUC(distributed energy-balanced unequal clustering routing protocol).该协议采用基于时间的簇头竞争算法,广播时间取决于候选簇头的剩余能量和其邻居节点的剩余能量.同时,通过控制不同位置候选簇头的竞争范围,使得距离基站较近的簇的几何尺寸较小.这样,网络中不同位置节点之间的簇内和簇间通信能耗得以互相补偿.DEBUC 采用簇间多跳路由,根据节点剩余能量、簇内通信代价和簇间通信代价,每个簇头在邻居簇头集合中运用贪婪算法选择其中继节点.仿真实验结果表明,DEBUC能够有效地节约单个节点能量、均衡网络能耗、延长网络生存周期.     

一种基于平均剩余能量的无线传感器网络分簇路由算法

The problem of node energy limitation in wireless sensor networks has a serious impact on network performance and network life. From the perspective of energy optimization, aiming at the unbalanced energy consumption caused by clustering mechanism of LEACH protocol clustering algorithm, a new improved algorithm is proposed, which takes the average residual energy as the main parameter, selects the appropriate cluster head, and obtains the optimal cluster head position and the number of cluster heads from the base station based on the understanding of the whole network nodes. When selecting a new cluster head, it is important to consider whether the residual energy of the node is larger than the global average residual energy, and the distance between the node and all the selected cluster heads is greater than the set value. MATLAB software is used for simulation experiment. The improved algorithm can effectively avoid the premature death of a cluster head node due to excessive energy consumption. It can further balance the energy consumption of the network as a whole, increase the network throughput and extend the network life.