Universidade Federal do Rio de Janeiro
Redes 1 - Luís Henrique M. K. Costa

Redes
Veiculares

Ary Neto, Igor Rocha, Paulo Mattos

Redes Veiculares Ad-Hoc (Vehicular Ad-Hoc Networks - VANETs) são uma classe especial de Redes Móveis Ad-Hoc (Mobile Ad-Hoc Networks - MANETs) formadas por veículos e equipamentos de rodovias que possuem tecnologia wireless. A comunicação nas VANETs é feita entre dois automóveis e/ou entre veículos e unidades laterais à pista (placas, sinais, paradais, etc), formando um sistema de transporte inteligente, capaz de trocar informações acerca do tráfego e das condições da pista praticamente em tempo real.

Explicação da tecnologia

Redes veiculares podem usar qualquer tecnologia de rede sem fio como base. As mais comuns são as tecnologias de rádio de curto alcance, como a WLAN (padrão IEEE 802.11 ou ZigBee). Além disso, as tecnologias de celular ou LTE podem ser usadas para as VANETs. Existem três arquiteturas principais de redes veiculares: ad hoc pura, infraestruturada e híbrida.

Grande parte das WLANs são redes com infra-estrutura. A transferência de dados acontece sempre entre uma estação e um ponto de acesso (Access Point). Esses pontos de acesso são nós especiais que permitem captar e retransmitir as mensagens enviadas pelas estações. Nunca uma estação se comunica diretamente com outra estação. O ponto de acesso também pode funcionar como uma ponte para outra rede. Um problema é quando a infra-estrutura da rede é destruida, como por exemplo por um terremoto, deixando a rede inutilizada. Redes de telefonia móvel são um caso típico de redes com infra-estrutura.

As redes Ad Hoc não necessitam de nenhuma infra-estrutura para funcionar, sendo possível cada estação se comunicar com outra sem ajuda de um intermediário. Como nenhum ponto de acesso é necessário para controlar o acesso ao meio, existe uma barreira geográfica: uma estação X só pode se comunicar com uma estação Y se Y estiver dentro do raio de ação de X (onde o sinal desta estação chegue com um mínimo de clareza), ou se existir uma ou mais estações entre X e Y que possam encaminhar a mensagem. Numa rede Ad Hoc, a complexidade das estações é alta porque cada estação tem que implementar mecanismos de acesso ao meio, mecanismos para controlar problemas com “estações escondidas” e mecanismos para prover a qualidade de serviço desejada.

Muitas VANETs usam o IEEE 802.11 que é uma típica rede com infra-estrutura, mas que pode suportar uma rede Ad Hoc.

A tecnologia mais recente para essa rede sem fio é a comunicação por luz visível (VLC). Usando uma fonte de luz ligada e desligada extremamente rapidamente através de um computador, podemos enviar mensagens para um receptor capaz de interpretar esse sinal. A rápida adoção de lâmpadas LED criou uma enorme oportunidade para o VLC junto com o problema do congestionamento do espectro de rádio utilizado pelos sistemas de rádio Wi-Fi e celular. Abaixo, temos um exemplo experimental do uso de VLC em comunicação veicular.

Aplicações

As aplicações de VANETs são comumentes divididas em três categorias:

  • segurança - tem o objetivo de reduzir as chances de acidentes ao fornecer informações sobre perigos encontrados à frente na estrada. Com essas informações, os motoristas expandem seu grau de percepção do trânsito e podem assim tomar melhores decisões, antecipando riscos que normalmente os supreenderiam sem dar tempo de reação, como carros parados à frente, motoristas furando sinais vermelhos, carros em alta velocidade forçando ultrapassagem, entre outros;
  • eficiência de tráfego - as aplicações desse tipo procuram reduzir o tempo de viagem e evitar a criação de congestionamentos. Dois exemplos claros desse tipo são o compartilhamento de informações atualizadas de velocidade média em cada via (como feito no Waze, porém com dados vindos diretamente dos carros que estão nestas vias), e aplicações de sincronização de semáforos, que podem fazer com que os sinais de trânsito se ajustem ao fluxo de veículos em tempo real;
  • entretenimento e conveniência - apesar de o objetivo primário das VANETs ser as duas primeiras categorias apresentadas, a possibilidade de comunicação veículo-a-veículo e entre veículos e pontos de acesso nas vias traz a oportunidade de exploração comercial por diversos atores. Um exemplo disso é a possibilidade de criação de um serviço para informar motoristas acerca de vagas de estacionamento disponíveis numa garagem lotada, reduzindo o tempo gasto vagando pelo estacionamento. Outro exemplo é o envio de conteúdo de marketing relacionado aos arredores do veículo, como restaurantes e hotéis.
