E-ProbT: um protocolo probabilístico e temporal baseado em Teoria dos Jogos para mitigação do problema broadcast storm em VANETs
Autor(es):
Lima, Daniel Sucupira
Palavras Chaves:
Não informado
Ano de Publicação:
2016
Resumo:
VANETs são redes auto-organizadas nas quais os nós constituintes são veículos. Elas podem ser
classificadas como uma subcategoria das MANETs. Devido às suas características especiais,
necessitam de protocolos criados especificamente para o seu cenário de atuação. Diversos tipos de
aplicações podem ser criados para as mesmas, tais como, aplicações de segurança, gerenciamento
de tráfego, manutenção de sistemas e conforto para motoristas e passageiros. Em geral, aplicações
desenvolvidas para VANETs fazem uso do broadcast de informações. Porém, existem diversos
problemas a serem levados em consideração. Um dos problemas centrais é a tempestade de
broadcast. Neste trabalho é proposto um protocolo probabilístico e temporal baseado em
Teoria dos Jogos e Estatística Média Móvel Exponencial Ponderada, intitulado E-ProbT, para
a mitigação da tempestade broadcast. De acordo com as decisões sobre encaminhamento de
pacotes, são usadas recompensas e penalidades para nós vizinhos, aplicando-se a Teoria dos
Jogos. Realiza-se uma estimação das maiores probabilidades de encaminhamento dos nós
vizinhos, utilizando-se a Estatística Média Móvel Exponencial Ponderada. O desempenho do EProbT será medido e comparado com o dos protocolos Blind Flooding, Wheighted p-Persistence,
AutoCast, Irresponsible Forwarding e ProbT. Os resultados mostram o E-ProbT como uma nova
abordagem efetiva para broadcast de informações. Palavras-chave: VANETs. Teoria dos Jogos. Tempestade Broadcast. Disseminação de informações
Abstract:
VANETs are self-organized networks in which their constituent nodes are vehicles. They can
be classified as a subcategory of MANETs. Due to their special characteristics, they demand
protocols designed specifically for their scenario of action. Various types of applications can be
created for VANETs such as security, traffic management, systems maintenance and comfort for
drivers and passengers. In general, applications developed for VANETs make use of broadcast
information. However, there are many issues to be considered. One of the central problems is the
broadcast storm. In this paper, a temporal probabilistic protocol based on Game Theory and the
Statistic Exponentially Weighted Moving Average, entitled E-ProbT, is proposed to mitigate the
broadcast storm problem. According to the packet forwarding decisions, rewards and penalties
are defined for neighbors, applying the Game Theory. An estimation of the highers forwarding
probabilities of the neighbors is executed utilizing the Statistic Exponentially Weighted Moving
Average. The E-ProbT performance will be measured and compared to the performance of the
protocols: blind flooding, Wheighted p-Persistence, AutoCast, Irresponsible Forwarding and
ProbT. Keywords: VANETs. Game Theory. Broadcast Storm. Dissemination of Information
Tipo do Trabalho:
Dissertação
Referência:
Lima, Daniel Sucupira. E-ProbT: um protocolo probabilístico e temporal baseado em Teoria dos Jogos para mitigação do problema broadcast storm em VANETs. 2016. 81 f. Dissertação (Mestrado Acadêmico ou Profissional em 2016) - Universidade Estadual do Ceará, , 2016. Disponível em: Acesso em: 10 de maio de 2024
Universidade Estadual do Ceará - UECE | Departamento de Tecnologia da Informação e Comunicação - DETIC
Política de Privacidade e Segurança Build 1