Abstract: Aiming at the problem of network capacity in wireless mesh networks，based on multi-channel wireless mesh networks model，the paper proposes load balancing heuristic algorithm by formulating routing problem as linear program in the wireless mesh networks.The algorithm reduces the communication load on wireless network link by restricting routing hop distance of the traffic requests in order to improve the total networks throughput.Simulation results show that network performance can be improved significantly by the proposed algorithm.

Key words: Wireless Mesh Networks（WMNs）, routing, load balancing, linear program, network capacity

摘要： 针对无线网状网的网络容量问题，在多信道无线网状网模型的基础上，利用线性规划公式对无线网状网的路由问题进行描述，在此基础上提出了一个负载均衡的路由算法，在对业务请求的路由跳步数进行约束的前提上，通过减少网络链路上的负载，达到提高网络的吞吐量的目的。仿真结果表明，提出的算法能显著提高网络性能。

关键词: 无线网状网, 路由, 负载均衡, 线性规划, 网络容量