基于遗传与蚁群算法融合的选播QoS路由算法

为有效解决选播通信中的QoS路由问题,提出一种基于遗传算法与蚁群算法融合的选播QoS路由算法.算法初期使用遗传算法在链路上分布信息素,对蚁群算法的控制参数进行编码和优化;然后通过判断函数来判断遗传算法与蚁群算法融合的时机,初始化信息素,并启动混合算法后期的蚁群算法;引入变异算子,对由变异操作得出新路径进行局部信息素更新,更快地引导蚁群算法找到全局最优解.NS2仿真实验结果表明,该算法很好的解决多QoS选播路由问题,性能优于其它算法.     

融合QPSO思想的多行为蚁群算法在QoS路由问题上的应用

在解决QoS(quality of service)单播路由问题上,针对蚁群算法缺点,提出了一种融合量子粒子群算法(QP-SO)思想的多行为蚁群算法.该算法采用QPSO作为前期搜索,根据各粒子历史最优值来初始化路径信息素浓度,后期利用多行为蚁群算法来优化路径.仿真结果表明:该算法寻优能力强,可靠性高,是解决QoS路由问题的有效方法.     

一种基于蚁群系统原理的QoS单播路由算法

蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表明了该算法的有效性、自适应性、鲁棒性和可扩展性。     

基于方向因子的多约束QoS路由优化蚁群算法

提出了一种解决多约束QoS路由问题的基于方向因子的蚁群改进算法OACA.该算法基于方向因子来调整蚂蚁的搜索行为,并根据目标函数值来调整信息素的更新,从而保证搜索的快速有效性,使多约束QoS路由优化问题得到了很好的解决.     

Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法

蚂蚁算法是一种新型随机优化算法,能有效解决Ad Hoc网络多约束的QoS路由问题,但存在收敛速度慢和易陷入局部最优等缺点.针对于此,在借鉴精英策略的基础上提出了一种基于双向收敛蚁群算法,并将该算法应用于Ad Hoc网络的QoS路由问题中.仿真结果表明,算法可明显提高数据包的投递率,降低端到端的传输时延.     

基于分级结构的优化QoS路由算法

Ad hoc(自组织)网络中包含延迟、延迟抖动、带宽和丢包率等约束条件在内的QoS(服务质量)路由问题,是一个NP完全问题,传统的平面QoS蚂蚁路由算法难以解决提高算法全局搜索能力和加快收敛速度之间的矛盾。针对以上问题,提出了HQAC(分级QoS蚁群)算法,在分级的基础上对蚁群算法的路由搜寻过程进行了改进,同时对信息素更新公式进行了优化。仿真结果表明,与传统的QoS路由算法相比,HQAC算法在搜索全局最优解,尤其是收敛速度等性能上有了很大的提高。     

基于分级结构的优化QoS路由算法北大核心

Ad hoc(自组织)网络中包含延迟、延迟抖动、带宽和丢包率等约束条件在内的QoS(服务质量)路由问题,是一个NP完全问题,传统的平面QoS蚂蚁路由算法难以解决提高算法全局搜索能力和加快收敛速度之间的矛盾。针对以上问题,提出了HQAC(分级QoS蚁群)算法,在分级的基础上对蚁群算法的路由搜寻过程进行了改进,同时对信息素更新公式进行了优化。仿真结果表明,与传统的QoS路由算法相比,HQAC算法在搜索全局最优解,尤其是收敛速度等性能上有了很大的提高。     

多媒体异构Mesh网络体系设计及跨层QoS路由算法研究

 针对无线Mesh网络的异构特性和多媒体业务的QoS要求,研究了一种跨域、跨层、跨节点的无线Mesh网络QoS自适应体系架构.在此基础上,利用双层规划数学模型描述之,并利用改进的蚁群算法来求解该双层规划模型,从而提出了基于双层规划模型的蚁群优化路由算法.仿真结果表明双层规划数学模型充分地考虑并优化了路径的各QoS指标,提出的蚁群优化路由算法能够很好地收敛于双层规划模型的最优解,且具有复杂度低、收敛速度快的特点.     

一种基于蚁群优化的多媒体传感器网络服务感知路由算法

