Fair bandwidth allocation in wireless mesh networks with cognitive radios

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

Research output: Contribution to journalArticlepeer-review

48 Scopus citations


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
Issue number3
StatePublished - Mar 2010


  • 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


Dive into the research topics of 'Fair bandwidth allocation in wireless mesh networks with cognitive radios'. Together they form a unique fingerprint.

Cite this