一种基于蚂蚁算法的Mesh网公平路由算法

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

A Fair Routing Algorithm for Wireless Mesh Networks Based on Ant Algorithm

The centralized management architecture for wireless mesh networks is to use a monitor center located at wired networks to monitor the topology changes and user’s performance requirements and also to select the routes from mesh routers to gateways. According to this management architecture, a fair bandwidth allocation routing algorithm based on ant algorithm is presented. This algorithm can maximize the network utilization by balancing traffic load and provide fair bandwidth allocation service for every users. Simulations show that results of the new algorithm are very close to optimal ones.