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.