Low-complexity energy-efficient spectrum allocation algorithm for cognitive radio networks

Abdelbaset S. Hamza, Jitender S. Deogun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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 (N Slog(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.

Original languageEnglish (US)
Title of host publicationInternational Conference on Informatics and Systems, INFOS 2016
PublisherAssociation for Computing Machinery
Pages260-266
Number of pages7
ISBN (Electronic)9781450340625
DOIs
StatePublished - May 9 2016
Event10th International Conference on Informatics and Systems, INFOS 2016 - Cairo, Egypt
Duration: May 9 2016May 11 2016

Publication series

NameACM International Conference Proceeding Series
Volume09-11-May-2016

Other

Other10th International Conference on Informatics and Systems, INFOS 2016
CountryEgypt
CityCairo
Period5/9/165/11/16

Fingerprint

Cognitive radio
Energy efficiency

Keywords

  • Cognitive radio networks
  • Evolutionary algorithms
  • Harmony search
  • Spectrum allocation

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Cite this

Hamza, A. S., & Deogun, J. S. (2016). Low-complexity energy-efficient spectrum allocation algorithm for cognitive radio networks. In International Conference on Informatics and Systems, INFOS 2016 (pp. 260-266). [2908464] (ACM International Conference Proceeding Series; Vol. 09-11-May-2016). Association for Computing Machinery. https://doi.org/10.1145/2908446.2908464

Low-complexity energy-efficient spectrum allocation algorithm for cognitive radio networks. / Hamza, Abdelbaset S.; Deogun, Jitender S.

International Conference on Informatics and Systems, INFOS 2016. Association for Computing Machinery, 2016. p. 260-266 2908464 (ACM International Conference Proceeding Series; Vol. 09-11-May-2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hamza, AS & Deogun, JS 2016, Low-complexity energy-efficient spectrum allocation algorithm for cognitive radio networks. in International Conference on Informatics and Systems, INFOS 2016., 2908464, ACM International Conference Proceeding Series, vol. 09-11-May-2016, Association for Computing Machinery, pp. 260-266, 10th International Conference on Informatics and Systems, INFOS 2016, Cairo, Egypt, 5/9/16. https://doi.org/10.1145/2908446.2908464
Hamza AS, Deogun JS. Low-complexity energy-efficient spectrum allocation algorithm for cognitive radio networks. In International Conference on Informatics and Systems, INFOS 2016. Association for Computing Machinery. 2016. p. 260-266. 2908464. (ACM International Conference Proceeding Series). https://doi.org/10.1145/2908446.2908464
Hamza, Abdelbaset S. ; Deogun, Jitender S. / Low-complexity energy-efficient spectrum allocation algorithm for cognitive radio networks. International Conference on Informatics and Systems, INFOS 2016. Association for Computing Machinery, 2016. pp. 260-266 (ACM International Conference Proceeding Series).
@inproceedings{716790a710fc4f2ebc77cc65a3449e0c,
title = "Low-complexity energy-efficient spectrum allocation algorithm for cognitive radio networks",
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 (N Slog(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.",
keywords = "Cognitive radio networks, Evolutionary algorithms, Harmony search, Spectrum allocation",
author = "Hamza, {Abdelbaset S.} and Deogun, {Jitender S.}",
year = "2016",
month = "5",
day = "9",
doi = "10.1145/2908446.2908464",
language = "English (US)",
series = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery",
pages = "260--266",
booktitle = "International Conference on Informatics and Systems, INFOS 2016",

}

TY - GEN

T1 - Low-complexity energy-efficient spectrum allocation algorithm for cognitive radio networks

AU - Hamza, Abdelbaset S.

AU - Deogun, Jitender S.

PY - 2016/5/9

Y1 - 2016/5/9

N2 - 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 (N Slog(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.

AB - 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 (N Slog(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.

KW - Cognitive radio networks

KW - Evolutionary algorithms

KW - Harmony search

KW - Spectrum allocation

UR - http://www.scopus.com/inward/record.url?scp=84998813243&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84998813243&partnerID=8YFLogxK

U2 - 10.1145/2908446.2908464

DO - 10.1145/2908446.2908464

M3 - Conference contribution

AN - SCOPUS:84998813243

T3 - ACM International Conference Proceeding Series

SP - 260

EP - 266

BT - International Conference on Informatics and Systems, INFOS 2016

PB - Association for Computing Machinery

ER -