本文针对多媒体传感器网络中三类基本服务:异常事件告警服务、信息查询服务以及流媒体查询服务,分析了不同服务的QoS需求,并抽象出多媒体传感器网络QoS路由模型.进而,利用改进的蚁群算法,设计了一个基于蚁群优化的服务感知路由算法ASAR (Ant-colony optimization based Service Aware Routing).本文设计服务感知的路由协议,旨在依据各类媒体数据包不同的QoS需求,选择相应的路由以合理利用全网资源、提高网络性能.最后,我们通过NS2仿真表明了较其他路由算法,本文提出的方法能够为多媒体传感器网络的多种服务提供更好的QoS保障,同时,比传统的蚁群算法具有更好的收敛性.     

基于蚁群优化算法的QoS路由算法的仿真

Qos路由问题被证明是NPC(NP-completeness)问题,蚁群优化算法是较好地求解NPC问题的工具.文章首先介绍了蚂蚁算法在求解旅行商问题(TSP)中的应用;针对Qos路由问题的特殊情况,提出蚂蚁算法应用于QoS路由时与TSP的一些区别;为了仿真的客观性,提出了一种网络拓扑结构图的随机生成算法;并在随机生成图的基础上,分别对基于串行蚂蚁算法和并行蚂蚁算法方式下的Qos路由求解算法进行了仿真和比较.     

Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks简

In order to establish a route supporting multi-constrained quality of service（QoS）, increase network throughput and reduce network energy consumption, an improved ant colony-based multi-constrained QoS energy-saving routing algorithm（IAMQER） is proposed. The ant colony algorithm, as one of the available heuristic algorithms, is used to find the optimal route from source node to destination node. The proposed IAMQER algorithm, which is based on the analysis of local node information such as node queue length, node forwarding number of data packets and node residual energy, balances the relationship between the network throughput and the energy consumption, thus improving the performance of network in multi-constrained QoS routing. Simulation results show that this IAMQER algorithm can find the QoS route that reduce average energy consumption and improves network packet delivery ratio under the end-to-end delay and packet loss ratio constraints.     

A hop‐by‐hop delay‐constrained routing algorithm with explicit loop avoidance and backup routing information

QoS Routing is crucial for QoS provisioning in high‐speed networks. In general, QoS routing can be classified into two paradigms: source routing and hop‐by‐hop routing. In source routing, the entire path to the destination node of a communication request is locally computed at the source node based on the global state that it maintains, which does not scale well to large networks. In hop‐by‐hop routing, a path‐selecting process is shared among intermediate nodes between the source node and the destination node, which can largely improve the protocol scalability. In this paper, we present the design of hop‐by‐hop routing with backup route information such that each intermediate node can recursively update the best known feasible path, if possible, by collectively utilizing the routing information gathered thus far and the information that it locally stores. Such a route is kept as a backup route and its path cost is used as a reference to guide the subsequent routing process to search for a lower‐cost constrained path and avoid performance degradation. In this way, the information gathered is maximally utilized for improved performance. We prove the correctness of our presented algorithm and deduce its worst message complexity to be O(∣V∣²), where ∣V∣ is the number of network nodes. Simulation results indicate that, however, the designed algorithm requires much fewer messages on average. Therefore it scales well with respect to the network size. Moreover, simulation results demonstrate that the cost performance of our algorithm is near‐optimal. Copyright © 2004 John Wiley & Sons, Ltd.     

基于矢量映射的多约束服务质量路由计算

针对多维矢量计算多约束服务质量路由出现实际传输路径与源节点期望路径并非一致问题,研究提出矢量映射方式的多约束服务质量路由计算方法。通过数学方法和物理概念相结合的方式,从原理上阐述了新算法矢量映射的合理性,并通过算例和仿真实验方式验证,新算法只需一次性计算就可以获得源节点到各节点保持路径一致的路由。     

Ad hoc网络中基于数据流的QoS路由协议

已有ad hoc网络中的QoS路由都是基于目的地址的选路并预留资源,当源节点针对同一个目的节点先后建立两个或者多个实时业务流的时候,将导致几个数据流争用资源,使得几个流的QoS都无法得到保证。针对这个问题,文章提出了基于流的QoS路由机制,并且进行了仿真分析,仿真结果表明这种机制能够解决这个问题,使QoS得到保证。     

