• Informações do Trabalho

Titulo ABORDAGENS HEURÍSTICAS PARA O PROBLEMA DE ATRIBUIÇÃO DE POTÊNCIA E DE CANAIS DE TRANSMISSÃO EM REDES COGNITIVAS Subtítulo Autor Lucas Rossini Ferreira Orientador STENIO SA ROSARIO FURTADO SOARES Resumo Atualmente, em redes de comunicação sem fio, a crescente quantidade de dispositivos simultaneamente conectados exige grande utilização do espectro. Tendo em vista a limitação do número de canais disponíveis no espectro, novas tecnologias de balanceamento de carga e redução de interferência são necessárias. Neste cenário, um importante problema que ocorre em redes sem fio que deve ser trabalhado pelas entidades que definem a arquitetura do padrão IEEE 802.11 é a interferência causada pelos múltiplos Pontos de Acesso (AP, do inglês Access Point) dentro de uma mesma região compartilhada por estes dispositivos. Com o objetivo de reduzir a interferência gerada dentro na rede e garantir métricas de qualidade de serviço para os dispositivos conectados, abordagens heurísticas foram desenvolvidas para identificar o melhor canal e potência de transmissão a serem definidos para cada AP. Tais heurísticas foram combinadas em um algoritmo GRASP (Greedy Randomized Adaptative Search Procedure) e submetidas a testes comparativos com uma abordagem da literatura. Os resultados demonstram a eficiência e eficácia das soluções propostas para o problema. Palavras-Chave Redes cognitivas, coexistência, otimização, heurísticas, GRASP, IEEE 802.11, seleção de canais, controle de potência.