Use este identificador para citar ou linkar para este item:
http://repositorio.ufla.br/jspui/handle/1/46055
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Campos, Cairo Aparecido | - |
dc.date.accessioned | 2021-01-21T16:32:21Z | - |
dc.date.available | 2021-01-21T16:32:21Z | - |
dc.date.issued | 2021-01-21 | - |
dc.date.submitted | 2020-11-30 | - |
dc.identifier.citation | CAMPOS, C. A. RHBS: Roteamento Hierárquico Baseado em Setores para Redes Veiculares. 2020. 85 p. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2021. Reproduzido com permissão da Springer Nature. | pt_BR |
dc.identifier.uri | http://repositorio.ufla.br/jspui/handle/1/46055 | - |
dc.description.abstract | In vehicular networks ad hoc, one of the biggest difficulties encountered is maintaining stable communication between vehicles. The high mobility and dynamic topology of the vehicles interrupt routes established between two communicating vehicles. To try to minimize this problem, a large number of routing protocols have been developed and classified according to their properties. Among them, cluster-based protocols and geographical protocols have gained prominence. These two classes of protocols, in general, allow for a smaller overhead of control messages and a shorter latency time. However, they are not always adapted to the unique characteristics of cities. Aiming at better performance for the urban environment, this work proposes the Sector-Based Hierarchical Routing (SBHR) protocol. In this protocol, each cluster is a sector bounded by a set of streets that have parking lots. Vehicles parked in these car parks form a backbone that interconnects all sectors. The backbone is used to route control messages and data messages geographically. In each sector, there is also a vehicle parked with the Cluster Head (CH) function. The CH receives the mobile vehicles’ position in its sector and provides a vehicle’s position when requested. In addition to this special status vehicle, there is also a vehicle parked with Second Level Cluster Head (CH2) status close to the center of the geographical area where the sectors are located. This vehicle receives update tables from the CHs and therefore knows all the vehicles in motion in each sector. CH2 is also consulted when a CH does not know a vehicle’s position. In the SBHR, when a source mobile vehicle receives a destination mobile vehicle’s position via a CH or CH2, it sends a data message towards this position. The SBHR after its development was compared with the reactive Ad-hoc On-Demand Distance Vector (AODV) protocol showing a shorter latency time and a smaller number of messages in four of the five evaluated communications. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Lavras | pt_BR |
dc.rights | restrictAccess | pt_BR |
dc.subject | Rede veicular | pt_BR |
dc.subject | Backbone | pt_BR |
dc.subject | Roteamento baseado em cluster | pt_BR |
dc.subject | Roteamento geográfico | pt_BR |
dc.subject | Ad-hoc On-Demand Distance Vector (AODV) | pt_BR |
dc.subject | Vehicular network | pt_BR |
dc.subject | Cluster-based routing | pt_BR |
dc.subject | Geographic routing | pt_BR |
dc.subject | Urban environment | pt_BR |
dc.title | RHBS: Roteamento Hierárquico Baseado em Setores para Redes Veiculares | pt_BR |
dc.title.alternative | SBHR: Sector-Based Hierarchical Routing for Vehicular Networks | pt_BR |
dc.type | dissertação | pt_BR |
dc.publisher.program | Programa de Pós-Graduação em Ciência da Computação | pt_BR |
dc.publisher.initials | UFLA | pt_BR |
dc.publisher.country | brasil | pt_BR |
dc.contributor.advisor1 | Heimfarth, Tales | - |
dc.contributor.advisor-co1 | Giacomin, João Carlos | - |
dc.contributor.referee1 | Bettio, Raphael Winckler de | - |
dc.contributor.referee2 | Freitas, Edison Pignaton de | - |
dc.description.resumo | Em redes veiculares ad hoc, uma das maiores dificuldades encontradas é manter a comunicação estável entre os veículos. A alta mobilidade e topologia dinâmica dos veículos interrompem as rotas estabelecidas entre dois veículos em comunicação. Para tentar minimizar esse problema, um grande número de protocolos de roteamento foram desenvolvidos e classificados de acordo com suas propriedades. Entre eles, os protocolos baseados em cluster e os protocolos geográficos ganharam destaque. Essas duas classes de protocolos, em geral, permitem um menor overhead de mensagens de controle e um menor tempo de latência. No entanto, nem sempre estão adaptados às características únicas das cidades. Visando um melhor desempenho para o ambiente urbano, este trabalho propõe o protocolo de Roteamento Hierárquico Baseado em Setores (RHBS). Neste protocolo cada cluster é um setor delimitado por um conjunto de ruas que possuem estacionamentos. Os veículos estacionados nestes estacionamentos formam um backbone que interligam todos os setores. O backbone é utilizado para rotear de forma geográfica, mensagens de controle e dados. Em cada setor há também um veículo estacionado com a função de Cluster Head (CH). O CH recebe a posição dos veículos moveis do seu setor e fornece a posição de um veículo quando requisitada. Além deste veículo de status especial, há também um veículo estacionado com o status de Cluster Head de Segundo Nível (CH2) próximo ao centro da área geográfica onde se localiza os setores. Este veículo recebe tabelas de atualização dos CHs e portanto, conhece todos os veículos em movimento em cada setor. O CH2 também é consultado quando a posição de um veículo não é conhecida por um CH. No RHBS, quando um veículo móvel de origem recebe a posição de um veículo móvel de destino por meio de um CH ou CH2, envia uma mensagem de dados em direção a esta posição. O RHBS após seu desenvolvimento foi comparado com o protocolo reativo Ad-hoc On-Demand Distance Vector (AODV) mostrando um menor tempo de latência e uma menor quantidade de mensagens em quatro das cinco comunicações avaliadas. | pt_BR |
dc.publisher.department | Departamento de Ciência da Computação | pt_BR |
dc.subject.cnpq | Ciência da Computação | pt_BR |
dc.creator.Lattes | http://lattes.cnpq.br/2433921004365040 | pt_BR |
Aparece nas coleções: | Ciência da Computação - Mestrado (Dissertações) |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
DISSERTAÇÃO_RHBS Roteamento Hierárquico Baseado em Setores para Redes Veiculares.pdf | 1,61 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.