TY - GEN
T1 - Spectrum-efficient stochastic channel assignment for opportunistic networks
AU - Abdel-Rahman, Mohammad J.
AU - Lan, Fujun
AU - Krunz, Marwan
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - Channel assignment
KW - opportunistic spectrum access
KW - spectrum efficiency
KW - stochastic optimization
KW - subset-sum problem
UR - http://www.scopus.com/inward/record.url?scp=84904113158&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84904113158&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2013.6831249
DO - 10.1109/GLOCOM.2013.6831249
M3 - Conference contribution
AN - SCOPUS:84904113158
SN - 9781479913534
SN - 9781479913534
T3 - Proceedings - IEEE Global Communications Conference, GLOBECOM
SP - 1272
EP - 1277
BT - 2013 IEEE Global Communications Conference, GLOBECOM 2013
T2 - 2013 IEEE Global Communications Conference, GLOBECOM 2013
Y2 - 9 December 2013 through 13 December 2013
ER -