基于改进蚁群算法的无线Mesh网QoS路由算法研究①.PDFVIP

2011 年 第 20 卷 第 7 期 计 算 机 系 统 应 用 基于改进蚁群算法的无线Mesh 网QoS 路由算法研究① 1 1,2 王 霄 , 吴开军 1(上海海洋大学 信息学院 上海 201306) 2(上海海洋大学 现代信息与教育技术中心 上海 201306) 摘 要： 目前，无线Mesh 网络正成为无线网络研究中的一个热点。Quality of service (QoS)是无线 Mesh 网络中 的一个非常重要问题，而 QoS 路由技术是解决这一问题的关键技术之一。本文就蚁群算法进行研究和改进，并 将改进后的算法应用于无线 Mesh 网络 QoS 路由问题，进而提出了无线 Mesh 网络 QoS 路由算法，通过实验证 明该算法能够对QoS 提供较好的支持。 关键词：Quality of service (QoS)；蚁群算法；无线Mesh 网 Research of QoS Routing Algorithm of Wireless Mesh Network Based on Improved Ant- colony Algorithm WANG Xiao 1, WU Kai-Jun 1,2 1(College of Information Technology,Shanghai Ocean University,Shanghai 201306, China) 2(Center of Modern Information and Educational Technology,Shanghai Ocean University,Shanghai 201306, China) Abstract ：Currently, the wireless Mesh network is a hot spot of wireless network research. In wireless Mesh network, QoS is an important issue, and QoS routing is the key technology to solve this problem. In this paper, we proposed a wireless Mesh network QoS routing algorithm on Improved ant colony algorithm , and our experimental results shows that it can provide better QoS support. Key words ：quality of service;ant colony algorithm (ACA);wireless mesh network Quality of Service(简称 QoS)标准定义是用户对服 无线宽带接入网络标准中。目前也被纳入到 IEEE 务性能满意程度的综合服务因素。在计算机网络系统 802.15 Mesh 和正在制定的 IEEE 802.11 Mesh 标准中。 中，QoS 路由的任务就是在网络中寻找一条路由，满 从技术特点来看，无线 Mesh 网将成为未来无线城域 足用户对线路的带宽、延时、延时抖动、费用的要求， 网(wMAN)核心网理想的组网方式，极有可能挑战 3G 即向用户提供端到端的服务质量保证。 技术，成为构建 3G ／4G 的潜在技术之一。也是迄今 无线 Mesh 网(Wireless Mesh Networks，WMN)是 为止唯一一种建设商用移动 Ad Hoc 网络的可行技术。 一种新型的宽带无线网络结构，它具有动态自组织、 WMN 设计中的一个关键问题是要开发能够在两 自我配置的路由和转发功能的多跳无线网络，即一种 个节点之间提供高质量，高效率通信的路由协议，所 高容量、高速率的分布式网络。对无线 Mesh 网的早 以 WMN 路由协议的研究是一个热点问题，又由于 期研究源于移动 Ad Hoc 网络的研究与