Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning

Abstract

This paper presents a novel algorithm to rapidly create a high quality network plan for IEEE 802.11 based WLAN according to assigned design requirements. The algorithm uses a Genetic Algorithm (GA) to explore the design space, and a IEEE 802.11 rate adaptation aware QoS estimation functionality to provide feedback for the algorithm and for a network designer. The algorithm selects AP devices, locations, antennas, as well as AP configuration including transmission power and frequency channel. The algorithm was used in WLAN planning for a suburb, which is under development in Tampere-Lempaala area in Finland. Compared to manual network planning, the developed algorithm was able to create a network plan with 133 % capacity, 98 % coverage, and 93 % cost. Manually the corresponding network planning took hours, whereas the algorithm computation time was 15 minutes.