No vídeo abaixo podemos ver um exemplo real de uso de VANETs para o estabelecimento de uma direção mais segura.

Protocolos e padrões de Redes Veiculares

Os Estados Unidos da América foram a vanguarda nos esforços para padronizar as redes veículares. Em 1999, a FCC ( Federal Communications Commission) reservou 75MHz do espectro de frequências na faixa de 5,9GHz para as aplicações chamadas DSRC ( Dedicated Short Range Communications). A faixa DSRC é licenciada, porém livre; essa faixa é restrita à aplicação e às tecnologias utilizadas nela, mas não existe cobrança pelo seu uso. Ao redor do mundo também existem outros esforços com o objetivo de reservar partes do espectro da radiofrequência para comunicações veiculares.

A imagem abaixo representa a alocações de canais DSRC:

Imagem retirada de [14]

Arquitetura WAVE

A arquitetura WAVE (Wireless Access to Vehicular Environment) foi desenvolvida pelo IEEE dentro do grupo de trabalho IEEE 802.11. Seu objetivo é padronizar as comunicações veiculares no grupo IEEE 802.11. O padrão é conhecido como IEEE 802.11p WAVE e é definido em seis documentos:

  1. IEEE 802.11: define uma série de padrões de transmissão e codificação para comunicações sem fio;
  2. IEEE 802.11p: define as camadas físicas e de controle de acesso ao meio (MAC) para redes veiculares;
  3. IEEE P1609.1: especifica serviços e interfaces da aplicação de Gerenciamento de Recursos da arquitetura WAVE;
  4. IEEE P1609.2: define formatos e metodos para garantir a segurança da comunicação WAVE;
  5. IEEE P1609.3: define os serviçoes das camadas de rede e de transporte para a pilha WAVE;
  6. IEEE P1609.4: define modificações no padrão IEEE 802.11 para a operação em multiplos canais.

Os documentos IEEE 1609 definem um conjunto de padrões para a comunicação em ambientes WAVE. Seu principal objetivo é prover um conjunto de interfaces padrão para os fabricantes de automóveis. Isso é importante pois torna possivel que exista interoperabilidade entre todos os dispositivos fabricados. O padrão deve considerar também que os veículos se deslocam a altas velocidades e portante as cominicações devem ser concluidas em pequenos intervalos de tempo, atendendo assim os requisitos dos Sistemas Inteligentes de Transporte. A tabela abaixo descreve as nomenclaturas usadas nos documentos da família IEEE 1609:

Dispositivo WAVE Dispositivo que implementa a subcamada MAC e a camada física de acordo com o padrao WAVE
Unidade de Bordo
(On Board Unit – OBU)
Dispositivo WAVE movel capaz de trocar informação com outras OBUs ou RSUs
Unidades de Acostamento
(Road Side Unit – RSU)
Dispositivo WAVE estacionário capaz de trocar informação com outras OBUs
Gerente de Recursos
(Resources Manager - RM)
Aplicação WAVE tipicamente executava nas RSUs
Processador de Comandos de Recursos
(Resource Command Processor - RCP)
Aplicação WAVE executadas em uma OBU
Aplicações do Gerente de Recursos
(Resource Manager Applications – RMAs)
Aplicações executadas em dispositivos remotamente conectados a RSUs
WBSS
(WAVE Basic Service Set)
Conjunto de estações WAVE consistindo de um provedor de WBSS e zero ou mais usuarios de WBSS
WSM
(WAVE Short Message)
Mensagem curta WAVE, enviada pelo protocolo WSMP
Provedor de WBSS Dispositivo iniciador de um WBSS ou emissor de WSMs
Usuário de WBSS Dispositivo associado a um WBSS ou destinatario de WSMs
Tabela extraida de [14]

IEEE P1609.1 – Gerente de Recursos

