Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks

— Wireless mesh network is designed as an economical solution for last-mile broadband Internet access. In this paper, we study bandwidth allocation in multi-channel multihop wireless mesh networks. Our optimization goals are to maximize the network throughput and, at the same time, to enhance fairness. First, we formulate and present an Linear Programming (LP) formulation to solve the Maximum throughput Bandwidth Allocation (MBA) problem. However, simply maximizing the throughput may lead to a severe bias on bandwidth allocation among wireless mesh nodes. In order to achieve a good tradeoff between fairness and throughput, we consider a simple max-min fairness model which leads to high throughput solutions with guaranteed maximum minimum bandwidth allocation values, and the well-known Lexicographical Max-Min (LMM) model. Correspondingly, we formulate the Max-min guaranteed Maximum throughput Bandwidth Allocation (MMBA) problem and the Lexicographical Max-Min Bandwidth Allocation (LMM...

• Type: Conference
• Year: 2006
• Where: INFOCOM
• Authors: Jian Tang, Guoliang Xue, Weiyi Zhang
• Keywords: Bandwidth Allocation, Communications, INFOCOM 2006, Maximum Throughput Bandwidth, Wireless Mesh