异构传感网中一种能量均衡非均匀分簇算法

分簇路由协议是无线传感网中减少能量消耗、延长网络寿命的一种重要手段.大部分分簇路由协议基于均匀分簇算法,却忽略了无线传感网单跳路由协议中远离基站的簇头需要消耗更多能量,从而导致整个网络能量消耗不均匀.针对以上问题,提出异构传感网中一种能量均衡非均匀分簇算法.一方面,簇头选取阶段,在考虑节点剩余能量的同时,引入非均匀竞争机制;另一方面,簇构建阶段,为节点选取簇头时,不仅考虑簇头剩余能量、节点与簇头间距,也考虑节点与基站间距.仿真结果表明,与LEACH,SEP,DEEC分簇算法相比,该算法有效均衡了簇头的能量消耗、延长了网络寿命.     

基于移动性优化PSO的LEACH路由算法

针对LEACH算法存在随机选择簇首、没有考虑节点剩余能量对节点地位的影响以及节点位置和密集度不同造成节点能量失衡的问题,研究使用移动性优化PSO来改进LEACH算法以均衡不同位置簇头间的能耗.移动性优化PSO使粒子根据速度信息自适应调整参数进行搜索,可避免因PSO算法早熟收敛、易陷入局部最优而导致的不能有效控制网络分簇均匀性的问题.理论分析和仿真结果表明,基于移动性优化PSO的LEACH路由算法可以有效地提高节点能量利用率,均衡网络能耗,延长网络生命周期.     

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

为减少无线传感器网络能耗、延长网络的生存周期,基于经典的低功耗自适应分簇算法(LEACH),提出了一种新的能量有效的分簇算法.算法的主要思想是综合网络能量分布和簇首间位置分布来优化簇首选择,从而在使簇分布更均匀的同时,进一步保证了网络内节点负载均衡.仿真和分析表明,该算法是一种有效的分簇路由算法.     

无线传感器网络中基于能量的簇首选择改进算法

针对LEACH分簇路由协议在选簇首时没有考虑节点能量而影响网络寿命的问题，提出了一种根据节点的剩余能量来调节节点生成随机数的大小，从而调整节点成为簇首概率的簇首选择算法，剩余能量越多的节点成为簇首的概率越大。仿真结果表明，此改进算法比LEACH算法能延长网络寿命10%以上,网络性能得到了提高。     

基于节点权值的簇头选举优化算法

LEACH是无线传感器网络中一种经典的降低网络耗能的分簇路由算法,该算法可有效的延长网络的生命周期,具有平面路由协议无可比拟的优越性。但其簇头选举机制是随机的,没有考虑候选节点的剩余能量等因素。本文基于LEACH提出了一种改进算法,通过节点权值来选择簇头,权值是本轮候选节点的剩余能量、节点密度和距离基站远近的一种数学关系的度量。依此来均衡网络负载,延长整个网络的生命周期。     

基于簇头距离和能量的优化LEACH协议

LEACH(low energy adaptive clustering hierachy)路由协议通过循环随机选举簇头节点的方式均衡网络能耗.但当选簇头的节点能量剩余较少或距离基站较远时会过早死亡,从而导致网络运行不稳定,通过在簇头选择过程中加入待选簇头节点的剩余能量平均值及标准差、节点与基站距离等参数对其改进处理,可提高网络稳定性.但若出现极大簇或极小簇,则会导致网络生命周期缩短.针对这一问题提出一种基于簇头距离和能量的优化LEACH算法,在成簇过程中加入簇头节点的能量和节点距各簇头的距离等参考量对成簇过程进行优化.MATLAB仿真结果表明,在节点均匀分布的网络中,该改进算法能够在提高网络稳定性的基础上有效延长网络生存周期.     

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

针对LEACH算法节点生命周期短和能耗不均衡的问题,提出了一种改进的LEACH算法。算法在簇头节点选择时综合考虑节点剩余能量和当前位置问题,使簇头的分布更均匀;同时在估算最优簇头数的基础上,改进了分簇方法,减少了分簇次数,节省了网络能量消耗。仿真实验表明,改进的LEACH算法使整个网络能耗更加均衡,延长了无线传感器网络的生命周期。     

基于非均匀分簇的无线传感器网络多跳路由算法

