一种异构传感器网络下的节能分簇路由算法

无线传感器网络存在着严重的能量约束,传统同构的传感网络路由协议和算法不适合异构网络,因此,设计异构传感网络下的节能路由算法具有现实意义。研究两种不同类型传感器节点构成的,具有不同的初始能量和不同感知数据能力的异构网络中基于簇头预测的节能分簇路由算法ECAH。根据簇内节点的剩余能量、能量消耗速率和跟上一轮簇头的距离预测出下一轮簇头,有效地减少了控制报文数量,降低了系统开销,节约了能量。仿真结果显示,在异构的网络中采用ECAH路由算法比LEACH算法网络生存时间大约提高了23%。     

基于分簇的无线传感器网络节能路由算法研究与应用探讨简

随着科技进步和经济的进一步发展,无线网络信息技术逐渐成为网络通信技术的重要组成部分。为了适应时代要求,节能环保,提高无线传感器网络路由的工作效率,进行基于分簇的无线传感器网络节能路由算法研究与应用探讨就显得尤为重要。本文基于现代信息技术高速发展的条件下基于分簇的无线传感器网络节能路由新算法的研究背景,从人文社会学的角度对基于分簇的无线传感器网络节能路由算法的现状、存在的问题及产生原因进行了分析,并在进行基于分簇的无线传感器网络节能路由算法研究与应用探讨的必要性探讨的基础上,提出了加强基于分簇的无线传感器网络节能路由算法研究与应用探讨的具体对策,为创新无线网络传感器路由算法,实现无线路由的节能高效,促进无线网络路由技术的向前发展,提供了一些切实可行的指导性意见,为其指明了前行的正确方向。     

利用改进的SUSAN算法优化无线传感网络簇头节点

在LEACH—C算法的基础上,提出了对传统无线传感器网络路由算法的改进,在过去的无线传感网络的路由算法中采用模拟退火算法,来实现选取簇头,改进后的算法应用图像角点检测算子-SUSAN算子,使其在簇头的选取上,定位更准速度更快。改进后的无线传感器网络路由算法能更好地节能,有效地延长了整个无线传感器网络的寿命。     

基于K-Means 的无线传感网分簇算法研究*

针对传统分层路由算法存在的分簇不均匀、簇头选举不合理以及数据传输形式单一等问题,提出基于K-Means 的无线传感网改进分簇算法LEACH-KPP。首先在成簇阶段采用K-Means 算法实现均匀分簇,随后在簇头选举阶段使用改进簇头选举函数选取簇头,最后在融合数据传输阶段根据簇头与基站,簇头与簇头之间距离动态选择单跳与多跳的混合传输方式传输数据。OMNet 仿真结果与时间复杂度推导表明,LEACH-KPP延长了网络的生存周期,在节点剩余能量与后期存活数目上都优于传统分层路由算法。     

传感器网络中基于层次分析法的自适应路由算法

为了均衡节点能耗、提高路由性能,提出了一种基于层次分析法的自适应路由算法。该算法借鉴建立梯度引导路由和分簇的思想,引入层次分析法建模以确定权值,利用若干权重因子的组合(该组合综合地反映了网络的当前状态)来选取簇头并形成簇;针对由每轮的簇头和Sink构建的当前轮虚拟骨干网络建立路由。理论分析和仿真实验表明,该算法支持低功率传感器,比基于周期性分簇的LEACH(low-energy adaptive clustering hierarchy)更节能,从而更有效地均衡节点能耗、延长网络生命周期。     

基于密钥连通的WSN簇头选择安全算法

分析无线传感器网络中密钥管理和分簇路由协议存在的安全漏洞,利用模糊推理系统,将簇头与簇内节点的共享密钥数作为重要评判指标,建立一种基于密钥连通的簇头选择安全算法。不同于传统的模糊推理算法,该算法实现了分簇路由协议与密钥管理方案的良好结合,与典型分簇算法相比,能有效降低并均衡簇内的通信能耗、增强通信安全。     

无线传感器网络路由协议的优化设计

