Um mecanismo de offloading para redes de sensores veiculares
Autor(a) principal: | |
---|---|
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 |