Journal of Shanghai Jiaotong University

• Automation Technique, Computer Technology • Previous Articles     Next Articles

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

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.

CLC Number: