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

针对无线传感网节点能耗不均造成的生命周期短的问题,提出一种能量高效的无线传感网分簇路由算法（NUC&GDF）。该算法从三个方面对无线传感网的路由进行优化;a）改进簇首选举机制,选择合适的簇首;b）改进簇首节点成簇半径规则,形成合理的簇规模大小;c）在簇首与基站的稳定数据传输过程中,引入改进的梯度下降法强化学习来计算权值最小的自适应无线簇间路由。实验结果分析表明,提出的算法性能比LEACH算法、LEACH-C算法以及DEBUC算法更优;在网络规模为100 m×100 m时,网络生命周期分别提高约50.3%、21.5%、16.4%,能更有效地延长网络生命周期。     

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

路由技术是无线传感器网络的关键技术.其中分簇路由协议具有拓扑管理方便,数据融合简单等特点.分析了无线传感器网络分簇路由机制,着重从簇头的产生、簇的形成和成簇后的数据通信三个方面描述了当前典型的分簇路由算法,并比较分析了这些算法的特点及存在的问题,在此基础上提供了一些解决思路.     

超宽带传感网的节能路由协议研究

未来的无线传感网将由大量密集部署的传感节点组成,这些节点采用电池供电从而能量有限而且补充能量很困难,因此需要研究能量高效的路由协议。利用超宽带(ultrawideband:UWB)精确的定位性能,可以获得传感网中各个节点的位置信息。论文提出了一种新的基于位置的节能超宽带无线传感网路由协议。该协议在从汇聚节点到事件区域的引入节点间不仅使用最小耗能路径而且也经常使用一些次优路径。仿真实验表明论文所提出的协议比GEAR具有更好的节能性。     

分簇多跳路由算法在无线传感网络中的应用研究

目前,网络大规模发展扩张,但无线传感网络节点能量有限,部署后无法补充新能量的情况下,一旦簇头直接与基站进行远距离通信,将极大消耗簇头能量,极大程度缩短簇内节点的生存周期。改进型多跳路由协议由此产生,可有效降低节点能量消耗,延长传感器节点及网络寿命。基于此,主要讨论从簇间路由、选取簇头、形成簇三方面着力改进多跳路由协议。     

基于非均匀分簇和信息熵的无线传感网络路由算法

针对无线传感网络分簇算法中能量分布不均衡导致的“热区”问题,提出一种基于非均匀分簇和信息熵的路由算法。在簇头选举和竞争半径计算过程中综合考虑节点能量、节点密度和节点距基站距离,均衡簇头能耗以延长生存时间。采用簇间单跳多跳混合通信的路由规则,减少簇间通信能耗。对节点信息熵进行数据融合,引入融合权重系数减小数据融合的不确定性,提高数据融合效率。仿真结果表明,与LEACH、EEUC和EBUCA相比,该算法能够有效均衡网络能耗,延长网络生命周期。     

基于分组的无线传感网多轮分簇路由算法

针对LEACH算法中簇头能量消耗过快的缺陷,提出一种基于分组的无线传感网多轮分簇路由算法LEACH-G。在分簇过程中采用分组的策略,利用信标节点signpost,在选出簇头之前承担通信任务,均衡整个网络能耗,并在簇头选取阈值中引入节点与基站之间的距离以及能量参数,降低网络能耗。仿真结果表明,与LEACH相关算法相比,LEACH-G算法能够有效降低节点10%～15%的平均能耗,延长网络生命周期,提高簇头工作效率。     

基于梯度和能量捕获的无线传感网路由协议研究

为解决无线传感网分簇协议中出现的节点能量消耗不均衡的问题,提出一种新的基于梯度和能量捕获的分布式无线传感网路由协议EGRP。该协议引入了距离梯度和能量捕获技术,在成簇阶段,以节点自身剩余能量、邻居节点平均剩余能量、节点距离梯度为参数构建成簇策略;在转发阶段,以簇头剩余能量和簇头梯度为参数构建簇间转发策略。理论推导与仿真实验结果均表明,EGRP协议的优化效果达到了预期,使单个节点的能耗下降10.9%,不同节点间的能耗更加均衡,从而延长了网络的生命周期。     

