A Cross-Layer Design for End-to-End On-Demand Bandwidth Allocation in Infrastructure Wireless Mesh Network Conference Paper uri icon

abstract

  • Wireless mesh networks have gained significant academic and industry attentions in the recent years. Supporting quality of service in wireless mesh networks is an important and challenging task which involves both medium access control and network layer design. In this paper, we investigate the problem of end-to-end on-demand bandwidth allocation in infrastructure wireless mesh networks. We formulate it as a combinatorial optimization problem, and prove that it is NP-hard. We present a polynomial time 2-approximation algorithm, MCRS(minimum, consumption routing and scheduling), based on the concepts of consumption level for routing and bottom set for scheduling. Comprehensive simulation results show that MCRS achieves better performance than traditional methods based on minimum hop routing. 2007 IEEE.

name of conference

  • International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)

published proceedings

  • International Conference on Wireless Algorithms, Systems and Applications (WASA 2007)

author list (cited authors)

  • Lu, H., Liu, S., & Jiang, A. A.

complete list of authors

  • Lu, Hong||Liu, Steve||Jiang, Anxiao Andrew

publication date

  • August 2007

publisher