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

Channel-Routing Joint Optimization Algorithm for Wireless Mesh Networks

作　　者：邵金明[1] 何晨[1] 蒋铃鸽[1] 

机构地区：[1]上海交通大学电子工程系

出　　处：《上海交通大学学报》2010年第8期1051-1056,共6页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(60772100,60832009,60872017)

摘　　要：无线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.

关 键 词：无线MESH网络 联合优化 启发式搜索 大规模线性规划 原始对偶算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]