Trabajo de 12 créditos Diseño e implementación de un entorno para la monitorización de redes inalámbricas ad-hoc Autor: Carlos Miguel Tavares Calafate.

Presentación del tema: "Trabajo de 12 créditos Diseño e implementación de un entorno para la monitorización de redes inalámbricas ad-hoc Autor: Carlos Miguel Tavares Calafate."— Transcripción de la presentación:

1 Trabajo de 12 créditos Diseño e implementación de un entorno para la monitorización de redes inalámbricas ad-hoc Autor: Carlos Miguel Tavares Calafate Directores: Pietro Manzoni, Manuel Pérez Malumbres

2 Introducción Áreas: Redes inalámbricas ad-hoc: Principales problemas Técnicas de encaminamiento Estrategias para lograr QoS Compresión y transmisión de vídeo Análisis de codecs Técnicas de robustez Integración con las redes ad-hoc

3 Estructura de la presentación Trabajos realizados en 2002, asignaturas de doctorado y trabajo de 12 créditos Trabajos realizados en 2003 Proyecto de tesis doctoral

4 Trabajo realizado en 2002 Asignaturas de doctorado Estado del arte Librería PICA OLSR EFMA MJJAS OND Testbeds H.264... Publicación 1 Publicación 2 1."A multi-platform programming interface for protocol development", Carlos T. Calafate, Pietro Manzoni, 11th Euromicro Conference on Parallel Distributed and Network based Processing in (PDP2003). Genoa, Italy on February 5th-7th, 2003 2. “Optimizing the implementation of a MANET routing protocol in a heterogeneous environment“ Carlos T. Calafate, Roman Garcia Garcia, Pietro Manzoni. The 8 th IEEE Symposium on Computers and Communications (ISCC'2003) Kemer - Antalya, Turkey. June 30 - July 3, 2003. Trabajo de 12 créditos

5 Asignaturas de doctorado Arquitectura y Prestaciones de la Web Clusters de Computadores Personales Redes Multimedia Routers de altas prestaciones para Internet Visión por Computador Compresión de imágenes y video Encaminamiento QoS Análisis de tráfico

6 La librería PICA Librería con API multiplataforma Diseñada para simplificar la implementación de protocolos para redes ad-hoc Disponible para Linux, Windows NT y Windows CE Proyecto open-source en: http://pica-api.sourceforge.net Linux Windows NT Windows CE Código fuente común Otras plataformas Librerías PICA, PCAP & Std. C Binário dependiente de la plataforma Compilador

7 Primitivas que integran la librería PICA management IP Forwarding Threads Logging Privileges Timers Synchronization Sockets PICA NICs Routing table Packet Primitivas de gestión de sistema Primitivas de gestión de red

8 Implementación del OLSR con PICA OLSR: Optimized Link State Routing protocol Creado en INRIA (Francia) y utilizado para encaminamiento en MANETs (disponible para Linux) Su implementación con PICA a permitido: Disponibilidad para las plataformas Linux, Windows NT y Windows CE Integración con Bluetooth y otras optimizaciones de una forma simple y rápida Disponible en: http://www.grc.upv.es/~calafate/olsr/olsr.htm Tiene referencia en la página de los creadores del OLSR: http://menetou.inria.fr/olsr/

9 Trabajo realizado en 2003 Route discovery techniques EFMA MJJAS OND H.264 en MANETs...H.264 Publicación 3, Internal Report 4 Paper a PDP 2004 3. "Testing the H.264 Resilience on Wireless Ad-hoc Networks", Carlos T. Calafate, Manuel Pérez Malumbres, 4th EURASIP Conference focused on Video / Image Processing and Multimedia Communications, 2-4 July 2003, Zagreb, Croatia. 4. “Evaluation of the H.264 codec”. Carlos T. Calafate, Manuel Pérez Malumbres. DISCA/60-2003, UPV, Spain. 5. “A step-by-step tuning of H.264 for unreliable dynamic networks", Carlos T. Calafate, Manuel Pérez Malumbres, XIV Jornadas de Paralelismo, Universidad Carlos III de Madrid, Leganés, España. 15-17 de Septiembre de 2003. Multipath routing Publicación 5 Paper a ICDCS 2004

10 Estudio del H.264 Estudio de técnicas y algoritmos básicos de compresión Análisis de los diferentes parámetros de compresión del codec H.264 por simulación Análisis de los parámetros de robustez del H.264 más eficaces en redes Ad-hoc Evaluación por simulación de la robustez del codec ante pérdidas de paquetes aleatórias y en ráfagas. Elección de los parámetros que permiten lograr mejores resultados

11 Evaluación del H.264 en MANETs Recurriendo a la configuración realizada en el trabajo anterior, se va a proceder a: Análisis de estratégias de paquetización Creación de trazas H.264 que son pasadas al simulador de MANETs Evaluación del efecto de los diferentes algoritmos de encaminamiento sobre las prestaciones del H.264 Evaluación de técnicas de robustez del H.264 en MANETs Identificación de los principales problemas a solucionar

12 Técnicas de descubrimiento de rutas para protocolos reactivos Analisis de propuestas anteriores Nueva propuesta para el descubrimiento de múltiples rutas que reduce la magnitud de la tormenta por difusiones Comparación de prestaciones en término de: Cantidad média de rutas encontradas Sobrecarga de la red Mejoras en MANETs con carga típica

13 Encaminamiento multipath Estudio de propuestas prévias Utilización de los resultados del trabajo anterior para obtención de mejores resultados Análisis de técnicas para elección de rutas Descubrimiento preventivo de rutas Técnicas de replicación inteligente de paquetes etc.

14 Proyecto de tesis doctoral Áreas Técnicas de descubrimiento de rutas y encaminamiento en MANETs QoS, con incidencia en el nivel físico Técnicas de codificación de vídeo robustas. Metodología: Simulación y herramientas de compresión de vídeo Creación de un prototipo recurriendo a la librería PICA Objetivos: Conseguir un sistema eficiente de transmisión de vídeo robusto en redes inalámbricas ad-hoc. Encontrar las técnicas más eficaces para ofrecer QoS a los flujos de vídeo Análizar las propiedades de los codecs de vídeo que dotan de robustez a un determinado flujo de vídeo

15 Resumen MANETs: Encaminamiento QoS Acceso al medio Vídeo: Técnicas de robustez Ocultación de errores Paquetización Integración Óptima