Uma técnica para mitigação do problema broadcast storm em redes VANETs

Bibliographic Details
Main Author: Paula, Manoel Rui Pessoa de
Publication Date: 2013
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da UECE
Download full: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=79062
Summary: Vehicular Ad Hoc Networks (VANETs) são redes formadas por veículos que utilizam o meio sem fio como enlace de comunicação para transmitir e receber informações. Neste tipo de rede os veículos podem transitar pelas estradas em alta velocidade e causar um alto dinamismo na topologia da rede. Isto pode fazer com que a conectividade entre os veículos dure pouco tempo. Então, muitas aplicações em VANETs que precisam disseminar tráfego de informações buscam um mecanismo de difusão rápido e eficiente. Geralmente utiliza-se o encaminhamento broadcast para realizar essa tarefa. Porém, um mecanismo mal elaborado de difusão das mensagens pode inundar a rede com informações redundantes e elevar o número de colisões em transmissões desnecessárias, motivado por disputas entre os veículos pelo acesso ao meio. Estes problemas geralmente são conhecidos como o problema broadcast storm. Dessa forma, este trabalho propõe uma técnica probabilística para mitigação do problema broadcast storm através de um jogo da Teoria dos Jogos: O Dilema do Voluntário. De maneira a explorar tanto a relação de equilíbrio do jogo quanto avaliar o desempenho da técnica na rede, foram realizadas algumas simulações utilizando o Network Simulator 3 (NS-3). Os resultados mostraram que a técnica apresentou uma boa taxa de entrega de pacotes e pouca perda de informações com densidades veiculares elevadas. Entretanto, verificou-se que mesmo não acontecendo um número exagerado de transmissões, obteve-se uma grande quantidade de informações redundantes. Palavras-Chave: VANET. Dilema do Voluntário. Broadcast Storm.
id UECE-0_8213004a8ed06f40a2b04d43b64663e7
oai_identifier_str oai:uece.br:79062
network_acronym_str UECE-0
network_name_str Repositório Institucional da UECE
repository_id_str
spelling Uma técnica para mitigação do problema broadcast storm em redes VANETsBroadcast Ciência da computação Redes VANETsVehicular Ad Hoc Networks (VANETs) são redes formadas por veículos que utilizam o meio sem fio como enlace de comunicação para transmitir e receber informações. Neste tipo de rede os veículos podem transitar pelas estradas em alta velocidade e causar um alto dinamismo na topologia da rede. Isto pode fazer com que a conectividade entre os veículos dure pouco tempo. Então, muitas aplicações em VANETs que precisam disseminar tráfego de informações buscam um mecanismo de difusão rápido e eficiente. Geralmente utiliza-se o encaminhamento broadcast para realizar essa tarefa. Porém, um mecanismo mal elaborado de difusão das mensagens pode inundar a rede com informações redundantes e elevar o número de colisões em transmissões desnecessárias, motivado por disputas entre os veículos pelo acesso ao meio. Estes problemas geralmente são conhecidos como o problema broadcast storm. Dessa forma, este trabalho propõe uma técnica probabilística para mitigação do problema broadcast storm através de um jogo da Teoria dos Jogos: O Dilema do Voluntário. De maneira a explorar tanto a relação de equilíbrio do jogo quanto avaliar o desempenho da técnica na rede, foram realizadas algumas simulações utilizando o Network Simulator 3 (NS-3). Os resultados mostraram que a técnica apresentou uma boa taxa de entrega de pacotes e pouca perda de informações com densidades veiculares elevadas. Entretanto, verificou-se que mesmo não acontecendo um número exagerado de transmissões, obteve-se uma grande quantidade de informações redundantes. Palavras-Chave: VANET. Dilema do Voluntário. Broadcast Storm.<div style="">Vehicular Ad Hoc Networks (VANETs) are networks formed by vehicles using the wireless medium access as a communication link for transmitting and receiving information. In this type of network, vehicles can transit on the road at high speed and it cause a high dynamism in the network topology . This may cause a short connectivity time between vehicles. So many applications that need to disseminate information in VANETs traffic seek some diffusion mechanism fast and efficient. Generally, the broadcast routing is used to accomplish this task. But a poorly designed mechanism for disseminating messages can flood the network with redundant information and increase the number of collisions with unnecessary transmissions, motivated by disputes between vehicles for medium access. These problems are generally known as the broadcast storm problem. Thus, this paper proposes a probabilistic technique to mitigate the broadcast storm problem through a game of Game Theory: The Volunteer’s Dilemma. In order to explore the equilibrium of the game and evaluate the performance of the technique in the network, some simulations using the Network Simulator 3 (NS-3) were performed. The results showed that the technique has a good rate of packet delivery and a little loss of information with high densities. However, it was obtained a large amount of redundant information even not transmitting an exaggerated amount of data. Keywords: VANET. Volunteer’s Dilemma. Broadcast Storm.</div>Universidade Estadual do CearáJoaquim Celestino JuniorPaula, Manoel Rui Pessoa de2017-10-18T18:29:47Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttps://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=79062info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UECEinstname:Universidade Estadual do Cearáinstacron:UECE2017-10-18T18:29:47Zoai:uece.br:79062Repositório InstitucionalPUBhttps://siduece.uece.br/siduece/api/oai/requestopendoar:2017-10-18T18:29:47Repositório Institucional da UECE - Universidade Estadual do Cearáfalse
dc.title.none.fl_str_mv Uma técnica para mitigação do problema broadcast storm em redes VANETs
title Uma técnica para mitigação do problema broadcast storm em redes VANETs
spellingShingle Uma técnica para mitigação do problema broadcast storm em redes VANETs
Paula, Manoel Rui Pessoa de
Broadcast
Ciência da computação
Redes VANETs
title_short Uma técnica para mitigação do problema broadcast storm em redes VANETs
title_full Uma técnica para mitigação do problema broadcast storm em redes VANETs
title_fullStr Uma técnica para mitigação do problema broadcast storm em redes VANETs
title_full_unstemmed Uma técnica para mitigação do problema broadcast storm em redes VANETs
title_sort Uma técnica para mitigação do problema broadcast storm em redes VANETs
author Paula, Manoel Rui Pessoa de
author_facet Paula, Manoel Rui Pessoa de
author_role author
dc.contributor.none.fl_str_mv Joaquim Celestino Junior
dc.contributor.author.fl_str_mv Paula, Manoel Rui Pessoa de
dc.subject.por.fl_str_mv Broadcast
Ciência da computação
Redes VANETs
topic Broadcast
Ciência da computação
Redes VANETs
description Vehicular Ad Hoc Networks (VANETs) são redes formadas por veículos que utilizam o meio sem fio como enlace de comunicação para transmitir e receber informações. Neste tipo de rede os veículos podem transitar pelas estradas em alta velocidade e causar um alto dinamismo na topologia da rede. Isto pode fazer com que a conectividade entre os veículos dure pouco tempo. Então, muitas aplicações em VANETs que precisam disseminar tráfego de informações buscam um mecanismo de difusão rápido e eficiente. Geralmente utiliza-se o encaminhamento broadcast para realizar essa tarefa. Porém, um mecanismo mal elaborado de difusão das mensagens pode inundar a rede com informações redundantes e elevar o número de colisões em transmissões desnecessárias, motivado por disputas entre os veículos pelo acesso ao meio. Estes problemas geralmente são conhecidos como o problema broadcast storm. Dessa forma, este trabalho propõe uma técnica probabilística para mitigação do problema broadcast storm através de um jogo da Teoria dos Jogos: O Dilema do Voluntário. De maneira a explorar tanto a relação de equilíbrio do jogo quanto avaliar o desempenho da técnica na rede, foram realizadas algumas simulações utilizando o Network Simulator 3 (NS-3). Os resultados mostraram que a técnica apresentou uma boa taxa de entrega de pacotes e pouca perda de informações com densidades veiculares elevadas. Entretanto, verificou-se que mesmo não acontecendo um número exagerado de transmissões, obteve-se uma grande quantidade de informações redundantes. Palavras-Chave: VANET. Dilema do Voluntário. Broadcast Storm.
publishDate 2013
dc.date.none.fl_str_mv 2013
2017-10-18T18:29:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=79062
url https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=79062
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual do Ceará
publisher.none.fl_str_mv Universidade Estadual do Ceará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UECE
instname:Universidade Estadual do Ceará
instacron:UECE
instname_str Universidade Estadual do Ceará
instacron_str UECE
institution UECE
reponame_str Repositório Institucional da UECE
collection Repositório Institucional da UECE
repository.name.fl_str_mv Repositório Institucional da UECE - Universidade Estadual do Ceará
repository.mail.fl_str_mv
_version_ 1828295871309021184

Similar Items