Exploiting multiple rates to maximize the throughput of wireless mesh networks

Ching-Ju Lin, Cheng Fu Chou

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


Current works on the joint routing and channel assignment (JRC) problem in wireless mesh networks (WMNs) assume that all links operate at the base rate. In other words, they do not consider the presence of multiple bit-rates. However, in multi-rate WMNs, the achievable throughput of a link operating at higher rates could be much less than its bit-rate when it has to contend with low-rate links. This is also known as the multirate sharing problem. To address the problem, we first present a numerical formulation for estimating the dynamic link capacity, which can indicate the degree of the multi-rate sharing problem. Next, we propose an optimization model called MR2C, which solves the JRC problem by considering the dynamic link capacityin order to maximize the throughput in Multi-Rate, multi-Radio, multi-Channel WMNs. We then reformulate the primal problem as a Lagrangian dual problem, and apply the subgradient method to approach the dual. Finally, since each subproblem in the dual problem is also a non-linear problem, we design a polynomialtime algorithm to solve it. Our experiment results demonstratethat the proposed capacity formulation can approximate the actual link throughput. We compare MR2C with the base-rate JRC model via simulations. The results show that MR2C achieves throughput gains of 3-4 times and recover from network failure efficiently.

Original languageEnglish
Article number5351722
Pages (from-to)6038-6049
Number of pages12
JournalIEEE Transactions on Wireless Communications
Issue number12
StatePublished - 1 Dec 2009


  • Multiple transmission bit-rates
  • Wireless mesh networks

Fingerprint Dive into the research topics of 'Exploiting multiple rates to maximize the throughput of wireless mesh networks'. Together they form a unique fingerprint.

Cite this