Algoritmo para determinar la posibilidad de aplicar técnicas de codificación de red interflujo sobre redes malladas inalámbricas

RESUMEN: Este trabajo pretende estudiar la aplicabilidad de las técnicas de Network Coding sobre escenarios con un carácter aleatorio. Esta técnica, propuestas por Ahlswede, pretende mejorar el rendimiento mediante la combinación de paquetes pertenecientes a diferentes flujos de información. En conc...

Full description

Bibliographic Details
Author: Garrido Ortiz, Pablo
Format: master thesis
Publication Date:2014
Country:España
Institution:Universidad de Cantabria (UC)
Repository:UCrea Repositorio Abierto de la Universidad de Cantabria
Language:Spanish
OAI Identifier:oai:repositorio.unican.es:10902/5578
Online Access:http://hdl.handle.net/10902/5578
Access Level:Open access
Keyword:Redes malladas
Codificación de red
Mesh networks
Network coding
Description
Summary:RESUMEN: Este trabajo pretende estudiar la aplicabilidad de las técnicas de Network Coding sobre escenarios con un carácter aleatorio. Esta técnica, propuestas por Ahlswede, pretende mejorar el rendimiento mediante la combinación de paquetes pertenecientes a diferentes flujos de información. En concreto, se plantea su uso sobre redes malladas inalámbricas. La demanda de capacidad de los dispositivos inalámbricos ha sufrido un vertiginoso crecimiento en los últimos años y se espera que esta dinámica se mantenga, debido principalmente debe al aumento de dispositivos de comunicaciones inalámbricas y las capacidades que se ofrecen a los usuarios (videos, juegos, redes sociales...). Se marcan dos grandes retos para satisfacer las exigencias del mercado: ampliar la cobertura y mejorar el rendimiento, entendiendo que este último factor es una de las grandes debilidades de las comunicaciones inalámbricas. En el intento de mejorar ambos aspectos surgen las técnicas de Network Coding sobre redes malladas. Por un lado, las redes malladas pretenden aumentar el área de cobertura de despliegues más tradicionales y, por otro, las técnicas de Network Coding buscan mejorar el rendimiento que se alcanza en la comunicación bajo los estándares actuales de IEEE 802.11 (a nivel de enlace) y TCP/IP (a nivel de transporte y red). Para evaluar la aplicabilidad de estas técnicas se despliegan escenarios aleatorios y se desarrolla un algoritmo que permite evaluar si existe la opción de utilizar Network Coding. A pesar de que los escenarios aleatorios generados tienen ciertas características que favorecen el uso de Network Coding, los resultados no son muy esperanzadores. Se obtiene únicamente un 8% de escenarios proclives a usar estas técnicas. Además, algunos de los escenarios desplegados se han llevado al simulador ns-3, para analizar qué mejora de rendimiento se podría alcanzar.