Na arquitetura WAVE as RSUs são, em sua maioria, dispositivos estáticos que hospedam aplicações e oferecem serviços, enquanto as OBUs executam aplicações que utilizam determinados serviços. Este padrão especifica serviços e interfaces do RM que tipicamente é uma aplicação executada em uma RSU. O RM se comunica com a aplicação RCP, executada em uma OBU. O RM se comunica também se comunica com RMAa, que são aplicações executadas em dispositivos remotamente conectados a RSUs.

O principal objetivo deste padrão é favorecer a interoperabilidade de aplicações WAVE, de forma a simplificar a OBU e assim reduzir seu custo e/ou aumentar seu desempenho. Isso ocorre pois a OBU não é obrigada a interpretar mensagens de aplicação. O processamento pode ser movido para a RSU ou para um dispositivo conectado a RSU.


IEEE P1609.2 – Segurança

O padrão IEEE P1609.2 define formatos seguros de processamento de mensagens. Ele também define as circunstâncias nas quais devem ser usadas mensagens seguras e como essas mensagens devem ser processadas, de acordo com o seu proposito. O padrão define a utilização de ferramentas de segurança tradicionais, como Infraestrutura de Chaves Publicas (PKI) e certificação.

O padrão P1609.2 define também um subconjunto das OBUs, chamados Public Safety OBUs – PSOBUs (Unidade de Bordo de Segurança Pública). As PSOBUs equipa veículos ligados à segurança pública como viaturas policiais, e são responsáveis por operar aplicações especificas relacionadas à segurança pública, como controle de sinais de trânsito.


IEEE P1609.3 – Serviços de Rede

Esse padrão especifica os serviços das camadas de controle de enlace lógico ( Logical Link Control - LLC), de rede e de transporte. A comunicação WAVE pode utilizar IPv6 ou WSMs. O padrão IEEE1609.3 também define a MIB para a pilha WAVE.

Imagem retirada de [14]

Como ilustrado na imagem acima, a pilha WAVE possui um plano de Gerenciamento e um plano de dados:

O plano de dados define os protocolos de comunicação responsáveis pelo envio de dados gerados pelas aplicações assim como tráfego gerado entre as entidades do plano de gerenciamento em máquinas diferentes, ou entre entidades de gerenciamento e aplicações. Ele consiste em quatro serviços: o LLC, protocolo de redes IPv6, os protocolos de transporte UDP e TCP, e o protocolo WSMP.

O plano de gerenciamento é encarregado pela configuração e manutenção do sistema. Os serviços do plano de dados são utilizados para a transmissão de informação entre os dispositivos. O plano de gerenciamento implementa os seguintes serviços: registro de aplicações, gerenciamento de WBSS, monitoramento da utilização de canais, configuração do IPv6, monitoramento do indicador de potência de recepção do canal e manutenção da base de dados do gerenciamento.


IEEE P1609.4 – Operação de Múltiplos Canais

A arquitetura WAVE define a utilização de um canal de controle (Control Channel - CCH) e multiplos canais de serviço (Service Chanel - SCH). Ao ser inicializado, um dispositivo WAVE deve monitorar o CCH à espera de anuncios de serviço WAVE (WAVE Service Add - WSA) que contem o número do SCH a ser utilizado para um determinado serviço.

Dispositivos WAVE com apenas uma interface de rádio não são capazes de monitorar o CCH enquanto utilizam uma SCH. Nesses casos é preciso uma sincronização entre os dispositivos para que o intervalo CCH seja comum a todos. Depois de serem sincronizados esses dispositivos podem monitorar periodicamente o CCH em intervalos especificos, um intervalo CCH seguido por um intervalo SCH. A duração dos intervalos é definida pelo padrão IEEE 1609.4

A imagem abaixo representa a subcamada MAC com multiplos canais WAVE.

Imagem retirada de [14]

IEEE 802.11p

Os padrões IEEE P1609.4 e IEEE 802.11p definem algumas mudanças na subcamada MAC desvcita no padrão IEEE 802.11. O padrão IEEE 802.11p é uma extensão da familia de protocolos IEEE 802.11. Ele se baseia principalmente no IEEE 802.11a, porém opera na faixa DSRC (5,9GHz).O padrão 802.11p faz tres modificações principais na camada física do IEEE 802.11a. Foram evitadas muitas e grandes alterações para que não fosse necessária uma nova tecnologia de radiotransmissão para se utilizar o IEEE 802.11p.

  • A primeira modificação é o estreitamento da largura dos canais de 20MHz para 10MHz. A utilização de canais mais estreitos compensa o maior espalhamento do atraso RMS esperado em ambientes veiculares.
  • A segunda modificação estabelece requisitos mais restritos de desempenho do receptor de rádio, se comparado a IEEE 802.11a, em especial com relação a rejeição de canais adjacentes. Dessa forma espera-se reduzir a interferência entre canais, problema significativo em cenários onde há grande densidade de veículos.
  • A terceira modificação, específica à utilização dos rádios IEEE 802.11p nos EUA, no espectro DSRC, define quatro máscaras de transmissão dedicadas a quatro classes de operação distintas.

