Você está aqui: Página Inicial curitiba Estrutura do Câmpus Diretorias Diretoria de Pesquisa e Pós-Graduação Mestrado e Doutorado CPGEI Edital de Defesas 2014 CPGEI (Mestrado): Bruno Viana Coutinho-18/11/14

CPGEI (Mestrado): Bruno Viana Coutinho-18/11/14

Defesa Pública de Doutorado do Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
Quando 18/11/2014
das 14h00 até 17h00
Onde Sede Central: Sala C-301
Nome do Contato Prof. Emílio C. G. Wille
Participantes Prof. Emílio C. G. Wille, Dr. Orientador UTFPR
Prof. Hermes Irineu Del Monego, Dr. Co-orientador UTFPR
Banca examinadora:
Prof. Emílio C. G. Wille, Dr. Presidente UTFPR
Prof. Augusto Foronda, Dr. UTFPR
Prof. Marcelo E. Pellenz, Dr. PUCPR
Adicionar evento ao calendário vCal
iCal

G-Net: um protocolo de roteamento baseado em algoritmos genéticos para redes ad hoc veiculares

Resumo: As redes ad hoc são aquelas em que os próprios nós funcionam como roteadores, clientes e servidores ao mesmo tempo. As redes ad hoc móveis são conhecidas como MANETs (Mobile Ad hoc Network) e as VANETs (Vehicle Ad hoc Network) são um tipo de MANET específica para redes veiculares, onde os nós das redes são os próprios veículos equipados com antenas wireless para que possam trocar informações entre si. Na comunicação entre veículos acontecem problemas que as MANETs não estão habilitadas a solucionar. Neste contexto, enquanto nas redes móveis comuns as pessoas se deslocam em pequenos espaços com seus computadores e normalmente existem pontos fixos que facilitam a comunicação constante, nas VANETs a alta mobilidade dos veículos causa diversos problemas como mudanças rápidas e frequentes na topologia da rede, veículos heterogêneos, nós e caminhos disjuntos, obstáculos e exigência de entrega rápida para os quais as MANETs não foram preparadas. O Dynamic Source Route (DSR) é um protocolo de roteamento MANET reativo, ou seja, só descobre rotas entre um nó de origem e um destino quando necessita enviar dados. Por ser “source route”, o protocolo DSR armazena e utiliza vetores de rota (rotas completas) da origem até o destino, diferente de protocolos hop-by-hop que conhecem apenas o próximo salto. Este trabalho apresenta uma proposta de protocolo de roteamento, baseado no DSR, com o uso de algoritmo genético (AG) para atender as exigências das redes VANET. O DSR foi adotado pelo fato de ser um protocolo “source route” que possibilita utilizar técnicas de algoritmo genético, onde os nós podem ser os genes e as rotas são os cromossomos. O novo protocolo criado é chamado de G-Net e possui uma nova forma de funcionamento, modificando totalmente a etapa de manutenção de rotas do DSR. Ele tem o objetivo de atualizar e otimizar as rotas periodicamente de tal forma que as rotas com menor latência sejam escolhidas para transmissão de dados. O trabalho investiga o comportamento do G-Net com relação a taxa média de entrega de dados e sobrecarga de roteamento em relação ao DSR e o AODV (Ad hoc On-demand Distance Vector). A análise destes protocolos de roteamento foi realizada com o gerador de mobilidade VanetMobiSim, para simulação mais realista de movimentos veiculares em ambiente urbano, além de software de simulação de redes ns-3. Experimentos foram realizados com diferentes números de veículos e os resultados mostram que apesar de aumentar a sobrecarga de roteamento em relação ao DSR, o G-Net continua com a sobrecarga inferior ao AODV e apresenta taxa média de entrega de dados superior aos outros dois protocolos nos cenários analisados.
Palavras-chave: VANET. ns-3. VanetMobiSim. Protocolo DSR. Algoritmos Genéticos.

G-Net: a routing protocol based on genetic algorithms for vehicular ad hoc networks

Abstract: Ad hoc networks are those the nodes themselves work like routers, clients and servers simultaneously. Mobile ad hoc networks are known as MANETs and VANETs are a specific MANET to vehicle networks that the nodes are vehicles with wireless radios to exchange information. On communication between vehicles happen problems that MANETs are not qualified to solve. Thus, on simple mobile networks the people move in small spaces with their computers and usually have fixed points that facilitate the constant communication. But in VANETs, the high mobility of vehicles causes many problems as rapid and frequent changes in network topology, heterogeneous vehicles, disjoints nodes and links, obstacles and requiring fast delivery that MANETs were not prepared to solve. The DSR is a reactive routing protocol for MANET that only discovers routes when it needs to send data. The DSR is source route, for this it stores and uses route vectors (complete routes) from source to destination, unlike hop-by-hop protocols that know only the next hop. This document proposes a new routing protocol based on DSR, using genetic algorithm to meet the requirements of VANET networks. The DSR was adopted because it is a source route protocol that enables using genetic algorithm techniques, which nodes can be genes and chromosomes are routes. The new protocol is called G-Net and has a new mode of operation, modifying completely the maintaining routes of DSR. The G-Net aims to update and optimize routes periodically so that the routes with lower latency are chosen for data transmission. The dissertation investigates the behavior about average delivery ratio and routing overhead of the G-Net compared to DSR and AODV. The analysis of these routing protocols was performed with the generator mobility VanetMobiSim for more realistic simulation of vehicle movements in an urban environment, as well as network simulation ns-3 software. Experiments were conducted with different number of vehicle and the results show that despite increasing the routing overhead with respect to DSR, G-net continues with lower overhead in relation to AODV and has an average delivery ratio higher than the two other protocols in analyzed scenarios.
Keywords: VANET. ns-3. VanetMobiSim. DSR Protocol. Genetic Algorithm.

Lista de publicações:

COUTINHO, B. V.; WILLE, Emilio C. G.; MONEGO, H. I. Análise de Desempenho de Protocolos de Roteamento para Redes VANET usando as ferramentas VanetMobiSim e ns-3. In: Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos - SBRC 2014, 2014, Florianópolis - SC.

COUTINHO, B. V.; WILLE, Emilio C. G.; MONEGO, H. I. Performance of Routing Protocols for VANETs: A Realistic Analysis Format. Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication. ACM, 2015.

Ações do documento