基于最小跳数的WSN非均匀分布的路由算法*

针对无线传感器网络节点能耗分布不均衡的问题,采用非均匀分布策略部署节点,提出一种新的路由算法。该算法通过在网络中建立最小跳数场和路径节点最小能量场,使得信息包沿着能耗最优的路径向sink节点发送。通过仿真实验表明,该算法在能量节省、能耗均衡和提高网络生存期方面具有明显的优势,进而能够缓解能量空洞问题。     

一种改进的无线传感器网络最小跳数路由协议

针对无线传感器网络最小跳数路由协议数据包多路径冗余传输,能量消耗不均衡等问题,提出了一种改进的无线传感器网络最小跳数路由协议。该协议通过引入侦听机制在网络中建立传输路径,同时采用一种新的能量均衡策略解决关键节点能耗过快的问题,以有效延长网络寿命。通过自主研发的无线传感器网络仿真平台进行仿真,比较最小跳数路由协议和改进协议的性能。实验结果表明:改进协议能够很好的均衡网络能量消耗,提高网络能量有效性,延长了网络寿命。     

井下无线传感器网络最小跳数路由改进算法研究

针对经典无线传感器网络最小跳数路由算法存在节点能耗高、网络生存周期较短的问题,提出了一种最小跳数路由改进算法。该改进算法在梯度场建立阶段设置节点延时计时器;在数据传输阶段综合考虑节点能耗的有效性和均衡性,依据能量代价函数,动态选择唯一中继节点,构建一条从信源节点到Sink节点能量代价最小的路径。仿真结果表明,该改进算法进一步降低了节点能耗,延长了网络寿命,能够满足井下无线传感器网络路由需要。     

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

路由协议设计是无线传感器网络的一个重要研究领域,可靠性、低开销和易于维护是无线传感器网络路由协议的设计目标,其中基于跳数的路由协议以其简易、有效的设计思路,一直以来得到广泛关注。在详细分析基于跳数的无线传感器路由协议发展现状的前提下,对最小跳数路由算法的组网和数据传播阶段加以改进。通过在OMNeT++仿真环境中与原始最小跳数协议、定向扩散协议的比较,验证了改进后的算法在可靠性、负载均衡、延长网络生命周期和低路由开销方面的优势。     

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

针对无线传感器网络中不同业务对QoS的不同要求,提出了一种新的QoS路由算法—EBQoS算法。算法通过记录邻居节点到Sink节点的最小跳数信息建立到Sink节点的多条路径,并根据信息包的QoS要求和节点剩余能量选择合适的路径进行路由。通过仿真实验与顺序分配路由（SAR）算法的比较,结果表明该路由算法在提供差别服务和提高网络生存期方面具有明显的优势。     

WSN中基于能量代价的能量优化路由算法

针对无线传感器网络路由算法中的节点能耗问题,提出了一种基于能量代价的能量优化路由算法。算法综合考虑数据传输中节点能耗的有效性和均衡性,设计了一种新的能量代价函数,实现了二者的优化匹配。传感器节点按此函数计算前向部居节点的能量代价,选择能量代价最小的节点作为下一跳。算法基于部居节点信息进行路由选择,具有较低的计算时间复杂度。最后,对路由算法的性能进行了仿真分析,并与典型的路由算法进行了对比,结果表明,本路由算法能够有效延长网络生存时间,节约并均衡节点的能量消耗。     

无线传感器网络中能量有效自适应路由算法研究

针对无线传感器网络寿命最大化问题,基于无线传感器节点能耗分布特点和数据传输能耗模型,建立无线传感器网络生存周期的数学优化模型,并针对最小能耗路由的能耗不均衡问题和能量均衡路由的能耗开销问题,综合考虑网络中节点的剩余能量和节点间发送数据的能耗,提出一个适合无线多跳传感器网络的自适应路由算法。仿真结果表明,提出的路由算法能充分地利用有限的能量资源,较大地延长网络生存周期。     

无线传感器网络中能量有效自适应路由算法研究

针对无线传感器网络寿命最大化问题,基于无线传感器节点能耗分布特点和数据传输能耗模型,建立无线传感器网络生存周期的数学优化模型,并针对最小能耗路由的能耗不均衡问题和能量均衡路由的能耗开销问题,综合考虑网络中节点的剩余能量和节点间发送数据的能耗,提出一个适合无线多跳传感器网络的自适应路由算法。仿真结果表明,提出的路由算法能充分地利用有限的能量资源,较大地延长网络生存周期。     

基于模拟退火算法的能耗均衡多跳路由方案

针对传感器网络聚类间能耗负载不均衡和传统拓扑方案连通冗余度过高等问题,提出一种基于模拟退火算法的聚类间的多跳路由方案。在聚类首领至基站的路由选择上,改变传统的一跳路由至多跳路由,基于首领节点的度约束和能耗代价,为每一个首领节点均衡地选择下一跳路由,避免“能量热点”问题。实验结果表明,与LEACH、EECS协议相比,该方案所获拓扑能均衡各聚类的能耗负载,降低网络整体功耗,延长传感器网络的生命周期。     

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

