Aplicación de algoritmos evolutivos al problema de gestión de la localización en redes móviles

Resumen

El problema de gestión de localización (LM) corresponde a la caracterización de la configuración de la red con el objetivo de minimizar los costes involucrados, principalmente los asociados a los movimientos de los usuarios y respectivo seguimiento. La gestión de localización está dividida en dos operaciones principales: actualización de localización que corresponde a la notificación de la localización actual, realizada por los terminales móviles cuando cambian su localización en la red móvil, y búsqueda de localización (paginación) que representa la operación de determinar la localización del terminal de usuario móvil, realizada por la red cuando quiere dirigir una llamada entrante para el usuario. Teniendo en cuenta el problema de LM existen diversas estrategias divididas entre los esquemas estáticos y dinámicos, pero nuestro objetivo era los problemas "Location Areas" (LA) y "Reporting Cells" (RC), dos de los estáticos más comunes en las redes móviles actuales, debido a que ambos consideran, para todos los usuarios, el mismo comportamiento de la red. El trabajo principal de esta tesis ha sido la investigación y aplicación de Algoritmos Evolutivos (EA) para los dos problemas, incluyendo el análisis y la comparación de los resultados obtenidos mediante las redes de prueba, generados con un modelo de simulación, así como de los resultados obtenidos mediante redes realistas, basadas en la extracción de datos reales. Tomando en consideración los experimentos realizados, los resultados obtenidos y la comparación respectiva con los alcanzados mediante el uso de otras técnicas de vida artificial publicadas en la literatura, nos dimos cuenta de que nuestros resultados son muy competitivos, sobre todo los obtenidos por nuestras propuestas basadas en SS ("Scatter Search"), cuando se aplica a los problemas de LA y RC.