TAZ-PFC-2012-654

Estudio de estrategias de selección de ruta en redes mesh cognitivas mediante teoría de juegos

Bravo Jiménez, Francisco Javier
Ortín Gracia, Jorge (dir.)

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

Universidad de Zaragoza, EINA, 2012
Departamento de Ingeniería Electrónica y Comunicaciones, Área de Teoría de la Señal y Comunicaciones

Ingeniero de Telecomunicación

Resumen: Este proyecto 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), específicamente en el estudio de técnicas distribuidas de reparto de recursos evaluadas mediante teoría de juegos. Como alternativa, la teoría de juegos es una herramienta matemática que analiza las interacciones estratégicas entre múltiples agentes que toman decisiones. Por esta razón, resulta adecuada para analizar de una manera más formal las prestaciones de este tipo de redes, donde cada nodo debe decidir sus parámetros de configuración de manera autónoma. Sin embargo, la complejidad matemática de los problemas a resolver resulta difícil de abordar computacionalmente. Una alternativa es el desarrollo de simuladores que modelan las interacciones entre los individuos los nodos de la red, partiendo de diversas condiciones iniciales, que permiten resolver, de manera heurística, el problema planteado. En este proyecto se ha modificado un simulador ya existente sobre el que se han implementado distintas soluciones relativas a la generación de una topología de red mesh realista y a la selección de nodos Gateways en la misma, analizando mediante la aplicación de la teoría de juegos los flujos establecidos finalmente en la red. Todo esto permite establecer el punto de partida para desarrollar en el futuro algoritmos de gestión de recursos de nivel de enlace junto con el diseño del encaminamiento y su implementación en protocolos en redes mesh cognitivas.