网络路由协议中的能量均衡机制

本文在对传统ZigBee路由协议分析的基础上,提出了一种基于MMBCR的能量均衡的路由选择方案,使得ZigBee网络在不牺牲网络其他性能指标的前提下,提高节点能量利用率,延长网络使用时间。     

基于能量优化的ZigBee网络路由算法

针对AODVjr算法在路由发现过程中会产生RREQ洪泛,导致节点能量消耗过快的问题,提出了一种改进的ZigBee网络路由算法.改进算法通过邻居表限定RREQ传输范围和父子节点的传递方向,计算路由代价并根据节点剩余能量动态划分所处的能量区域,根据3种能量区域进行差异化路由发现,动态回避剩余能量较低的节点并发现能量较高的节点.仿真实验结果表明,改进算法能实现节点的能量动态平衡,有效控制网络的总体能量消耗,减少死点个数和减缓死点出现的频率.     

基于节点能量优化的ZigBee网络路由算法改进

针对现有的ZigBee路由算法在能量均衡以及延长网络生存时间等方面的不足,在基于簇树路由算法与AODVjr算法的基础上,提出了一种改进的ZigBee路由算法。改进算法提出了重定义邻居表、划分能量等级以及目的节点的缓存机制,侧重于网络的能量优化。实验表明,改进算法在减少网络整体耗能、均衡网络负载、延长网络生存时间等方面表现良好。     

一种基于能量均衡的ZigBee路由算法

针对ZigBee网络的生存周期问题,提出了一种基于簇头关键节点的L-ZBR路由算法。该算法依据网络规模及拓扑结构信息对簇头关键节点设定能量阈值,对能量消耗达到阈值的簇头关键节点动态寻找其子路由节点的代理父节点,通过代理父节点建立辅助路由路径,经由辅助路由路径分担原簇头关键节点数据转发任务。实验结果表明,L-ZBR路由算法在网络生存周期上优于Cluster-Tree算法。     

能量均衡多跳分簇路由算法

ZigBee无线传感器网络的生存寿命与节点的能耗直接相关。为了延长网络的寿命,通常采用分簇路由方法。通过集中成簇管理以及分布簇头竞争的能量均衡多跳分簇路由算法EBMHC（ energy balance multi－hop clustering rou-ting algorithm）,在一个周期内,使得网络空闲节点休眠,簇头节点担任多条传输、数据融合以及路由维护的功能,以充分有效利用网络能量。分层管理方式可以缓解网络节点能耗不均衡问题。通过仿真表明, EBMHC算法优于LEACH和SEP算法,使网络能耗更均衡,延长了网络生存周期。     

基于协作博弈的ZigBee能量优化路由算法

针对 ZigBee网络节点协作过程中,由于工作任务不均衡导致能耗不均问题,从带有竞价的博弈角度提出了基于协作博弈的ZigBee网络能量优化路由算法。首先建立了ZigBee路由博弈的系统模型以及能耗模型;其次,针对ZigBee网络节点建立了基于斯坦克贝格博弈的ZigBee协作博弈模型,分析了协作博弈的近似纳什均衡解,给出了优化的路由算法流程描述;最后的OPNET仿真实验表明,改进的路由算法能够在节点失效数目、能量消耗以及生存时间上得到了一定的改善。     

一种均衡能量的自适应蚁群路由算法

由于网络结构多变和节点资源受限等问题,新型自组织网络都要求其路由协议不仅具有自适应性,而且要能够感知能量.提出一种能够均衡能量的自适应蚁群路由算法.该算法将作为节点参数的能量转化为链路参数,然后使用含有节点能量利用率的网络延迟作为路由代价度量,从而使得信息素既能够表示路径质量,又能够表示路径上的节点能量利用率,因此数据包逐跳路由时能够合理选择出下一跳节点.同时,蚁群优化使得该算法能够自适应网络变化,平衡流量.基于NS2的模拟实验证明该算法能够均衡节点能量从而具有较好的性能.     

基于全局能量均衡的zigbee网络路由算法优化*

