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

为了提高无线传感器网络能量的有效性,延长网络生命周期,在分析了无线传感器网络路由协议中的LEACH算法和SEP算法机理的基础上,提出了改进型SEP算法．改进型SEP算法能够在能量异构的网络模式下,通过改进选举簇头机制,提高了剩余能量较高的节点当选为簇头的概率,增加了选举簇头节点的合理性,有效地均衡了网络中的节点能耗,延长了网络的生命周期．实验结果表明：改进后的算法与LEACH算法和传统的SEP算法相比,在平衡节点能量和延长网络寿命方面具有更加优越的性能．     

基于能量受限的无线传感器网络路由设计

由于传感器节点能量的有限性,如何延长网络的生命周期是无线传感器网络(WSN)路由设计的主要目标.为解决LEACH协议存在簇头分配不均匀和能量消耗较大等问题,研究一种基于蚁群算法的无线传感器网络路由设计方法.主要采用节点能量来选举簇头,采用蚁群算法优化簇间路由以实现簇间通信.仿真结果表明这种方法优于LEACH算法,在降低能量消耗与延长网络生存周期等方面具有更好的性能.     

多级异构无线传感器网络能量优化分簇算法

针对现有异构无线传感器网络分布式分簇结构路由算法的竞选簇头机制并未充分考虑节点位置和剩余能量的影响,提出一种多级异构无线传感器网络能量优化分簇算法.该算法依据节点位置与剩余能量来改进竞选簇头的阈值函数,使得距离基站近且剩余能量高的节点被选举为簇头的机率增大,避免距离基站远的簇头过多而导致簇头死亡过早,从而优化全网能量消耗.理论分析和仿真实验表明新的分簇算法与现有的一些分簇算法相比明显提高了网络生存周期,增加了网络吞吐量.     

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

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

无线传感器网络LEACH协议的研究改进

无线传感器网络(WSN)数据传输离不开路由协议,路由协议是其组网的基础。由于WSN是一种资源受限网络,尤其是能量的受阻,因此路由协议必须维持较小的路由信息并尽可能的减少能耗。对于LEACH算法没有考虑节点的剩余能量、簇头位置分布、簇头与汇聚节点间直接传输数据等缺点,提出了一种改进协议LEACH-LOMUC。改进协议主要思想是在候选簇头选举时考虑节点剩余能量、节点到基站距离,簇在形成时考虑了簇头规模、能量以及簇头与基站的间距。同时在簇头之间通信距离过大时引入中继节点协助数据传输。MATALB仿真结果表明,LEACH-LOMUC协议有效节约能量,延长网络生存周期。     

基于模糊K均值和自适应混合蛙跳算法的分簇路由设计

为了解决传统分簇路由协议中存在的能耗开销不均衡和簇头选举不合理的问题,提出了一种基于模糊K均值和自适应混合蛙跳算法的WSN负载均衡分簇路由协议。首先,Sink节点收集各子区域的节点位置信息,并行运行模糊K均值算法将网络区域分为若干大小规模不同的簇,并将数据中心拟合到初始簇头节点。然后,以最大化节点剩余能量和最小化节点与簇头以及簇头与Sink节点的距离为目标定义了适应度函数,采用改进的自适应混合蛙跳算法对簇头进行寻优,并将最优解作为最终的簇头。最后,设计了最小跳数路由算法获得各簇头到Sink节点的最小跳数路由。采用NS2仿真工具对该方法进行仿真,实验表明:该方法具有较长的网络生命周期,较其它方法延长生命周期30%以上,具有较大的优越性。     

一种基于节点相关度的无线传感器网络分簇算法

提出了一种基于节点相关度的无线传感器网络分簇算法。该算法根据接收信号强度、节点剩余能量和网络连通度选取簇头节点,根据节点相关度确定簇内成员。分析与仿真结果表明,与经典的LEACH算法相比,该算法选出的簇头分布更均匀,并提高了簇内负载平衡程度,延长了网络生存时间。     

一种高能效传感网路由控制算法

针对传感网络中节点能耗高的问题,提出了一种基于层次的多跳非均匀分簇路由算法UCER.该算法通过计算各层次中节点的平均剩余能量,挑选剩余能量高于层次平均能量的节点形成候选簇头集合,根据不同层次中候选簇头竞争半径的不同,在局部层次范围内竞争正式簇头,并建立非均匀簇结构.结果表明,与同类型分簇算法相比,UCER可以产生更加合理的簇头数量和簇头间距,并较好地均衡了各个簇及簇头的能耗,延长13. 4%的网络生存时间.     

能量有效的扇区划分LEACH改进算法

针对无线传感器网络生存期和能量有效性问题,提出了一种基于多跳传输和节点ID扇形分布的低功耗自适应集簇分层型协议(LEACH)改进算法MHS-LEACH.该算法根据节点的剩余能量调整簇头,并按虚拟扇区分配簇头节点ID,使得某簇头节点在同一扇区内寻找其父节点,经过多次迭代与基站建立树形链路,实现了簇头节点与基站间的多跳通信.仿真结果表明,与LEACH算法和ID-LEACH算法相比,MHS-LEACH算法不仅有效地延长了无线传感器网络生存时间,而且使整个网络的能量消耗更加均衡.     

WSN中一种新的基于蚁群优化的路由算法

针对无线传感器网络路由中网络节点能量和生存时间受限问题,提出了一种基于蚁群优化的WSN分簇路由算法.算法引入蚁群优化,对网络覆盖区域内的节点进行分簇处理,簇内利用蚁群优化算法进行最优路径搜索.仿真结果表明:该算法能有效平衡网络节点间能耗,延长网络生存期,蚁群增强了最优路径的可靠性,进一步降低了网络能耗.     

