无线传感器网络能耗均衡路由模型及算法

在综合考虑传感器网络中节点链路接入、数据包传输能耗及节点剩余能量的基础上,提出了一种自适应能耗均衡路由策略,并给出了相应的数学最优化模型及求解算法.优化的目标是均衡网络能耗,进而最大化网络寿命.首先采用跨层分析的方法设计了符合传感器节点计算能力的分布式动态路由树生成算法及各节点的路由选择策略函数;然后通过构造一个双层规划模型使传感器网络的整体能耗趋向均衡,尽可能地延长网络寿命.一个数值例子说明,提出的路由选择策略、双层规划模型及求解算法是可行且有效的.     

无线传感器网络的能量均衡路由算法

针对大部分无线传感器网络路由协议只能实现局部能量均衡的问题,提出一种改进的能量均衡路由算法,把传感器网络构建成按最小跳数分层的网络,利用节点直接传输和逐跳转发相结合的混合传输策略,在多跳传输时,使用改进的基于多路径路由的最大能量路径算法。仿真结果表明,该算法能有效延长网络的生存时间。     

一种无线传感器网络平面路由协议研究

针对环境监测的应用场景,提出了一种平面多路径路由协议FMR。该协议选用多路径,使网络中大多节点的能量维持在一个大致的水平区间内,能量的消耗更加均衡。仿真结果表明,FMR的能量均衡性更好;使用网络中的节点更频繁;端到端的时延,FMR与AODV比较接近,但是远低于DSDV、DSR。     

基于能耗均衡的无线传感器路由算法

为了延长无线传感器的使用寿命,弥补传统路由算法的不足,提出一种基于能耗均衡的无线传感器路由算法。首先,分析了无线传感器节点能量的消耗过程,建立了源节点到目的节点的路由表;然后,通过单跳消息方式确定每一个传感器节点的相邻节点,并把剩余能量信息传递给其相邻节点;最后,根据蚁群算法中的信息素浓度与局部能量来选择无线传感器传输数据时的下一跳节点。通过具体实验对其性能进行了测试,实验结果表明,该算法能耗低,保证了能耗均衡,最大程度地延长了传感器节点的寿命。     

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

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

基于能耗梯度的无线传感器网络路由算法

无线传感器网络中的节点能量有限且较难补给,网络生命周期难以保证,这大大影响了其应用的场景和范围。为解决上述问题,提出了一种新的路由算法EDROPL,算法通过将网络进行区域划分,引入能耗梯度概念,采用适当的评价函数指导簇首节点的选择,同时采用簇首之间层次转发数据等方法优化路由。仿真实验表明,EDROPL相对于LEACH算法以及LEACH-A算法、HRPNC等其他能耗模型算法能更好的均衡网络能耗,提高网络生命周期。     

无线传感器网络LEACH协议能耗均衡改进

LEACH(low energy adaptive clustering hierarchy)路由协议是无线传感器网络中被广泛应用的分层协议,但它存在簇头选择不合理和节点能耗不均衡的缺点.通过对LEACH协议节点能耗建模和分析,提出了一种均衡节点能耗的改进协议LEACH-B.最后用NS2对改进后的协议进行仿真,仿真结果表明,改进后的协议能均衡节点的能耗,有效地延长了整个网络的生存期.     

无线传感器网络中能耗均衡的覆盖控制算法

覆盖控制作为无线传感器网络的一个基本问题,对网络的生存时间、部署策略、通信协议和组网等问题的解决具有重要影响。在传感器节点随机冗余部署方式下,传统的方式 是在保证覆盖要求和通信连通的前提下仅将最少量的节点投入活跃工作状态,从而降低网络能耗。但是,若频繁地激活同一批节点,会造成这些节点由于能耗过快而较早失效效,使整个网络的冗余程度降低。然而,冗余度是传感器网络在单个节点性能有限的情况下提高整个网络的可靠性、容错性、精确性等的基础。为此,本文提出了一个能耗均衡ECB的覆盖问题,指出它是NP完全的,并给出了一个集中式近似算法。该算法根据节点的剩余能量赋于每个节点非负权,再基于Voronoi划分和贪心边方法,在保证覆盖要求的同时选择权和最小的节点激活。仿真实验结果表明,ECB算法求得的活跃节点集小,可以达到有效覆盖,并且可以保持网络的冗余度。     

无线传感器网络中能耗平衡的混合路由模型研究

针对无线传感器网络中能耗不均衡问题提出了一种单跳和多跳相结合的路由模型,该模型将簇内平均能量作为路由调整阈值,根据节点剩余能量对网络路由进行周期性调整,使节点路由在单跳、多跳模式间转换;通过对该路由模型能耗规律的理论分析和仿真实验,说明该模型有效地平衡了网络能耗,弥补了只采用单跳路由或多跳路由时网络能耗不平衡之不足,延长了网络生命周期.     

无线传感器网络动态负载均衡树路由算法

多源单汇路由是无线传感器网络的关键问题之一,当所有节点都执行感知任务时,网络流量具有漏斗效应。距离Sink远的节点流量小,距离Sink近的节点由于需要转发大量数据,流量较大,容易产生拥塞。从最小生成树与宽度优先搜索树的特点出发,提出基于动态负载均衡树的路由算法。该算法在初始宽度优先搜索树的基础上,通过嫁接与局部调整树结构的方式,使流量在子树间动态均衡。对Sink位于不同位置的网络进行仿真,结果表明基于动态负载均衡树的路由算法在负载均衡度及能耗方面均占优。     

低能耗无线传感器网络路由协议研究