针对Zigbee网络高层关键节点分组数据转发频繁,存在节点死亡率高、网络能耗大的问题。本文在深入研究Zigbee路由协议的基础上,提出一种改进的全局能量均衡Zigbee路由算法(G-AODVjr),在路由发现之前,利用节点动态维护的全局能量表,查询能量充足的节点转发下一跳数据,当网络中节点能量低于全网动态电量阀值,发送广播通知网络中所有的节点,从而不再通过低能量节点转发数据。仿真结果表明,改进算法可以有效地均衡全网节点能量,合理分担网络负载,提高节点生存率。     

能量高效的ZigBee网络改进路由策略

在分析现有ZigBee网络路由策略的基础上,以节省网络能耗和均衡网络负载为目的,提出一种能量高效的改进路由策略。该策略分别对ZigBee网络的簇树拓扑结构以及基于簇树算法和AODVjr算法的ZBR路由策略进行改进。改进后的路由策略在尽量减少路由开销的同时充分考虑对能量偏低节点的保护。仿真实验验证,改进策略能有效减少网络能耗,均衡网络负载,最大化网络的生存时间。     

能量高效的ZigBee网络改进路由策略

在分析现有ZigBee网络路由策略的基础上,以节省网络能耗和均衡网络负载为目的,提出一种能量高效的改进路由策略。该策略分别对ZigBee网络的簇树拓扑结构以及基于簇树算法和AODVjr算法的ZBR路由策略进行改进。改进后的路由策略在尽量减少路由开销的同时充分考虑对能量偏低节点的保护。仿真实验验证,改进策略能有效减少网络能耗,均衡网络负载,最大化网络的生存时间。     

无线自组网基于移动预测和能量均衡的拓扑控制算法研究

为了延长无线Ad hoc网络的生存期,降低节点传输过程中的功率消耗, 提出了一种基于能量均衡和节点运动的分布式拓扑控制算法,它使用能够后衡量节点能量损耗量和当前能量值以及根据节点运行方向和速度来评价当前链路稳定状态的路径权值函数, 根据节点剩余能量的实时变化动态优化网络的拓扑结构。仿真结果表明,算法可以构建具有连通性的网络拓扑结构,与其它算法相比,能够均衡整个无线自组网节点的能量,优化网络吞吐率、端到端时延并显著地延长网络的寿命,从而保证网络长时间的可靠运行。     

能量高效的ZigBee路由算法

研究无线网络能耗优化控制问题,传统的AODVjr路由算法通过洪泛路由请求分组(RREQ)来实现路由查找和记录,利用目标节点对最先到达的RREQ分组做出响应选择出最优路径.上述方法只有目的节点才能发送RREP分组,虽可避免无效的RREP分组出现和循环问题,但寻找路由方式需要大量的路由开销,造成网络拥塞,且没有保护剩余能量低的节点,引起通信效率低的问题.针对ZigBee传感网络路由算法的不足,为降低网络节点能量消耗,提出了一种能量高效的路由优化算法,充分利用邻居表信息及簇树分布式地址分配机制,转发数据分组并控制路由请求分组(RREQ)的传播方向,通过节点路由代价及能量等级避免关键节点的能量过度消耗,有效均衡网络能耗.仿真实验验证,改进算法有效地均衡了网络能耗,延长了网络的生命周期.     

ZigBee Mesh网络路由算法改进

该文通过对ZigBee Mesh网络路由算法的研究,针对其低功耗的特点以及该网络中存在由于个别节点负荷过大而能量过早耗尽的问题,提出了一种改进的路由算法。以达到减少网络开销,降低网络功耗,延长网络寿命,提高网络性能的目的。     

一种异构传感器网络的能量有效路由算法

无线传感器网络设计能量有效的路由算法是至关重要的.对于不同类型的传感器节点传输不同大小数据包信息以及拥有不同初始能量的异构传感器网络,本文提出了一种适合此传感器网络的D-REECR路由算法,此算法是在之前提出的REECR算法上改进而来.基于REECR没有考虑簇头在选择时的分布不均匀性,D-REECR将簇头闻的距离作为选择簇头的因素之一,与节点的剩余能量及能量消耗率一起作为选择簇头的依据.这样使各个簇大小基本一致,从而平衡各个节点的能量消耗,达到延长网络生命的目的.仿真结果显示,改进后的D-REECR算法比REECR算法在能量效率上大约提高5%～10%.     

