Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks

  • Authors:

  • Mansoor Alicherry;Randeep Bhatia;Li (Erran) Li

  • Affiliations:

  • Bell Laboratories, Lucent Technologies;Bell Laboratories, Lucent Technologies;Bell Laboratories, Lucent Technologies

  • Venue:
  • Proceedings of the 11th annual international conference on Mobile computing and networking
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-hop infrastructure wireless mesh networks offer increased reliability, coverage and reduced equipment costs over their single-hop counterpart, wireless LANs. Equipping wireless routers with multiple radios further improves the capacity by transmitting over multiple radios simultaneously using orthogonal channels. Efficient channel assignment and routing is essential for throughput optimization of mesh clients. Efficient channel assignment schemes can greatly relieve the interference effect of close-by transmissions; effective routing schemes can alleviate potential congestion on any gateways to the Internet, thereby improving per-client throughput. Unlike previous heuristic approaches, we mathematically formulate the joint channel assignment and routing problem, taking into account the interference constraints, the number of channels in the network and the number of radios available at each mesh router. We then use this formulation to develop a solution for our problem that optimizes the overall network throughput subject to fairness constraints on allocation of scarce wireless capacity among mobile clients. We show that the performance of our algorithms is within a constant factor of that of any optimal algorithm for the joint channel assignment and routing problem. Our evaluation demonstrates that our algorithm can effectively exploit the increased number of channels and radios, and it performs much better than the theoretical worst case bounds.