A Coral Reefs Optimization algorithm with substrate layer for robust Wi-Fi channel assignment

作     者：Camacho-Gomez, Carlos Marsa-Maestre, Ivan Manuel Gimenez-Guzman, Jose Salcedo-Sanz, Sancho 

作者机构：Univ Alcala Dept Signal Proc & Commun Madrid Spain Univ Alcala Comp Engn Dept Madrid Spain 

出 版 物：《SOFT COMPUTING》 (Soft Comput.)

年 卷 期：2019年第23卷第23期

页      面：12621-12640页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Spanish Ministerial Commission of Science and Technology (MICYT) [TIN2014-54583-C2-2-R] Spanish Ministry of Economy and Competitiveness [TIN2016-80622-P, TIN2014-61627-EXP] Comunidad Autonoma de Madrid [S2013ICE-2933_02] 

主　　题：Wi-Fi channel assignment Graph coloring Coral Reefs Optimization algorithm Meta-heuristics 

摘      要：In this paper, we tackle a problem of frequency assignment in Wi-Fi networks with a novel evolutionary-type algorithm. In this version of the problem, we consider the interferences originated by the access points, and also by the clients and all the 11 available channels in the 2.4 GHz Wi-Fi frequency band. The proposed evolutionary-type algorithm is the Coral Reefs Optimization approach with substrate layer (CRO-SL). It is a recently proposed algorithm, which simulates the processes which occur in real coral reefs, including the reproduction and fight for the space of living corals. This version of the algorithm includes a layer of substrates which allows using different search patterns jointly in the algorithm. This way, the CRO-SL is able to apply search patterns such as harmony search, differential evolution, Gaussian-based mutations and other traditional and novel search procedures, including local search algorithms, within a single population of solutions. We show the good performance of the proposed approach in a real case study of Wi-Fi frequency assignment, in the Polytechnic School building of the Universidad de Alcala (Spain), where different realistic scenarios of the problem have been simulated and successfully solved with the CRO-SL algorithm.