Conclusão

Embora já esteja em desenvolvimento há quase 10 anos, a tecnologia de redes veiculares ainda não foi adotada efetivamente na indústria em larga escala por conta dos diversos desafios que o meio acadêmico ainda trabalha para solucionar, como a dificuldade de garantir uma entrega de pacotes confiável o suficiente para que serviços de segurança rodoviária possam ser implementados com base nessa comunicação. A tecnologia avança a cada ano, entretanto, e com o advento dos carros autônomos se torna cada vez mais necessário que os protocolos sejam aperfeiçoados para garantir uma comunicação efetiva entre os diversos dispositivos que fazem parte desse novo sistema de trânsito.

Com o grande foco atual que a Internet of Things e os sistemas descentralizados vêm ganhando, é seguro afirmar que começaremos a sentir os benefícios do uso de VANETs num futuro próximo, sobretudo pela preocupação de se melhorar a eficiência dos sistemas urbanos com o emprego de tecnologia avançada, seguindo a tendência das chamadas smart cities.

Perguntas

  1. Qual faixa de frequências a FCC alocou para o protocolo DSRC nos EUA?

    Foram alocados 75MHz na faixa de 5,9GHz.

  2. Qual a largura dos canais de comunicação segundo o IEEE 802.11p? Ele foi estreitado ou alargado em relação ao IEEE 802.11a? Qual o motivo dessa mudança?

    10MHz, tendo sido estreitado em relação ao IEEE 802.11a que tinha 20MHz de largura. A utilização de canais mais estreitos compensa o maior espalhamento do atraso RMS esperado em ambientes veiculares.

  3. Quais são os dois tipos possíveis de comunicação numa VANET? Cite uma aplicação para cada um deles.

    V2V: compartilhamento de informações sobre condições da pista.
    V2I: informação sobre pontos de interesse na estrada.

  4. Cite uma vantagem e uma desvantagem da arquitetura ad hoc para VANETs

    Vantagem: independência de infraestrutura de pontos de acesso.
    Desvantagem: alta complexidade das estações.

  5. Cite e explique uma tecnologia que pode ser usada para amenizar o problema da sobrecarga de banda nas VANETs

    Visible Light Communication (VLC). A informação é passada através de luz visível “piscada” em altas frequências

