GAMAN: A GA Based QoS Routing Method for Mobile Ad-Hoc Networks
GAMAN: A GA Based QoS Routing Method for Mobile Ad-Hoc Networks
复制标题
GAMAN：一种基于 GA 的移动自组织网络 QoS 路由方法
DOI：
10.1142/s0219265903000866
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
N. Shiratori
中科院分区：
文献类型：
--
作者：
L. Barolli;A. Koyama;T. Suganuma;N. Shiratori
移动的Ad Hoc网络（MANET）在许多应用环境中是有用的，并且不需要任何基础设施的支持。在城域网的路由问题上，人们已经做了大量的工作。然而，所提出的路由解决方案只处理尽力而为的数据流量。不支持具有服务质量（QoS）要求的连接，例如具有延迟和带宽限制的语音信道。QoS路由在有线网络领域受到越来越多的关注。然而，由于移动自组网的带宽限制和动态网络拓扑，这些QoS路由算法不能直接应用于移动自组网。寻找最小费用的最短路径和寻找时延受限的最小费用路径是NP完全问题。因此，近似解和启发式算法应开发多路径约束QoS路由。同时，为了科普移动自组网拓扑结构的变化，路由方法应该具有自适应性、灵活性和智能性。在本文中，W…
The Mobile Ad Hoc Networks (MANETs) are useful in many applications environments and do not need any infrastructure support. Much work has been done on routing in MANETs. However, the proposed routing solutions only deal with the best effort data traffic. Connections with Quality of Service (QoS) requirements, such as voice channels with delay and bandwidth constraints, are not supported. The QoS routing has been receiving increasingly intensive attention in the wireline network domain. However, these QoS routing algorithms can not be applied directly to MANETs, because of the bandwidth constraints and dynamic network topology of MANETs. Searching for the shortest path with minimal cost and finding delay constrained least-cost paths are NP-complete problems. For this reason, approximated solutions and heuristic algorithms should be developed for multi-path constraints QoS routing. Also, to cope with changing of MANET topology, routing methods should be adaptive, flexible, and intelligent. In this paper, w...