Redes automotivas

Disponível somente no TrabalhosFeitos
  • Páginas : 13 (3182 palavras )
  • Download(s) : 0
  • Publicado : 28 de novembro de 2011
Ler documento completo
Amostra do texto
Comparativo entre Algoritmos de Roteamento Utilizados em Redes Veiculares
Renê R. Oliveira, Michelle S. Wangham CTTMAR – Universidade do Vale do Itajaí (UNIVALI) - São José, SC – Brasil
{r.oliveira,wangham}@univali.br

Abstract. This paper presents the main routing algorithms used in vehicular networks, describing its characteristics, function and usage scenarios. Subsequently is presented acomparison among the routing algorithms described taking as benchmarks the usage scenarios, type of packet forwarding, the use of hierarchy between the nodes on the network and reliance on geographic information to be possible sending information. Keywords: Vehicular Networks, Routing Algorithms. Resumo. Este artigo apresenta os principais algoritmos de roteamento utilizados em redes veiculares,descrevendo suas características, funcionamento e cenários de uso. Posteriormente, é apresentado um comparativo entre os algoritmos de roteamento descritos tendo como parâmetros de comparação os cenários de uso, tipo de transmissão de pacotes, a utilização de hierarquia entre os nós existentes na rede e a dependência de informações geográficas para que seja possível o envio de informação.Palavras-chave: Redes Veiculares, Algoritmos de Roteamento.

1. Introdução
Segundo Jameel (1998), muitas aplicações vêm utilizando avanços tecnológicos que incorporam redes ad hoc veiculares, possibilitando aos condutores terem ao seu dispor equipamentos capazes de sinalizar sobre situações adversas e/ou comuns, informando ao condutor com antecedência quanto a acidentes, engarrafamentos e outrassituações. Estas aplicações utilizam um Sistema Inteligente de Transporte (Intelligent Transportation System - ITS). Exemplos dessas aplicações incluem a monitoração cooperativa do tráfego ou prevenção de colisões que utilizam redes veiculares [Li e Wang 2007]. As redes veiculares são formadas por sistemas de comunicação entre veículos que fazem parte de um ambiente de trânsito. As redes veiculares têmseus nós compostos por veículos e por equipamentos fixos que estão presentes ao longo das vias. Todos estes elementos possuem interface de comunicação sem-fio. Todos os nós presentes nestas redes apresentam alta mobilidade e trajetórias que acompanham as extensões das vias de trânsito [Jameel 1998]. Redes móveis incorporadas a um ambiente formado por veículos e todos os componentes que formam vias detrânsito, possuem muitos desafios para que possam ser utilizadas em larga escala [Bechler 2003]. Entre estes, para redes veiculares destacam-se: a alta mobilidade dos nós, o dinamismo dos cenários, a escalabilidade com relação ao número de nós e o tempo reduzido em que dois nós permanecem conectados [Zhao e Cao 2008]. Protocolos utilizados em redes ad

hoc móveis (Mobile ad hoc Network -MANETs) não são adequados para suprir estes desafios, mesmo assim MANETs e as redes ad hoc veiculares possuem características comuns como o dinamismo da topologia da rede (Zhao e Cao 2008). Um dos desafios mais complexos encontrados nas redes veiculares é o cálculo de rotas, por trabalharem com a alta mobilidade dos nós da rede e a instabilidade dos enlaces sem-fio, motivando o levantamento de algoritmosa serem utilizados em redes veiculares para facilitar pesquisas e o desenvolvimento de aplicações. Existem quatro principais classificações de roteamento em redes ad hoc veiculares. São elas [Alves et al. 2009]: baseados em posicionamento, baseados em topologia, baseados em oportunismo e baseados em disseminação de informação. Cada uma destas classificações tem suas peculiaridades, vantagens edesvantagens. Nas próximas sessões serão apresentadas cada uma das classificações e em seguida apresentada uma comparação entre estes algoritmos. O texto está organizado da seguinte forma. A Seção 2 apresenta algoritmos de roteamento baseados em posicionamento e suas características. Em seguida, a Seção 3 apresenta algoritmos de roteamento baseados em topologia, seus objetivos e funcionamentos....
tracking img