针对分簇路由协议分簇不均匀及能耗不均衡等问题,提出一种基于能量和距离因子的分簇路由算法。通过加入能量和距离因子对簇头选择的阈值公式进行改进,延长竞选出的簇头工作时间,增加备择簇头以减少重建簇的轮数,从而降低选举消耗的能量。在广播当选信息之前加入等待时间,普通节点选择与其通信代价最小的簇头所在簇申请加入。建立最优路径进行簇间路由,并采用单跳和多跳相结合的方式。仿真结果表明,与EECS算法相比,该算法可减少约8%的能耗,并有效均衡节点能耗,延长网络生命周期。     

一种基于最小生成树的非均匀分簇路由算法

分簇式路由是无线传感器网络路由协议研究的重点,本文提出一种新的基于最小生成树的非均匀分簇路由算法,该算法利用EECS路由协议产生大小非均匀的簇,簇内结点通过单跳的方式将数据发送给簇首结点,所有簇首结点构成最小生成树路由网络,并通过树内结点的多跳通信,最终将数据发送给sink结点.实验证明,本文算法与EECS相比能够更加有效地降低整个网络的能量消耗,延长网络的生命周期.     

WSN中基于蚁群算法的QoS路由协议

蚁群算法的随机自适应性使得它很适合应用于无线传感器网络( WSN)环境中,所以本文针对WSN中的数据拥塞、传输延迟、能量消耗等问题,提出了一种基于蚁群算法的QoS路由协议.协议将如何搜索最佳路径问题抽象为组合规划问题,根据最小费用流规则定义了高带宽和低时延路径的判决条件,利用蚁群优化算法,寻找到不同目标函数的路径,达到...     

基于最小生成树的非均匀分簇路由协议

针对无线传感器网络中利用分簇技术,簇首到Sink节点通信采用多跳路由方式容易引起"能量空洞"的问题,提出了基于最小生成树的非均匀分簇路由协议.该协议在簇首选举阶段,以节点剩余能量、节点度、节点能量消耗速度为权重计算簇首竞争等待时间,选用簇首竞争等待时间小的节点为簇首,以均衡能量;簇形成后,以剩余能量、簇间的距离和能量消耗为参数构建基于最小生成树的最优传输路径通过多跳方式将数据发送到Sink节点.仿真结果表明,该路由协议能有效均衡能耗,延长网络生命周期,延缓"能量空洞"的形成.     

移动自组网中基于相关因子的多路径节能路由算法

一方面,由于移动自组网节点的能量由电池供应,一旦能量耗尽,不能继续充电,使用多路径可以节省能源;另一方面,使用多路径即便是节点不相交多路径,由于移动自组网的无线多播特性,仍存在严重的冲突问题。综合这两方面因素,提出了冲突受限的节能路由算法。该算法引入相关因子来衡量多路径同时进行数据传输时发生冲突的可能性,然后根据特定应用对传输性能的要求,得到一个冲突上限,即相关因子的最大值,最后找到能满足冲突上限的最节能的一组节点不相交多路径。仿真结果表明,该算法与单纯的节能路由算法——源传输功率选择算法（STPS）相比,可显著降低数据传输时的丢包率,且没有明显增加能量消耗和寻路时间。     

WSN中一种基于最小能耗树的路由协议

为了延长无线传感器网络的使用寿命,提出一种基于最小能耗树的无线传感器网络路由协议MECT。该协议通过构造一颗生成树来进行数据收集,从而减少了每一轮由于数据传输而消耗的能量。由于在构造树的过程中考虑到节点的剩余能量,该协议在减少能耗的同时保证了负载均衡。实验结果表明,MECT与LEACH和PEGASIS协议相比在生存时间和时间延迟方面都具有更好的性能。     

一种基于簇的无线传感器网络能量有效路由协议

由于传感器节点的电源能量、通信能力和计算能力都十分有限。为了提高无线传感器网络(W SNs)的生命周期,提出了一种基于簇的高效节能的传感器网络路由协议。该协议提出了基于最小成本路径的数据转发法并运用于簇内路由中。同时,为了减小簇头节点的能量开销,簇头之间采用了多跳中继的方式将采集的数据发送到基站。仿真证明:该协议与LEACH协议相比,其网络寿命提高了500%,此外,该协议还提高了传感器节点的能耗均衡性、网络扩展性和可靠性。     

基于最小能耗路由的源节点位置隐私保护协议

源节点的位置隐私保护已经是制约着无线传感器网络推广的关键技术之一。同时,能源问题又是一个很大的约束,所以人们一直致力于在位置隐私保护和能量消耗之间寻找一个平衡点。本文一种基于最小能耗路由的源节点位置隐私保护协议,协议分为两个阶段:第1阶段,源节点通过定向随机步的方式以额定能耗快速地向幻影节点转发数据;第2阶段,幻影节点以避开源节点可视区的最小能耗路由向Sink转发数据。实验表明,提出的路由协议以较小的能耗达到了较高的隐私保护要求。