Fair bandwidth allocation in wireless mesh networks with cognitive radios

Jian Tang; Roberto Hincapié; Guoliang Xue; Weiyi Zhang; Roberto Bustamante

doi:10.1109/TVT.2009.2038478

Fair bandwidth allocation in wireless mesh networks with cognitive radios

Jian Tang, Roberto Hincapié, Guoliang Xue, Weiyi Zhang, Roberto Bustamante

Research output: Contribution to journal › Article › peer-review

50 Scopus citations

Abstract

Wireless mesh networks (WMNs) are considered to be an economical solution for last-mile broadband Internet access. In this paper, we study end-to-end bandwidth allocation in WMNs with cognitive radios, which involves routing, scheduling, and spectrum allocation. To achieve a good tradeoff between fairness and throughput, we define two fair bandwidth-allocation problems based on a simple maxmin fairness model and the well-known lexicographical maxmin (LMM) fairness model, respectively. We present linear programming (LP)-based optimal and heuristic algorithms to solve both problems. Extensive simulation results are presented to justify the effectiveness of the proposed algorithms.

Original language	English (US)
Article number	5353654
Pages (from-to)	1487-1496
Number of pages	10
Journal	IEEE Transactions on Vehicular Technology
Volume	59
Issue number	3
DOIs	https://doi.org/10.1109/TVT.2009.2038478
State	Published - Mar 2010
Externally published	Yes

Keywords

Bandwidth allocation
Cognitive radios
Crosslayer optimization
Fairness
Lexicographical maxmin (LMM) Fairness
Routing, scheduling
Spectrum allocation
Wireless mesh networks (WMNs)

ASJC Scopus subject areas

Aerospace Engineering
Electrical and Electronic Engineering
Computer Networks and Communications
Automotive Engineering

Access to Document

10.1109/TVT.2009.2038478

Cite this

@article{3bddbce7507f4800bd329c544dccb63f,

title = "Fair bandwidth allocation in wireless mesh networks with cognitive radios",

abstract = "Wireless mesh networks (WMNs) are considered to be an economical solution for last-mile broadband Internet access. In this paper, we study end-to-end bandwidth allocation in WMNs with cognitive radios, which involves routing, scheduling, and spectrum allocation. To achieve a good tradeoff between fairness and throughput, we define two fair bandwidth-allocation problems based on a simple maxmin fairness model and the well-known lexicographical maxmin (LMM) fairness model, respectively. We present linear programming (LP)-based optimal and heuristic algorithms to solve both problems. Extensive simulation results are presented to justify the effectiveness of the proposed algorithms.",

keywords = "Bandwidth allocation, Cognitive radios, Crosslayer optimization, Fairness, Lexicographical maxmin (LMM) Fairness, Routing, scheduling, Spectrum allocation, Wireless mesh networks (WMNs)",

author = "Jian Tang and Roberto Hincapi{\'e} and Guoliang Xue and Weiyi Zhang and Roberto Bustamante",

note = "Funding Information: Manuscript received May 8, 2009; revised August 28, 2009 and October 15, 2009. First published December 15, 2009; current version published March 19, 2010. This work was supported in part by the National Science Foundation under Grant CNS-0721803, Grant CNS-0721880, Grant CNS-0845776, and Grant CNS-0905603. The review of this paper was coordinated by Prof. Y. Cheng.",

year = "2010",

month = mar,

doi = "10.1109/TVT.2009.2038478",

language = "English (US)",

volume = "59",

pages = "1487--1496",

journal = "IEEE Transactions on Vehicular Technology",

issn = "0018-9545",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - Fair bandwidth allocation in wireless mesh networks with cognitive radios

AU - Tang, Jian

AU - Hincapié, Roberto

AU - Xue, Guoliang

AU - Zhang, Weiyi

AU - Bustamante, Roberto

N1 - Funding Information: Manuscript received May 8, 2009; revised August 28, 2009 and October 15, 2009. First published December 15, 2009; current version published March 19, 2010. This work was supported in part by the National Science Foundation under Grant CNS-0721803, Grant CNS-0721880, Grant CNS-0845776, and Grant CNS-0905603. The review of this paper was coordinated by Prof. Y. Cheng.

PY - 2010/3

Y1 - 2010/3

N2 - Wireless mesh networks (WMNs) are considered to be an economical solution for last-mile broadband Internet access. In this paper, we study end-to-end bandwidth allocation in WMNs with cognitive radios, which involves routing, scheduling, and spectrum allocation. To achieve a good tradeoff between fairness and throughput, we define two fair bandwidth-allocation problems based on a simple maxmin fairness model and the well-known lexicographical maxmin (LMM) fairness model, respectively. We present linear programming (LP)-based optimal and heuristic algorithms to solve both problems. Extensive simulation results are presented to justify the effectiveness of the proposed algorithms.

AB - Wireless mesh networks (WMNs) are considered to be an economical solution for last-mile broadband Internet access. In this paper, we study end-to-end bandwidth allocation in WMNs with cognitive radios, which involves routing, scheduling, and spectrum allocation. To achieve a good tradeoff between fairness and throughput, we define two fair bandwidth-allocation problems based on a simple maxmin fairness model and the well-known lexicographical maxmin (LMM) fairness model, respectively. We present linear programming (LP)-based optimal and heuristic algorithms to solve both problems. Extensive simulation results are presented to justify the effectiveness of the proposed algorithms.

KW - Bandwidth allocation

KW - Cognitive radios

KW - Crosslayer optimization

KW - Fairness

KW - Lexicographical maxmin (LMM) Fairness

KW - Routing, scheduling

KW - Spectrum allocation

KW - Wireless mesh networks (WMNs)

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

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

U2 - 10.1109/TVT.2009.2038478

DO - 10.1109/TVT.2009.2038478

M3 - Article

AN - SCOPUS:77949760437

SN - 0018-9545

VL - 59

SP - 1487

EP - 1496

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

IS - 3

M1 - 5353654

ER -

Fair bandwidth allocation in wireless mesh networks with cognitive radios

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this