Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning

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.

[1]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

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

[3]  Yanghee Choi,et al.  Optimization of AP placement and channel assignment in wireless LANs , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[4]  David Tipper,et al.  Next generation wireless LAN system design , 2002, MILCOM 2002. Proceedings.

[5]  M. Unbehaun,et al.  Coverage planning for outdoor wireless LAN systems , 2002, 2002 International Zurich Seminar on Broadband Communications Access - Transmission - Networking (Cat. No.02TH8599).

[6]  P. Wertz,et al.  Automatic optimization algorithms for the planning of wireless local area networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[7]  David Tipper,et al.  Demand-based network planning for wlans , 2004 .

[8]  Edoardo Amaldi,et al.  Optimizing WLAN radio coverage , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[9]  Ron Olexa,et al.  Implementing 802.11, 802.16, and 802.20 Wireless Networks: Planning, Troubleshooting, and Operations , 2004 .

[10]  M. Cesana,et al.  WLAN coverage planning: optimization models and algorithms , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[11]  Steven Chamberland,et al.  Designing WLAN with minimum bandwidth guarantees , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[12]  Julien Ugon,et al.  Optimal placement of access point in WLAN based on a new algorithm , 2005, International Conference on Mobile Business (ICMB'05).

[13]  Martin Klepal,et al.  Tool for automatic design and Optimisation of Large Scale WLAN , 2005 .

[14]  Musa Mammadov,et al.  Coverage in WLAN: Optimization Model and Algorithm , 2007 .

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

[16]  Timo Hämäläinen,et al.  Performance model for IEEE 802.11s wireless mesh network deployment design , 2008, J. Parallel Distributed Comput..