O curso de Bacharelado em Ciência da Computação convida para a defesa pública de Trabalho de Conclusão de Curso que ocorrerá, de maneira virtual, conforme agenda a seguir:
Título do trabalho: "Otimização da quantidade e do posicionamento de pontos de acesso utilizando NSGA-II”
Aluno: Mateus Francisco Vieira Soares
Curso: Bacharelado em Ciência da Computação
Data/hora: 20/01/2022 às 15:30
Link para webconferência: https://meet.google.com/yvb-bykp-gfm
Banca Avaliadora:
Prof. Everthon Valadão dos Santos (orientador)
Prof. Bruno Ferreira (IFMG)
Prof. Walace de Almeida Rodrigues (IFMG)
Resumo:
Neste trabalho é apresentado uma proposta de software capaz de otimizar a quantidade de pontos de acesso a serem alocados em uma determinada área, assim como definir as posições onde estes pontos de acesso devem ser posicionados. Os pontos de acesso são automaticamente dispostos de maneira a minimizar a sobreposição de sinais e, consequentemente, reduzir a interferência na rede sem fio proposta. Visando otimizar todos os objetivos concorrentemente, a meta-heurística multi-objetivo NSGA-II, baseada em evolução genética, foi adaptada ao problema e calibrada para gerar boas soluções dentro de um tempo razoável. Para realizar a simulação nas frequências de 2,4 GHz e 5 GHz (utilizadas em redes locais sem fio, Wi-Fi), um simulador de propagação de sinal existente foi adaptado e parametrizado. Ao ser comparado com resultados de heurísticas mono-objetivo, o software gerou resultados compatíveis com o estado da arte, sendo estes próximos a cobertura total da área simulada com a quantidade apropriada de pontos de acesso de 2,4 GHz (automaticamente encontrada). Analisando os resultados gerados para cenários simulando a propagação de sinal em 5 GHz, o algoritmo se mostrou eficiente e promissor, fornecendo uma família de soluções para que o usuário possa decidir quais satisfazem suas necessidades e restrições. Tais soluções da fronteira de Paretto atendem (em maior ou menor grau) cada uma das funções-objetivo definidas: quantidade de pontos de acesso (APs), área coberta com sinal (de potência suficiente), distanciamento entre pontos de acesso. Em todos os cenários dos experimentos, a solução desenvolvida conseguiu prover mais de 93% de área com cobertura de sinal ao otimizar (“minimizar”) a quantidade de APs e, caso possa utilizar uma maior quantidade de APs, conseguiu atender 100% de área com cobertura de sinal acima da sensibilidade dos equipamentos. Todos os código-fonte desenvolvidos neste trabalho foram disponibilizados em um repositório no GitHub, bem como os arquivos de entrada e scripts, visando viabilizar a verificação e reprodução dos resultados obtidos neste trabalho.