ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2015.06.11
  • Accepted : 2016.07.20
  • Published : 2016.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/98.788210
  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. https://doi.org/10.1109/TWC.2015.2464371
  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. https://doi.org/10.1109/JSAC.2013.130312
  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. https://doi.org/10.1109/TMC.2015.2413782
  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. https://doi.org/10.1049/iet-com.2013.0040
  13. 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.
  14. 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.
  15. 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. https://doi.org/10.1109/TVT.2015.2405538
  16. 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. https://doi.org/10.1049/iet-com.2014.0554
  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. 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.
  20. 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.
  21. 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.
  22. 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. https://doi.org/10.1109/TVT.2015.2500902
  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. https://doi.org/10.1002/dac.1395
  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. https://doi.org/10.1109/TWC.2005.858010
  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. https://doi.org/10.1109/TCYB.2013.2279802
  26. 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. https://doi.org/10.1109/TCOMM.2006.877962

Cited by

  1. Investigation on outage capacity of spectrum sharing system using CSI and SSI under received power constraints vol.25, pp.3, 2016, https://doi.org/10.1007/s11276-018-1666-7