一种基于能效的多摆渡组播路由算法

在无线传感器网络环境中,针对节点能量受限且通信间断等问题,提出一种基于能量的多摆渡组播路由算法(MFMA).算法在区域划分的基础上利用区域摆渡节点和区域间共享节点的通信实现网络连通,并在此基础上提出区域能量优先级和基于优先级的区域能效组播树构造方法.仿真结果表明:MFMA能提高网络的数据交付率并降低网络通信能耗.     

QoS组播路由算法分析

网络的迅速发展使"尽力而为服务"已经不能满足用户传输业务流时提出的要求,在组播路由中如何保证服务质量已经是当前网络研究领域的重要内容和热点问题.近期的研究已经表明,路由算法对实现服务质量起到了关键的作用.文中分别围绕以下几个方面,展开探讨和论述.首先对QoS组播基础知识做了简要的介绍,对组播路由算法做了简单的总结,然后分析了几个经典的QoS路由算法,最后提出了在组播路由研究中仍存在的同题和发展前景.     

基于能量均衡的无线传感器网络组播路由协议

在无线传感器网络实际应用中,组播技术能够较好地满足网络对资源的要求,但由于能量等多方面的因素限制,使得为无线传感器网络设计一个有效的组播路由变得非常困难.针对无线传感器网络中节点的能量限制,提出一种基于能量均衡树的无线传感器网络组播路由(EBTMR)协议,该协议充分考虑到网络中节点的能耗因素和节点的剩余能量,通过对这2个因素的综合考虑,使得具有较多能量的节点担任组播节点来承担更多的传输任务,为数据流优化路由选择,平衡无线传感器网络中节点的能量消耗,以延长网络的生存时间,仿真结果证明了EBTMR是有效的.     

一种有效的时延约束组播路由算法

在多媒体通信网络中，组播问题提出了新的要求，除了最小化组播通信的代价，同时要求保证每一个目的的节点在固定的延时之内接收信息，在这篇论文中，我们提出了一个边路选择函数用于解决时延约束组播问题，我们的实验结果揭示了该函数能提供满足时约束且代价较小的组播路由问题近似解。     

一种有效的分布式QoS组播路由算法

提出了一种解决Qos限制代价优化问题的分布式组播路由算法,分析和仿真表明本算法和以前的几种算法相比,具有Qos要求严格时成功率高,代价优化、性能稳定的特点。算法的这些特点使其特别适合于因特网上对Qos要求严格的宽带多媒体应用。     

基于免疫算法的应用层组播路由算法

分析了应用层组播路由问题,并在应用层组播模型ALMI的基础上,改进了LRRB模型的负载均衡策略,建立了一种新的满足多约束条件的应用层组播路由模型;提出了该模型中求解应用层组播树的免疫算法,并对该算法进行了分析。分析和仿真实验表明,该算法有良好的效果。     

免疫组播路由选择算法

研究了带宽延时受限、费用最小的QoS组播路由问题，并提出了一种解决该问题的免疫算法．免疫算法的核心在于免疫算子的构造，而它又是通过接种疫苗和免疫选择两个步骤来完成的．根据QoS组播路由问题，给出了免疫疫苗选取与免疫算子构造的具体方法．将免疫算法应用于组播路由选择，是通过在基于遗传算法的组播路由选择的基础上引入免疫算子来实现的．该算法采用的进化算子简便、高效．仿真实验表明，该算法不仅有效可行，而且较好地解决了标准遗传算法中出现的退化现象，提高了收效速度和搜索能力．     

一种在Ad Hoc网络中基于地理位置的节约能量的组播路由算法

在移动adhoc网络中,设计节约能量的组播路由算法是非常重要的,这是由于网络中的节点运行时所需要的能量来自于电池的有限供给。由于节点是可以移动的,这就要求节约能量的路由协议在本质上是分布式的,对于当前的节点状态是自适应的。论文提出一种基于地理位置的节约能量的组播路由算法,使得在满足带宽的同时,组播的能量消耗尽可能的少。其基本思想是:先由基本的组播算法生成一棵组播树,然后由组播树的每个非叶子节点根据其邻居节点的地理位置,动态地选择一些转发点,通过这些点以较小功率转发时可节约能量,以此优化组播树。     

