Genetic Algorithm of Skewed Random Keys for the Variable-Bandwidth Multi-Period, Multi-Rate, Multichannel Scheduling Problem

En la literatura, el problema de maximizar la capacidad de la red inalámbrica con ancho de banda y tasa de datos variables se conoce como Multi-period, Multi-rate and Multi-channels with variable bandwidth Scheduling Problem (M3SP). A pesar de su alta aplicabilidad en redes Wi-Fi, solo se ha propuesto un único algoritmo, tratado como el baseline, para optimizar instancias de este problema. Dado que el M3SP es NP-difícil, se presenta un nuevo algoritmo, llamado Greedy Channel Split and Insert Decoder (GCSID), basado en la metaheurística Algoritmo Genético de Llaves Aleatorias Sesgadas (BRKGA), que, a diferencia del baseline utilizado, simula los mecanismos de partición de espectro para la construcción de soluciones. En este trabajo, el algoritmo baseline se utilizó para evaluar, mediante experimentos computacionales controlados, la calidad de las soluciones optimizadas por el GCSID. Los resultados obtenidos muestran que el GCSID fue capaz de producir soluciones con valores de tasa de transferencia de datos hasta un 31.21% superiores a los del algoritmo baseline.