Optimización de la capacidad en una red inalámbrica cognitiva multiruta mediante herramientas MINLP

Ciria Camino, Rafael
Ortín Gracia, Jorge (dir.)

Gallego Martínez, José Ramón (ponente)

Universidad de Zaragoza, EINA, 2014
Departamento de Ingeniería Electrónica y Comunicaciones, Área de Ingeniería Telemática

Máster Universitario en Tecnología de la Información y Comunicaciones en Redes Móviles

Resumen: Este trabajo fin de máster se enmarca dentro del estudio de técnicas eficientes de reconfiguración y adaptación al entorno en un contexto de redes inalámbricas multisalto distribuidas (ad hoc, mesh). Al tratarse de redes multisalto, es necesario abordar el diseño conjunto del encaminamiento (establecimiento de las rutas extremo a extremo) y la gestión de recursos de nivel de enlace (selección de canales, potencias de transmisión, etc.), lo que conlleva la resolución de problemas matemáticos complejos. La optimización completa de una red de estas características constituye un problema MINLP (Mixed Integer Non Linear Problem), cuya resolución requiere el empleo de algoritmos de optimización avanzados como el “branch and bound”. Partiendo de un simulador en el que ya se encuentra implementado el problema de optimización del número de flujos en la red cognitiva, el objetivo del Trabajo Fin de Master consiste en extender sus funcionalidades para realizar también la optimización de la capacidad agregada de todos los flujos. Asimismo, se añadirá la posibilidad de optimizar flujos multiruta. Como conclusión se ha obtenido que la extensión a flujos multiruta mejora al caso de una única ruta, así como que una correcta elección de la función a maximizar es vital para obtener un correcto resultado.

Palabra(s) clave (del autor): redes cognitivas ; redes mesh ; gestión de recursos radio ; minlp ; optimización ; algoritmo branch and bound

Tipo de Trabajo Académico: Trabajo Fin de Master