针对LEACH协议生成非均匀的簇造成能量损耗的问题,以降低能量损耗为研究目的,结合PEGASIS协议的特点,从选择簇首节点、形成簇、簇间路由等方面对LEACH协议进行了改进.经过理论分析和仿真实验,对该协议的性能进行测试,并使用对比的方法,与LEACH协议进行比较.仿真实验结果表明,该路由协议的设计使各节点较均衡地消耗能量,节点生存时间更长,延长了整个无线传感器网络的生命周期.     

无线传感器网络能量均衡的多sink分簇路由算法

针对无线传感器网络中传感器节点能量有限以及节点能耗不均衡的问题,提出了一种基于能量均衡的多sink分簇路由算法（EBMCR）。该算法在簇头选择阶段,综合考虑了节点的剩余能量级和节点到sink的距离等因素选择簇头节点;在簇间通信过程,采用多跳传输的方式,综合考虑了路径能量消耗、路径最小剩余能量和节点到sink的跳数等因素,选择节点到多个sink的最优路径。仿真结果表明,该算法能够有效地均衡网络能量,延长网络生命周期。     

WSN中能耗均衡的非均匀分簇路由算法

针对无线传感器网络中能耗不均衡、生命周期短的问题,提出WSN中能耗均衡的非均匀分簇路由算法。通过改进的K均值算法进行非均匀分簇,引入双簇首减轻簇首通信压力;利用基尼系数衡量簇内节点的能耗均衡性,以动态权值调整影响副簇首竞选的因素;簇间采用单跳和多跳相结合的传输方式,将剩余能量、传输距离、转发次数和节点数作为中继节点选择的依据,均衡簇间传输能耗。仿真结果表明,相比LEACH和EBRAA算法,提出算法能有效均衡节点能耗,延长生命周期和提高吞吐量。     

无线传感器网络中能耗问题的探讨

无线传感器网络中传感节点能量消耗不均衡将导致整个网络过早地失效。文章在LEACH层次路由算法的基础上,提出了自动退避的簇头竞争选择机制、设定阀值的数据融合和基于能量感知的多路径策略,并在网络均衡、能量消耗方面做了优化,极大地提高了传感节点的服务寿命,延长了整个网络的生存周期。     

按需能量多路径的路由协议研究

微机电系统、处理器、无线通信及存储技术的进步促进了无线传感器网络的飞速发展,使得无线传感器网络成为一种全新的信息获取和处理技术,也因此与传统网络有着许多不同之处.介绍了无线传感器网络的特点及其通信协议体系结构,着重讨论了传感器网络路由协议的设计问题.在分层模型基础上,动态地选择汇聚节点和分层模型的能量多径路由协议可使能量均衡,延长网络寿命,提高数据转发率,这也是传感器网络路由设计的主要目标.     

基于蚁群策略的无线传感器网络能耗均衡分簇算法

在多跳路由中簇头选择控制因子单一的问题将缩短整个无线传感器网络的生存周期。为此,以剩余能量、节点度和连接距离为依据构造适应度函数,根据簇头评估函数值来保证簇头的最优选择。同时加入适应度因子和剩余能量权衡因子优化蚁群算法,有效控制完整路径中信息素的增减量,以此应用到数据在簇头间的多跳传输,保护了低能量的簇头,有利于各节点能耗趋于平均值,使网络可以更加持久地监测和传输数据。与LEACH和HEED算法相比,本文算法在能耗均衡、生存周期延长方面更加有效。     

无线传感器网络路由协议的节能研究与设计

由无线传感器网络的硬件结构、应用领域以及与传统网络的差异等决定了能量是无线传感器网络节点最重要的资源.为了尽量延长无线传感器网络的使用寿命,节能问题成为无线传感器网络研究中的一个关键和核心问题.介绍了无线传感器网络的体系结构,提出了现有的在无线传感器网络的无线通信方式在节约能耗方面所存在的一些问题.并根据这些问题,结合基于层次的分簇路由,提出了在路由建立和数据传输过程中如何根据整个无线传感器网络中节点的能耗分布情况,设计能量更高效的路由协议.     

基于网格拓扑的无线传感器网络低能耗路由策略

针对无线传感器网络的能量消耗,提出了一种新型高效的低能耗路由算法。基于网格拓扑结构,主要解决了延迟约束下的中继节点选择问题。通过将问题转化为0～1整数线性规划,可以得到最终的中继选择。所研究的算法主要应用于实时无线传感器网络系统,它能够在满足延迟约束的条件下给出低能耗的路由策略。仿真结果表明:提出的算法能有效地减少无线传感器网络的能量消耗,延长网络寿命。     

基于HEED的无线传感器网络负载均衡路由算法

针对无线传感器网络存在的“漏斗效应”以及“热点”问题, 在HEED的基础上通过改进簇间路由协议,提出一种负载均衡路由算法HEED-LEDP。该算法通过在簇头节点间构建负载均衡树,保证网络中数据流量均匀分布于各个通信路径,避免大量数据汇集到少数路径上造成的“热点”问题;同时该算法提出一种应用于单条通信路径的轮换转发策略,将一条路径上数据转发的负担分布到所有节点中,从根本上消除“漏斗效应”。实验结果证明HEED-LEDP路由算法能有效避免网络中局部节点过早死亡的情况,提高网络寿命和能量使用效率。     

基于能量的无线传感器网络分簇路由算法*

无线传感器网络存在严重的能量约束问题,网络协议的首要设计目标就是要高效地使用传感器节点的能量,延长网络的存活时间。在分析经典的分簇路由协议LEACH的基础上,针对其不足提出了基于能量的改进算法和分簇规模约束机制平衡节点能量消耗。仿真实验表明,改进算法有效地延长了网络生存周期。