Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | LOCUS Repositório Institucional da UFV |
Texto Completo: | http://www.locus.ufv.br/handle/123456789/8531 |
Resumo: | O constante aumento no número de acidentes e congestionamentos causa impactos negativos em diversas áreas, como economia, meio ambiente e saúde. Para minimizar os problemas de trânsito, é essencial que se conheça as condições da via. Como sistemas atuais para monitoramento automatizado de trânsito requerem alto custo de instalação e manutenção, especialmente por serem dependentes de uma estrutura que conecte os veículos a um elemento central (responsável por calcular e divulgar as condições da via), sistemas baseados em infraestruturas descentralizadas vêm ganhando força na comunidade cientifica. Todavia, sem o auxílio de dispositivos GPS, estes sistemas não são capazes de garantir que as informações mais recentes serão preservadas, devido à falta de sincronismo dos relógios internos de unidades de bordo e de acostamento. Este trabalho apresenta o DOCS4V (Decentralized and Offline Community-based System for Vehicles), um sistema descentralizado para monitoramento e divulgação das condições de trânsito baseado no compartilhamento de dados colaborativos, onde unidades de bordo e unidades de acostamento, que não precisam estar interligadas entre si, nem a um ponto central, trocam informações a fim de atualizar suas tabelas de condições sobre cada trecho da via. Alertas de obstáculos são propagados via broadcast como forma de disseminar as informações em tempo hábil aos veículos interessados. A falta de sincronismo entre os relógios é minimizada por meio de um mecanismo que atribui tempos de vida relativos para as informações geradas, a serem interpretados de acordo com o relógio local dos dispositivos. Cada dispositivo é responsável por decrementar a cada segundo o valor do tempo de vida útil da informação baseado no horário local. Para validar o funcionamento do DOCS4V em ambientes reais, simulações usando o padrão IEEE 802.11p foram executadas por meio do simulador de eventos discretos NS-3 integrado ao modelo de mobilidade IDM e ao modelo de troca de pista MOBIL. Como cenário, usou-se como referência as características físicas e de trânsito da Marginal Tietê, localizada na cidade de São Paulo, cuja análise histórica sobre volumes aponta um de seus trechos como o mais carregado da América do Sul. A comparação dos resultados obtidos com os dados de um GPS simulado mostram que DOCS4V é acurado em estimar as condições de trânsito e eficiente em disseminar alertas de obstáculos, com baixo atraso de rede, pequeno volume de tráfego e altos índices de quadros entregues com sucesso. |
id |
UFV_4e4e26684d854396b66e8056db8184fa |
---|---|
oai_identifier_str |
oai:locus.ufv.br:123456789/8531 |
network_acronym_str |
UFV |
network_name_str |
LOCUS Repositório Institucional da UFV |
repository_id_str |
2145 |
spelling |
Ribeiro Júnior, José GeraldoSilva, Fabrício AguiarAlmeida, Thales Teixeira dehttp://lattes.cnpq.br/2904895855950263Nacif, José Augusto Miranda2016-09-08T17:19:31Z2016-09-08T17:19:31Z2016-04-27ALMEIDA, Thales Teixeira. Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos. 2016. 85f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2016.http://www.locus.ufv.br/handle/123456789/8531O constante aumento no número de acidentes e congestionamentos causa impactos negativos em diversas áreas, como economia, meio ambiente e saúde. Para minimizar os problemas de trânsito, é essencial que se conheça as condições da via. Como sistemas atuais para monitoramento automatizado de trânsito requerem alto custo de instalação e manutenção, especialmente por serem dependentes de uma estrutura que conecte os veículos a um elemento central (responsável por calcular e divulgar as condições da via), sistemas baseados em infraestruturas descentralizadas vêm ganhando força na comunidade cientifica. Todavia, sem o auxílio de dispositivos GPS, estes sistemas não são capazes de garantir que as informações mais recentes serão preservadas, devido à falta de sincronismo dos relógios internos de unidades de bordo e de acostamento. Este trabalho apresenta o DOCS4V (Decentralized and Offline Community-based System for Vehicles), um sistema descentralizado para monitoramento e divulgação das condições de trânsito baseado no compartilhamento de dados colaborativos, onde unidades de bordo e unidades de acostamento, que não precisam estar interligadas entre si, nem a um ponto central, trocam informações a fim de atualizar suas tabelas de condições sobre cada trecho da via. Alertas de obstáculos são propagados via broadcast como forma de disseminar as informações em tempo hábil aos veículos interessados. A falta de sincronismo entre os relógios é minimizada por meio de um mecanismo que atribui tempos de vida relativos para as informações geradas, a serem interpretados de acordo com o relógio local dos dispositivos. Cada dispositivo é responsável por decrementar a cada segundo o valor do tempo de vida útil da informação baseado no horário local. Para validar o funcionamento do DOCS4V em ambientes reais, simulações usando o padrão IEEE 802.11p foram executadas por meio do simulador de eventos discretos NS-3 integrado ao modelo de mobilidade IDM e ao modelo de troca de pista MOBIL. Como cenário, usou-se como referência as características físicas e de trânsito da Marginal Tietê, localizada na cidade de São Paulo, cuja análise histórica sobre volumes aponta um de seus trechos como o mais carregado da América do Sul. A comparação dos resultados obtidos com os dados de um GPS simulado mostram que DOCS4V é acurado em estimar as condições de trânsito e eficiente em disseminar alertas de obstáculos, com baixo atraso de rede, pequeno volume de tráfego e altos índices de quadros entregues com sucesso.The steady increase in the number of accidents and congestions negatively impacts various areas, such as economy, environment and health. To minimize traffic problems, it is essential to know the road conditions. As current systems for automated traffic monitoring require expressive installation and maintenance, being dependent on a structure that connects vehicles to a central element (responsible for calculating and broadcasting the road conditions), systems based on decentralized infrastructures are gaining traction in the scientific community. However, without the aid of GPS devices, these systems are unable to ensure the preservation of the latest informa- tion, due to the lack of synchronization of the internal clocks of onboard and roadside units. This paper presents DOCS4V (Decentralized and Offline Community-based System for Vehicles), a decentralized system for monitoring and reporting on traffic conditions based on the sharing of collaborative data. Onboard and roadside units, which do not to be interconnected nor connected to a central point, exchange information in order to update their condition tables for each road segment. Information about obstacle alerts are broadcast to interested vehicles in a timely manner. The lack of synchronization between clocks is minimized through a mechanism that assigns a lifetime relative to generated information, to be interpreted according to the local clock of devices. Each device is responsible for decrementing the value of the information lifetime every second, based on the local time. To validate the performance of DOCS4V in real environments, simulations using the IEEE 802.11p standard were performed in the NS-3 discrete events simulator integrated with the IDM mobility model and lane change model, MOBIL. The study was based on the physical and traffic characteristics of Marginal Tietê, located in São Paulo, whose historical analysis about traffic volume indicates one of the stretches as being the most congestioned road in South America. The comparison between the obtained results and data from a simulated GPS shows that DOCS4V accurately estimates traffic conditions and efficiently disseminates obstacle alerts with low network delay, low traffic volume and a high rate of successfully delivered frames.Fundação de Amparo à Pesquisa do Estado de Minas GeraisporUniversidade Federal de ViçosaEngenharia de trânsito - Modelos matemáticosTrânsito - Fluxo - Modelos matemáticosTráfego urbanoSistema de Posicionamento GlobalAlgoritmosCiência da ComputaçãoProjeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativosDesign and analysis of a decentralized system and local for traffic monitoring based on collaborative data sharinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de InformáticaMestre em Ciência da ComputaçãoFlorestal - MG2016-04-27Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf2553360https://locus.ufv.br//bitstream/123456789/8531/1/texto%20completo.pdf45d8381756d0bef77ae86670cf6e5331MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/8531/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3860https://locus.ufv.br//bitstream/123456789/8531/3/texto%20completo.pdf.jpg4297181e78a307a76a369445d4408814MD53TEXTtexto completo.pdf.txttexto completo.pdf.txtExtracted texttext/plain201765https://locus.ufv.br//bitstream/123456789/8531/4/texto%20completo.pdf.txtb303482a6a71ae4896e2ec46a8f609c7MD54123456789/85312017-07-31 10:38:50.533oai:locus.ufv.br:123456789/8531Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452017-07-31T13:38:50LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false |
dc.title.pt-BR.fl_str_mv |
Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos |
dc.title.en.fl_str_mv |
Design and analysis of a decentralized system and local for traffic monitoring based on collaborative data sharing |
title |
Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos |
spellingShingle |
Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos Almeida, Thales Teixeira de Engenharia de trânsito - Modelos matemáticos Trânsito - Fluxo - Modelos matemáticos Tráfego urbano Sistema de Posicionamento Global Algoritmos Ciência da Computação |
title_short |
Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos |
title_full |
Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos |
title_fullStr |
Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos |
title_full_unstemmed |
Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos |
title_sort |
Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos |
author |
Almeida, Thales Teixeira de |
author_facet |
Almeida, Thales Teixeira de |
author_role |
author |
dc.contributor.authorLattes.pt-BR.fl_str_mv |
http://lattes.cnpq.br/2904895855950263 |
dc.contributor.none.fl_str_mv |
Ribeiro Júnior, José Geraldo Silva, Fabrício Aguiar |
dc.contributor.author.fl_str_mv |
Almeida, Thales Teixeira de |
dc.contributor.advisor1.fl_str_mv |
Nacif, José Augusto Miranda |
contributor_str_mv |
Nacif, José Augusto Miranda |
dc.subject.pt-BR.fl_str_mv |
Engenharia de trânsito - Modelos matemáticos Trânsito - Fluxo - Modelos matemáticos Tráfego urbano Sistema de Posicionamento Global Algoritmos |
topic |
Engenharia de trânsito - Modelos matemáticos Trânsito - Fluxo - Modelos matemáticos Tráfego urbano Sistema de Posicionamento Global Algoritmos Ciência da Computação |
dc.subject.cnpq.fl_str_mv |
Ciência da Computação |
description |
O constante aumento no número de acidentes e congestionamentos causa impactos negativos em diversas áreas, como economia, meio ambiente e saúde. Para minimizar os problemas de trânsito, é essencial que se conheça as condições da via. Como sistemas atuais para monitoramento automatizado de trânsito requerem alto custo de instalação e manutenção, especialmente por serem dependentes de uma estrutura que conecte os veículos a um elemento central (responsável por calcular e divulgar as condições da via), sistemas baseados em infraestruturas descentralizadas vêm ganhando força na comunidade cientifica. Todavia, sem o auxílio de dispositivos GPS, estes sistemas não são capazes de garantir que as informações mais recentes serão preservadas, devido à falta de sincronismo dos relógios internos de unidades de bordo e de acostamento. Este trabalho apresenta o DOCS4V (Decentralized and Offline Community-based System for Vehicles), um sistema descentralizado para monitoramento e divulgação das condições de trânsito baseado no compartilhamento de dados colaborativos, onde unidades de bordo e unidades de acostamento, que não precisam estar interligadas entre si, nem a um ponto central, trocam informações a fim de atualizar suas tabelas de condições sobre cada trecho da via. Alertas de obstáculos são propagados via broadcast como forma de disseminar as informações em tempo hábil aos veículos interessados. A falta de sincronismo entre os relógios é minimizada por meio de um mecanismo que atribui tempos de vida relativos para as informações geradas, a serem interpretados de acordo com o relógio local dos dispositivos. Cada dispositivo é responsável por decrementar a cada segundo o valor do tempo de vida útil da informação baseado no horário local. Para validar o funcionamento do DOCS4V em ambientes reais, simulações usando o padrão IEEE 802.11p foram executadas por meio do simulador de eventos discretos NS-3 integrado ao modelo de mobilidade IDM e ao modelo de troca de pista MOBIL. Como cenário, usou-se como referência as características físicas e de trânsito da Marginal Tietê, localizada na cidade de São Paulo, cuja análise histórica sobre volumes aponta um de seus trechos como o mais carregado da América do Sul. A comparação dos resultados obtidos com os dados de um GPS simulado mostram que DOCS4V é acurado em estimar as condições de trânsito e eficiente em disseminar alertas de obstáculos, com baixo atraso de rede, pequeno volume de tráfego e altos índices de quadros entregues com sucesso. |
publishDate |
2016 |
dc.date.accessioned.fl_str_mv |
2016-09-08T17:19:31Z |
dc.date.available.fl_str_mv |
2016-09-08T17:19:31Z |
dc.date.issued.fl_str_mv |
2016-04-27 |
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.citation.fl_str_mv |
ALMEIDA, Thales Teixeira. Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos. 2016. 85f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2016. |
dc.identifier.uri.fl_str_mv |
http://www.locus.ufv.br/handle/123456789/8531 |
identifier_str_mv |
ALMEIDA, Thales Teixeira. Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos. 2016. 85f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2016. |
url |
http://www.locus.ufv.br/handle/123456789/8531 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.source.none.fl_str_mv |
reponame:LOCUS Repositório Institucional da UFV instname:Universidade Federal de Viçosa (UFV) instacron:UFV |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
UFV |
institution |
UFV |
reponame_str |
LOCUS Repositório Institucional da UFV |
collection |
LOCUS Repositório Institucional da UFV |
bitstream.url.fl_str_mv |
https://locus.ufv.br//bitstream/123456789/8531/1/texto%20completo.pdf https://locus.ufv.br//bitstream/123456789/8531/2/license.txt https://locus.ufv.br//bitstream/123456789/8531/3/texto%20completo.pdf.jpg https://locus.ufv.br//bitstream/123456789/8531/4/texto%20completo.pdf.txt |
bitstream.checksum.fl_str_mv |
45d8381756d0bef77ae86670cf6e5331 8a4605be74aa9ea9d79846c1fba20a33 4297181e78a307a76a369445d4408814 b303482a6a71ae4896e2ec46a8f609c7 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
fabiojreis@ufv.br |
_version_ |
1801212960732872704 |