Un Nuevo Enfoque para la Asignación Óptima de Llamadas en Sistemas de Telefonía Celular

Abstract

Para optimizar la comunicación en redes inalámbricas, se deben asignar las frecuencias de operación a cada llamada entrante de manera tal que se maximice la utilización del espectro y se garanticen grados de interferencia electromagnética admisibles. Existen un número de casos testigos para los cuales se ha resuelto, por varios métodos, el problema de determinar el número mínimo de canales necesarios para atender un tráfico dado en las condiciones de compatibilidad especificadas. Sin embargo la posibilidad de atender el tráfico planteado depende del ordenamiento de las llamadas entrantes al sistema. En un esquema en producción es imposible predecir un determinado ordenamiento en las llamadas, de modo que el problema a resolver es atender una nueva llamada con un cuadro de ocupación preexistente. El problema de asignación de frecuencia en redes inalámbricas pertenece al campo de la investigación operativa y es NP-difícil, razón por la cual, para determinadas instancias del problema las técnicas heurísticas pueden producir buenos resultados. En particular las estrategias aportadas por la Computación Evolutiva, han demostrado un buen desempeño en la resolución de problemas combinatorios. El objetivo del trabajo es resolver el problema de asignación de canales manteniendo al sistema condiciones de permitir la asignación de las nuevas llamadas sólo usando los canales disponibles, mediante la modificación óptima de las asignaciones anteriormente. Esto será llevado a cabo a través de un algoritmo evolutivo híbrido combinado con técnicas de asignación clásicas. Se presentan ejemplos de aplicación para el análisis y discusión de los resultados obtenidos.