一种多受限最小代价的动态组播路由算法

1.引言为确保通信网能提供(QoS)服务质量保证,必须研发有效的基于QoS的路由机制以提供高质量信息传输。一般地,基于QoS的路由要达到两个目标;一是要满足用户的QoS要求,如必须提供足够的带宽、足够小的延时和延时抖动等;二是要优化网络的利用率及代价。近年来,各国学者都开始关注基于QoS的路由问题。由于此类问题属于NP-Complete问题,所以各国学者大都采用启发式方法求解。文[1～3]提出了一些适用于信宿固定情况下的源路由算法。文[4～7]提出了几种动态路由算法,由于求解动态组播树的问题很复杂,大部分学者都将此问题分为两个部分求解:中心点(负责组播树的维护并将会话的状态传给所有网络节点)求解和基于中心点的路由选择,如PIM-SM和CBT算法。本文提出了一种多受限最小代价的动态组播路由算法MDLCMR(Multi-con-strained Dynamic Least Cost Multicast Routing)。该算     

移动机会网络组播路由的研究进展

在移动机会网络中,节点进行机会式的连接通信,该方式被广泛应用于移动社交网络、车载智能网络、移动自组网络等场景中。移动机会网络群组通信在抢险救灾、社区消息分发及智能交通等领域具有极高的应用价值,组播路由技术是其关键技术之一。将移动机会网络组播路由分为传统组播路由和智能组播路由两类,重点介绍了智能组播路由的研究现状,并采用通用的性能指标对各组播路由策略进行了比较分析。分析结论为:智能组播路由由于考虑了移动机会网络的社会特性、节点缓存、能量及安全等特性,因此具有较好的综合性能。最后展望了组播路由在大数据缓存管理、群组安全策略、车载自组网及动态感知方面的研究前景。     

DTN中考虑连接时间的概率路由算法

鉴于连接时间对报文能否成功传输有重要影响,提出考虑连接时间的概率路由算法。该算法基于连接时间和历史相遇频率两个因素来估计递交概率,从而大大提高了报文成功递交的概率,减少了报文传输中断的发生。仿真结果表明,与传统的概率路由相比该路由算法具有较高的报文递交概率和较低的网络开销率。     

延迟容忍移动无线传感器网络路由分析

延迟容忍移动无线传感器网络DTMSN（Delay Tolerant Mobile Sensor Networks）用于广泛数据收集,传统传感器网络的数据收集方法在DTMSN中并不适用。为此研究了DTMSN的特性,分析了目前常用的几种DTMSN路由算法的特点,并通过详细的仿真实验给出了这几种算法的性能指标,如数据的平均传输成功率,传输能耗、传输延迟及网络寿命。     

抗毁的混合移动自组织网路由策略

针对战场毁伤条件下移动自组网（MANET）普通路由算法性能下降的问题,在含有抗毁增强节点的混合MANET网络中,融合了普通MANET路由和容迟网络(DTN)路由设计了抗毁性增强路由协议STHR,并且为了降低网络负载和冲突对STHR中抗毁增强节点的选取算法进行了设计。在网络遭受毁伤甚至出现分割情况下,MANET路由扩展环无法到达目标节点,但借助具有区域覆盖特性的抗毁增强节点转入DTN路由,可以保证在一定时延容忍前提下,仍能保持较高的分组投递率。通过ONE仿真平台实验,结果表明在毁伤情况下,STHR的分组投递率要优于AODV路由,而路由时延低于DTN喷雾等待路由。     

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

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

基于小世界的无线传感器网络的路由算法

