Planejamento multiobjetivo de redes WLAN utilizando algoritmos genéticos

Abstract

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.