无线传感器网络多跳路由协议研究

目的：无线传感器网络发展迅速,但传感器的高能耗问题成为制约其发展的主要瓶颈,高效节能的路由协议设计成为研究热点。方法：针对目前无线传感器网络常用的LEACH路由协议存在的簇首能耗过分集中、簇首分布不均衡问题,提出了改进的路由协议EEACRA,在总结、分析LEACH路由协议现有问题的基础上,给出了EEACRA路由协议的簇首选取门限值、簇首位置调整算法和基于能量代价最小的簇间多跳路由算法的实现方法,同时给出了具体的实现EEACRA协议的工作流程和关键算法。在MATLAB环境下对LEACH路由协议和EEACRA路由协议进行了仿真,对比了不同能耗降低措施对网络能耗降低的贡献。结果：仿真结果表明EEACRA路由协议的网络稳定期较LEACH路由协议有较大的改善。结论：证明了改进的路由协议EEACRA可以有效地提高网络的稳定期。     

无线传感网中一种有效的迂回空洞路由研究

研究无线传感器中关于技术定位问题,地理路由以其独立选路、避免泛洪以及良好的可扩展性和适应性而得到快速发展,但面临由"空洞"使贪婪转发失败的本地最小化问题.传统的路由协议解决上述问题普遍采用边界转发,但又带来空洞边缘附近的节点能量迅速耗尽.基于锚节点的地理路由中,虽然缓解"空洞扩大"问题,影响网络的生存时间.为了方便获得地理位置信息,减少时间开销,提出无线传感网中一种有效的迂回空洞地理路由协议(EHBR),采用高斯随机函数产生动态锚节点,形成动态迂回空洞路径,并进行仿真.仿真结果表明,协议能有效地缓解网络中路由空洞扩大问题,延长网络生存时间.     

基于能量变化的无线传感网分簇路由算法

为了提高无线传感网在大区域情形下的能量效率,提出了一种基于能量的分簇路由算法,该算法通过分环的方式实现簇头间的多跳通信,并随着能量的减少逐渐缩小每个环内簇半径的大小来延长网络的生命周期。仿真结果表明,该算法有效地延长了网络的生命周期。     

无线传感器网络最优路由算法研究

无线传感器网络存在拓扑规模庞大、Mesh组网及传感器结点能量有限和处理能力差的缺点。为提高无线传感器网络路由效率,提出一种简单的全局路由最优算法。该算法根据变量r的不同取值,使算法输出路径不同,进而预防网络拥塞的发生。仿真实验表明,并行近似最短路由算法所耗时间是Dijkstra算法的1/3,该算法既能满足无线传感器路由需求,又能解决无线传感器网络拥塞的问题。     

一种新的基于分簇的无线传感器网络多跳节能路由协议

针对在LEACH(low energy adaptive clustering hierarchy)协议中,所有节点均通过一跳通信将数据传输到簇头节点使簇头能耗太大而过快衰竭死亡的问题,提出了一种新的分簇的无线传感器网络多跳节能路由协议.簇头之间采用多跳方式将数据传送到基站,避免了单跳通信簇头节点能量消耗过大的问题.利用NS-2(networksimulator-version 2)的仿真结果表明该算法优于LEACH,能有效地降低节点的能耗,延长网络生命周期.     

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

针对目前提出的许多基于簇的无线传感器网络路由协议均让簇头间或簇头与基站能直接通信,致使成簇规模和数据融合度较小,不利于能量的节省的特点,本文提出了一种基于节点最大通信范围形成较大的分布式簇,通过网关节点保持簇之间的连通,形成簇间路由的算法,文中详细介绍了簇建立和簇间路由的过程,通过仿真验证了该算法对于能量节省等性能较DD路由算法有较大提高.     

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

