Fair bandwidth allocation in wireless mesh networks with cognitive radios

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

Research output: Contribution to journalArticle

45 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 languageEnglish (US)
Article number5353654
Pages (from-to)1487-1496
Number of pages10
JournalIEEE Transactions on Vehicular Technology
Volume59
Issue number3
DOIs
StatePublished - Mar 1 2010

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this