skip to main content
10.1145/2908446.2908464acmotherconferencesArticle/Chapter ViewAbstractPublication PagesinfosConference Proceedingsconference-collections
research-article

Low-Complexity Energy-Efficient Spectrum Allocation Algorithm for Cognitive Radio Networks

Authors Info & Claims
Published:09 May 2016Publication History

ABSTRACT

In Cognitive Radio (CR) networks, Secondary Users (SUs) compete for the channels that are underutilized due to the erratic usage by Primary Users (PUs). One of the key objectives of CR networks is to maximize the network's utilization by increasing the number of SUs while reducing their interference experienced by PUs and SUs. In this paper, we investigate the energy-efficient channel allocation in CR networks. Energy efficiency is defined as the number of bits transmitted per Joule of energy. We propose an efficient algorithm, Maximum-SINR Algorithm (MaxEEA), which has a low time complexity O (NSlog(S)). MaxEEA exploits the information sent by SUs to perform energy-efficient spectrum allocation using a single parameter (i.e. SNR Reduction Factor). The performance of MaxEEA is compared with two greedy algorithms and a fine-tuned metaheuristic, Binary Harmony Search Algorithm (BHSA). Experimental results show that MaxEEA has performance within 1% of that of the fine-tuned BHSA, and better than two benchmark heuristics tested.

References

  1. Linda Doyle. Essentials of cognitive radio. Cambridge University Press, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  2. FCC Spectrum Policy Task Force. Report of the spectrum efficiency working group, Nov. 2002.Google ScholarGoogle Scholar
  3. Minh-Viet Nguyen and H. S. Lee. Effective scheduling in infrastructure-based cognitive radio networks. IEEE Trans. Mobile Comput., 10(6):853--867, June 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. N. Nie and C. Comaniciu. Adaptive channel allocation spectrum etiquette for cognitive radio networks. IEEE DySPAN, pages 269--278, November 2005.Google ScholarGoogle ScholarCross RefCross Ref
  5. M. Yousefvand, S. Khorsandi, and A. Mohammadi. Interference-constraint spectrum allocation model for cognitive radio networks. IEEE Intl. Conf. Intelligent Systems (IS), pages 357--362, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  6. G. Miao, N. Himayat, Y. G. Li, and D. Bormann. Energy efficient design in wireless ofdma. IEEE ICC, pages 3307--3312, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  7. S. Bayhan and F. Alagoz. Scheduling in centralized cognitive radio networks for energy efficiency. IEEE Trans. Veh. Technol., 62(2):582--595, February 2013.Google ScholarGoogle ScholarCross RefCross Ref
  8. L. Li, X. Zhou, H. Xu, G. Y. Li, D. Wang, and A. Soong. Energy-efficient transmission in cognitive radio networks. IEEE Consumer Commun. and Netw. Conf. (CCNC), pages 1--5, January 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Z. Zhao, Z. Peng, S. Zheng, and J. Shang. Cognitive radio spectrum allocation using evolutionary algorithms. IEEE Trans. Wireless Commun., 8(9):4421--4425, September 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Huang, X. Liu, and Z. Ding. Opportunistic spectrum access in cognitive radio networks. IEEE INFOCOM, April 2008.Google ScholarGoogle ScholarCross RefCross Ref
  11. H. Zheng and C. Peng. Collaboration and fairness in opportunistic spectrum access. IEEE ICC, 5:3132--3136 Vol. 5, May 2005.Google ScholarGoogle Scholar
  12. V. Rodoplu and T. H. Meng. Bits-per-joule capacity of energy-limited wireless networks. IEEE Trans. Wireless Commun., 6(3):857--865, March 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. C. Peng, H. Zheng, and B. Y Zhao. Utilization and fairness in spectrum assignment for opportunistic spectrum access. Mobile Networks and Applications, 11(4):555--576, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. S. Hamza, H. S. Hamza, and M. M. El-Ghoneimy. Spectrum allocation in cognitive radio networks using evolutionary algorithms. In Hrishikesh Venkataraman and Gabriel-Miro Muntean, editors, Cognitive Radio and its Application for Next Generation Cellular and Wireless Networks, volume 116 of Lecture Notes in Electrical Engineering, chapter 10, pages 259--285. Springer Netherlands, 2012.Google ScholarGoogle Scholar
  15. A. S. Hamza and M. M. Elghoneimy. On the effectiveness of using genetic algorithm for spectrum allocation in cognitive radio networks. IEEE High-Capacity Optical Networks and Enabling Technologies (HONET), pages 183--189, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  16. H. M. Abdelsalam, H. S. Hamza, A. M. Al-Shaar, and A. S. Hamza. On the use of particle swarm optimization techniques for channel assignments in cognitive radio networks. Multidisciplinary Computational Intelligence Techniques: Applications in Business, Engineering, and Medicine, pages 202--214, 2012.Google ScholarGoogle Scholar
  17. Z. W. Geem, J. H. Kim, and GV Loganathan. A new heuristic optimization algorithm: harmony search. Simulation, 76(2):60--68, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  18. A. S. K. Hamza. Harmony search algorithm implementation for spectrum allocation in congnitive radio networks. M.s. thesis, Cairo University, 2010.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    INFOS '16: Proceedings of the 10th International Conference on Informatics and Systems
    May 2016
    347 pages
    ISBN:9781450340625
    DOI:10.1145/2908446

    Copyright © 2016 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 9 May 2016

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited
  • Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader