Roteamento baseado na informação espaço-temporal de trajetórias em redes veiculares Ad hoc

• Autor(a) principal: Clayson Sandro Francisco de Sousa Celes
• Data de Publicação: 2013
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/ESBF-AE7P4L
• topic: Temporal; Padrões de Trajetorias; VANET; Informação Espaço-; Roteamento; Roteamento (Administração de redes de computadores); Redes de computadores Administração; Computação

Redes veiculares ad hoc (VANETs - Vehicular Ad Hoc NETworks) têm sido frequentemente utilizadas para oferecer soluções de troca de dados em sistemas de transportes inteligentes. Devido às características de alta mobilidade dos nós, frequentes mudanças de topologia e rápidas variações de escalabilidade, um dos principais desafios das VANETs é a concepção de esquemas robustos de encaminhamento de mensagens. Nesse sentido, estratégias baseadas em posição geográfica têm sido frequentemente adotadas em protocolos de roteamento. Além disso, a incorporação de sistema de navegação (GPS - Global Positioning Systems) nos veículos possibilita um avanço no roteamento baseado em informação geográfica, pois as trajetórias dos veículos passam a ser utilizadas no processo de encaminhamento. No entanto, apesar de existirem vários protocolos que exploram o uso de trajetórias de veículos, poucos focam no histórico de trajetórias para auxiliar no processo de encaminhamento de mensagens na rede. Nesta dissertação, são apresentados esquemas de roteamento para redes veiculares, que exploram o uso de informações espaço-temporais de trajetórias de veículos. Primeiramente, o foco é a análise dos dados de trajetórias coletados pelas rotinas dos veículos e a descoberta de padrões de trajetórias, os quais denotam rotas que são frequentemente seguidas pelos usuários entre uma origem e um destino. Em seguida, esses padrões de trajetórias são aplicados como recursos para auxiliar no processo de roteamento de mensagens em uma VANET. A principal contribuição da proposta está relacionada ao aumento da taxa de entrega de pacotes entre usuários pertencentes às VANETs esparsas, as quais são vistas como cenários que trazem dificuldades para construir rotas fim-a-fim. Além da melhoria da taxa de entrega, os resultados mostram a eficiência da solução proposta na detecção de melhores rotas para o encaminhamento de mensagens, assim como uma nova abordagem de roteamento oportunístico baseado no histórico de deslocamento dos veículos.