Controle de potência de transmissão em VANETS: uma abordagem utilizando teoria dos jogos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/17234 |
Resumo: | As VANETs (Vehicular Ad hoc Networks) têm atraído bastante atenção por sua gama de aplicações e flexibilidade. Alguns exemplos são streaming de áudio e vídeo, tráfego de mensagens de emergência, alertas de colisão, dentre outras aplicações. Com as VANETs, os veículos e infraestruturas ao redor trocam informações de uma forma coordenada, orquestrando as rotas veiculares. Nas VANETs há uma troca de informações que vão além da interveicular, V2V (Vehicle to Vehicle). Estas formas de comunicação se dão entre veículo e infraestrutura e são denominadas V2I (Vehicle to Infraestructure). Com a concentração de veículos aumentando, há uma tendência de incremento na interferência interveicular, reduzindo assim os níveis de SINR e, consequentemente, diminuindo as taxas de transmissão entre os dispositivos. Algoritmos de controle de potência de transmissão foram propostos em diversas áreas. Um exemplo é a aplicação em cenários de comunicação celular, porém poucos trabalhos abordam o controle de potência de transmissão em uma aplicação de VANETs. Poucos trabalhos foram simulados em cenários de alta concentração. Este trabalho mostra resultados de simulações que analisam o efeito do controle de potência de transmissão em um cenário envolvendo de 250 a 2000 veículos. Com o objetivo de reduzir o impacto das altas potências de transmissão nas VANETs, é proposto um algoritmo, GRaPhiC, utilizando teoria dos jogos, visando reduzir a potência de transmissão dos dispositivos conectados à VANET. É então modelado um cenário utilizando teoria dos jogos não cooperativos. Este algoritmo fornece incentivo suficiente para que os nós desta rede não aumentem deliberadamente sua potência de transmissão. Para isto, é proposta uma função utilidade capaz de reduzir a potência de transmissão dos veículos, caso um conjunto de condições seja obedecida. Para validar os resultados deste trabalho, foram conduzidas simulações em diversos cenários. Para isto, foi utilizado o arcabouço do Veins. Os resultados demonstram que apesar de uma redução da potência de transmissão, que pode chegar a 24% da potência de transmissão inicial, a taxa de transmissão média não é afetada. Em um cenário de veículos elétricos, esta redução da potência de transmissão média se torna imprescindível. |
id |
UFPE_f3cd502e9deef6639e84f7162e00676c |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/17234 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
UCHÔA, Thiago Montenegrohttp://lattes.cnpq.br/1737275221155219http://lattes.cnpq.br/8598484164048317FERNANDES, Stênio Flávio de LacerdaRAMOS FILHO, Heitor Soares2016-07-01T11:50:27Z2016-07-01T11:50:27Z2015-08-28https://repositorio.ufpe.br/handle/123456789/17234As VANETs (Vehicular Ad hoc Networks) têm atraído bastante atenção por sua gama de aplicações e flexibilidade. Alguns exemplos são streaming de áudio e vídeo, tráfego de mensagens de emergência, alertas de colisão, dentre outras aplicações. Com as VANETs, os veículos e infraestruturas ao redor trocam informações de uma forma coordenada, orquestrando as rotas veiculares. Nas VANETs há uma troca de informações que vão além da interveicular, V2V (Vehicle to Vehicle). Estas formas de comunicação se dão entre veículo e infraestrutura e são denominadas V2I (Vehicle to Infraestructure). Com a concentração de veículos aumentando, há uma tendência de incremento na interferência interveicular, reduzindo assim os níveis de SINR e, consequentemente, diminuindo as taxas de transmissão entre os dispositivos. Algoritmos de controle de potência de transmissão foram propostos em diversas áreas. Um exemplo é a aplicação em cenários de comunicação celular, porém poucos trabalhos abordam o controle de potência de transmissão em uma aplicação de VANETs. Poucos trabalhos foram simulados em cenários de alta concentração. Este trabalho mostra resultados de simulações que analisam o efeito do controle de potência de transmissão em um cenário envolvendo de 250 a 2000 veículos. Com o objetivo de reduzir o impacto das altas potências de transmissão nas VANETs, é proposto um algoritmo, GRaPhiC, utilizando teoria dos jogos, visando reduzir a potência de transmissão dos dispositivos conectados à VANET. É então modelado um cenário utilizando teoria dos jogos não cooperativos. Este algoritmo fornece incentivo suficiente para que os nós desta rede não aumentem deliberadamente sua potência de transmissão. Para isto, é proposta uma função utilidade capaz de reduzir a potência de transmissão dos veículos, caso um conjunto de condições seja obedecida. Para validar os resultados deste trabalho, foram conduzidas simulações em diversos cenários. Para isto, foi utilizado o arcabouço do Veins. Os resultados demonstram que apesar de uma redução da potência de transmissão, que pode chegar a 24% da potência de transmissão inicial, a taxa de transmissão média não é afetada. Em um cenário de veículos elétricos, esta redução da potência de transmissão média se torna imprescindível.VANETs (Vehicular Ad hoc Networks) have attracted much attention for its range of applications and flexibility. Some real examples are streaming video and audio, emergency messaging, traffic collision alerts, among other applications. With VANETs,vehicles and infrastructure around exchange information in a coordinated way, orchestrating vehicular routes. In the field of VANETs, there is an exchange of information that goes beyond intervehicular, V2V (Vehicle to Vehicle). These forms of communication are between vehicle and infrastructure and are called V2I (Vehicle to Infrastructure). With the increasing concentration of vehicles, there is an increasing trend in intervehicular interference, thereby reducing the SINR levels, and consequently decreasing the transmission rate between the devices. Transmit power control algorithms have been proposed in several areas. An example is the application in cellular communication scenarios, but few studies address the transmission power control in an application of VANETs. Few studies have simulated vehicles in high concentrated scenarios. This work shows results of simulations to analyze the effect of transmission power control in a scenario involving 250 of the 2000 carriers. In order to reduce the impact of high power transmission in VANETs, an algorithm, GRaPhiC, and proposed using game theory in order to reduce the transmission power of the devices connected to the VANET. It is then modeled a scenario using the theory of noncooperative games. This algorithm provides enough incentive for this network not deliberately increase their transmission power. For this, it is proposed a utility function capable of reducing the transmission power of vehicles if a set of conditions is complied with. To validate the results of this study, simulations were conducted in various scenarios. For this, we used the framework Veins. The results demonstrate that although a reduction of the transmission power, that can reach 24% of the initial transmission power, the average transmission rate is not affected. In a scenario of electric vehicles, this reduction in the average transmit power is indispensable.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessVANETsTeoria dos JogosRelação Sinal Ruído e InterferênciaVANETsGame TheorySignal to Noise and Interference RateControle de potência de transmissão em VANETS: uma abordagem utilizando teoria dos jogosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDissertação-Thiago Montenegro Uchôa.pdf.jpgDissertação-Thiago Montenegro Uchôa.pdf.jpgGenerated Thumbnailimage/jpeg1311https://repositorio.ufpe.br/bitstream/123456789/17234/5/Disserta%c3%a7%c3%a3o-Thiago%20Montenegro%20Uch%c3%b4a.pdf.jpg03f2fd2504b244c52cccb9d09d43248aMD55ORIGINALDissertação-Thiago Montenegro Uchôa.pdfDissertação-Thiago Montenegro Uchôa.pdfapplication/pdf2911250https://repositorio.ufpe.br/bitstream/123456789/17234/1/Disserta%c3%a7%c3%a3o-Thiago%20Montenegro%20Uch%c3%b4a.pdf312f4263ccccb634993c9a52552ee408MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.ufpe.br/bitstream/123456789/17234/2/license_rdf66e71c371cc565284e70f40736c94386MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/17234/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTDissertação-Thiago Montenegro Uchôa.pdf.txtDissertação-Thiago Montenegro Uchôa.pdf.txtExtracted texttext/plain180082https://repositorio.ufpe.br/bitstream/123456789/17234/4/Disserta%c3%a7%c3%a3o-Thiago%20Montenegro%20Uch%c3%b4a.pdf.txtefbb1d9c2704e41516f54e248b12d7ccMD54123456789/172342019-10-25 21:09:23.406oai:repositorio.ufpe.br:123456789/17234TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T00:09:23Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Controle de potência de transmissão em VANETS: uma abordagem utilizando teoria dos jogos |
title |
Controle de potência de transmissão em VANETS: uma abordagem utilizando teoria dos jogos |
spellingShingle |
Controle de potência de transmissão em VANETS: uma abordagem utilizando teoria dos jogos UCHÔA, Thiago Montenegro VANETs Teoria dos Jogos Relação Sinal Ruído e Interferência VANETs Game Theory Signal to Noise and Interference Rate |
title_short |
Controle de potência de transmissão em VANETS: uma abordagem utilizando teoria dos jogos |
title_full |
Controle de potência de transmissão em VANETS: uma abordagem utilizando teoria dos jogos |
title_fullStr |
Controle de potência de transmissão em VANETS: uma abordagem utilizando teoria dos jogos |
title_full_unstemmed |
Controle de potência de transmissão em VANETS: uma abordagem utilizando teoria dos jogos |
title_sort |
Controle de potência de transmissão em VANETS: uma abordagem utilizando teoria dos jogos |
author |
UCHÔA, Thiago Montenegro |
author_facet |
UCHÔA, Thiago Montenegro |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/1737275221155219 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/8598484164048317 |
dc.contributor.author.fl_str_mv |
UCHÔA, Thiago Montenegro |
dc.contributor.advisor1.fl_str_mv |
FERNANDES, Stênio Flávio de Lacerda |
dc.contributor.advisor-co1.fl_str_mv |
RAMOS FILHO, Heitor Soares |
contributor_str_mv |
FERNANDES, Stênio Flávio de Lacerda RAMOS FILHO, Heitor Soares |
dc.subject.por.fl_str_mv |
VANETs Teoria dos Jogos Relação Sinal Ruído e Interferência VANETs Game Theory Signal to Noise and Interference Rate |
topic |
VANETs Teoria dos Jogos Relação Sinal Ruído e Interferência VANETs Game Theory Signal to Noise and Interference Rate |
description |
As VANETs (Vehicular Ad hoc Networks) têm atraído bastante atenção por sua gama de aplicações e flexibilidade. Alguns exemplos são streaming de áudio e vídeo, tráfego de mensagens de emergência, alertas de colisão, dentre outras aplicações. Com as VANETs, os veículos e infraestruturas ao redor trocam informações de uma forma coordenada, orquestrando as rotas veiculares. Nas VANETs há uma troca de informações que vão além da interveicular, V2V (Vehicle to Vehicle). Estas formas de comunicação se dão entre veículo e infraestrutura e são denominadas V2I (Vehicle to Infraestructure). Com a concentração de veículos aumentando, há uma tendência de incremento na interferência interveicular, reduzindo assim os níveis de SINR e, consequentemente, diminuindo as taxas de transmissão entre os dispositivos. Algoritmos de controle de potência de transmissão foram propostos em diversas áreas. Um exemplo é a aplicação em cenários de comunicação celular, porém poucos trabalhos abordam o controle de potência de transmissão em uma aplicação de VANETs. Poucos trabalhos foram simulados em cenários de alta concentração. Este trabalho mostra resultados de simulações que analisam o efeito do controle de potência de transmissão em um cenário envolvendo de 250 a 2000 veículos. Com o objetivo de reduzir o impacto das altas potências de transmissão nas VANETs, é proposto um algoritmo, GRaPhiC, utilizando teoria dos jogos, visando reduzir a potência de transmissão dos dispositivos conectados à VANET. É então modelado um cenário utilizando teoria dos jogos não cooperativos. Este algoritmo fornece incentivo suficiente para que os nós desta rede não aumentem deliberadamente sua potência de transmissão. Para isto, é proposta uma função utilidade capaz de reduzir a potência de transmissão dos veículos, caso um conjunto de condições seja obedecida. Para validar os resultados deste trabalho, foram conduzidas simulações em diversos cenários. Para isto, foi utilizado o arcabouço do Veins. Os resultados demonstram que apesar de uma redução da potência de transmissão, que pode chegar a 24% da potência de transmissão inicial, a taxa de transmissão média não é afetada. Em um cenário de veículos elétricos, esta redução da potência de transmissão média se torna imprescindível. |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-08-28 |
dc.date.accessioned.fl_str_mv |
2016-07-01T11:50:27Z |
dc.date.available.fl_str_mv |
2016-07-01T11:50:27Z |
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 |
https://repositorio.ufpe.br/handle/123456789/17234 |
url |
https://repositorio.ufpe.br/handle/123456789/17234 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.publisher.program.fl_str_mv |
Programa de Pos Graduacao em Ciencia da Computacao |
dc.publisher.initials.fl_str_mv |
UFPE |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco (UFPE) instacron:UFPE |
instname_str |
Universidade Federal de Pernambuco (UFPE) |
instacron_str |
UFPE |
institution |
UFPE |
reponame_str |
Repositório Institucional da UFPE |
collection |
Repositório Institucional da UFPE |
bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/17234/5/Disserta%c3%a7%c3%a3o-Thiago%20Montenegro%20Uch%c3%b4a.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/17234/1/Disserta%c3%a7%c3%a3o-Thiago%20Montenegro%20Uch%c3%b4a.pdf https://repositorio.ufpe.br/bitstream/123456789/17234/2/license_rdf https://repositorio.ufpe.br/bitstream/123456789/17234/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/17234/4/Disserta%c3%a7%c3%a3o-Thiago%20Montenegro%20Uch%c3%b4a.pdf.txt |
bitstream.checksum.fl_str_mv |
03f2fd2504b244c52cccb9d09d43248a 312f4263ccccb634993c9a52552ee408 66e71c371cc565284e70f40736c94386 4b8a02c7f2818eaf00dcf2260dd5eb08 efbb1d9c2704e41516f54e248b12d7cc |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
repository.mail.fl_str_mv |
attena@ufpe.br |
_version_ |
1802310735313764352 |