Spectrum allocation and scheduling in dynamic spectrum access wireless networks

Jian Tang, Satyajayant Misra, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we study the joint spectrum allocation and scheduling problems with the objectives of maximizing throughput and achieving certain fairness in Dynamic Spectrum Access (DSA) wireless networks. A novel Multi-Channel Contention Graph (MCCG) is proposed to characterize the impact of interference under the protocol interference model. Based on MCCG, we present an optimal scheme 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 schemes to compute fair solutions based on a simplified max-min fairness model and the well-known proportional fairness model. Fast and effective heuristics are also proposed to provide high throughput and fair solutions. Numerical results show that compared with the optimal schemes, our heuristic schemes produce very close performance and our proportional fair schemes achieve a good tradeoff between throughput and fairness. In addition, we extend our research to the physical interference model.

Original languageEnglish (US)
Title of host publication4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07
DOIs
StatePublished - Dec 1 2007
Externally publishedYes
Event4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07 - Vancouver, BC, Canada
Duration: Aug 14 2009Aug 17 2009

Publication series

Name4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07

Other

Other4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07
CountryCanada
CityVancouver, BC
Period8/14/098/17/09

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Spectrum allocation and scheduling in dynamic spectrum access wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Tang, J., Misra, S., & Xue, G. (2007). Spectrum allocation and scheduling in dynamic spectrum access wireless networks. In 4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07 [1] (4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07). https://doi.org/10.1145/1577222.1577224