GRASP heuristics for the problem access points location in a indoor wireless networ

摘要

Neste trabalho, s?o propostas duas implementa??es de heurística GRASP para resolver o problema de localiza??o de pontos de acesso em uma rede sem fio indoor que será implantada em uma institui??o federal de ensino, visando cobrir uma maior área possível de atendimento para uma determinada quantidade de usuários. Este é um problema comum enfrentado durante a implanta??o de redes de comunica??o em ambientes em que a instala??o de redes fixas cabeadas torna-se inviável e dispendiosa devido a mudan?as na estrutura local. O modelo é baseado nos problemas de localiza??o de facilidades e para desenvolvê-lo foi necessário observar conceitos de radiofrequência cruciais para determinar a qualidade do sinal recebido pelos clientes. De forma a avaliar a aplicabilidade e a eficiência destes algoritmos, s?o apresentados resultados de experimentos computacionais realizados a partir de quatro conjuntos de problemas. Palavras-Chave: GRASP. Redes wireless. Problema de localiza??o de facilidades.↓This work proposed two implementations of GRASP heuristics to solve the problem of locating access points in an indoor wireless network that will be deployed on a federal educational institution in order to cover a large surface area of service for a certain amount of users. This is a common problem faced during the deployment of communication networks in environments where the installation of fixed wired networks becomes unmanageable and expensive due to changes in local structure. The model is based on the facility location problems and for its development it was necessary to observe radio frequency concepts crucial to determinate the signal quality received by clients. In order to evaluate the applicability and efficiency of the algorithms are presented results of computational experiments performed using four sets of problems. Keywords: GRASP. Wireless networks. Facilities location problem.