Projeto e análise de um sistema descentralizado e local para monitoramento de trânsito baseado no compartilhamento de dados colaborativos

Detalhes bibliográficos
Autor(a) principal: Almeida, Thales Teixeira de
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