在多跳无线传感器网络中,靠近sink的节点由于需要转发来自外部的数据,其能量消耗速度快于离sink较远的节点,从而导致“能量空洞”的出现.采用分层的网络结构能够有效延迟能量空洞的出现.在分析现有路由算法 的基础上,结合分层的思想,对现有算法的路由算法进行了改进,提出了分层网络中各层环内最佳簇头和成簇概率的计算方法.在路由发现阶段引入了簇头路由指标,用于控制路由簇头接纳的路由数量,从而平衡了环内各个路由簇头的能量消耗.仿真实验结果表明,新的路由算法在网络生存时间、能耗均匀程度方面均优于现有算法.     

基于量子遗传算法的无线传感器网络路由研究

通过分析无线传感器网络(WSN)分簇路由算法中簇首节点分布,能量消耗,数据传输等问题,提出了一种基于熵权法量子遗传算法的路由算法,该算法在簇首的选举过程中采用熵权法动态的确定节点剩余能量、节点间的通信距离、节点度数和节点与基站的距离这四个因素的权值系数,在簇首选举结束后,利用量子遗传算法寻找出一条遍历所有簇首与基站的路由,通过最佳路由将所采集的数据传输给最终的基站节点。该算法实现了合理的簇首选举,并在簇首间采用最佳路由的方式向基站传输数据的功能。仿真结果分析表明,该算法在网络生存周期、能耗均衡方面均优于LEACH、CECA-GA算法,达到了延长了网络生存周期,均衡能耗的目的。     

无线传感器网络的信息动态融合路由算法研究

近年来,无线传感器网络的研究飞速发展。文章针对无线传感器网络无中心、多跳路由和自组织等特点,在MAC协议的支持下,对基于信息动态融合可信路由算法做出了研究,实验分析表明与经典路由算法比较,该算法在可信路由算法中的存在周期,路径安全性等方面得到提高。     

无线传感器网络路由算法的研究

无线传感器网络是一种全新的信息获取和处理技术,路由协议是其组网的基础,在综合大量路由协议和算法文献的基础上,提出了一种新的无线传感器网络路由算法;在该算法中,信息素的形成不仅考虑节点间的梯度因素,还融合了节点的剩余能量,同时,算法中还设置了节点的能量阈值,以防止一些节点由于作为中间节点转发数据包过早死亡而导致这些节点所在区域失去监控;实验结果验证了该算法的有效性,可以很好地适应无线传感器网络无集中控制和动态拓扑的特点,同时支持多径路由。     

无线传感器网络多径路由算法

路由协议是无线传感器网络研究的热点,针对传感器节点能量有限的特点,为了均衡网络负载、延长网络生存期,该文提出一种基于能量－跳数权重值的多径路由算法(EHM),其核心思想是各节点维护到其邻居节点的多条路径,并根据邻居节点的跳数和剩余能量信息进行路由选择。利用OPNET仿真工具对算法进行仿真,结果表明EHM算法可以有效地均衡网络节点的能量消耗,在节点剩余能量上有50%左右的性能提升。     

一种无线传感器网络的节能路由算法

提出一种基于逆向多播树的路由算法,该算法依赖局部信息建立基于逆向多播树的路由拓扑结构。利用该算法对不同类型的传感器数据建立不同的路由策略并进行传输。实验测试表明,该路由算法能有效地减少网络通信量,并具有较好的节能性能。     

基于改进蚁群优化的无线传感器网络路由算法

针对无线传感器网络节点能量、通信能力有限等特点,提出了一种改进蚁群优化的路由算法,算法对下一节点的选择充分考虑了通信距离和剩余能量等因素,将蚂蚁搜索行为集中到最优解附近,为避免早熟收敛行为的发生,将信息素轨迹的值域范围进行限制,通过对信息素轨迹的平滑化,快速逼近无线传感器网络最优路径;仿真结果证明,该算法有效地减少了网络能量消耗、节点死亡数量和链路长度,延长了网络生命期。