Resumen

Proponemos un algoritmo dinámico de enrutamiento vehicular con predicción de tráfico para mejorar el rendimiento del enrutamiento. La idea principal de nuestro algoritmo es utilizar información de tráfico en tiempo real y predictivo proporcionada por un controlador de enrutamiento central. Para evaluar el rendimiento, desarrollamos un simulador de microtráfico que proporciona redes viales creadas a partir de mapas reales, algoritmos de enrutamiento y vehículos que viajan desde orígenes hasta destinos dependiendo de las condiciones de tráfico. El rendimiento se evalúa mediante una métrica recién definida que revela distribuciones de tiempo de viaje de manera más precisa que una métrica comúnmente utilizada de tiempo de viaje promedio. Nuestros resultados de simulación muestran que nuestro algoritmo de enrutamiento dinámico con predicción supera tanto a los algoritmos de enrutamiento Estáticos como Dinámicos sin predicción bajo diversas condiciones de tráfico y configuraciones viales. También incluimos escenarios de tráfico donde no todos los vehículos cumplen con nuestra estrategia de enrutamiento dinámico con predicción, y los resultados sugieren que se obtiene más de la mitad del beneficio del nuevo algoritmo de enrutamiento incluso cuando solo el 30% de los vehículos cumplen.

• Materias:Algoritmo dinámico Redes Inalámbricas Redes de Comunicación Sistema de colas Teoría de juegos
• Subjects:Dynamic Algorithm Wireless Networks Communication networks Queuing systems Game theory
• Palabras claves:Dinámico; Algoritmo de encaminamiento vehicular; Predicción del tráfico; Evaluación del rendimiento; Simulador de microtráfico; Controlador de encaminamiento
• Keywords:Dynamic; Vehicular routing algorithm; Traffic prediction; Performance evaluation; Microtraffic simulator; Routing controller