针对小世界的拓扑特性,提出一种基于小世界的无线传感器网络(WSN)的路由算法。该路由算法引入超级节点环概念,将超级节点环视为无向图,利用改进的Floyd算法计算出最短传输路径,缩短路由建立时间,进而提高网络的传输效率,降低无线传感器网络的能耗。仿真结果表明,该算法与针对小世界提出的路由算法PSCF、SWRP和MH相比,在路由建立时间、能量消耗和网络吞吐量方面效果显著。     

基于环分块的能耗均衡分簇路由算法

针对无线传感器网络（WSN）中节点能耗不均衡和能量效率低而影响网络生命周期的问题，提出了基于环分块的能耗均衡分簇路由算法（EBCR-RP）。首先，计算网络能耗最低的单跳距离，并将其作为环间距；然后，优化每环的簇数目，并对每环进行均匀分块，且在每块中选取能量最高的节点担任簇头，以均衡网络能耗；最后，设计传输代价函数，搜索簇头和汇聚节点之间数据的最佳传输路径，以提高网络能量效率。仿真结果表明，EBCR-RP与模糊理论簇形成协议（FLCFP）和改进的非均匀分簇路由（IUCR）算法相比，网络的生命周期分别延长了51.4%和8.6%。EBCR-RP能够有效地延长网络生命周期，均衡网络能耗，提高能量效率。     

Algorithms for multicast connection under multi-path routing model

Given a source node and a set of destination nodes in a network, multicast routing problem is usually treated as Steiner tree problem. Unlike this well-known tree based routing model, multicast routing under multi-path model is to find a set of paths rooted at the source node such that in each path at most a fixed number of destination nodes can be designated to receive the data and every destination node must be designated in a path to receive the data. The cost of routing is the total costs of paths found. In this paper we study how to construct a multicast routing of minimal cost under multi-path model. We propose two approximation algorithms for this NP-complete problem with guaranteed performance ratios.     

An improved MOEA/D algorithm for multi-objective multicast routing with network coding

Network coding enables higher network throughput, more balanced traffic, and securer data transmission. However, complicated mathematical operations incur when packets are combined at intermediate nodes, which, if not operated properly, lead to very high network resource consumption and unacceptable delay. Therefore, it is of vital importance to minimize various network resources and end-to-end delays while exploiting promising benefits of network coding.Multicast has been used in increasingly more applications, such as video conferencing and remote education. In this paper the multicast routing problem with network coding is formulated as a multi-objective optimization problem (MOP), where the total coding cost, the total link cost and the end-to-end delay are minimized simultaneously. We adapt the multi-objective evolutionary algorithm based on decomposition (MOEA/D) for this MOP by hybridizing it with a population-based incremental learning technique which makes use of the global and historical information collected to provide additional guidance to the evolutionary search. Three new schemes are devised to facilitate the performance improvement, including a probability-based initialization scheme, a problem-specific population updating rule, and a hybridized reproduction operator. Experimental results clearly demonstrate that the proposed algorithm outperforms a number of state-of-the-art MOEAs regarding the solution quality and computational time.     

容忍延迟传感器网络中基于分簇的移动Sink动态路由算法

在无线传感器网络中使用移动Sink能有效延长网络寿命。提出一种在容忍延迟传感器网络中基于分簇的移动Sink动态路由算法MSDR（Mobile Sink Dynamic Routing）,移动Sink根据簇头位置构建遍历所有簇头的Hamilton回路,并沿着该路径收集数据。进一步提出基于标记的数据缓存机制,有效解决算法中每一轮之间的数据存储问题。仿真实验结果表明,MSDR算法使网络具有较长的生命周期,能有效平衡网络能耗。     

节点能量敏感的容迟/容断网络概率路由算法

针对容迟/容断网络(DTN)中节点能量受限的问题,提出一种节点能量敏感的概率路由算法。该算法将网络中的节点划分能量状态,针对不同能量状态的节点采取有区别的消息转发机制和节能的缓存管理策略,实现消息交付率与网络能耗之间的平衡。仿真结果表明,与其他几种算法相比,该算法能够在低能耗的基础上提高消息交付率并降低网络开销,具有较长的网络寿命。