An Environmentally Adaptive CRO-SL Algorithm Based on Dynamic Agents for the Channel Assignment Problem in Wireless Networks
In recent decades, metaheuristic algorithms have emerged as indispensable tools for addressing complex optimization challenges, particularly in several engineering fields, where NP-hard problems are prevalent. A common NP-hard problem in communication engineering is the Channel Assignment Problem (C...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10816593/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841563298931146752 |
|---|---|
| author | Antonio J. Romero-Barrera Luis Cruz-Piris Marino Tejedor-Romero Jose Manuel Gimenez-Guzman Ivan Marsa-Maestre |
| author_facet | Antonio J. Romero-Barrera Luis Cruz-Piris Marino Tejedor-Romero Jose Manuel Gimenez-Guzman Ivan Marsa-Maestre |
| author_sort | Antonio J. Romero-Barrera |
| collection | DOAJ |
| description | In recent decades, metaheuristic algorithms have emerged as indispensable tools for addressing complex optimization challenges, particularly in several engineering fields, where NP-hard problems are prevalent. A common NP-hard problem in communication engineering is the Channel Assignment Problem (CAP) for wireless access points (APs), with a determined number of stations (STAs) connected to them. The performance of the complete network depends on the interference and noise among the different clusters of devices and the obstacles or elements placed in the physical transmission space. To address the CAP, a new environmentally adaptive approach is proposed for the Coral Reefs Optimization with Substrate Layers (CRO-SL) algorithm, introducing new environmental agents: algae (representing tabu positions) and ocean water acidification (lowering fitness thresholds). The Environmentally Adaptive CRO-SL (EnvAdapt-CRO-SL) implementation aims to improve solution exploration, enhancing computational efficacy in generating new candidate solutions within the coral reef population. An exhaustive comparative analysis of four configurations of the proposed EnvAdapt-CRO-SL variant assesses the impact of each environmental agent on the algorithm’s performance. Additionally, external benchmarks against four different metaheuristics, along with an analysis of the influence of pseudorandom number generators on initialization and search operators, and a robust optimization case study, provide deeper insights. The results show that incorporating the new environmental agents into the EnvAdapt-CRO-SL workflow significantly boosts throughput while reducing the computational time required to obtain optimal solutions. |
| format | Article |
| id | doaj-art-7b2c9f6252174c40a75c97c40c83e31c |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-7b2c9f6252174c40a75c97c40c83e31c2025-01-03T00:01:46ZengIEEEIEEE Access2169-35362025-01-011354156110.1109/ACCESS.2024.352346410816593An Environmentally Adaptive CRO-SL Algorithm Based on Dynamic Agents for the Channel Assignment Problem in Wireless NetworksAntonio J. Romero-Barrera0https://orcid.org/0000-0001-5496-1331Luis Cruz-Piris1https://orcid.org/0000-0002-9570-2851Marino Tejedor-Romero2Jose Manuel Gimenez-Guzman3https://orcid.org/0000-0002-1645-8476Ivan Marsa-Maestre4https://orcid.org/0000-0002-5529-2851Departamento de Automática, Universidad de Alcalá, Campus Universitario, Alcalá de Henares, Madrid, SpainDepartamento de Automática, Universidad de Alcalá, Campus Universitario, Alcalá de Henares, Madrid, SpainDepartamento de Automática, Universidad de Alcalá, Campus Universitario, Alcalá de Henares, Madrid, SpainDepartamento de Comunicaciones, Universitat Politècnica de València, Valencia, SpainDepartamento de Automática, Universidad de Alcalá, Campus Universitario, Alcalá de Henares, Madrid, SpainIn recent decades, metaheuristic algorithms have emerged as indispensable tools for addressing complex optimization challenges, particularly in several engineering fields, where NP-hard problems are prevalent. A common NP-hard problem in communication engineering is the Channel Assignment Problem (CAP) for wireless access points (APs), with a determined number of stations (STAs) connected to them. The performance of the complete network depends on the interference and noise among the different clusters of devices and the obstacles or elements placed in the physical transmission space. To address the CAP, a new environmentally adaptive approach is proposed for the Coral Reefs Optimization with Substrate Layers (CRO-SL) algorithm, introducing new environmental agents: algae (representing tabu positions) and ocean water acidification (lowering fitness thresholds). The Environmentally Adaptive CRO-SL (EnvAdapt-CRO-SL) implementation aims to improve solution exploration, enhancing computational efficacy in generating new candidate solutions within the coral reef population. An exhaustive comparative analysis of four configurations of the proposed EnvAdapt-CRO-SL variant assesses the impact of each environmental agent on the algorithm’s performance. Additionally, external benchmarks against four different metaheuristics, along with an analysis of the influence of pseudorandom number generators on initialization and search operators, and a robust optimization case study, provide deeper insights. The results show that incorporating the new environmental agents into the EnvAdapt-CRO-SL workflow significantly boosts throughput while reducing the computational time required to obtain optimal solutions.https://ieeexplore.ieee.org/document/10816593/Coral reefs optimizationEnvAdapt-CRO-SLfrequency assignmentgraph modelingwireless network |
| spellingShingle | Antonio J. Romero-Barrera Luis Cruz-Piris Marino Tejedor-Romero Jose Manuel Gimenez-Guzman Ivan Marsa-Maestre An Environmentally Adaptive CRO-SL Algorithm Based on Dynamic Agents for the Channel Assignment Problem in Wireless Networks IEEE Access Coral reefs optimization EnvAdapt-CRO-SL frequency assignment graph modeling wireless network |
| title | An Environmentally Adaptive CRO-SL Algorithm Based on Dynamic Agents for the Channel Assignment Problem in Wireless Networks |
| title_full | An Environmentally Adaptive CRO-SL Algorithm Based on Dynamic Agents for the Channel Assignment Problem in Wireless Networks |
| title_fullStr | An Environmentally Adaptive CRO-SL Algorithm Based on Dynamic Agents for the Channel Assignment Problem in Wireless Networks |
| title_full_unstemmed | An Environmentally Adaptive CRO-SL Algorithm Based on Dynamic Agents for the Channel Assignment Problem in Wireless Networks |
| title_short | An Environmentally Adaptive CRO-SL Algorithm Based on Dynamic Agents for the Channel Assignment Problem in Wireless Networks |
| title_sort | environmentally adaptive cro sl algorithm based on dynamic agents for the channel assignment problem in wireless networks |
| topic | Coral reefs optimization EnvAdapt-CRO-SL frequency assignment graph modeling wireless network |
| url | https://ieeexplore.ieee.org/document/10816593/ |
| work_keys_str_mv | AT antoniojromerobarrera anenvironmentallyadaptivecroslalgorithmbasedondynamicagentsforthechannelassignmentprobleminwirelessnetworks AT luiscruzpiris anenvironmentallyadaptivecroslalgorithmbasedondynamicagentsforthechannelassignmentprobleminwirelessnetworks AT marinotejedorromero anenvironmentallyadaptivecroslalgorithmbasedondynamicagentsforthechannelassignmentprobleminwirelessnetworks AT josemanuelgimenezguzman anenvironmentallyadaptivecroslalgorithmbasedondynamicagentsforthechannelassignmentprobleminwirelessnetworks AT ivanmarsamaestre anenvironmentallyadaptivecroslalgorithmbasedondynamicagentsforthechannelassignmentprobleminwirelessnetworks AT antoniojromerobarrera environmentallyadaptivecroslalgorithmbasedondynamicagentsforthechannelassignmentprobleminwirelessnetworks AT luiscruzpiris environmentallyadaptivecroslalgorithmbasedondynamicagentsforthechannelassignmentprobleminwirelessnetworks AT marinotejedorromero environmentallyadaptivecroslalgorithmbasedondynamicagentsforthechannelassignmentprobleminwirelessnetworks AT josemanuelgimenezguzman environmentallyadaptivecroslalgorithmbasedondynamicagentsforthechannelassignmentprobleminwirelessnetworks AT ivanmarsamaestre environmentallyadaptivecroslalgorithmbasedondynamicagentsforthechannelassignmentprobleminwirelessnetworks |