Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks

Jian Tang, Satyajayant Misra, Guoliang Xue

Research output: Contribution to journalArticlepeer-review

88 Scopus citations


Cognitive radio and Dynamic Spectrum Access (DSA) enable wireless users to share a wide range of available spectrums. In this paper, we study joint spectrum allocation and scheduling problems in cognitive radio wireless networks with the objectives of achieving fair spectrum sharing. A novel Multi-Channel Contention Graph (MCCG) is proposed to characterize the impact of interference under the protocol model in such networks. Based on the MCCG, we present an optimal algorithm to compute maximum throughput solutions. As simply maximizing throughput may result in a severe bias on resource allocation, we take fairness into consideration by presenting optimal algorithms as well as fast heuristics to compute fair solutions based on a simplified max-min fairness model and the well-known proportional fairness model. Numerical results show that the performance given by our heuristic algorithms is very close to that of the optimal solution, and our proportional fair algorithms achieve a good tradeoff between throughput and fairness. In addition, we extend our research to the physical interference model, and propose effective heuristics for solving the corresponding problems.

Original languageEnglish (US)
Pages (from-to)2148-2158
Number of pages11
JournalComputer Networks
Issue number11
StatePublished - Aug 8 2008


  • Cognitive radio
  • Dynamic spectrum access
  • Fairness
  • Scheduling
  • Spectrum allocation

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks'. Together they form a unique fingerprint.

Cite this