En el diseño de un sistema de comunicaciones celular, la zona de cobertura se divide en celdas, cada una de las cuales está cubierta por una estación base.
Cada estación base puede incorporar más de un transmisor y cada transmisor trabaja a una cierta frecuencia en cada instante de tiempo. Además, una misma frecuencia se puede utilizar en diferentes celdas, permitiendo reducir el número total de frecuencias utilizadas (parámetro importante si se considera el elevado precio de la licencia de ocupación del espectro así como sus cuotas anuales).
No obstante, la reutilización de frecuencias en diferentes celdas está limitada por el nivel máximo de interferencias tolerable (7 u 8 dB en el caso de redes GSM). Debemos considerar además que para los servicios de datos esta limitación en la reutilización de frecuencias es un factor crítico si se desean conseguir velocidades de transmisión elevadas. De esta forma, el problema de la asignación de frecuencias consiste en encontrar una planificación que satisfaga unos ciertos requerimientos utilizando el mínimo número de frecuencias o utilizando eficientemente las frecuencias disponibles, teniendo en cuenta las restricciones o limitaciones de la red y tratando de minimizar el nivel de interferencia resultante. Todo esto con el propósito de optimizar la calidad de las comunicaciones de voz y aumentar el ancho de banda disponible para los enlaces de datos.
En este proyecto final de carrera se pretende definir un algoritmo de asignación de frecuencias (basado en algoritmos anteriores como Hormigas y Simulated Annealing) para redes que utilizan más de una frecuencia en cada transmisor (frequency hopping) con la finalidad de mejorar el comportamiento global del sistema.