Delay constraint multipath routing for wireless multimedia ad hoc networks

According to the disadvantages of real time and continuity for multimedia services in ad hoc networks, a delay constraint multipath routing protocol for wireless multimedia ad hoc networks, which can satisfy quality of service (QoS) requirement (QoS multipath optimized link state routing [MOLSR]), is proposed. The protocol firstly detects and analyzes the link delay among the nodes and collects the delay information as the routing metric by HELLO message and topology control message. Then, through using the improved multipath Dijkstra algorithm for path selection, the protocol can gain the minimum delay path from the source node to the other nodes. Finally, when the route is launched, several node‐disjoint or link‐disjoint multipaths will be built through the route computation. The simulation and test results show that QoS‐MOLSR is suitable for large and dense networks with heavy traffic. It can improve the real time and reliability for multimedia transmission in wireless multimedia ad hoc networks. The average end‐to‐end delay of QoS‐MOLSR is four times less than the optimized link state routing. Copyright © 2014 John Wiley & Sons, Ltd.     

基于改进蚁群算法的组播路由算法研究

提出了一种基于改进蚁群算法的QoS组播路由优化求解方法.新算法采用精英策略进行信息素更新、转轮赌法进行路径选择和变化的信息素强度等方法进行改进.仿真结果表明改进的蚁群算法能有效满足各种业务的服务质量需求.     

TREE: Routing strategy with guarantee of QoS for industrial wireless sensor networks

As considerable progress has been made in wireless sensor networks (WSNs), we can expect that sensor nodes will be applied in industrial applications. Most available techniques for WSNs can be transplanted to industrial wireless sensor networks (IWSNs). However, there are new requirements of quality of service (QoS), that is, real‐time routing, energy efficiency, and transmission reliability, which are three main performance indices of routing design for IWSNs. As one‐hop neighborhood information is often inadequate to data routing in IWSNs, it is difficult to use the conventional routing methods. In the paper, we propose the routing strategy by taking the real‐time routing performance, transmission reliability, and energy efficiency (TREE, triple R and double E) into considerations. For that, each sensor node should improve the capability of search range in the phase of data route discovery. Because of the increase of available information in the enlarged search range, sensor node can select more suitable relay node per hop. The real‐time data routes with lower energy cost and better transmission reliability will be used in our proposed routing guideline. By comparing with other routing methods through extensive experimental results, our distributed routing proposal can guarantee the diversified QoS requirements in industrial applications. Copyright © 2012 John Wiley & Sons, Ltd.     

QoS路由度量参数的选择问题研究

具有服务质量保证的QoS路由技术是为具有QoS要求的多媒体等网络业务提供有保证的网络服务的核心要素。QoS路由技术由路由选择算法以及用于反映网络状态的路由度量参数的选择、获取与更新两部分内容组成。正确选取合适的度量参数是减小寻路开销，得到简单、具有扩展性的选路算法并获得满足业务要求的QoS路由的前提与基础。本对QoS路由所需要的度量参数的基本性质、选取方法等问题进行了较全面的分析讨论，并简要介绍了度量信息更新的基本策略。     

AD Hoc网络中多径多约束路由算法

针对Ad Hoc网络与多媒体业务的特点,在综合考虑用户对QoS要求的基础上,提出了一种Ad Hoc网络中多径并行传输路径选择、保持和计算方法（MMRA）。该算法通过两个管理模块的协调工作,实现了快速路由选择、实时路由维护和一次路由机制,减少了选路的开销。仿真实验结果表明该算法提高了吞吐量,缩短了网络时延,平衡了节点能量的消耗,延长了网络寿命。     

基于蚂蚁算法的多约束QOS组播路由选择

描述了多约束QoS组播路由问题的网络模型,提出了一种解决该问题的改进的蚂蚁算法.该算法对网络进行预处理,生成初始解,并转化为网络的初始信息素分布,利用蚂蚁算法的正反馈特性调整信息量的分配,使之迅速收敛到问题的最优解.仿真表明,算法可以稳定地获得优于现有启发式算法的解,是一种有效的组播路由算法.