SciELO - Scientific Electronic Library Online

 
vol.24 número4Automatic Detection of Social Isolation Based on Human Behavior AnalysisAxiomatization, Computability and Stability for Discrete Event Time Algorithms índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay artículos similaresSimilares en SciELO

Compartir


Computación y Sistemas

versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546

Resumen

GALLEGO TERCERO, Luis R.; MENCHACA MENDEZ, Rolando  y  RIVERO-ANGELES, Mario E.. Enrutamiento de tráfico con ámbito espacio-temporal en redes vehiculares episódicamente conectadas. Comp. y Sist. [online]. 2020, vol.24, n.4, pp.1539-1559.  Epub 11-Jun-2021. ISSN 2007-9737.  https://doi.org/10.13053/cys-24-4-3467.

El enrutamiento de tráfico con ámbito espacio-temporal para redes vehiculares episódicamente conectadas es un patrón de comunicación en el cual los nodos destino son un conjunto de vehículos que transitan en una región destino durante un intervalo de tiempo predefinido. El enrutamiento de ámbito espacio-temporal es apropiado para dar soporte a aplicaciones de Smart City y de Intelligent Tranportation System (ITS), tal como seguridad en el camino, crowdsensing, entretenimiento y negocios. En este artículo se presenta Oportunistic Greedy Routing over Street-layout Graph (OGRoSG), un novedoso protocolo de comunicación de ámbito espacio-temporal para redes vehiculares episódicamente conectadas. A diferencia de propuestas existentes en la literatura, OGRoSG aprovecha la información disponible en sistemas de navegación modernos, tal como el mapa de las calles y la posición geográfica. En el enrutamiento geográfico voraz (greedy) que realiza el protocolo, la noción de cercanía está basada en el progreso sobre el grafo vial que considera la trayectoria en la que viajan los vehículos. Con este propósito, OGRoSG procesa la región destino y el grafo de calles para crear un árbol de caminos más cortos con una región destino extendida como raíz. Esta región destino extendida garantiza que está formada de un componente conectado de que incluye a todos los nodos que representan intersecciones ubicadas dentro de la región destino. Se evaluó el desempeño de OGRoSG usando simulaciones en NS-3 usando trazas de movilidad generadas en un mapa basado en la ciudad de Murcia, España. Nuestros resultados muestran que OGRoSG supera a variantes espacio-temporales de los protocolos de enrutamiento Epidemic, Spray & Wait y Binary Spray & Wait en términos de porcentaje de entrega y sobrecarga producida en la red.

Palabras llave : Enrutamiento; VANET; DTN; Geocast espacio-temporal; ciudad inteligente; sistema de transporte inteligente.

        · resumen en Inglés     · texto en Español     · Español ( pdf )