Planejamento multiobjetivo de redes WLAN utilizando algoritmos genéticos

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Marlon Paolo Lima
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
UFMG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/1843/BUOS-97VJE8
Resumo: This work proposes a new tool for planning wireless local area networks (WLAN). This approach is based on a multiobjective genetic algorithm and greedy heuristics. It is composed of two steps: network structure design and channel assignment. In the first step, the quantity, position and load balance of the access points (AP) are planned taking into account the desired coverage, AP capacity and the traffic demand in the WLAN. In the second step, the channel of each access point is assigned in such a way that the network presents minimal interference and high throughput. To evaluate the efficiency and robustness of the developed algorithm, tests were performed in four distinct scenarios, in which it is considered the user mobility and consumption profile variation. The results show that the developed tool is useful to define the optimal number and placement of the access points, and it is efficient with regard to channel allocation. Additionally, the GA employs a mechanism designed to balance the load of AP in order to increase the overall network throughput. Thus, the proposed algorithm delivers as the output an approximation of the efficient solution set. These solutions can be used to provide cost reduction and quality improvement of the solution chosen.