上海交通大学学报

上海交通大学学报（自然版）

• 自动化技术、计算机技术 • 上一篇    下一篇

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

邵金明，何晨，蒋铃鸽
  

  1. （上海交通大学 电子工程系， 上海 200240）
  • 收稿日期:2009-10-26 修回日期:1900-01-01 出版日期:2010-08-31 发布日期:2010-08-31

ChannelRouting Joint Optimization Algorithm for Wireless Mesh Networks

SHAO Jinming,HE Chen，JIANG Lingge
  

  1. (Deptartment of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2009-10-26 Revised:1900-01-01 Online:2010-08-31 Published:2010-08-31

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

关键词: 无线Mesh网络, 联合优化, 启发式搜索, 大规模线性规划

Abstract: 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.

中图分类号: