Use este identificador para citar ou linkar para este item:
https://repositorio.ufba.br/handle/ri/19272
Tipo: | Dissertação |
Título: | Minimização de Interferência em Redes Locais Sem Fio Não Coordenadas: Dinâmicas de Competição e Cooperação |
Autor(es): | Gramacho, Sérgio Luís Dias Lima |
Autor(es): | Gramacho, Sérgio Luís Dias Lima |
Abstract: | As Redes Locais Sem Fio (WLANs) são, cada vez mais, presentes no contexto de pequenas organizações e residências e sua adoção tem sido impulsionada por tendências como o acesso à Internet em banda larga, a computação móvel e a Internet das Coisas. Neste contexto, as WLANs são independentes e sua interação com as demais é não-coordenada. Estas WLANs compartilham mesmo espectro de frequências, o que pode ocasionar interferência entre WLANs vizinhas. Neste trabalho, este problema de interferência foi estudado levando-se em consideração o aspecto dinâmico de mitigação de interferência entre WLANs. Para a seleção de melhores canais, um algoritmo guloso, que tem por características a pró-atividade e permitir “decisão racional” por agentes referenciais das WLANs, foi adotado. A informação usada pelo algoritmo é provida por um modelo de interferência, que consolida os efeitos de contenção e SINR em uma métrica única: velocidade potencial de comunicação. Além disto, a dinâmica de seleção de canais foi modelada como um jogo competitivo extensivo, baseado na Teoria dos Jogos, para análise de propriedades gerais, em especial os estados de equilíbrio de Nash. Um modelo em Cadeias de Markov foi usado para análise dos jogos. Verificou-se que, de forma análoga a outros modelos de jogos competitivos na Teoria dos Jogos, os equilíbrios podem não oferecer o máximo desempenho. Foram propostos algoritmos de cooperação, capazes de computar soluções para a melhoria do desempenho do grupo após um equilíbrio inicial, num equilíbrio posterior específico e intencional. |
Palavras-chave: | Redes Sem Fio IEEE 802.11 Mitigação de Interferência Redes Não Coordenadas Jogo Extensivo da Teoria dos Jogos Cadeias de Markov |
CNPq: | Ciência da Computação |
País: | Brasil |
Sigla da Instituição: | UFBA |
metadata.dc.publisher.program: | Mestrado Multiinstitucional em Ciência da Computação |
Tipo de Acesso: | Acesso Aberto |
URI: | http://repositorio.ufba.br/ri/handle/ri/19272 |
Data do documento: | 25-Mai-2016 |
Aparece nas coleções: | Dissertação (PGCOMP) |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Sergio Gramacho - Dissertacao Mestrado.pdf | 6,28 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.