无线传感器网络是一种全新的信息获取和处理技术.对无线传感器网络设计了一个能量有效的分簇路由协议.为了提高能量和宽带的利用率,协议应用了一个能量有效的路由算法对LEACH协议进行了改进,从而减少数据传输的能量消耗,并且延长了网络的生命周期.上述算法为簇头到基站的数据传输构建了一个多跳路由.运用这个多跳路由来传输数据,簇头可以节省大量的能量.为了能延长网络的生命周期,能量的分布也考虑在这个算法中.通过在仿真平台上跟其它两个已经存在的分簇路由协议的比较来评价所设计协议的性能进行仿真.仿真结果显示设计的路由协议有更好的节能效果和更长的网络生命周期.     

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

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

一种带有能量自补给节点的异构传感器网络分簇路由算法

针对现有无线传感器网络分簇路由算法的网络生命周期短、能量消耗不均衡等问题,结合节点的能量采集技术,提出了一种带有能量自补给节点的异构传感器网络分簇路由算法。考虑到实际环境中节点能量补给不稳定,根据节点的剩余能量和当前能量自补给状态,设计了能量均衡的簇头选举机制和簇间多跳机制。仿真结果表明,在延长网络生命周期和均衡全网能量消耗方面,该算法优于采用相同能量补给规律的传统分簇路由算法(LEACH算法和SEP算法)和其他基于能量自补给的分簇路由算法(PHC算法和EBCS算法)。     

无线传感器网络的分布式竞争路由算法

在WSNs体系结构中,路由算法是网络层的关键,分簇技术在路由算法中可提高WSNs的扩展性;提出一种竞争簇头,非均匀分簇和多跳路由相结合的WSNs分布式竞争路由算法(DSA);它的核心是构建一个高效的非均匀分簇算法,通过竞争的方式候选簇头,靠近基站的簇头为簇间的数据转发预留能量,根据节点的剩余能量、簇内和簇间通信代价,每个簇头在邻居簇头集中用贪心法确定中继节点;仿真表明,DSA算法能有效平衡了簇头的能耗、均衡了网络能耗、显著延长网络生存周期.     

依托路由规则的自适应能量优化分簇无线传感器网络路由算法

针对分簇无线传感器网络中节点能量负载不均衡导致簇头在任务较多的情况下过早死亡,以及路由能量损耗较大等问题,提出一种自适应能量优化分簇的路由算法。在簇头选举和竞争半径的计算上通过权衡系数充分考虑了竞选节点的剩余能量与距离情况,延长了簇头的生命周期。以路由规则的形式来制定簇头间转发数据是采用单跳路由还是多跳路由,在保证簇头不会过早死亡的情况下最大化减少路由的能量损耗。实验仿真结果表明,自适应能量优化分簇的路由算法可以延长网络节点的生命周期,减少能量损耗。     

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

在研究经典低能量自适应分簇路由算法的基础上,提出基于蚁群的无线传感器网络分簇路由算法。该算法将蚁群算法应用到簇间路由机制中,寻找簇头到基站的最佳路径,使得离基站较远的簇头节点沿着最佳路径传输信息,有效地减少了簇头节点的能量开销。同时,在簇头选举时,该算法不仅考虑簇头节点的剩余能量,而且兼顾簇头与簇头之间的距离,使得簇头分布更加均匀。仿真结果表明,该算法和LEACH及DADC算法相比,有效地均衡了网络能量消耗,并延长了网络生命周期。     

传感器网络中基于簇的自适应路由算法

针对传感器节点能量及传输范围有限等特点,提出了一种基于簇的自适应路由算法。算法基于节点的局部信息,在综合考虑现有的工作状态的基础上采用加权方法自适应地决定何时分簇以选取簇头;而后簇固定工作一段时间,簇头在簇内轮换,达到相应的条件后再重新分簇;由每轮的簇头和Sink构建当前轮虚拟骨干网;针对其建立路由。理论分析和模拟结果表明：与传统的基于周期性分簇的LEACH算法相比,新算法无需周期性分簇,能有效均衡节点能耗,增大网络吞吐量。     

节能高效的无线传感器网络非均匀分簇路由协议

