Um mecanismo de offloading para redes de sensores veiculares

Detalhes bibliográficos
Autor(a) principal: Douglas Leite Leal Moura
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/40046
Resumo: A rede ad-hoc veicular constitui-se como uma importante fonte de dados para um promissor paradigma de sensoriamento remoto, conhecido como redes de sensores veiculares. As redes de sensores veiculares têm sido amplamente estudadas e provaram ser muito úteis para o monitoramento do ambiente urbano, provendo serviços de informações, gestão eficiente do tráfego e planejamento urbano à longo prazo. A aquisição de uma quantidade massiva de dados de sensoriamento pode gerar uma carga significativa na rede celular e degradar a sua capacidade, por isso estratégias são requisitadas como forma de favorecer a economia da largura de banda e o gerenciamento escalável da rede. Este trabalho apresenta uma abordagem para fazer o offloading dos dados de sensoriamento em uma rede de sensores veiculares. Para isto, os dados que seriam originalmente transmitidos na rede celular serão migrados para uma rede complementar e de baixo custo, baseada em comunicação D2D, para serem submetidos a alguma técnica de redução de dados antes do upload para a estação-base. O problema foi modelado como uma instância do d-hop dominating set e um algoritmo baseado em medida de centralidade foi proposto para determinar um subconjunto de veículos responsáveis pela agregação e upload dos dados. Os experimentos foram realizados a partir de traços de mobilidade de um cenário real e resultados mostraram uma uma redução de até 155.40 kB/s no custo de upload durante o horário de trânsito intenso.
id UFMG_4e3143e7a31b82eb66524de546cf4940
oai_identifier_str oai:repositorio.ufmg.br:1843/40046
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Antonio Alfredo Ferreira Loureirohttp://lattes.cnpq.br/8886634592087842André Luiz Lins de AquinoHeitor Soares Ramos FilhoRicardo Augusto Rabelo Oliveirahttp://lattes.cnpq.br/2911924943989882Douglas Leite Leal Moura2022-03-14T02:03:31Z2022-03-14T02:03:31Z2019-08-09http://hdl.handle.net/1843/40046A rede ad-hoc veicular constitui-se como uma importante fonte de dados para um promissor paradigma de sensoriamento remoto, conhecido como redes de sensores veiculares. As redes de sensores veiculares têm sido amplamente estudadas e provaram ser muito úteis para o monitoramento do ambiente urbano, provendo serviços de informações, gestão eficiente do tráfego e planejamento urbano à longo prazo. A aquisição de uma quantidade massiva de dados de sensoriamento pode gerar uma carga significativa na rede celular e degradar a sua capacidade, por isso estratégias são requisitadas como forma de favorecer a economia da largura de banda e o gerenciamento escalável da rede. Este trabalho apresenta uma abordagem para fazer o offloading dos dados de sensoriamento em uma rede de sensores veiculares. Para isto, os dados que seriam originalmente transmitidos na rede celular serão migrados para uma rede complementar e de baixo custo, baseada em comunicação D2D, para serem submetidos a alguma técnica de redução de dados antes do upload para a estação-base. O problema foi modelado como uma instância do d-hop dominating set e um algoritmo baseado em medida de centralidade foi proposto para determinar um subconjunto de veículos responsáveis pela agregação e upload dos dados. Os experimentos foram realizados a partir de traços de mobilidade de um cenário real e resultados mostraram uma uma redução de até 155.40 kB/s no custo de upload durante o horário de trânsito intenso.The vehicular ad-hoc network is an important data source for a remote sensing paradigm known as vehicular sensor networks. Vehicular sensor networks have been widely studied and proved to be very usefull for urban environmental monitoring, providing information services, efficient traffic management and long-term urban planning. The acquisition of a massive amount of sensing data can generate a significant increase in cellular traffic and reduce network capacity, therefore strategies are required in order to provide bandwidth savings and scalable network management. This work presents an offloading approach for sensing data in a vehicular sensor networks. The data that would originally be transmitted in the cellular network will be migrated to a complementary and low-cost network, based on D2D communication, to be compressed by some data reduction technique and transmitted to the base station. We model the problem as an instance of d-hop dominating set and propose a centrality based algorithm to determine a subset of vehicles to perform aggregation and upload of the data. The experiments used mobility traces from real scenario and results show a decrease of up to 155.40 kB/s in the upload cost during peak hours.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Ciência da ComputaçãoUFMGBrasilICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOhttp://creativecommons.org/licenses/by-nc-nd/3.0/pt/info:eu-repo/semantics/openAccessComputação – TesesRedes veiculares -TesesVANETs - TesesOffloading - TesesRedes veicularesVANETsOffloadingUm mecanismo de offloading para redes de sensores veicularesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALDissertacao2.pdfDissertacao2.pdfapplication/pdf2051515https://repositorio.ufmg.br/bitstream/1843/40046/4/Dissertacao2.pdf860c930a6abd68c1c73a28b6ee1e00a9MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/40046/5/license.txtcda590c95a0b51b4d15f60c9642ca272MD55CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufmg.br/bitstream/1843/40046/2/license_rdfcfd6801dba008cb6adbd9838b81582abMD521843/400462022-03-13 23:03:31.642oai:repositorio.ufmg.br:1843/40046TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2022-03-14T02:03:31Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Um mecanismo de offloading para redes de sensores veiculares
title Um mecanismo de offloading para redes de sensores veiculares
spellingShingle Um mecanismo de offloading para redes de sensores veiculares
Douglas Leite Leal Moura
Redes veiculares
VANETs
Offloading
Computação – Teses
Redes veiculares -Teses
VANETs - Teses
Offloading - Teses
title_short Um mecanismo de offloading para redes de sensores veiculares
title_full Um mecanismo de offloading para redes de sensores veiculares
title_fullStr Um mecanismo de offloading para redes de sensores veiculares
title_full_unstemmed Um mecanismo de offloading para redes de sensores veiculares
title_sort Um mecanismo de offloading para redes de sensores veiculares
author Douglas Leite Leal Moura
author_facet Douglas Leite Leal Moura
author_role author
dc.contributor.advisor1.fl_str_mv Antonio Alfredo Ferreira Loureiro
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8886634592087842
dc.contributor.advisor-co1.fl_str_mv André Luiz Lins de Aquino
dc.contributor.referee1.fl_str_mv Heitor Soares Ramos Filho
dc.contributor.referee2.fl_str_mv Ricardo Augusto Rabelo Oliveira
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2911924943989882
dc.contributor.author.fl_str_mv Douglas Leite Leal Moura
contributor_str_mv Antonio Alfredo Ferreira Loureiro
André Luiz Lins de Aquino
Heitor Soares Ramos Filho
Ricardo Augusto Rabelo Oliveira
dc.subject.por.fl_str_mv Redes veiculares
VANETs
Offloading
topic Redes veiculares
VANETs
Offloading
Computação – Teses
Redes veiculares -Teses
VANETs - Teses
Offloading - Teses
dc.subject.other.pt_BR.fl_str_mv Computação – Teses
Redes veiculares -Teses
VANETs - Teses
Offloading - Teses
description A rede ad-hoc veicular constitui-se como uma importante fonte de dados para um promissor paradigma de sensoriamento remoto, conhecido como redes de sensores veiculares. As redes de sensores veiculares têm sido amplamente estudadas e provaram ser muito úteis para o monitoramento do ambiente urbano, provendo serviços de informações, gestão eficiente do tráfego e planejamento urbano à longo prazo. A aquisição de uma quantidade massiva de dados de sensoriamento pode gerar uma carga significativa na rede celular e degradar a sua capacidade, por isso estratégias são requisitadas como forma de favorecer a economia da largura de banda e o gerenciamento escalável da rede. Este trabalho apresenta uma abordagem para fazer o offloading dos dados de sensoriamento em uma rede de sensores veiculares. Para isto, os dados que seriam originalmente transmitidos na rede celular serão migrados para uma rede complementar e de baixo custo, baseada em comunicação D2D, para serem submetidos a alguma técnica de redução de dados antes do upload para a estação-base. O problema foi modelado como uma instância do d-hop dominating set e um algoritmo baseado em medida de centralidade foi proposto para determinar um subconjunto de veículos responsáveis pela agregação e upload dos dados. Os experimentos foram realizados a partir de traços de mobilidade de um cenário real e resultados mostraram uma uma redução de até 155.40 kB/s no custo de upload durante o horário de trânsito intenso.
publishDate 2019
dc.date.issued.fl_str_mv 2019-08-09
dc.date.accessioned.fl_str_mv 2022-03-14T02:03:31Z
dc.date.available.fl_str_mv 2022-03-14T02:03:31Z
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 http://hdl.handle.net/1843/40046
url http://hdl.handle.net/1843/40046
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/pt/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/pt/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/40046/4/Dissertacao2.pdf
https://repositorio.ufmg.br/bitstream/1843/40046/5/license.txt
https://repositorio.ufmg.br/bitstream/1843/40046/2/license_rdf
bitstream.checksum.fl_str_mv 860c930a6abd68c1c73a28b6ee1e00a9
cda590c95a0b51b4d15f60c9642ca272
cfd6801dba008cb6adbd9838b81582ab
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1801676833528217600