传感器网络中基于层次分析法的自适应路由算法

为了均衡节点能耗、提高路由性能,提出了一种基于层次分析法的自适应路由算法。该算法借鉴建立梯度引导路由和分簇的思想,引入层次分析法建模以确定权值,利用若干权重因子的组合(该组合综合地反映了网络的当前状态)来选取簇头并形成簇;针对由每轮的簇头和Sink构建的当前轮虚拟骨干网络建立路由。理论分析和仿真实验表明,该算法支持低功率传感器,比基于周期性分簇的LEACH(low-energy adaptive clustering hierarchy)更节能,从而更有效地均衡节点能耗、延长网络生命周期。     

一种基于快速重路由的域内节能路由算法

降低互联网的能耗成为亟待解决的一个科学问题,已有的路由节能方案存在会不同程度地降低网络性能,如网络拥塞、路由振荡、路由可用性和流量分布不均匀等问题,以及需要网络的实时流量信息,从而导致算法复杂度较高的问题。设计一种基于快速重路由的绿色节能方案EEIPFRR,兼顾节能、网络性能和算法复杂度。实验结果表明,与DLF算法比较,EEIPFRR算法不仅可以降低网络能耗,并且具有较小的路径拉伸度、较低的算法复杂度和较小的最大链路利用率。     

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

针对传感器网络中的节点能源有限的特点,文章在分析LEACH的基础上,提出一种高能效的路由算法。该算法根据各节点剩余能量大小和簇成员数控制簇的形成,使簇头之间通过多跳合作的方式与基站进行通信,从而使网络能量均匀消耗。仿真结果显示,与原LEACH协议相比,改进后的算法提供了更长的网络生存时间。     

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

通过对多种类型的无线传感器网络协议的研究,提出一种基于节点最佳路径移动的无线传感器网络节能路由算法(EEBM).它通过寻找瓶颈节点、冗余点以及选择最佳节点移动路径的方法,提高"瓶颈节点"的寿命,从而延长了整个网络的生命周期.仿真结果表明,EEBM算法比其他节点移动算法有较大的改进.     

一种节能的基于定位的传感器路由算法

基于定位的无线传感器路由算法普遍存在节点能耗过快及能耗不均衡的问题。借鉴SELAR算法的思想,提出一种节能的定位路由算法EELAR。该算法通过选取转发代价最小节点作为中继节点实现数据转发,而转发代价由节点位置和能耗综合计算得出。针对能耗问题,该算法还引入了睡眠机制,节点根据自身能耗随机睡眠。实验证明,该算法使无线传感器网络能耗更均衡,能有效延长整个网络的生存时间。     

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

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

一种基于能量的网络编码感知路由算法

目前网络编码感知路由的研究很少考虑节点的能量.由于无线网络的性能受节点能量的影响非常大,延长网络的生存时间非常的重要.本文提出一种基于编码机会和能量的度量,利用这种度量设计了一种基于能量的编码感知路由协议ECAR(Energy-based Coding-aware Routing).仿真实验表明,这种方法可以减少传输能耗,使得网络的负载均衡,延长网络生存时间.     

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

基于对LEACH、PEGASIS经典分簇算法的研究,提出一种基于分簇的传感器网络能量有效的路由算法NCEER。NCEER每隔20轮进行一次簇重构,簇内利用贪心算法形成短链,选取剩余能量最大者为簇首。然后,以基站为树根,各簇首节点根据跳数和能量级别建立层次路由树。最后,各簇首通过最优路径将采集到的数据发送到基站。该算法减少了簇重构的开销,建立了一条负载均衡的簇内路由、能量有效的簇间路由,减少了数据的传输时延。仿真结果表明,该算法的性能优于LEACH和PEGASIS。     

一种基于OLSR的新型层次路由算法

提出了一种新型的基于OLSR的层次化改进算法HOLSR,旨在提高OLSR的整体效率。该算法通过分层设置洪泛范围和灵活调整各层拓扑控制分组的更新周期,降低路由执行开销;同时采用差值路由补偿技术提高数据分组的传输效率。仿真实验结果表明：HOLSR与OLSR路由算法相比,数据分组成功传输率高,端到端延迟小,路由协议开销少;与DSR、AODV、DSDV等典型路由算法相比,在不同节点移动速度和不同通信负载下,综合性能也有优势,尤其在通信负载较大时（880 kbps）,优势更加明显。     

大规模无线传感器网络自适应节能路由算法

在确保大规模无线传感器网络信息可靠传输的前提下,尽可能降低网络能量开销,提出了大规模无线传感器网络的自适应节能路由算法。针对长江三峡库区水质监测的具体应用环境,构建了网络模型,采用梯度型拓扑生成器生成网络拓扑,利用可以平衡负载的节能自适应算法进行最优路由选择,建立了应用于大规模无线传感器网络的自适应节能路由算法。在具有代表性的两种不同网络环境中,对该算法的节能效果进行测试,结果表明了算法的可行性和先进性;该算法能有效地将网络负载平均分配于整个网络中,减少网络的整体能量开销,延长整体网络的寿命。     

Ad Hoc网络中基于能源节省的单向QoS路由协议

