Sei sulla pagina 1di 61

Comparacin de Protocolos de

enrutamiento y modelos de movilidad


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