Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal

Detalhes bibliográficos
Autor(a) principal: Sanches, Matheus Ferraroni, 1996-
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1639122
Resumo: Orientador: Leandro Aparecido Villas
id UNICAMP-30_7ea33f9e929671a4f4ffe2068c2573b3
oai_identifier_str oai::1129126
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinalAllocation of RoadSide Units aware of obstacles and different signal propagation modelsCiência da computaçãoRedes de computadoresOtimização combinatóriaAlgoritmos evolutivosComputer scienceComputer networksCombinatorial optimizationEvolutionary algorithmsOrientador: Leandro Aparecido VillasDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Os avanços em tecnologias de informação e comunicação têm oferecido condições para que possam ser criados diversos serviços que melhoram a mobilidade urbana e, consequentemente, a vida das pessoas. Para que esses serviços funcionem da maneira como foram planejados é necessário alcançar requisitos mínimos de latência, disponibilidade e confiança. Com a utilização de Roadside Units (RSUs) é possível estabelecer a comunicação entre veículos e infraestrutura, desempenhando papel fundamental para atender tais requisitos. Para que as RSUs possam ter a maior cobertura possível, é necessário que a alocação desses dispositivos seja feito, de modo eficaz, maximizando a área coberta e evitando desperdiçar recursos com coberturas de RSUs sobrepostas, já que o custo dos equipamentos e de implantação são elevados. Para realizar uma boa alocação de RSUs é preciso que as áreas de cobertura desses dispositivos estejam bem definida, considerando o impacto causado por obstáculos que estão presentes no cenário. Além disso, definir a área de cobertura utilizando modelos de propagação de sinal ideais também pode resultar em diferenças para o mundo real. Dessa forma, o trabalho atual apresenta o mapeamento da cobertura das RSUs utilizando simuladores, realiza alocação com um algoritmo genético e apresenta um caso de uso. Para auxiliar trabalhos futuros e outros pesquisadores foi desenvolvido uma ferramenta capaz de definir a área de cobertura de uma dispositivo, considerando diversos parâmetros da comunicação e do cenário. Uma nova alocação das RSUs também foi feita utilizando a ferramenta proposta, considerando diferentes modelos de propagação de sinal. O impacto nas aplicações é de um aumento de aproximadamente 15% na precisão da visualização da rede, que se trata de uma métrica para representar o quão bem uma central consegue receber conhecimento e representar a situação atual, o que pode ter uma grande influência no desempenho da aplicaçãoAbstract: Advances in information and communication technology grant the conditions to create various services that improve the urban mobility and, consequently, increase the quality of life of the people. In order for these services to function properly, it is necessary to achieve minimum requirements for latency, availability and reliability. The use of Roadside Units (RSUs) allows communication between vehicles and infrastructure, playing a fundamental role in meeting these requirements. In order for RSUs have the biggest coverage area, it is necessary that the deployment of these devices is done, effectively, maximizing the covered area and avoiding wasting resources with overlapping coverage areas of RSUs, since the cost of the equipments and implantation are high. To achieve a good allocation of the RSUs, it is necessary that the coverage of these devices are well defined, considering the impact caused by obstacles that are present in the scenario. In addition, defining the coverage using ideal signal propagation models can also result in differences to the real world. In this way, this work presents the mapping of the coverage area of RSUs using simulators, performs allocation. To assist future work and other researchers, a tool was developed capable of defining the communication area of a device, considering several communication and scenario parameters. A new RSU allocation was also made using the proposed tool, considering different models of signal propagation. The impact on applications is an increase of approximately 15% in the precision of the visualization of the network, which is a metric used to represent how good a central can receive knowledge and represent the actual situation, which can have a great impact on the performance of the applicationMestradoCiência da ComputaçãoMestre em Ciência da Computação[s.n.]Villas, Leandro Aparecido, 1983-Yokoyama, Roberto SadaoWanner, Lucas FranciscoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASSanches, Matheus Ferraroni, 1996-20202020-04-27T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf1 recurso online (80 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1639122SANCHES, Matheus Ferraroni. Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal . 2020. 1 recurso online (80 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1639122. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1129126Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2020-07-03T12:28:20Zoai::1129126Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2020-07-03T12:28:20Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal
Allocation of RoadSide Units aware of obstacles and different signal propagation models
title Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal
spellingShingle Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal
Sanches, Matheus Ferraroni, 1996-
Ciência da computação
Redes de computadores
Otimização combinatória
Algoritmos evolutivos
Computer science
Computer networks
Combinatorial optimization
Evolutionary algorithms
title_short Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal
title_full Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal
title_fullStr Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal
title_full_unstemmed Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal
title_sort Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal
author Sanches, Matheus Ferraroni, 1996-
author_facet Sanches, Matheus Ferraroni, 1996-
author_role author
dc.contributor.none.fl_str_mv Villas, Leandro Aparecido, 1983-
Yokoyama, Roberto Sadao
Wanner, Lucas Francisco
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Sanches, Matheus Ferraroni, 1996-
dc.subject.por.fl_str_mv Ciência da computação
Redes de computadores
Otimização combinatória
Algoritmos evolutivos
Computer science
Computer networks
Combinatorial optimization
Evolutionary algorithms
topic Ciência da computação
Redes de computadores
Otimização combinatória
Algoritmos evolutivos
Computer science
Computer networks
Combinatorial optimization
Evolutionary algorithms
description Orientador: Leandro Aparecido Villas
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-04-27T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1639122
SANCHES, Matheus Ferraroni. Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal . 2020. 1 recurso online (80 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1639122. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1639122
identifier_str_mv SANCHES, Matheus Ferraroni. Alocação de "RoadSide Units" ciente de obstáculos e diferentes modelos de propagação de sinal . 2020. 1 recurso online (80 p.) Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1639122. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1129126
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (80 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189161655074816