para Redes Ad-Hoc Vehiculares usando mapas reales La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES AGENDA OBJETIVOS ESTADO DEL ARTE Introduccin Redes Mviles Ad-Hoc (MANET) Redes Ad-Hoc Vehiculares (VANET) Protocolos de Enrutamiento Modelos de Movilidad Trabajo Relacionado MATERIALES Y MTODOS Simuladores de trfico y red Diagrama de procesos de la simulacin
La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES AGENDA Definicin de escenarios Modelo de propagacin Mtricas de simulacin ANLISIS DE RESULTADOS Comparacin de protocolos de enrutamiento y modelos de movilidad escenario urbano y en carretera Comparacin de escenarios CONCLUSIONES RECOMENDACIONES TRABAJO FUTURO
La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Objetivos Elaborar el Estado del Arte Generar escenarios de movilidad, basados en mapas reales Simular protocolos de enrutamiento. Simular modelos de movilidad. Analizar los resultados obtenidos La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Introduccin Conectividad inalmbrica extendida hacia entornos mviles (ubicuidad). Redes Ad-Hoc Vehiculares (VANETs) con proyeccin a los futuros Sistemas de Transporte Inteligente
Beneficios: Gestin del trfico de forma segura y eficiente. Prevencin y deteccin de accidentes Rutas inteligentes Gestin de flotas y monitoreo de vehculos. Entretenimiento y confort
La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Jerarqua WANET La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES WIRELESS AD-HOC NETWORK (WANET) Wireless Mesh Network (WMN) Mobile Ad-hoc Network (MANET) Wireless Sensor Network (WSN) Vehicle Ad-hoc Network (VANET) Intelligent Vehicle Ad- hoc Network (InVANET) Redes Ad-Hoc Vehiculares (VANETs) La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Energa ilimitada Mayor capacidad computacional Movilidad predecible Escala potencialmente grande Alta movilidad (relativamente: 100 Km/h en autopistas y 60 Km/h en el entorno urbano) Particin de red (por la naturaleza dinmica del trfico, Ejm: en escenarios de baja densidad poblacional el trfico puede llegar a ser tan escaso y por lo tanto haber varios clsteres de nodos aislados) Topologa y conectividad de red que cambian con frecuencia
Caractersticas La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Arquitectura Unidad de Aplicaciones (AU) La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Arquitectura de referencia VANET C2C-CC (a) (b) (c) Dominios de comunicacin La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Espectro DSRC Asignacin de espectro para DSRC La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Protocolos de Enrutamiento La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Comparacin Comparacin La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Modelos de Movilidad La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Modelo Krauss Modelo de seguimiento de autos donde las interacciones de los vehculos son motivadas por la intencin de no chocar unos con otros.
La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Modelo Wagner El supuesto de que las personas suelen planificar el evento futuro mientras conducen. EL tipo de control que los conductores ejercen sobre sus vehculos, no es continuo pero si discreto en el tiempo (puntos de accin)
La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Modelo Kerner Trfico trifsico: Flujo libre Flujo sincronizado Amplio congestionamiento
Modelo de Conduccin Inteligente - IDM Adems de los aspectos relacionados con el vehculo y su entorno, toma en cuenta el comportamiento de los conductores, para lo cual supone tres tipos: agresivo normal y tmido, as como diferenciar entre conductores de autos pequeos y camiones.
La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Trabajo Relacionado Anlisis del rendimiento de los estndares 802.11 y 802.11p sobre un modelo de carretera simple.
Evaluacin del rendimiento de las comunicaciones inter-vehiculares, basadas en las especificaciones de capa PHY y MAC, propuestas por el estndar 802.11p.
Simulacin basada en anlisis de protocolos de enrutamiento ad- hoc, sobre escenarios VANET, urbano y en carretera. Se obtienen resultados comparativos de los protocolos AODV, DSR y OLSR.
Estudio comparativo de modelos de propagacin y modelos de movilidad en redes ad-hoc vehiculares, en el cual se determina que el modelo de propagacin Nakagami es adecuado para simular entornos VANET. La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Simuladores La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Diagrama de procesos para la simulacin Filtro AWK Java Gnuplot Mapas y patrn de movimiento TCL script (NS-2) Trazas nam .tr cbrgen.tcl (conexiones) La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Definicin de escenarios La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Escenario 1 _ Trfico vehicular urbano en la ciudad de Loja Parmetros de generacin de trfico La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES rea de simulacin La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Parmetros de red Escenario 1 _ Trfico vehicular urbano en la ciudad de Loja La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES OBU- 102 La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES WMIC Cisco 2301 La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES WMIC Cisco 2301 La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Escenario 2 _ Trfico vehicular en carretera Parmetros de generacin de trfico La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES rea de simulacin La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Modelo de propagacin La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Mtricas de simulacin Throughput
Packet Delivery Ratio (PDR)
Average delay
Normalized Routing Load (NRL) La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Obtencin y Anlisis de Resultados La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Comparacin de protocolos de enrutamiento y modelos de movilidad Escenario 1 La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Throughput PDR Average delay NRL Comparacin de protocolos de enrutamiento y modelos de movilidad Escenario 2 La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Throughput PDR Average delay NRL Comparacin de escenarios La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Comparacin de escenarios Comparacin de escenarios Comparacin de escenarios Conclusiones El uso de mapas reales y modelos de movilidad, favoreci a la insercin de realismo en la simulacin, sin embargo sigue habiendo incertidumbre en los resultados; pues no se ha considerado en la simulacin del entorno urbano la ubicacin de semforos en las intersecciones de forma semejante a la realidad y el efecto de obstculos caractersticos del medio que necesariamente introducen prdidas en la comunicacin.
Este estudio permiti analizar las prestaciones de las interfaces inalmbricas seleccionadas, pudiendo concluir de forma general que la OBU 102 que opera sobre el estndar 802.11p es apropiada para entornos VANET urbanos y que la WMIC Cisco 2301 sobre la base de 802.11b, tiene mejor desempeo sobre entornos VANET en carretera. La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Conclusiones AODV presenta un buen desempeo sobre el escenario en carretera independientemente de la tecnologa que se seleccione, preferible aplicarlo sobre la base 802.11p, pues aunque signifique incrementar un poco el overhead, se conseguira reducir significativamente el retardo en la transmisin y recepcin de paquetes de datos hacia el destino.
A partir de la evaluacin de los modelos de movilidad sobre los escenarios urbano y en carretera, se concluye que los modelos de movilidad no tienen incidencia importante en el trfico vehicular en carretera, pero si la tienen en el trfico vehicular urbano con tecnologa 802.11b.
En el entorno urbano, CBRP ejecutndose sobre el estndar 802.11b, reduce el nivel de overhead obtenido con el mismo protocolo sobre 802.11p.
DSDV puede ser un buen sustituto de CBRP, en el escenario urbano, ejecutndose sobre el estndar 802.11p, ya que asegurando una entrega de paquetes de datos confiable, minimiza la carga de enrutamiento de forma significativa. La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Conclusiones
AODV tiene mejor desempeo sobre el escenario urbano operando con el estndar 802.11p, principalmente por su bajo overhead y alta escalabilidad.
CBRP puede ser ideal como fuente de enrutamiento en RSUs, debido a que presenta retardos sumamente bajos, principalmente en redes pequeas. Puede ser ptimo para indicar cambio de luces a los semforos en funcin de la presencia-ausencia de vehculos en las intersecciones. (consideracin para trabajos futuros)
En el escenario urbano hay mayor desvanecimiento y multitrayecto, apreciable en los valores de NRL superiores a los del escenario en carretera, que indican que en el escenario urbano los protocolos han requerido del envo de una gran cantidad de mensajes de control para el descubrimiento y mantenimiento de rutas. La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Recomendaciones Por costos de implementacin la simulacin constituye la solucin ms apropiada para predecir el comportamiento de los protocolos de comunicacin sobre redes ad-hoc vehiculares y para examinar las configuraciones bsicas de las tarjetas.
Sera importante considerar una adecuada simulacin del canal de comunicacin, pues aunque se ha introducido con el modelo de propagacin Nakagami los efectos de multitrayecto (desvanecimiento) para los escenarios urbano y en carretera, an se tiene la incertidumbre de que se haya obtenido comunicacin exitosa al 100% con todos los protocolos bajo el estndar 802.11p en el escenario urbano.
La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Recomendaciones En la generacin de escenarios con C4R, es preferible utilizar como mximo dos zonas de downtown, ya que sobrepasar este lmite puede ocasionar errores en la obtencin de la traza de movilidad, o generarla de forma tal; que al ejecutarse en la simulacin con NS-2, no logre completarse el tiempo de simulacin obtenindose trazas *.tr incompletas.
Es recomendable tomarse el tiempo necesario en definir muy bien los escenarios antes de ejecutar las simulaciones, pues la omisin de algn parmetro en la configuracin de red puede arrojar resultados poco confiables.
La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES Trabajo Futuro Se pueden realizar simulaciones VANET con la herramienta VSimRTI, altamente flexible para la preparacin y simulacin de comunicaciones V2X, permitiendo configurar caractersticas especiales, tales como: - semforos - RSUs - a nivel de aplicaciones envo y recepcin de mensajes
Se puede considerar para simulaciones futuras, la colocacin de RSUs, as como para el escenario urbano la ubicacin de los semforos conforme se hallen situados en el escenario real.
Simulacin VANET con nuevos protocolos de enrutamiento.
La Universidad Catlica de Loja UNIVERSIDAD TCNICA PARTICULAR DE LOJA PeF. Vernica Maldonado TITULACIN DE ELECTRNICA Y TELECOMUNICACIONES