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

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.     

一种能量均衡的无线传感器网络分簇算法*

为了延长网络的生存时间,提出了一种能量均衡的无线传感器网络分簇算法（EBCA）,该算法优先选择剩余能量较多的节点作为簇首,以平衡节点的能量消耗。仿真实验结果表明：无论同构网还是异构网,该算法都能显著地推迟网络第一个节点的死亡时间,其性能明显优于LEACH算法。     

一种能耗均衡的无线传感器网络分簇算法

以无线传感器网络中的LEACH和HEED分簇算法为背景,提出一种基于能耗均衡的自适应网络分簇算法EBACA。算法的主要特点是传感器节点根据自身状态信息自主竞争簇头,簇头选择标准考虑了随机概率与节点剩余能量结合,并引入了节点能量预测和能量阈值;为均衡各个节点的能耗,通过重新规划时间片来调节节点的工作频率;为减少簇头的能量开销,簇头之间通过多跳方式将各个簇内收集到的数据发送给特定簇首节点,并由此簇首节点将整个网络收集的数据发送给基站。设计的目标是均衡网络能耗,进而最大化网络寿命。分析和仿真结果表明,相对于几种重要的分簇算法,如LEACH和HEED,EBACA在平衡节点能量消耗和延长网络寿命方面具有更优越的性能。     

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

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

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

针对分簇协议中存在的簇头选择不合理会造成能耗过大以及网络整体能耗不均衡的问题,提出了一种能量均衡的多跳非均匀分簇算法(EBMUC)。协议首先选择剩余能量大于邻节点平均剩余能量的节点为候选簇头,候选簇头交换消息计算并比较适应值选出最终簇头;簇结构采用非均匀分布形式,节点入簇时计算代价值函数,在引入的代价值函数加入簇头剩余能量因素,防止簇头成员数目过多致使负载过大;数据的传输采用单跳和多跳结合的方法,簇间距离大于设定值时引入中继节点协助簇头间的数据传输,节约了簇头能量。仿真结果表明,EBMUC协议可有效节约簇头能量,均衡了整个网络的能耗,使网络生存周期得到了延长。     

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

无线传感器网络节点随机分布,针对均匀分簇容易造成网络中能耗不均的问题,提出一种能量均衡的非均匀分簇算法EBUCA(Energy-Balanced Unequal Clstering Algorithm)。该算法在簇头选举阶段,根据节点的剩余能量、节点所在区域稀疏程度来保证簇头的均匀分布;同时结合各簇头所在区域的节点密度与距sink节点的距离来构造大小不等的簇半径,使节点所在区域密度大或距离基站较近的簇半径较小,平衡了簇内和簇间的通信能耗。仿真结果表明与LEACH、DBCP、EEUC算法相比,EBUCA算法能够有效地均衡节点能耗,延长网络生命周期。     

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

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

一种改进的无线传感器网络分簇路由算法

在无线传感器节能优化的研究中,能量约束问题是无线传感器网络网络协议设计最重要的问题.网络设计目标是要高效地使用传感器节点的能量,延长网络的存活时间.针对LEACH协议能耗大,为解决网络存活时间短等缺点,提高可靠性,提出了一种基于能耗均衡的分簇路由算法(IWA).IAW首先对LEACH协议的簇头选举过程进行了改进,把节点剩余能量作为簇头选举的依据,然后簇的形成根据簇所在层次和距离基站的距离实现,从而达到了能量均衡.仿真结果表明,IWA算法有效地节省了簇首的能量消耗,平衡了簇内节点能耗,延长了无线传感器网络的存活时间,使得到的监测结果准确可靠.     

基于蚁群的无线传感器网络能量均衡非均匀分簇路由算法

无线传感器网络(WSN)路由中,节点未充分考虑路径剩余能量及链路状况进行的路由会造成网络中部分节点网络寿命减少,严重影响网络的生存时间。为此,将蚁群优化算法与非均匀分簇路由算法相结合,提出一种基于蚁群优化算法的无线传感器非均匀分簇路由算法。该算法首先利用考虑节点能量的优化非均匀分簇方法对节点进行分簇,然后以需要传输数据的节点为源节点,汇聚节点为目标节点,利用蚁群优化算法进行多路径搜索,搜索过程充分考虑了路径传输能耗、路径最小剩余能量、传输距离和跳数、所选链路的时延和带宽等因素,最后选出满足条件的多条最优路径,完成源目的节点间的信息传输。实验表明,该算法充分考虑路径传输能耗和路径最小剩余能量、传输跳数及传输距离,能有效延长无线传感器网络的生存期。     

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

