Multiobjective planning of wireless local area networks (WLAN) using genetic algorithms

A new approach for wireless local area network (WLAN) installation planning is proposed in this paper. This approach is based on a multiobjective genetic algorithm and on greedy algorithms, and 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 are planned taking into account a minimum coverage level, the 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. An approximation of the efficient solution set, taking into account two design criteria, is delivered by the proposed algorithm. These solutions can be used to provide cost reduction and quality improvement on WLAN design. Results obtained by the proposed algorithm in two reasonable scenarios are presented in order to evaluate its efficacy.

[1]  Margaret H. Wright,et al.  Optimization methods for base station placement in wireless applications , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[2]  G. CN5MOP946Q,et al.  Characterizing user behavior and network performance in a public wireless lan , .

[3]  L. Javier García-Villalba,et al.  Survivable Mechanism for IEEE 802.11 WLAN Improvements , 2006, ICCSA.

[4]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[5]  Carlos Renato Lisboa Francês,et al.  A WLAN planning proposal through computational intelligence and genetic algorithms hybrid approach , 2008, Mobility '08.

[6]  Timo D. Hämäläinen,et al.  Evaluation of throughput estimation models and algorithms for WLAN frequency planning , 2007, Comput. Networks.

[7]  Thom W. Frühwirth,et al.  Placing Base Stations in Wireless Indoor Communication Networks , 2000, IEEE Intell. Syst..

[8]  Antonio Alfredo Ferreira Loureiro,et al.  Optimal Network Design for Wireless Local Area Network , 2001, Ann. Oper. Res..

[9]  Elizabeth F. Wanner,et al.  An Evolutionary Dynamic Approach for Designing Wireless Sensor Networks for Real Time Monitoring , 2010, 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications.

[10]  Tai-Myung Chung,et al.  Optimizing Access Point Allocation Using Genetic Algorithmic Approach for Smart Home Environments , 2009, Comput. J..

[11]  O. Baala,et al.  Joint optimization of access point placement and frequency assignment in WLAN , 2007, 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet.

[12]  Sujata Banerjee,et al.  Optimization of indoor wireless communication network layouts , 2002 .

[13]  Kenneth N. Brown,et al.  Wireless LAN Load-Balancing with Genetic Algorithms , 2008, SGAI Conf..

[14]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.

[15]  Janne Riihijärvi,et al.  Frequency allocation for WLANs using graph colouring techniques , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[16]  M. Hill,et al.  Frequency assignment for IEEE 802.11 wireless networks , 2003 .

[17]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..