针对低功耗自适应分簇(LEACH)路由协议中均匀分簇方式和簇头选择的不合理以及远距离数据传输过程中能量消耗过多的问题,提出了一种基于非均匀分簇的多跳路由算法LEACH-MRUC.在分簇过程中,该算法充分考虑了节点的能量及地理位置,同时采用非均匀分簇方式构建规模不同的簇结构;在数据传输过程中,簇头与基站之间采用单跳和多跳相结合的路由方式来进行通信.仿真结果表明,LEACH-MRUC算法既使得网络的能量消耗有效地得到均衡,又使得能量的利用效率得到显著提高,并且显著延长了网络的寿命.     

基于NS3的LEACH协议仿真与改进

LEACH协议是无线传感器网络中经典的分簇算法,但LEACH协议中簇首是随机产生的,存在簇首分布不均、网络拓扑和能量消耗不均衡的问题.基于此提出的LEACH-ER算法采用动态的簇首选举机制,将代表簇首间地理位置的RSSI信息和节点剩余能量引入选举权值,以均衡能量消耗和优化簇首分布.仿真结果表明,与LEACH算法相比,LEACH-ER算法有效地均衡了节点能耗,提高了能量利用率,从而大大地延长了网络寿命.     

一种基于融合器的多跳能量均衡算法

为了解决现有的分簇算法能量消耗不均衡问题,提出了一种新的基于融合器的多跳能量均衡(MEB)算法.该算法采用定时器并且考虑节点的剩余能量来优化簇头选举,通过选举簇中最多能量的节点作为融合器,对簇头转发的传感数据进行数据融合,然后通过由融合器构建的多跳路由树发送到基站.该算法同时达到了簇内和簇间的能量均衡.仿真结果表明,MEB算法第1个节点死亡的时间比LEACH算法延长了80%左右,比TB-LEACH算法延长了60%左右.MEB算法第1个节点死亡到最后1个节点死亡经历的时间非常短.因此,MEB算法实现了整个网络的能量均衡,提高了网络的稳定度,延长了网络的生命周期.     

无线传感器网络LEACH路由协议的簇头多跳算法

针对无线传感器网络LEACH路由协议簇头分布不均匀、网络拓扑和能量消耗不均衡的问题,提出基于DCHS簇头选择策略的无线传感器网络LEACH路由协议的簇头多跳算法LEACH-MUL。该算法在非簇头节点中选择一个节点作为通信簇头节点,其它簇头节点进行融合后的数据发送到该簇头节点并进行数据再次融合,最后通信簇头节点将数据融合后的结果数据发送到基站BS。LEACH-MUL算法能够有效地均衡节点能耗,提高能量利用率,延长网络寿命。     

一种基于自适应退避策略的无线传感器网络分簇算法

证明了LEACH算法的不确定特性将会导致某些节点过快耗尽电池能量而缩短系统寿命.提出了一种基于退避策略的负载均衡的分簇算法,通过自适应地调整每个节点的退避等待时间,从而保证拥有较多电池能量的节点有更大的机会成为簇首,并引入信道竞争的机制来保证簇首的均匀分布.仿真实验表明,该算法有效延长了系统寿命,提高了网络的能耗效率.     

分簇式无线带状传感网负载均衡路由协议

针对带状传感网采用分簇拓扑能有效管理网络,但负载不均衡容易导致节点能耗不均而影响网络寿命的情况.提出一种带状网负载均衡路由协议(SWSN-LBR)完成网络划分及汇聚节点选择.该协议仅需分簇的节点数和剩余能量信息,采用二分法快速确定出横向网络分区的最佳能量平衡分界点.仿真结果表明,与最小能量成本树(MECT)路由相比,该协议能有效提高网络平衡性,延长网络生存时间.     

传感器网络中一种基于簇的路由算法的研究

为了降低无线传感器网络中节点的能量消耗,提高网络生存期,提出了一种基于簇的路由算法.该算法首先采用K均值动态聚类算法将网络分簇,靠近Sink节点处具有更多的簇;其次利用数据汇聚路由算法寻找从簇头节点到Sink节点的路由;最后由当前簇头根据节点剩余能量及邻居节点的位置重新选择下一轮的簇头,并由新簇头形成簇间路由.仿真计算证明该算法是合理有效的,达到簇内节点能量均衡消耗的目的,同传统分簇算法相比,具有更长的网络生存期和更低的通信能耗.     

无线传感网络LEACH协议的优化研究

