基于蚁群算法的无线Mesh网公平路由算法

华南理工大学学报（自然科学版） ›› 2009, Vol. 37 ›› Issue (1): 119-123,129.

基于蚁群算法的无线Mesh网公平路由算法

刘永广¹ 叶梧¹冯穗力¹庄宏成²

1. 华南理工大学电子与信息学院, 广东广州 510640； 2. 华为技术有限公司, 广东深圳 518129

收稿日期:2007-11-20 修回日期:2008-03-07 出版日期:2009-01-25 发布日期:2009-01-25
通信作者: 刘永广（1972-），男，博士，广东轻工职业技术学院高级工程师，主要从事QoS路由和流量控制研究． E-mail:liu．yongguang@gmail．com
作者简介:刘永广（1972-），男，博士，广东轻工职业技术学院高级工程师，主要从事QoS路由和流量控制研究．
基金资助:
粤港关键领域重点突破项目（20060104-2）

Ant Colony Algorithm-Based Fair Routing Algorithm for Wireless Mesh Networks

Liu Yong-guang¹ Ye Wu¹ Feng Sui-li¹ Zhuang Hong-cheng²

1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China; 2. Huawei Technologies Co., Ltd, Shenzhen 518129, Guangdong, China

Received:2007-11-20 Revised:2008-03-07 Online:2009-01-25 Published:2009-01-25
Contact: 刘永广（1972-），男，博士，广东轻工职业技术学院高级工程师，主要从事QoS路由和流量控制研究． E-mail:liu．yongguang@gmail．com
About author:刘永广（1972-），男，博士，广东轻工职业技术学院高级工程师，主要从事QoS路由和流量控制研究．
Supported by:
粤港关键领域重点突破项目（20060104-2）

摘要/Abstract

摘要： 无线Mesh网的集中式网络控制结构，由位于有线网中的控制中心监测Mesh网拓扑变化和用户的性能需求，并计算从无线路由器到网关的路径。根据这一结构，提出了一种基于蚂蚁算法的带宽公平分配路由算法。该算法可以通过平衡流量负载最大化网络利用率，并对每用户提供公平的带宽分配服务。仿真表明，该算法的结果非常接近理论最优解。

关键词: Mesh网, 蚁群算法, 公平路由

Abstract:

As the centralized management architecture adopted by wireless Mesh networks often results in unbalanced bandwidth and load allocation, this paper proposes a fair bandwidth-allocation routing algorithm based on the ant colony algorithm by introducing a fair routing evaluation standard named minimum per-user average bandwidth. In the proposed algorithm, the traffic load is balanced and the bandwidth is fairly allocated for each user by maximizing the minimum per-user average bandwidth with the aid of optimization function of ants＇ travelling. Simulated resuits indicate that, as compared with the existing algorithms, the proposed algorithm may result in fairer bandwidth allocation though both the complexity and the average path length increase.

Key words: Mesh network, ants algorithm, fair routing

中图分类号:

null

刘永广叶梧冯穗力庄宏成 . 基于蚁群算法的无线Mesh网公平路由算法[J]. 华南理工大学学报（自然科学版）, 2009, 37(1): 119-123,129.

Liu Yong-guang Ye Wu Feng Sui-li Zhuang Hong-cheng . Ant Colony Algorithm-Based Fair Routing Algorithm for Wireless Mesh Networks[J]. Journal of South China University of Technology (Natural Science Edition), 2009, 37(1): 119-123,129.

[1]	靳文舟胡为洋邓嘉怡, 等. 基于混合算法的需求响应公交灵活调度模型 [J]. 华南理工大学学报（自然科学版）, 2021, 49(1): 123-133.
[2]	王欣波胡建华王云宽吴少泓陆浩. 基于纹理与色调感知的变系数误差扩散算法[J]. 华南理工大学学报（自然科学版）, 2016, 44(9): 41-46.
[3]	吴玉香王超. 一种改进的移动机器人三维路径规划方法[J]. 华南理工大学学报（自然科学版）, 2016, 44(9): 53-60.
[4]	郝小妮靳文舟査靓. 考虑客流量差异的区域公交车辆调度[J]. 华南理工大学学报（自然科学版）, 2014, 42(8): 112-121.
[5]	林赐云龚勃文赵丁选杨兆升. 突发灾害下应急疏散路线的交通信号配时优化[J]. 华南理工大学学报（自然科学版）, 2013, 41(2): 58-65.
[6]	黄书强周继鹏. 基于聚类的无线Mesh网关选择及AP分组算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(4): 38-43.
[7]	孙跃杨芳勋戴欣. 基于改进型蚁群算法的无线电能传输网组网[J]. 华南理工大学学报（自然科学版）, 2011, 39(10): 146-151,164.
[8]	胡耀民刘伟铭. 基于改进型蚁群算法的最优路径问题求解[J]. 华南理工大学学报（自然科学版）, 2010, 38(10): 105-110.
[9]	郝志峰蔡瑞初. 并行多任务环境下Agent联盟的快速生成算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(9): 11-14,30.
[10]	叶明王宁生. 基于蚁群算法求解混流装配线传送带中断问题[J]. 华南理工大学学报（自然科学版）, 2006, 34(9): 31-34,39.