Queue-Aware Resource Allocation for Downlink OFDMA Cognitive Radio Networks

In this paper we consider resource allocation for an OFDMA-based cognitive radio point-to-multipoint network with fixed users. Specifically, we assume that secondary users are allowed to transmit on any subchannel provided that the interference that is created to any primary users is below a critical threshold. We focus on the downlink. We formulate the joint subchannel, power and rate allocation problem in the context of finite queue backlogs with a total power constraint at the base station. Thus, users with small backlogs are only allocated sufficient resources to support their backlogs while users with large backlogs share the remaining resources in a fair and efficient fashion. Specifically, we formulate the problem as a max-min problem that is queue-aware, i.e., on a frame basis. We maximize the smallest rate of any user whose backlog cannot be fully transmitted. While the problem is a large non-linear integer program, we propose an iterative method that can solve it exactly as a sequence of linear integer programs, which provides a benchmark against which to compare fast heuristics. We consider two classes of heuristics. The first is an adaptation of a class of multi-step heuristics that decouples the power and rate allocation problem from the subchannel allocation and is commonly found in the literature. To make this class of heuristics more efficient we propose an additional (final) step. The second is a novel approach, called selective greedy, that does not perform any decoupling. We find that while the multi-step heuristic does well in the non-cognitive setting, this is not always the case in the cognitive setting and the second heuristic shows significant improvement at reduced complexity compared to the multi-step approach. Finally, we also study the influence of system parameters such as number of primary users and critical interference threshold on secondary network performance and provide some valuable insights on the operation of such systems.

[1]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[2]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part II: algorithm development , 2005, IEEE Transactions on Wireless Communications.

[3]  C. Cordeiro,et al.  IEEE 802.22: the first worldwide wireless standard based on cognitive radios , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[4]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[5]  Limin Xiao,et al.  Power Allocation in OFDM-Based Cognitive Radio Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  David G. Daut,et al.  Spectrum Sensing Using Cyclostationary Properties and Application to IEEE 802.22 WRAN , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[8]  Adam Wolisz,et al.  COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - Dynamic Frequency Hopping Communities for Efficient IEEE 802.22 Operation , 2007, IEEE Communications Magazine.

[9]  Catherine Rosenberg,et al.  Queue-Aware Subchannel and Power Allocation for Downlink OFDM-Based Cognitive Radio Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[10]  Brian M. Sadler,et al.  Dynamic Spectrum Access: Signal Processing, Networking, and Regulatory Policy , 2006, ArXiv.

[11]  Tara Javidi,et al.  Delay-Optimal Server Allocation in Multiqueue Multiserver Systems With Time-Varying Connectivities , 2009, IEEE Transactions on Information Theory.

[12]  Shamik Sengupta,et al.  Enhancements to Cognitive Radio Based IEEE 802.22 Air-Interface , 2007, 2007 IEEE International Conference on Communications.

[13]  Carlo S. Regazzoni,et al.  Spectrum sensing: A distributed approach for cognitive terminals , 2007, IEEE Journal on Selected Areas in Communications.

[14]  Hui Liu,et al.  An efficient multiuser loading algorithm for OFDM-based broadband wireless systems , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[15]  Ekram Hossain,et al.  QoS-Aware Spectrum Sharing in Cognitive Wireless Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[16]  Patrick Mitran,et al.  Achievable rates in cognitive radio channels , 2006, IEEE Transactions on Information Theory.

[17]  Ananthram Swami,et al.  Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework , 2007, IEEE Journal on Selected Areas in Communications.

[18]  Chaohuang Zeng,et al.  Efficient water-filling algorithms for a Gaussian multiaccess channel with ISI , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

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

[20]  Kang G. Shin,et al.  What and how much to gain by spectrum agility? , 2007, IEEE Journal on Selected Areas in Communications.

[21]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[22]  Alexander M. Wyglinski,et al.  An Efficient Implementation of NC-OFDM Transceivers for Cognitive Radios , 2006, 2006 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[23]  Yong Hoon Lee,et al.  Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM , 2006, IEEE Transactions on Vehicular Technology.