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.

[1]  Kris Vanhecke,et al.  Exposure optimization in indoor wireless networks by heuristic network planning , 2013 .

[2]  Dries Naudts,et al.  Determination of the duty cycle of WLAN for realistic radio frequency electromagnetic field exposure assessment. , 2013, Progress in biophysics and molecular biology.

[3]  Petri Mähönen,et al.  Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[4]  Ekram Hossain,et al.  Channel assignment schemes for infrastructure-based 802.11 WLANs: A survey , 2010, IEEE Communications Surveys & Tutorials.

[5]  Aravind Srinivasan,et al.  A Client-Driven Approach for Channel Management in Wireless LANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Gustavo de Veciana,et al.  Improved Measurement-Based Frequency Allocation Algorithms for Wireless Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  A. Gamst,et al.  Some lower bounds for a class of frequency assignment problems , 1986, IEEE Transactions on Vehicular Technology.

[8]  Vinko Erceg.  IEEE P802.11 Wireless LANs TGn Channel Models , 2004 .

[9]  Kris Vanhecke,et al.  Coverage prediction and optimization algorithms for indoor environments , 2012, EURASIP J. Wirel. Commun. Netw..

[10]  Kris Vanhecke,et al.  Simple Indoor Path Loss Prediction Algorithm and Validation in Living Lab Setting , 2013, Wirel. Pers. Commun..

[11]  Alex Hills,et al.  Large-scale wireless LAN design , 2001, IEEE Commun. Mag..