Resource Allocation with Load Balancing for Cognitive Radio Networks

This paper considers channel and power allocation for cognitive radio (CR) networks. We assume that the total available spectrum is divided into several bands, each consisting of a group of channels. A centralized base station, enabled by spectrum sensing, is assumed to have the knowledge of all vacant channels, which will be assigned to various CRs according to their requests. The objective of resource allocation is to maximize the sum data rate of all CRs. Since the activities of primary users may cause heavy traffic in some bands while leaving other bands idle, load balancing is first performed to equalize the traffic. A multi-level subset sum algorithm as well as a simpler greedy algorithm is proposed to achieve excellent load balancing performance. After that, an algorithm incorporated with constant-power water filling is proposed to maximize the sum data rate. Simulation results are presented to illustrate the effectiveness of the proposed algorithms.

[1]  Ying-Chang Liang,et al.  A Two-Phase Channel and Power Allocation Scheme for Cognitive Radio Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[3]  Sunav Choudhary,et al.  A fair cognitive Channel Allocation method for cellular networks , 2009, 2009 Second International Workshop on Cognitive Radio and Advanced Spectrum Management.

[4]  Zhigang Cao,et al.  Robust End-to-End QoS Maintenance in Non-Contiguous OFDM Based Cognitive Radios , 2008, 2008 IEEE International Conference on Communications.

[5]  Milind Dawande,et al.  Approximation Algorithms for the Multiple Knapsack Problem with Assignment Restrictions , 2000, J. Comb. Optim..

[6]  Wei Yu,et al.  On constant power water-filling , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[7]  Fadel F. Digham,et al.  Joint Power and Channel Allocation for Cognitive Radios , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[8]  Dong In Kim,et al.  Joint rate and power allocation for cognitive radios in dynamic spectrum access environment , 2008, IEEE Transactions on Wireless Communications.

[9]  Kwang-Cheng Chen,et al.  Radio Resource Allocation in OFDMA Cognitive Radio Systems , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[11]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[12]  Y. Hadisusanto,et al.  Multiuser Scheduling using Equal Power in Allocated Subcarriers for OFDM Uplink , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[13]  John M. Cioffi,et al.  Optimal water-filling algorithms for a Gaussian multiaccess channel with intersymbol interference , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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