能量高效均衡的动态分簇路由设计

针对无线传感器网络中存在的能量空洞现象,基于能量高效均衡的思想提出了一种新的动态路由非均匀分簇算法,在均匀间隔圆环的网络模型中,通过分析单跳和多跳的能耗划分网络,并计算网络全局能耗得出最优簇首个数,从而构建非均匀分簇网络,以解决能量空洞现象.在数据传输阶段,簇首节点综合考虑能耗和剩余能量,依概率选择下一跳节点.仿真实验结果表明,该算法有效地延长了网络的生存周期.     

基于能量均衡的n分多路径路由算法

对于Ad hoc网络,多路径路由协议能够均衡负载,延长整个网络的生存时间.提出一种基于能量均衡的n分多路径路由算法,通过引入路径延迟因子、节点能量因子、评价因子,综合路由跳数、节点的剩余能量、路径拥塞度等因素来选择有效的多条路径转发数据.仿真结果表明：本算法能使网络中各节点能量均衡消耗,最大化网络的生存时间.     

一种适用于移动自组网的带宽及能量感知路由协议

按需距离矢量协议(AODV)是移动自组网和无线传感器网络广泛使用的一种路由协议。针对移动自组网在高移动性、高流量情况下易拥塞,以及AODV在路由选择时采用最小跳路径可能导致较低吞吐量的问题,提出了一种带宽及能量感知路由协议BE-AODV。BE-AODV通过感知节点的剩余带宽和能量,使节点可以根据剩余带宽来调整数据包速率从而避免网络拥塞,根据剩余能量选择稳定的路由从而平衡节点的负载。网络仿真表明,BE-AODV具有较高的吞吐量与较低的丢包率。     

改进无线传感器网络路由算法

无线传感器网络是由能量有限的节点组成,高效节能的路由算法是无线传感器网络的基础。针对低功耗自适应分簇（LEACH）路由算法在选择簇首节点及通信过程中能量消耗大的不足问题,提出了一种改进的LEACH路由算法。引入节点剩余能量因素参与簇首节点的选择,有效地降低剩余能量较小的节点成为簇首的可能性,节点之间的数据传输采用单跳和多跳相结合的通信方式,也降低了传感器网络能耗。     

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

针对无线传感器网络中节点能量利用不均衡的特点,对其拓扑结构进行分析,建立了路由模型,结合普通遗传算法的基本原理,提出一种基于多目标遗传算法的无线传感器网络路由优化方法.在选择通信链路过程中,综合考虑传输路径的能耗和路径中节点的剩余能量等因素,采用多目标遗传算法求解一条能耗低且剩余能量较充足的路径作为数据传输路径,实现网络中节点能量的均衡化.仿真结果表明,该优化机制有效延长了网络的生命周期,改善了网络的性能.     

一种能量有效及负载均衡的Ad hoc路由协议

移动Ad hoc网络是能量受限系统,节点由电池供电,因此减少移动节点电池能量消耗,延长网络总的生存时间,已经成为评价路由协议性能的重要指标,但IETF的MANET小组提出的几种经典的路由协议,是最小跳数路由,没有考虑能量因素.针对这个问题,提出了Ad hoc网络中基于AODV能量有效、负载均衡的按需路由算法.新协议根据节点的剩余能量和节点当时的负荷情况,决定节点接入路由的延迟时间,从而使剩余能量较多和负载较轻的节点能够更快地接入路由,使网络中的能量消耗更公平,负载更均衡,使数据流不在某些路段上过于集中.仿真结果表明改进的协议和原协议相比,降低了端到端的延时,提高了网络吞吐率,延长了整个网络的生存时间,提高了整个网络的性能.     

一种基于可信度的异构网络汇聚路由协议

无线传感器网络使用多跳通信的模式从感测区域中收集环境数据．为了延长网络的寿命,提出一种基于可信度的异构网络汇聚路由协议．利用节点的剩余能量、可信度以及节点与汇聚节点之间距离选择簇首．在可信度高于一定阈值的前提下,能量剩余高和距离基站较近的节点比能量剩余少和距离基站较远的节点拥有更多的机会成为簇首,模拟实验结果表明．该协议减少了网络中的能量消耗,延长了网络的生命周期．     

基于虚拟场的能量高效传感器网络地理路由

针对现有的无线传感器网络(WSN)地理位置路由在遇到空洞时,集中使用空洞边缘节点转发而导致能量迅速耗尽的问题,提出利用虚拟场模型均衡节点能量消耗的路由算法.传输节点根据虚拟场模型,采用空洞信息、自身位置及目的节点位置作为参数,计算当前位置的虚拟场矢量.根据此矢量方向进行贪婪路由选择.受虚拟场模型的引导,数据传输路径在未遇到空洞时已提前开始绕行,路由能耗不再集中于空洞边缘,而是更均匀地分布于全网.实验表明,该算法在网络生命周期和数据包投递率方面明显优于现有的地理位置路由,在传输延迟方面两者接近,验证了虚拟场模型具有平衡节点能量消耗、提高能源利用率的效果.     

无线传感器网络能量有效路由

