| 基于蚁群-免疫算法的无线Mesh网QoS路由算法 |
| |
| 引用本文： | 刘宏伟,罗卫兵,胡健生,李德梅.基于蚁群-免疫算法的无线Mesh网QoS路由算法[J].计算机系统应用,2015,24(9):191-195. |
| |
| 作者姓名： | 刘宏伟 罗卫兵 胡健生 李德梅 |
| |
| 作者单位： | 武警工程大学 信息工程系, 西安 710086;武警工程大学 信息工程系, 西安 710086;武警工程大学 信息工程系, 西安 710086;武警内蒙古总队 司令部, 呼和浩特 010000 |
| |
| 基金项目： | 国家自然科学基金(61309008) |
| |
| 摘 要： | 无线Mesh网络作为一种新型无线网络技术, 应用日趋广泛. 为求解无线Mesh网QoS路由问题, 提出一种蚁群-免疫混合算法, 该算法结合蚁群算法和免疫算法的特性, 在搜索解的过程中, 通过增强解的对比度与动态调整参数Q相结合, 加快收敛速度, 防止算法陷入局部最优, 并根据先验知识提出了适应QoS问题的免疫变异策略, 有效的提高了算法的全局性能.
|
| 关 键 词： | 无线Mesh网 QoS路由 蚁群算法 免疫算法 融合 |
| 收稿时间： | 2015/1/14 0:00:00 |
| 修稿时间： | 2015/3/23 0:00:00 |
QoS Routing Algorithm of Wireless Mesh Network Based on Ant Colony Algorithm and Immune Algorithm |
| |
| LIU Hong-Wei,LUO Wei-Bing,HU Jian-Sheng and LI De-Mei.QoS Routing Algorithm of Wireless Mesh Network Based on Ant Colony Algorithm and Immune Algorithm[J].Computer Systems& Applications,2015,24(9):191-195. |
| |
| Authors: | LIU Hong-Wei LUO Wei-Bing HU Jian-Sheng and LI De-Mei |
| |
| Affiliation: | Department of Information Engineering, Engineering University of CAPF, Xi'an 710086, China;Department of Information Engineering, Engineering University of CAPF, Xi'an 710086, China;Department of Information Engineering, Engineering University of CAPF, Xi'an 710086, China;Department of Information, Inner Mongolia Unit of CAPF, Hohhot 010000, China |
| |
| Abstract: | As a new wireless network technology, Wireless Mesh Network is applied increasingly widespread. The paper presents a new combining algorithm based on the characteristics of ant colony algorithm and immune algorithm to deal with the problem of the wireless mesh network's QoS routing. Through enhancing the contrast of solution and adjusting parameter Q dynamically in the process of search for the solution, the algorithm not only speeds up the convergence, but prevents the algorithm into a local optimum. It also proposes an immune variation solve the QoS routing problem by the priori knowledge, and this variation improves the algorithm global performance effectively. |
| |
| Keywords: | wireless mesh network QoS routing ant colony algorithm immune algorithm combination |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