LEACH( Low-Energy Adaptive Clustering Hierarchy低功耗自适应分簇)算法可以有效地解决传感器节点能量限制的问题,显著地延长整个网络的生命周期。但在分簇簇头的选择过程中仅考虑此节点是否在之前的轮中担任过簇头节点,并未考虑节点剩余的能量与其所处的位置,使得簇头的选择并非最优。针对这种情况,本文在原有LEACH路由算法的基础上从节点剩余能量与节点分布位置两方面对其进行优化,提出了一种新的路由优化算法为I-LEACH。仿真结果显示I-LEACH较LEACH协议延长了网络生存周期,降低了网络总体能耗,使无线传感网的整体性能得到一定提升。     

基于集中控制分簇的能量感知路由

针对无线传感网络(Wireless Sensor Network,WSN)分层路由中节点能量受限、网络能耗不均衡的问题,提出了一种基于集中控制分簇的能量感知(Centralized Control Clustering based Energy-Aware,CCCEA)路由.首先,网络中所有节点将剩余能量和位置信息发送给基站,基站根据这些信息将网络划分为多个区域,形成均匀分布的簇;然后,采用集中控制的方式,根据能量和位置信息在各个簇中选择簇头,基站广播簇头节点和簇头数量消息,传感器节点根据接收到的信号强度加入最优簇,形成簇并进行数据传输.实验结果表明,与传统的分层路由相比,本文提出的改进路由算法能有效地平衡网络能量消耗和延长网络寿命.     

一种基于蜂窝模型改进的分簇路由算法

为进一步提高无线传感器网络的能量有效性、网络可靠性并延长网络寿命,提出了一种基于蜂窝模型改进的无线传感器网络分簇路由算法。该算法引入正六角形蜂窝模型作为网络中传感器节点的分簇结构,并结合节点间的角度比和距离比感知位置自主选择簇头。仿真结果显示,该算法与传统的LEACH分簇算法和基于位置的GAF分簇算法相比,有效地抑制了孤立节点的产生,均衡了网络能量和负载,提高了网络能量有效性,确保了网络可靠性,延长了网络的生命周期。     

基于非均匀分簇和最小能耗的无线传感网络路由算法

摘要：
簇头以多跳方式传输数据到网关时,靠近网关的簇头由于负担较多的转发任务而过早死亡,从而造成了“能量空洞”现象.文中提出了一种基于非均匀分簇的能量有效的无线传感网络路由算法（UCRA）.它包括非均匀分簇算法和最小能耗路由算法2部分.首先提出一种加权的非均匀分簇算法（WUCA）,在分簇时考虑了节点的选票和传输距离.在簇间通信时提出了最小能耗多跳路由算法.它利用位置信息计算最优转发簇头位置,从而指导下一跳簇头的选择.仿真结果表明,UCRA算法能很好地平衡网络能耗,延长网络生命周期.
关键词：
无线传感器网络; 非均匀分簇; 路由算法; 能量效率
中图分类号： TP 212.1
文献标志码： A     

射频供电异构传感器网络分簇路由算法

在大规模无线传感器网络中,针对无线传感器网络中LEACH分簇路由算法能量消耗不均衡,网络生命周期短等问题,提出了一种基于无线射频能量收集的LEACH异构分簇路由算法(LEACH-RFEH)。该算法根据网络中节点剩余能量和当前无线射频补给能量制定了异构无线传感器网络簇头选取机制,高级节点具有无线射频能量收集功能,具有较高的剩余能量和补给能量的节点有更多的机会当选簇头。仿真结果表明:该算法与传统LEACH算法、SEP算法相比,不仅能够均衡网络消耗,而且可以延长网络的工作时间,具有较好的扩展性。     

基于能耗预测的WSN单跳路由分簇算法研究

针对分簇是实现WSN拓扑控制、节能、网络寿命的延长有效方式之一,基于LEACH的协议结构和能量消耗模型,提出了一种基于能耗预测的分布式单跳路由分簇算法（FED:forecasted energy dissipation）,定义了由其能耗预测指数和剩余能量比例系数动态地确定的节点竞争簇首门限,给出了基于时间优先、能量优先和比例优先竞争策略的FED算法。节点竞争簇首的参数选择与网络规模无关,且最大时间复杂度为O(1)。对时间优先、能量优先和比例优先竞争策略的FED算法的仿真研究结果表明：与LEACH和EECS算法相比,基于能量优先和比例优先的分簇算法较大地延长了网络寿命和提高了网络能量的利用性能。