Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks

Jian Tang, Guoliang Xue, Weiyi Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

80 Citations (Scopus)

Abstract

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 (LMMBA) problem. For the former one, we present an LP formulation to provide optimal solutions and for the later one, we propose a polynomial time optimal algorithm.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
DOIs
StatePublished - 2006
EventINFOCOM 2006: 25th IEEE International Conference on Computer Communications - Barcelona, Spain
Duration: Apr 23 2006Apr 29 2006

Other

OtherINFOCOM 2006: 25th IEEE International Conference on Computer Communications
CountrySpain
CityBarcelona
Period4/23/064/29/06

Fingerprint

Frequency allocation
Wireless mesh networks (WMN)
Throughput
Linear programming
Polynomials
Internet

Keywords

  • Bandwidth allocation
  • Fairness
  • Multi-channel wireless mesh network
  • QoS
  • Throughput maximization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks. / Tang, Jian; Xue, Guoliang; Zhang, Weiyi.

Proceedings - IEEE INFOCOM. 2006. 4146902.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tang, J, Xue, G & Zhang, W 2006, Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks. in Proceedings - IEEE INFOCOM., 4146902, INFOCOM 2006: 25th IEEE International Conference on Computer Communications, Barcelona, Spain, 4/23/06. https://doi.org/10.1109/INFOCOM.2006.249
@inproceedings{d136fffcee05491eac32219c052ea22b,
title = "Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks",
abstract = "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 (LMMBA) problem. For the former one, we present an LP formulation to provide optimal solutions and for the later one, we propose a polynomial time optimal algorithm.",
keywords = "Bandwidth allocation, Fairness, Multi-channel wireless mesh network, QoS, Throughput maximization",
author = "Jian Tang and Guoliang Xue and Weiyi Zhang",
year = "2006",
doi = "10.1109/INFOCOM.2006.249",
language = "English (US)",
isbn = "1424402212",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks

AU - Tang, Jian

AU - Xue, Guoliang

AU - Zhang, Weiyi

PY - 2006

Y1 - 2006

N2 - 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 (LMMBA) problem. For the former one, we present an LP formulation to provide optimal solutions and for the later one, we propose a polynomial time optimal algorithm.

AB - 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 (LMMBA) problem. For the former one, we present an LP formulation to provide optimal solutions and for the later one, we propose a polynomial time optimal algorithm.

KW - Bandwidth allocation

KW - Fairness

KW - Multi-channel wireless mesh network

KW - QoS

KW - Throughput maximization

UR - http://www.scopus.com/inward/record.url?scp=35449000704&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35449000704&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2006.249

DO - 10.1109/INFOCOM.2006.249

M3 - Conference contribution

AN - SCOPUS:35449000704

SN - 1424402212

SN - 9781424402212

BT - Proceedings - IEEE INFOCOM

ER -