An algorithm for optimal network planning and frequency channel assignment in indoor WLANs

The increased use of wireless local area networks has led to an increased interference and a reduced performance, as a high amount of access points are often operating on the same frequency channel. This paper presents a network planning algorithm that minimizes the number of access points required for a certain throughput and optimizes the frequency allocated to each AP, leading to reduced interference. The network planning algorithm is based on a heuristic and the frequency planning algorithm on a combination of a greedy algorithm and a Vertex-Coloring-Based Approach. The algorithm provides a good performance and has a limited computation time.