无线Mesh网络信道路由联合优化算法

Channel-Routing Joint Optimization Algorithm for Wireless Mesh Networks

无线Mesh网络传输性能的优化集中在系统吞吐量、平均时延和传输公平性3个方面,属于NP难题.提出一种基于启发式搜索和＂原始-对偶＂问题的优化迭代算法,在信道-收发器和链路容量的限制条件下对系统吞吐量进行了优化,并且分析了算法的收敛性.计算机仿真结果表明,所提出的算法可以显著提高无线Mesh网络系统的吞吐量.

The optimization problems for transmission performance of wireless mesh networks（WMN） focus on the issues as system throughput,average delay and transmission fairness,etc.It is an NP-hard problem.This paper proposed an iterative optimization algorithm based on heuristic and primal-dual algorithms which optimize the system throughput under the constraints of channel-radio and link capacity.It also analyzed the convergence of the proposed algorithm.The simulations show that this algorithm can largely increase the system throughput of WMN.