由于无线传感器网络节点能量有限,为均衡无线传感器网络节点之间的能量消耗,提高整体网络的生命周期,针对LEACH协议中簇首选举时未考虑节点剩余能量因素、随机分簇等不足,提出了一种改进的LEACH协议.改进的LEACH协议在簇首选举时,以节点的剩余能量作为重要参考依据,优化节点担任簇首的概率.仿真结果表明,与传统的LEACH协议相比,改进的LEACH协议达到了能量消耗均衡的目标,从而延长了网络的生存寿命.     

一种具有提高成簇质量的WSN节能分簇路由算法

通过分析无线传感器网络(Wireless Sensor Networks,WSN)分簇路由协议中簇首节点分布不合理的问题,提出了一种基于节点度数、节点间的相对距离和节点剩余能量的节能分簇路由算法.该算法在选择簇首时,充分考虑节点的度数和节点之间的相对距离,这样选择出的簇首不仅覆盖性能好而且在形成的簇中成员节点和簇首节点间的平均距离短,因此簇内通讯的代价小;同时该算法还考虑了节点的剩余能量,能量低的节点成为簇首的可能性降低.通过这样的方法选择簇首形成的簇提高了成簇的质量,进而提高了网络的整体性能,延长了网络的生存时间.在仿真过程中,本文通过计算得出了簇的理想最优情况,并与仿真结果进行比较,验证了     

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

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

一种应用于无线传感器网络的层次型拓扑结构生成算法

在无线传感器网络中,层次型的拓扑结构将整个网络划分为不同的簇,并通过一定机制选择簇头来负责数据转发和融合。本文在LEACH等现有层次型拓扑控制算法的基础上,借鉴ad hoc网络层次拓扑生成算法WCA的设计原理,提出一种应用于无线传感器网络的新型层次型拓扑结构生成算法(HTGA)。该算法综合考虑节点的能量和位置状况,为每个节点定义不同的权值,从中选出性能优越的节点担任簇首,同时通过设置节点度参数来确保最优的拓扑结构。仿真实验结果显示,新算法在降低能耗、延长网络生存时间以及保证监测覆盖度等方面比LEACH具有更加优良的性能。     

基于非均匀分蔟无线传感器网络自适应数据传送机制的研究

针对无线传感器网络非均匀分簇路由协议在数据传送过程中的问题,本文提出了一种自适应数据传送机制,改善数据在传送过程中的实时性;其核心思想是:在LEACH协议概率分簇的基础上,通过分层选举和优化簇首数量,在能量消耗均衡且最小的情况下,利用网内数据融合、实时性标识结合内部中断的处理机制;仿真实验表明,ADTUC算法能够有效的改善数据传送的效率,提高网络的实时性,平衡网络的能量消耗,延长网络生命周期,比LEACH协议网络生命期提高54%。     

无线传感器网络能量有效成簇算法研究

分析当网络覆盖范围变大时LEACH协议存在的问题,针对传感网络中簇头采用单跳通信时距离基站较远的簇头能量消耗太大而过早死亡,采用多跳通信时距离基站较近的节点过多参与数据会转发而过快死亡,提出一种综合考虑节点位置、节点能量状况的多跳改进算法LEACH-L,同时,LEACH-L还通过限制簇头的最短转发距离,避免网络过多的进行数据转发使网络开销增大.仿真结果显示,当网络范围变大时,LEACH-L能有效的减少网络中节点和基站通信时的能量消耗,均衡传感网络节点负载,较大幅度的延长传感器网络的生命周期.     

无线传感器网络中的分簇算法研究

分簇算法是无线传感器网络中实施分层路由所采用的重要方法,如何合理、有效地利用分簇算法使得网络中节点的能量消耗最小,成为当前无线传感器网络研究领域内的热点问题之一。为了对分簇算法进行研究,系统地分析了当前几种典型的分簇路由算法,着重分析了簇头的产生、簇的形成过程。并把超图理论引入大规模无线传感器网络中,使网络控制信息大为减少,从而延长网络的生命周期。     

一种无线传感器网络中自主选择簇头的聚类算法

在无线传感网络中,传感器节点要定期向基站发送收集的数据。为了支持数据汇总,通过高效的网络组织将节点划分成若干簇。在这种类型的系统中,随着簇头的轮转,每个簇中的簇头选择方法是最具有挑战性的问题,有效的簇头选择算法可以提高网络的续航时间,并减少在WSN中的节点之间的通信开销。提出一个簇内民主方式选举算法来选择簇中的节点作为簇头,用MatLab对算法进行仿真,证明该算法的性能可以有效改善网络的性能。     

无线传感器网络中的分簇算法研究

分簇算法是无线传感器网络中实施分层路由所采用的重要方法,如何合理、有效地利用分簇算法使得网络中节点的能量消耗最小,成为当前无线传感器网络研究领域内的热点问题之一。为了对分簇算法进行研究,系统地分析了当前几种典型的分簇路由算法,着重分析了簇头的产生、簇的形成过程。并把超图理论引入大规模无线传感器网络中,使网络控制信息大为减少,从而延长网络的生命周期。