Implementación de un modelado lineal para la capacidad de redes basadas en IEEE 802.11

Abstract

Este proyecto se divide fundamentalmente en dos partes. En la primera, se propone un algoritmo de enrutado para Wireless Mesh Networks basadas en 802.11 llamado Energy and Throughput-aware Routing (ETR). El objetivo de ETR es proporcionar flujos con garantía de throughput a la vez que se minimiza el consumo total de energía por parte de la red. Para alcanzar estos objetivos, analizaremos el comportamiento del throughput en una WMN. Basándonos en este análisis, estableceremos unas restricciones que nos llevarán al cálculo de una región de capacidad linealizada, y que nos permitirá determinar qué asignaciones de throughput son factibles en la red. Introduciendo estas restricciones en un problema de Integer Programming, seremos capaces de proponer un algoritmo de enrutado que permite aceptar el mayor número de flujos con el que se pueden garantizar las demandas de throughput. Posteriormente, se extenderá este algoritmo teniendo en cuenta consideraciones relativas al consumo de energía, desarrollando un algoritmo que use el menor número de nodos posible, y que nos permita apagar aquellos nodos que no se utilizan, ahorrando así energía. En la segunda parte, propondremos una solución que permita optimizar el enrutado y la configuración MAC a la hora de proporcionar garantías de throughput en Wireless Mesh Networks heterogéneas. De la misma manera, basaremos nuestra solución en una región de capacidad linealizada, lo que nos ofrece una forma de representar la capacidad de un enlace wireless independientemente de la tecnología utilizada. La aproximación propuesta se evaluará mediante pruebas experimentales en distintos escenarios.