Subcarrier, Bit and Power Allocation for Multiuser OFDM-Based Multi-Cell Cognitive Radio Systems

We study the subcarrier, bit and power allocation problem for multiuser OFDM-based multi-cell cognitive radio (CR) systems in which one or more spectrum holes exist between multiple primary user (PU) frequency bands. The cognitive radio users (CRUs) are able to share any portion of the frequency band with other CRUs and the PUs as long as this does not interfere unduly with the PUs' transmissions. Both cochannel interference (CI) from other CRUs as well as mutual interference (MI) between the CRUs and the PUs are considered. The resource allocation problem is formulated as a multi-dimensional knapsack problem and a relatively simple, greedy max-min algorithm is proposed to solve it. Simulation results show that the max-min algorithm yields solutions which are close to (within 5% of) optimal. Sharing of the whole band can provide a substantial performance improvement over schemes which use guard bands to protect PU frequency bands and do not allow CRUs to use the PU bands.

[1]  L.J. Greenstein,et al.  An empirically-based path loss model for wireless channels in suburban environments , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[2]  Hasan Pirkul,et al.  A heuristic solution procedure for the multiconstraint zero‐one knapsack problem , 1987 .

[3]  Friedrich Jondral,et al.  Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency , 2004, IEEE Communications Magazine.

[4]  G.D. Forney,et al.  Combined equalization and coding using precoding , 1991, IEEE Communications Magazine.

[5]  John E. Beasley,et al.  A Genetic Algorithm for the Multidimensional Knapsack Problem , 1998, J. Heuristics.

[6]  Vijay K. Bhargava,et al.  Adaptive Power Loading for OFDM-Based Cognitive Radio Systems , 2007, 2007 IEEE International Conference on Communications.

[7]  Susan H. Xu,et al.  Greedy algorithm for the general multidimensional knapsack problem , 2007, Ann. Oper. Res..

[8]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[10]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[11]  F.K. Jondral,et al.  Mutual interference in OFDM-based spectrum pooling systems , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[12]  Tao Qin,et al.  Fair Adaptive Resource Allocation for Multiuser OFDM Cognitive Radio Systems , 2007, 2007 Second International Conference on Communications and Networking in China.