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...

Descripción completa

Detalles Bibliográficos
Autor: Garrido Ortiz, Pablo
Tipo de recurso: tesis de maestría
Fecha de publicación:2014
País:España
Institución:Universidad de Cantabria (UC)
Repositorio:UCrea Repositorio Abierto de la Universidad de Cantabria
Idioma:español
OAI Identifier:oai:repositorio.unican.es:10902/5578
Acceso en línea:http://hdl.handle.net/10902/5578
Access Level:acceso abierto
Palabra clave:Redes malladas
Codificación de red
Mesh networks
Network coding
Descripción
Sumario: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.