为了有效均衡无线传感器网络能耗、缓解能量洞问题、延长网络生命周期,提出了一种节能高效的非均匀分簇路由协议,其核心思想是采用结合计时广播和簇头轮换机制的非均匀分簇（BR—EEUC）算法对网络分簇,并根据代价函数选择代价较低的簇头作为中继节点,形成以汇聚节点为根节点的多跳路由,从而大大降低了能量开销。通过在OMNet＋＋平台上的仿真实验结果表明：与LEACH和EEUC等路由协议相比,该协议有效地均衡了网络能量消耗,延长了网络寿命。     

一种基于节点位置和密度的非均匀分簇路由算法

分析了现有分簇路由算法,提出了基于节点位置和密度的非均匀分簇路由算法。簇头选举阶段,考虑了节点的剩余能量,并引入竞争机制进行簇头选择;成簇阶段,综合考虑节点与基站的距离、节点密度以进行非均匀分簇,达到节点能耗均衡的效果,同时解决路由热区问题;簇间路由阶段,通过设立通信簇头节点,使簇间数据转发任务从簇头中分离,簇头节点只负责簇内的数据收集和融合,而通信簇头节点负责簇间数据传输,减少了簇头的能量消耗。实验结果表明,改进后的路由算法能够有效地均衡网络负载,并显著地延长网络的生命周期。     

WSN中基于LEACH的多层分簇路由方案

针对传统分簇路由中存在的节点能耗严重失衡问题,提出一种新的成簇路由方案。在参考LEACH路由算法的基础上,融合多层分簇的思想,通过在网络拓扑的底层构建具有多个簇头节点的簇集合、在拓扑的顶层构建多跳转发机制,提出能量高效的多层分簇路由算法。仿真结果表明,该算法在网络生存时间和负载均衡方面较已有算法有较大的提高。     

能量高效的水声传感器网络多跳非均匀分簇算法

针对现有水声传感器网络(UW-ASN)分簇路由算法存在的能耗不均衡问题,提出了一种能量高效的多跳非均匀分簇(EEMUC)路由算法。通过节点到基站的物理距离建立网络非均匀分层模型,各层区域内的节点根据综合属性值选择簇头,靠近基站的簇的规模小于远离基站的簇。簇间采用多跳路由方式传送数据,从而均衡了簇头的能耗。实验结果表明,所提算法在簇头数目和节点的剩余能量等性能方面优于低能耗自适应分簇路由(LEACH)和能量高效的非均匀分簇(EEUC)算法,从而提高了水声传感器网络的能量效率,并延长了网络的生命周期。     

无线传感器网络分簇路由协议

在无线传感器网络体系结构中,网络层的路由技术至关重要.分簇路由具有拓扑管理方便、能量利用高效、数据融合简单等优点,成为当前重点研究的路由技术.分析了无线传感器网络分簇路由机制,着重从簇头的产生、簇的形成和簇的路由角度系统地描述了当前典型的分簇路由算法,并比较和分析了这些算法的特点和适用情况.最后结合该领域当前研究现状,指出分簇路由算法未来的研究重点.     

LEACH协议的簇头多跳（LEACH-M）改进算法

节能高效的实现路由转发是路由设计的一个关键点。总结了目前已有的无线传感器网络的传输路由模式,发现早先提出的LEACH协议虽是无线传感网中的低功耗自适应分层路由算法,但会造成簇头节点负载过重。成簇算法是传感器网络中减少能量消耗的一种关键技术。提出的是基于LEACH算法的多跳路由改进算法,并在考虑簇头最优个数的选择下,通过采用簇头之间的多跳算法达到减少能量消耗、延长传感网的寿命的目的。实验表明此方法有效。     

水声传感器网络簇头分层通信模式路由算法

路由协议在水声传感器网络研究领域中扮演着非常重要的角色.基于传统的TEEN协议路由算法,提出了水声传感器网络中簇头分层通信模式的路由算法（HCM-TEEN）.新算法从簇头候选与淘汰过程入手,设置新的阈值函数.在簇头确定完成后,在数据传输阶段引入簇头分层通信模式,从距离和能量的角度上优化路由选择.通过Matlab仿真实验显示,HCM-TEEN算法与传统的算法相比在网络生命周期和节点平均剩余能量上都更具优越性.