针对阿ad hoc网络中节点能源受限，隐藏终端和QoS需求等问题，提出了一种基于能源节省的单向QoS路由协议。该协议利用网络中存在的单向链路，采用QoS策略，通过在最短路由集中选取能源较多的路径承担较多传输任务以延长网络生存时间。仿真结果表明，该协议比相关路由算法具有更好的网络性能，能有效支持单向ad hoc网络中具有QoS需求的信息传输。     

面向博弈的无线传感器网络自适应路由算法

在无线传感器网络聚簇路由算法基础上,提出了一种面向博弈的自适应路由优化算法.网络中以总体通信能耗最小和延长个体寿命为首要原则,建立源簇到基站的路径;簇首之间相互通信时,在直接、中继以及协作通信方式中,自适应选择路径策略;在路由建立过程中,引入基于博弈论的路由选择算法和路由转发算法,通过两两博弈找出最可靠的下一跳节点,自组织地建立可靠有效的路由路径.仿真实验表明,所提出的路由算法能有效减少通信能耗,延长网络生命周期.     

无线自组网络基于遗传算法的多播路由算法

随着无线自组网络技术的发展,多播应用日益广泛。文章研究无线自组网络多插路由问题,针对已有算法在时延约束多播路由树费用优化方面的不足,提出基于遗传算法的多播路由算法。该算法首先通过Dijkstra算法得到源节点到每个接收节点间的最多K条路径;其次给这些路径编号,进行编码,设计遗传操作;最后,进行遗传迭代运算找到费用全局优...     

基于遗传算法求解Ad Hoc网络路由问题

目前某些AdHoc网络中的QoS路由算法难以满足军事系统中一些特定业务对于多个目标的同时要求。针对该问题,提出一种以时延作为约束条件,链路代价作为QoS优化目标的QoS路由选择整数规划模型,并用遗传算法求解该模型。     

自组网环境下基于模糊控制的自适应动态源路由协议

自组网是由一组带有无线收发装置的移动节点组成的一个能够支持多跳的临时性的计算机通信网络，大多数节点是由有限寿命的电池来提供的，因此能量保护策略成为设计该类网络路由协议的一个重要依据．同时，拓扑的动态变化是该类网络的另一主要特征，它将影响路由的稳定性．通过对节点当前剩余电池能量和邻居节点之间链路稳定性的观察，并使用模糊逻辑控制策略，文中提出了一种基于动态源路由的自适应路由协议，仿真表明该协议有效地延长了网络的生存时间，并提高了报文提交率．     

基于复杂网络理论的移动自组网路由算法研究

移动自组网中节点通信时路由开销较大,从而引起整个自组网的能耗过高;为了解决这一问题,针对移动自组网的现实组网特征进行了研究,提出了基于复杂网络理论的移动自组网路由算法;在该路由算法中,路由发现基于源节点到目的节点的梯度方向,源节点选取下一级跳数据转发对象时,在其邻域范围内以选取路径是否符合最速下降法作为判断依据;当源节点和目的节点之间存在的节点个数超过复杂网络理论中的达到条件时,源节点在路由方向上选取其邻域内最接近的节点进行转发后,按照最速下降法继续寻找最优路径;实验表明,该路由算法具有较少的跳级数,可以减轻整个自组网的数据存储压力,路由开销在节点疏密度不同时,介于OLSR协议和AODV协议之间.     

移动Ad hoc网络中路由协议的能耗-性能联合比较

移动Adhoc网络是一种完全由移动主机构成的网络,网络拓扑易变,带宽,能源有限是其的突出特点。因此,高效路由协议的设计是Adhoc网络的基本问题之一。目前提出的各种路由协议各有它们的特点和优点。但是对这些路由协议的评价仅仅局限于单纯的网络性能或者能量消耗。该文在引入一种性能—能耗联合度量的基础上,对常见的DSR、AODV、TORA和DSDV四种路由协议进行了比较和评价。     

基于最优能耗多播树构造的Ad hoc网络节点路由算法研究

针对Ad hoc网络中最小能耗多播树的生成和优化问题,提出了基于最优能耗多播树构造的Ad hoc网络节点路由算法。在该算法中,首先将最小能耗多播树生成问题转化为不同中继节点集合幂空间中的动态寻优问题,构建基于最优能耗多播树求解模型;然后利用改进的粒子群算法对不同维度空间上代表中继节点链路的粒子的权值进行映射和修正计算,再依据粒子适应度值对粒子的局部极值和全局极值进行更新;最后根据粒子位置和速度更新机制进行迭代计算,将最终的全局极值点和极值作为最优多播树的节点位置和能耗值。实验仿真证明,该算法具有较好的粒子多样性,全局搜索和局部搜索能力较好,并且优化能力较强。     

移动自组织网络基于极端预测的节能路由算法

在移动自组织网络中,减少移动节点电池能量消耗,延长网络生存时间,是路由协议性能优劣的一个重要指标.针对这一问题,提出了一种基于极端预测的路由算法,根据门限值划分节点稳定域,计算链路有效性,以最大最小路径有效性原则选路.同时,节点根据下一跳节点的位置自动调整发射功率,以达到节能的目的.仿真结果表明该算法与DSR相比能有效...