Fair Bandwidth Allocation in Wireless Mesh Networks With Cognitive Radios

Author

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

Author_Institution

Dept. of Comput. Sci., Montana State Univ., Bozeman, MT, USA

Volume

59

Issue

3

fYear

2010

fDate

3/1/2010 12:00:00 AM

Firstpage

1487

Lastpage

1496

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 max-min fairness model and the well-known lexicographical max-min (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

Internet; bandwidth allocation; cognitive radio; linear programming; telecommunication network routing; wireless mesh networks; LMM fairness model; LP-based optimal algorithms; WMN; bandwidth allocation; bandwidth-allocation problems; cognitive radio; heuristic algorithms; last-mile broadband Internet access; lexicographical max-min fairness model; linear programming; network routing; network scheduling; spectrum allocation; wireless mesh networks; Bandwidth allocation; cognitive radios; cross-layer optimization; fairness; lexicographical max–min (LMM) fairness; routing; scheduling; spectrum allocation; wireless mesh networks (WMNs);

fLanguage

English

Journal_Title

Vehicular Technology, IEEE Transactions on

Publisher

ieee

ISSN

0018-9545

Type

jour

DOI

10.1109/TVT.2009.2038478

Filename

5353654