AN IMPROVED PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SPECTRUM ALLOCATION IN COGNITIVE RADIO NETWORKS
DOI:
https://doi.org/10.25271/sjuoz.2023.11.3.1083Keywords:
Cognitive Radio, Spectrum Allocation, Optimization Algorithms, Random Neighborhood SearchAbstract
The seriousness of the spectrum scarcity has increased dramatically due to the rapid increase of wireless services. The key enabling technology that can be viewed as a novel approach for utilizing the spectrum more efficiently is known as Cognitive Radio. Therefore, assigning the spectrum opportunistically to the unlicensed users without interfering with the licensed users, concurrently with maximizing the spectrum utilization is addressed as a major challenge problem in cognitive radio networks. In this paper, an improved metaheuristic optimization algorithm has been proposed to solve this problem that contingent on a graph coloring model. The proposed approach is a hybrid algorithm composed of a Particle Swarm Optimization algorithm with Random Neighborhood Search. The key objective function is maximizing the spectrum utilization in the cognitive radio networks with the subjected constraints. MATLAB R2021a was used for conducting the simulation. The proposed hybrid algorithm improved the system utilization by 1.23% compared to Particle Swarm Optimization algorithm, 5.57% compared to Random Neighborhood Search, 7.9% compared to Color Sensitive Graph Coloring algorithm, and 27.33% compared to Greedy algorithm. Moreover, the system performance was evaluated with various deployment scenarios of the primary users, secondary users, and channels for investigating the impact of varying these parameters on the system performance.
References
Agarwal, S., Vijay, S., & Bagwari, A. (2021). An Enhanced Spectrum Allocation Algorithm for Secondary Users in Cognitive Radio Networks.
Crama, Y., Kolen, A. W., & Pesch, E. (1995). Local search in combinatorial optimization. Artificial Neural Networks, 157-174.
Feng, Z., & Weilian, X. (2018). Spectrum allocation for cognitive radio networks using the fireworks algorithm. Computer Systems Science and Engineering, 33(4), 275-286.
Ghasemi, A., & Ghasemi, F. (2020). Multi-Objective Channel Allocation in Cognitive Radio Networks. arXiv preprint arXiv:2004.05767.
Latif, S., Akraam, S., Malik, A. J., Abbasi, A. A., Habib, M., & Lim, S. (2021). Improved Channel Allocation Scheme for Cognitive Radio Networks. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 27(1), 103-114.
Liu, L., Wang, N., Chen, Z., & Guo, L. (2018a). A Novel Spectrum Scheduling Scheme with Ant Colony Optimization Algorithm. Algorithms, 11(2), 16.
Liu, L., Wang, N., Chen, Z., & Guo, L. (2018b). Spectrum Allocation Based on an Improved Gravitational Search Algorithm. Algorithms, 11(3), 27.
M. G, C. P., & V, T. (2021, 17-19 Feb. 2021). Analysis and Performance Evaluation of PSO for Spectrum Allocation in CRN. Paper presented at the 2021 International Conference on Innovative Practices in Technology and Management (ICIPTM).
Mishra, S., Sagnika, S., Singh, S. S., & Mishra, B. S. P. (2019). Spectrum allocation in cognitive radio: A PSO-based approach. Periodica Polytechnica Electrical Engineering and Computer Science, 63(1), 23-29.
Motta, M., Banerjee, P. S., & Sharma, D. (2023). Futuristic Approach for Intelligent Cognitive Radio Using Different Machine Learning Algorithms, Cham.
Peng, C., Zheng, H., & Zhao, B. Y. (2006). Utilization and fairness in spectrum assignment for opportunistic spectrum access. Mobile Networks and Applications, 11(4), 555-576.
Rajesh Babu, C., Garg, S., & Chakraborty, U. (2022). Spectrum Sensing and Radio Resource Allocation in Cognitive Radio Network System, Singapore.
Saleh, S. A., Ahmed, S. K., & Nashat, F. S. (2020, 16-18 April 2020). A Genetic Algorithm for Solving an Optimization Problem: Decision Making in Project Management. Paper presented at the 2020 International Conference on Computer Science and Software Engineering (CSASE).
Salehi, S., & Solouk, V. (2022). Channel assignment and users mobility influence on primary users QoE in Cognitive Radio Network. Ad Hoc Networks, 129, 102807. doi:https://doi.org/10.1016/j.adhoc.2022.102807
Salih, K. M., & Shakir, M. A. (2022, 15-17 March 2022). Optimization Algorithms used in Cognitive Radio Networks: An Overview. Paper presented at the 2022 International Conference on Computer Science and Software Engineering (CSASE).
Satria, M. B., Mustika, I. W., & Widyawan. (2018, 7-8 Aug. 2018). Resource Allocation in Cognitive Radio Networks Based on Modified Ant Colony Optimization. Paper presented at the 2018 4th International Conference on Science and Technology (ICST).
Sehli, S., & Babes, M. (2020, 27-29 Oct. 2020). A new efficient hybridization for spectrum allocation in cognitive radio networks. Paper presented at the 2020 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).
Singh, L., & Dutta, N. (2020). Various Optimization Algorithm used in CRN. Paper presented at the 2020 International Conference on Computation, Automation and Knowledge Management (ICCAKM).
Tarek, D., Benslimane, A., Darwish, M., & Kotb, A. M. (2020). Survey on spectrum sharing/allocation for cognitive radio networks Internet of Things. Egyptian Informatics Journal.
Teng, Z.-J., Xie, L.-Y., Chen, H.-L., & Zhang, H. (2020). Application Research of Chaotic Binary Particle Swarm Optimization Algorithm in Dynamic Spectrum Allocation. Journal of Computers, 31(4), 288-299.
Tian, M., Deng, H., & Xu, M. (2020). Immune Parallel Artificial Bee Colony Algorithm For Spectrum Allocation In Cognitive Radio Sensor Networks. Paper presented at the 2020 International Conference on Computer, Information and Telecommunication Systems (CITS).
Yesaswini, A. M., & Annapurna, K. (2021). GA and PSO Based Spectrum Allotment in Cognitive Radio Networks. Paper presented at the 2021 6th International Conference on Inventive Computation Technologies (ICICT).
Zhang, L., Xie, J., & Chen, Y. (2020, 7-8 Nov. 2020). Cognitive Spectrum Sharing Algorithm Based On Secondary Users Grouping. Paper presented at the 2020 International Conference on Robots & Intelligent System (ICRIS).
Zhang, X., Zhang, X., & Wu, Z. (2020). Utility- and Fairness-Based Spectrum Allocation of Cellular Networks by an Adaptive Particle Swarm Optimization Algorithm. IEEE Transactions on Emerging Topics in Computational Intelligence, 4(1), 42-50. doi:10.1109/TETCI.2018.2881490
Zhao, Z., Xu, S., Zheng, S., & Shang, J. (2009). Cognitive radio adaptation using particle swarm optimization. Wireless Communications and Mobile Computing, 9(7), 875-881.
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Kurdistan M. Salih , Mohammed A. Shakir , Sagvan A. Saleh
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License [CC BY-NC-SA 4.0] that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work, with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online.
