Spectrum-efficient stochastic channel assignment for opportunistic networks

Mohammad J. Abdel-Rahman, Fujun Lan, Marwan Krunz

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

11 Scopus citations


The uncertainty in channel quality due to fading and shadowing along with the unpredictability of primary user (PU) activity make channel assignment in opportunistic spectrum access (OSA) networks quite challenging. In this paper, we propose two per-link channel assignment models under channel uncertainty: a static single-stage and an adaptive two-stage. In the static model, channel assignment is performed once, such that the rate demands are met with a probability greater than a certain threshold. This model is appropriate for a distributed network with no centralized spectrum manager. The adaptive model is a two-stage assignment model, where the initial assignment may be corrected once the uncertainties are partially revealed, such that the excess spectrum is returned back to the spectrum manager. This adaptive model is more appropriate when a centralized spectrum manager is available. Our channel assignment algorithms account for adjacent channel interference (ACI) by introducing guard-bands between adjacent channels that are assigned to different links. These algorithms aim at maximizing the spectral efficiency, considering the impact of guard-bands. The static ACI-aware channel assignment problem is formulated as a chance-constrained stochastic subset-sum problem (CSSP), and the adaptive assignment problem is formulated as a two-stage chance-constrained stochastic subset-sum problem with recourse (CSSPR). We develop heuristic algorithms for both models and test their performance. Preliminary results demonstrate that the proposed heuristic algorithms are highly efficient.

Original languageEnglish (US)
Title of host publication2013 IEEE Global Communications Conference, GLOBECOM 2013
Number of pages6
StatePublished - 2013
Event2013 IEEE Global Communications Conference, GLOBECOM 2013 - Atlanta, GA, United States
Duration: Dec 9 2013Dec 13 2013

Publication series

NameProceedings - IEEE Global Communications Conference, GLOBECOM
ISSN (Print)2334-0983
ISSN (Electronic)2576-6813


Other2013 IEEE Global Communications Conference, GLOBECOM 2013
Country/TerritoryUnited States
CityAtlanta, GA


  • Channel assignment
  • opportunistic spectrum access
  • spectrum efficiency
  • stochastic optimization
  • subset-sum problem

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Spectrum-efficient stochastic channel assignment for opportunistic networks'. Together they form a unique fingerprint.

Cite this