该文给出专用于无线传感器网络的几种能量有效路由协议,并详细分析几种协议的缺点.其中,这些路由算法中都存在如何选择最优簇头算法的问题.根据这个缺点,该文结合几种能量有效路由的优点,讨论了基于簇的传感器网络路由的方案,把节点的邻居节点数,节点与邻居节点的距离和,剩余能量三个因子来计算权值,采用最小权值的分簇算法.在软件上作仿真,结果表明采用基于加权分簇算法可以在一定程度上延长网络的生命时间.     

预测辅助的Ad hoc网络路由协议

Ad hoc网络中现有的预测路由协议在路由失效前提前修复路由却增大了路由开销.针对路由开销大的问题,提出了一种基于Ad hoc按需距离矢量路由协议并结合两种路由维护方式的预测辅助路由协议.协议中的每个节点都可能发起路由维护,根据节点在路由中的位置选择对应的路由维护方式;根据网络中节点移动特性与网络规模计算节点判决路由失效的能量阈值,确定是否发起路由维护.仿真结果表明,协议在保证网络可靠性的基础上比传统预测算法降低了3％ ～5％的网络路由开销,尤其适用于节点数目较多且移动速度较慢的网络.     

一种传感器网络路由选择方法

该方法将传感器网络抽象成一个通信场,使用通信强度来表征网络中各点的通信属性,根据网络中各点的通信强度就能完成网络的路由选择。实验证明提出的方法可以较好地解决移动传感器网络中的路由选择问题。     

一种能量有效的RPL多路径数据分发机制

针对低功耗有损网络路由协议（RPL）能耗不均衡问题,提出一种能量有效的RPL多路径数据流分配算法.建立了一种更加符合实际的节点能量消耗模型,提出一种能量离散程度度量标准,以有效判定节点的能量均衡程度.基于该度量,提出一种快速求解算法,以获得数据的最优分发方案.实验结果表明,所提出的RPL多路径数据流分配算法均衡了节点的能量消耗,提高了路由的可靠性,延长了网络的生存时间.     

基于树路由的节能算法研究

ZigBee网络的能耗问题一直是研究的一个热点,在实际工作环境中ZigBee网络中的某些节点因频繁用到而过早的能量耗尽,使网络性能降低或瘫痪.该文针对这些问题,对树路由算法进行了改进,改进路由算法通过引入邻居表和能量分级机制,控制节点能量消耗,保护能量较低的节点,使网络的生存能力更长.仿真实验表明改进算法节约了数据包传...     

定位路线问题的两阶段禁忌搜索算法研究

定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo10．0验证了模型的正确性。由于该模型属于NP—hard问题,设计了两阶段禁忌搜索算法：第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。     

无线传感器网络能量空洞问题缓解策略分析

针对无线传感器网络中的能量空洞问题,建立了包含节点感知能耗、处理能耗、接收能耗、发送能耗的能量空洞问题分析模型,提出能量消耗速率的概念,并且给出了避免能量空洞问题的条件.利用该分析模型从理论上分析了节点密度、数据采集率、数据融合以及路由方式等策略对缓解能量空洞问题的有效性.最后,通过仿真实验数据与理论分析的对比验证了该模型对能量空洞问题分析的正确性,并且给出了缓解能量空洞问题的最佳策略.     

带约束的多插路由算法

由于网络节点处理信息的能力不同,有些节点并不具备多播能力,为保证网络速度和节点负载平衡,应限制有些节点的多播能力,为此用节点的度约束来表示节点不同的多播能力,研究了带度约束且时延受限的多播路由问题,提出解决此问题的Lagrange松驰法。     

基于蚁群算法的WSN路由协议研究

针对层次路由LEACH协议存在簇头分布不均,并且每次簇头轮换均在整个网络内进行,会造成耗能过多以及蚁群算法应用于LEACH协议建立簇间多跳路由仍存在能耗不均衡的问题,采用将网络节点进行区域划分,并将节点剩余能量作为参考因素,在区域内进行簇头节点的轮换选取的方法改进,并通过将节点能量引入到转移概率和信息素更新公式中,对蚁群路由算法进行改进,利用其建立从簇头节点到汇聚节点的多跳路由的最优路径.实验验证表明:与LEACH协议相比,改进协议整体上减少并均衡了能量的消耗,延长了无线传感器网络的生命周期.     

自组网负载平衡路由协议

负载分配问题影响网络路由性能.为了解决网络负载平衡,文章提出一个负载平衡路由协议(RABLB).该文分析了路由耦合度、节点移动速度和分组队列长度等3种因素对多径路由性能的影响,根据分布式理论和信息熵概念,提出了基于负载平衡路由选择模型及负载加权分配模型,并调节路由结构,使之既提高路由的恢复能力又保持负载平衡.因此,基于负载平衡的多路径路由算法(RABLB)、能够降低传输时延,减少发生网络吞吐量饱和的概率,更有效提高了路由可靠性.文中对RABLB与动态源路由(DSR)和快速切换路由算法(RABA)进行了分析比较.由于RABLB考虑了多因素对路由的影响,因此RABLB的路由性能比DSR和RABA有所提高.     

蚁群算法在QoS单播路由中的应用研究

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法．这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。