基于能量的水声传感器网络分簇算法优化

针对分簇水声传感器网络中簇头分布不均和水声信道时变特性等原因导致的节点能量分布不均的问题,以LEACH(low energy adaptive clustering hierarchy protocol)算法为基础,提出了一种基于网络能量状态估计的分布式算法进行簇头选举,有效均衡网络能耗。通过改进分布式簇头选举机制,每轮中簇头选举由一次选举改为多次选举,在不需要中心控制节点和增加节点间通信量的情况下,首次选举通过设置能量阀值选举出高能量节点担任簇头,通过第二次选举保证每轮簇头数目稳定。仿真结果表明,该改进算法能够解决分簇水声传感器网络时变信道条件下能量消耗不均衡的问题,均衡网络能耗,延缓网络首节点死亡时间。     

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

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

WSN分簇路由协议LEACH的研究与改进

为了提高大型无线传感器网络的稳定性,延长网络的整体寿命,以WSN分簇路由协议LEACH为基础,提出一种新的簇头选举方法。算法利用网络寿命预测模型,首先预测网络节点死亡时间,然后将文中定义的网络收敛速率引入优化算法中得到最优簇头数目。仿真结果表明,优化后的算法相比于LEACH算法能耗显著减少,有效地延长了网络的寿命。     

智能社区传感网簇头选举路由算法研究

为了减少智能社区传感网数据传输造成的能耗不均匀并延长网络寿命,提出了簇头选举优化的传感网路由自适应优化算法.在该算法中,首先提出了一种适应用于智能社区传感网结构的三维分簇方法,该三维分簇方法采用基于最小化总传输损耗的簇头选举机制来优化传感网的能量.其次,针对分簇之后的簇间数据传播问题,提出了一种自适应蚁群传播方法,借助蚁群算法的最优寻路思想,寻找能量损耗和误包率更低的能量均衡路由.最后,仿真结果表明该算法在减少能量消耗和延迟、提高传输效率及节点存活时间方面均具有较好的性能.     

基于通信节点的WSN自主聚类非均匀分簇路由协议

针对无线传感器网络中如何有效地利用有限的节点能量来延长网络的生命周期这一问题,提出一种基于通信节点和多跳传输相结合的多因素自主聚类分簇路由协议.该协议通过结合节点的剩余能量、簇头与基站之间的距离以及邻居节点的数目等因素来优化路径节点的选择,改进了多跳传输的局部最优路径构造算法.仿真结果表明:与现有协议相比,该协议能够有效地节省传感器节点的能量,平衡网络能量分布,延长网络的使用寿命.     

一种改进的ZigBee网络能量均衡簇树路由算法

针对ZigBee网络中的簇树路由算法存在网络节点能量消耗不均衡造成网络过早瘫痪的问题,提出一种改进的能量均衡簇树路由算法.该算法综合考虑单个节点生存周期和整个网络能量消耗,定义了节点能量水平以及节点权值,根据节点父子关系和权值建立了一种分簇机制,避免单个节点的不必要能量消耗和死亡,并优化AODVjr算法缩短路由距离,降低簇间通信延迟和路由开销.仿真结果表明,该算法相较于簇树路由算法减小了3.6％的网络整体能量消耗,延长了约15％的网络生命周期.     

基于转发节点的无线体域网节能策略研究

针对无线体域网的能量受限问题,该文提出了一种利用转发节点来平衡网络能耗的分簇路由算法CRSURN.该算法在单跳路由、多跳路由以及LEACH的基础上,综合考虑了节点的通信距离、数据速率以及簇头选定对网络能耗的影响.仿真结果表明,该方法相比于其它路由算法,在整个网络和单个节点中都拥有更长的生存时间.     

等量线模型下的LEACH优化协议

针对LEACH路由协议簇头选取算法中簇头选取随机性的不足,及未考虑节点的剩余能量及位置问题,设计一种基于等量线模型的I_LEACH协议.通过建立等量线模型、及计算最小剩余能量节点和sink节点到备选簇头节点的距离,建立新的簇头选取机制.最后对仿真试验进行性能分析比较,结果表明:该算法在网络生存时间和负载均衡方面较已有算法有较大的提高,并使整个网络的生命周期得以延长,使网络能量均衡分配.     

基于LEACH协议的簇头辅助路由算法

为了平衡无线传感器网络的负载,延长网络生存时间,针对大规模无线传感器网络场景,对低能量自适应分簇分层协议进行改进,提出一种簇头辅助路由算法。新算法采用控制信息与数据信息分离的思想,由簇头实现控制信息处理的功能,由簇内聚合节点和簇间转发节点实现数据的融合、转发功能。仿真结果显示,在大规模无线传感器网络场景下,该算法比低能量自适应分簇分层协议的网络寿命和数据接收总量均有明显提高。     

梯度相关的无线传感器网络成簇路由协议

分析了梯度和成簇无线传感器网络路由协议,确定了协议中存在的缺陷,设计了一种基于梯度的高效节能成簇路由协议(GBCRP)。采用基于跳数的梯度建立、能量相关的成簇算法、关键节点转发和功率自适应的簇头路由等技术,解决了无线传感器网络的节点能耗和路由失败而导致的数据传输可靠性问题。仿真实验表明,该协议有效地延长了网络的生命周期。针对不同密度的传感器节点,网络生命周期具有很好的稳定性,同时该协议也具有较好的可靠性保障。