能量捕获无线传感器网络中速率自适应路由算法

能量捕获无线传感器网络是无源感知技术中非常重要的一类,它能够有效解决节点能量受限的问题,保持网络运行的持续性.现有的路由方法并未充分利用节点的能量捕获特性,也没有考虑到链路的成功收包率和节点的传输速率.为进一步提高网络的性能,提出了一种结合链路成功收包率的速率自适应路由算法.通过对节点的剩余能量和链路的成功收包率进行建模,给出了一个节点可作为路由中继节点所需要满足的两个条件;基于优化方程,为传输路径上的每一跳节点自适应配置时延最小化的传输速率;提出路由发现步骤来找出端到端传输时延最小的传输路径.实验结果表明,相比于固定传输速率的路由算法,所提算法所得到的传输路径具有较低的端到端传输时延和较高的吞吐率.     

一种基于OLSR的无人机网络适用路由算法

无人机自组网的高动态特性以及节点能量高度受限的特点,使得传统路由协议难以适用于无人机网络.针对该问题,在OLSR协议的基础上提出一种无人机网络适用路由(UAV-OLSR)算法.依据链路变化情况实现无人机集群状态感知,综合考虑节点能量、节点位置等因素进行节点质量评估.采用多径思想并通过特定的路径度量准则选择较优路径进行数...     

LEO卫星网络中的一种分布式路由算法

在LEO卫星网络中,由于卫星高速运动导致的网络拓扑变化和不同卫星覆盖城内流量的非规整性给设计其特殊路由算法带来很大挑战。结合卫星网络的固有特点,本文提出一种基于路径信息压缩的分布式路由算法CPDR（Compressed Path Information based Distributed Routing）。该算法使用分布式分层链路状态收集策略和简洁的路径信息编码机制,能够在不引入额外信令开销基础之上提供多路径路由能力,实现卫星网路中的流量负载平衡、优化网络带宽应用、提高星际链路利用率。     

能量优先分级变化的多路径路由选择算法

本文提出了一种无线自组网络多路径路由选择算法-能量优先分级变化的多路径路由选择算法EPMRA（Energy Priority-Variety Multi-Path Routing Algorithm in Ad Hoc Networks）.EPMRA根据路由跳数、剩余能量参数、能量消耗量参数,利用网络完成数据传输任务时的历史数据,在多条路由中,根据参数动态计算选择健壮、可靠性高、负载均衡的路由,使量消耗更均匀,传输更靠性,延长无线网络的生命周期.TOSSIM环境下的仿真结果显示,EPMRA算法在节能、稳定性及延长网络生命周期等方面有很好的性能.     

高效节能的无线传感器网络路由协议研究

现有的分簇式无线传感器网络路由协议中,簇大小通常是固定的.簇首间采用多跳通信的方式将数据传送至基站的过程中,靠近基站的簇首由于需要转发大量来自其它簇首的数据而负担过重,可能造成节点过早死亡.为了解决这种情况,提出一种非均匀分簇的多跳路由协议,根据与基站的距离建立大小不同的簇,靠近基站的簇规模小于远离基站的簇,靠近基站的簇首可以为数据转发预留能量.同时,在簇首选择机制上基于LEAcH做了一定的改进,通过综合考虑簇内平均能量、节点剩余能量等参数,有效避免了低能量节点被选为簇首.仿真实验结果表明,路由协议能有效地平衡簇首的能量消耗,延长网络的生存时间.     

一种交叉立方体网络的并行路由算法

Efe提出的交叉立方体是超立方体的一种变型,其某些性质优于超立方体。在高性能的并行计算机系统中,信息通过若干条内结点互不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能。该文提出了一种时间复杂度为o(n2)的交叉立方体网络并行路由算法,可输出源点u到目的点v的3条并行路径P0,P1,P2,并且满足：(1)|P0|= u到v的距离;(2)|Pi|≤u到v的距离+3(i=1,2)。这说明该算法是通信高效的。