Estrategias para Asignación de Canales en Sistemas Celulares

Abstract

En la operación de sistemas celulares, la utilización de técnicas de Asignación Dinámica de Canales es primordial para reducir la probabilidad de bloqueo de llamadas y así ampliar la capacidad del sistema para absorber nuevas llamadas. Ello se logra reasignando los canales de las llamadas en curso al tiempo que se respeta un conjunto de restricciones que garantizan un nivel de interferencia admisible. Sin embargo la reasignación de canales tiene un impacto negativo en la calidad del servicio prestado, siendo entonces necesaria su minimización. La Asignación Dinámica de Canales es un problema de optimización de tipo combinatorio, donde se requiere minimizar la cantidad de reasignaciones necesarias para alojar un nuevo requerimiento, sujeto al conjunto de restricciones de compatibilidad electromagnética.
En este trabajo se propone resolver el problema planteado a través de la combinación de dos heurísticas diferentes como son los algoritmos evolutivos y la búsqueda por entorno variable con el objetivo de aprovechar la capacidad diversificación que brinda el paradigma evolutivo y la facultad de inspeccionar buenas regiones de la búsqueda local.
Se presentan resultados para diferentes escenarios que pueden presentarse en una red celular de tamaño considerable.