Referências Bibliográficas

  1. Title: "A Study on Vehicular Ad Hoc Networks"
    Authors: Viswacheda Duduku. V, Ali Chekima, Farrah Wong, Jamal Ahmad Dargham
    Published by the IEEE.
  2. Title: "Vehicular Ad-hoc Networks (VANETs) dynamic performance estimation routing model for city scenarios"
    Authors: Mayada Abdelgadir, Rashid Saeed, Abuagla Babiker
    Published by the IEEE.
  3. Title: "Vehicular Ad Hoc Networks (VANET): Architectures, methodologies and design issues"
    Authors: B. Ayyappan, P. Mohan Kumar
    Published by the IEEE.
  4. Title: "Routing in Vehicular Ad-hoc Networks: A Survey on Single- and Cross-Layer Design Techniques, and Perspectives"
    Authors: Azlan Awang, Khaleel Husain, Nidal Kamel, Sonia Aïssa
    Published by the IEEE.
  5. Title: "The Security of Vehicular Adhoc Networks"
    Authors: Farzad Sabahi
    Published by the IEEE.
  6. Title: "Vehicular Technologies - Deployment and Applications" Chapter: "Smart Vehicles, Technologies and main Applications in Vehicular Ad hoc Networks"
    Authors: Anna Maria Vegni, Mauro Biagi, Roberto Cusani.
    Published by InTech in February 2013.
  7. Conceito de Redes com Infra-estrutura e Ad Hoc. Grupo de Teleinformática e Automação – Universidade Federal do Rio de Janeiro (UFRJ) Rio de Janeiro – RJ – Brasil. Acessado em 05 de maio de 2018 por ; https://www.gta.ufrj.br/grad/00_2/ieee/redes.htm;
  8. Dr Gordon Povey. What is Visible Light Communication?. University of Edinburgh’s Institute for Digital Communications. Acessado em 06 de maio de 2018 por ; http://visiblelightcomm.com/what-is-visible-light-communication-vlc/;
  9. Igor V. Campbell, Rafael S. Alves, Miguel Elias M. Campista, Luís Henrique M. K. Costa, Otto Carlos M. B. Duarte, Marcelo G. Rubinstein. Um algoritmo para o suporte a ultrapassagem de veículos usando redes ad-hoc veiculares. Grupo de Teleinformática e Automação - PEE/COPPE - DEL/POLI - Universidade Federal do Rio de Janeiro (UFRJ). PEL/DETEL/FEN - Universidade do Estado do Rio de Janeiro (UERJ). Acessado em 06 de maio de 2018 por https://www.gta.ufrj.br/ftp/gta/TechReports/CAC09.pdf;
  10. Vitor Borges C. da Silva, Miguel Elias M. Campista e Luís Henrique M. K. Costa. Uma Estratégia de Cache Proativo para Distribuição de Conteúdo em Redes Veiculares. GTA/PEE-COPPE/DEL-Poli – Universidade Federal do Rio de Janeiro (UFRJ). Acessado em 06 de maio de 2018 por https://www.gta.ufrj.br/ftp/gta/TechReports/SCC15.pdf;
  11. Marcus de L. Braga, Alyson de J. dos Santos, Aloysio C. P. Pedroza and Luís H. M. K. Costa. Planejamento de Rotas com Algoritmos Anytime em Redes Veiculares na Plataforma Raspberry Pi. GTA/PEE-COPPE/DEL-Poli – Universidade Federal do Rio de Janeiro (UFRJ). Acessado em 06 de maio de 2018 por https://www.gta.ufrj.br/ftp/gta/TechReports/BSP14.pdf;
  12. Eduardo de Mello Castanho. Um sistema cooperativo de precisão de posicionamento GNSS para redes veiculares. Universidade Federal do Rio de Janeiro (UFRJ). Acessado em 06 de maio de 2018 por https://www.gta.ufrj.br/ftp/gta/TechReports/Castanho18/Castanho18.pdf;
  13. João B. Pinto Neto, Lucas C. Gomes, Eduardo M. Castanho, Miguel Elias M. Campista e Luís Henrique M. K. Costa. Um Algoritmo para Cálculo de Distância Segura de Frenagem para Prevenção de Colisão Dianteira em Redes Veiculares. GTA/PEE-COPPE/DEL-Poli – Universidade Federal do Rio de Janeiro (UFRJ) e Instituto Federal de Educação, Ciência e Tecnologia de Rondônia - IFRO. Acessado em 06 de maio de 2018 por https://www.gta.ufrj.br/ftp/gta/TechReports/NGC16.pdf;
  14. José Geraldo Ribeiro Júnior, Igor M. Quintanilha, Miguel Elias M. Campista, Luís Henrique M. K. Costa. Sistema para Monitoramento Descentralizado de Trânsito Baseado em Redes Veiculares Infraestruturadas. GTA/PEE-COPPE/DEL-Poli – Universidade Federal do Rio de Janeiro (UFRJ) e Centro Federal de Educação Tecnológica de Minas Gerais - CEFET-MG Leopoldina – MG. Acessado em 06 de maio de 2018 por https://www.gta.ufrj.br/ftp/gta/TechReports/JCC13.pdf;
  15. Rafael dos S. Alvez. Igor do V. Campbell, Rodrigo de S.Couto, Miguel Elias M. Campista, Igor M. Moraes, Marcelo G. Rubinstein, Luís Henrique M. K. Costa, Otto Carlos M.B. Duarte e Michel Abdalla. Sistema para Monitoramento Redes Veiculares: Princípios, Aplicações e Desafios. GTA/PEE-COPPE/DEL-Poli – Universidade Federal do Rio de Janeiro (UFRJ). Acessado em 26 de maio de 2018 por https://www.gta.ufrj.br/ftp/gta/TechReports/ACC09.pdf;