Browse > Article
http://dx.doi.org/10.4218/etrij.16.0115.0535

Resource Allocation Algorithm for Multi-cell Cognitive Radio Networks with Imperfect Spectrum Sensing and Proportional Fairness  

Zhu, Jianyao (National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications)
Liu, Jianyi (National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications)
Zhou, Zhaorong (School of Physics and Electronic Engineering, Sichuan Normal University)
Li, Li (School of Physics and Electronic Engineering, Sichuan Normal University)
Publication Information
ETRI Journal / v.38, no.6, 2016 , pp. 1153-1162 More about this Journal
Abstract
This paper addresses the resource allocation (RA) problem in multi-cell cognitive radio networks. Besides the interference power threshold to limit the interference on primary users PUs caused by cognitive users CUs, a proportional fairness constraint is used to guarantee fairness among multiple cognitive cells and the impact of imperfect spectrum sensing is taken into account. Additional constraints in typical real communication scenarios are also considered-such as a transmission power constraint of the cognitive base stations, unique subcarrier allocation to at most one CU, and others. The resulting RA problem belongs to the class of NP-hard problems. A computationally efficient optimal algorithm cannot therefore be found. Consequently, we propose a suboptimal RA algorithm composed of two modules: a subcarrier allocation module implemented by the immune algorithm, and a power control module using an improved sub-gradient method. To further enhance algorithm performance, these two modules are executed successively, and the sequence is repeated twice. We conduct extensive simulation experiments, which demonstrate that our proposed algorithm outperforms existing algorithms.
Keywords
Proportional fairness; Imperfect spectrum sensing; Subcarrier allocation; Power control; Immune algorithm; Sub-gradient method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Federal Communications Commission, "Facilitating Opportunities for Flexible, Efficient, and Reliable Spectrum Use Employing Cognitive Radio Technologies," Et docket 03-108, 2003, pp. 5-57.
2 J. Mitola III and G.Q. Maguire Jr, "Cognitive Radio: Making Software Radios More Personal," IEEE Personal Commun., vol. 6, no. 4, Aug. 1999, pp. 13-18.   DOI
3 F. Chen et al., "Resource Allocation in OFDM-Based Heterogeneous Cognitive Radio Networks with Imperfect Spectrum Sensing and Guaranteed QoS," Int. ICST Conf. IEEE Commun. Netw., Guilin, China, Aug. 14-16, 2013.
4 S. Zhang et al., "Energy-Efficient Power Allocation for OFDMBased Cognitive Radio with Timeout Probability Constraint of Primary Users," TENCON 2015, IEEE Region 10 Conf., Macau, China, Nov. 1-4, 2015, pp. 1-5.
5 J. Li, H. Chen, and L. Jiang, "An Proportional Fair Resource Allocation in OFDM-Based Cognitive Radio Networks Under Imperfect Channel-State Information," IEEE Wireless Commun. Netw. Conf., Shanghai, China, Apr. 7-10, 2013, pp. 1814-1818.
6 M. El-Absi et al., "Interference Alignment with Frequency-Clustering for Efficient Resource Allocation in Cognitive Radio Networks," IEEE Trans. Wireless Commun., vol. 14, no. 12, Dec. 2015, pp. 7070-7082.   DOI
7 S. Wang et al., "Resource Allocation for Heterogeneous Cognitive Radio Networks with Imperfect Spectrum Sensing," IEEE J. Sel. Areas Commun. vol. 31, no. 3, 2013, pp. 464-475.   DOI
8 I. Kim, and H.-W. Lee, "Robust Power Allocation in Cognitive Radio Networks with Uncertain Knowledge of Interference," IEEE Int. Conf. Commun., Sydney, Australia, June 10-14, 2014, pp. 1609-1613.
9 D. Xu and Q. Li, "Energy Efficient Joint Scheduling and Resource Allocation for Downlink Cognitive Radio Networks," Int. Conf. Wireless Commun. Signal Process., Nanjing, China, Oct. 15-17, 2015, pp. 1-5.
10 N. Mokari et al., "Robust Ergodic Uplink Resource Allocation in Underlay OFDMA Cognitive Radio Networks," IEEE Trans. Mobile Comput., vol. 15, no. 2, Feb. 2016, pp. 419-431.   DOI
11 Y. Feng et al., "Energy-Efficient Power Allocation Algorithms for OFDM-based Cognitive Relay Networks with Imperfect Spectrum Sensing," IEEE Int. Conf. Commun. Workshops, Australia, June 10-14, 2014, pp. 337-342.
12 N. Forouzan and S.A. Ghorashi, "New Algorithm for Joint Subchannel and Power Allocation in Multi-cell OFDMA-Based Cognitive Radio Networks," IET Commun., vol. 8, no. 4, Mar. 2014, pp. 508-515.   DOI
13 M. Raeis, K. Shahtalebi, and A.R. Forouzan, "Computationally Efficient Adaptive Algorithm for Resource Allocation in Orthogonal Frequency-Division Multiple-Access-based Cognitive Radio Networks," IET Commun., vol. 9, no. 12, 2015, pp. 1442-1449.   DOI
14 Q. Yang, S. Wang, and M. Ge. "Cooperative Resource Allocation in OFDM-Based Multicell Cognitive Radio Systems," Int. Conf. Comput., Netw. Commun., San Diego, CA, USA, Jan. 28-31, 2013, pp. 724-728.
15 Y. Yang, K. Niu, and Z. Li, "Resource Allocation with Beamforming Technique for MDC Multicast in OFDM-Based CRNs," Int. Conf. Wireless Commun. Signal Process., Hefei, China, Oct. 23-25, 2014, pp. 1-5.
16 H. Zhang, X. Mao, and H. Chen, "Interference-Limited Resource Optimization in Cognitive Femtocells with Fairness and Imperfect Spectrum Sensing," IEEE Trans. Veh. Technol., vol. 65, no. 3, Feb. 2016, pp. 1761-1771.   DOI
17 L. Fan, J. Wang, and J. Gao, "Subcarrier and Power Allocation for OFDM-Based Relay Cognitive Radio System," Contr. Decision Conf., June 2014, pp. 67-70.
18 W. Shi and S. Wang, "Energy-Efficient Resource Allocation in Cognitive Radio Systems," IEEE Wireless Commun. Netw. Conf., Sanghai, China, Apr. 7-10, 2013, pp. 4618-4623.
19 Y. Gao et al., "Energy Efficient Resource Allocation for Cognitive Radio Networks with Imperfect Spectrum Sensing," IEEE Int. Symp. Personal Indoor Mobile Radio Commun., London, UK, Sept. 8-11, 2013, pp. 3318-3322.
20 Y. Shen, K.-S. Kwak, and S. Wang, "Resource Allocation based on Subcarrier Grouping in OFDMA Cognitive Radio Networks," Int. Symp. Commun. Inform. Technol., Incheon, Rep. of Korea, Sept. 24-26, 2014, pp. 126-130.
21 Y. Zhang and S. Wang, "Resource Allocation for Cognitive Radio-Enabled Femtocell Networks with Imperfect Spectrum Sensing and Channel Uncertainty," IEEE Trans. Veh. Technol., vol. 65, no. 9, Sept. 2015, pp. 7719-7728.   DOI
22 W. Yu and R. Lui, "Dual Methods for Nonconvex Spectrum Optimization of Multicarrier Systems," IEEE Trans. Commun., vol. 54, no. 7, July 2006, pp. 1310-1322.   DOI
23 Z. Chai et al., "On the Use of Immune Clonal Optimization for Joint Subcarrier and Power Allocation in OFDMA with Proportional Fairness Rate," Int. J. Commun. Syst., vol. 26, no. 10, Feb. 2012, pp. 1273-1287.   DOI
24 Z. Shen, J.G. Andrews, and B.L. Evans, "Adaptive Resource Allocation in Multiuser OFDM Systems with Proportional Rate Constraints," IEEE Trans. Wireless Commun., vol. 4, no. 6, Nov. 2005, pp. 2726-2737.   DOI
25 Z. Ren et al., "A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal Problems," IEEE Trans. Cybern., vol. 44, no.7, July 2014, pp. 1127-1140.   DOI
26 G. Tsiropoulos et al., "Joint Channel Assignment and Power Allocation in Cognitive Radio Networks," IEEE Global Commun. Conf., Austin, TX, USA, Dec. 8-12, 2014, pp. 876-881.