Integrated Access Point Placement and Channel Assignment for Wireless LANs in an Indoor Office Environment

Wireless Local Area Network (WLAN) is currently among the most important technologies for wireless broadband access. The IEEE 802.11 technology is attractive for its maturity and low equipment costs. The overall performance of a specific WLAN installation is largely determined by the network layout and the radio channels used. Optimizing these design parameters can greatly improve performance. In this paper, access point (AP) placement and channel assignment are optimized using mathematical programming. Traditionally, these decisions are taken sequentially; AP placement is often modeled as a facility location problem, channel assignment as an (extended) graph coloring problem. Treating these key decisions separately may lead to suboptimal designs. We propose an integrated model that addresses both aspects simultaneously and thereby balances the two optimization objectives. Computational results show that indeed the integrated approach is superior to the sequential one.

[1]  Matteo Fischetti,et al.  Algorithms for the Set Covering Problem , 2000, Ann. Oper. Res..

[2]  Ivan Martinovic,et al.  On lower bounds for MAC layer contention in CSMA/CA-based wireless networks , 2005, DIALM-POMC '05.

[3]  Paramvir Bahl,et al.  Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks , 2004, MobiCom '04.

[4]  Carlo Mannino,et al.  Models and solution techniques for frequency assignment problems , 2003, 4OR.

[5]  Stephen Hurley,et al.  Planning effective cellular mobile radio networks , 2002, IEEE Trans. Veh. Technol..

[6]  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).

[7]  Antonio Alfredo Ferreira Loureiro,et al.  On the design and capacity planning of a wireless local area network , 2000, NOMS 2000. 2000 IEEE/IFIP Network Operations and Management Symposium 'The Networked Planet: Management Beyond 2000' (Cat. No.00CB37074).

[8]  Luigi Fratta,et al.  Algorithms for WLAN Coverage Planning , 2004, EuroNGI Workshop.

[9]  G. Cornuéjols,et al.  A comparison of heuristics and relaxations for the capacitated plant location problem , 1991 .

[10]  Hironari Kusakabe.  Frequency Allocation for the Industrial Television Transmission (Radio Use) , 1968 .

[11]  K.K. Leung,et al.  Frequency assignment for IEEE 802.11 wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[12]  T. Kurner,et al.  Calibration of an indoor radio propagation prediction model at 2.4 GHz by measurements of the IEEE 802.11b preamble , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[13]  Thorsten Koch,et al.  Rapid mathematical programming , 2005 .

[14]  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.

[15]  Stuart M. Allen,et al.  Automatic design of fixed wireless access networks , 2005 .

[16]  Xiang Ling,et al.  Joint access point placement and channel assignment for 802.11 wireless LANs , 2005, WCNC.

[17]  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.

[18]  Rudolf Mathar,et al.  Optimal Base Station Positioning and Channel Assignment for 3G Mobile Networks by Integer Programming , 2001, Ann. Oper. Res..

[19]  Andreas Drexl,et al.  Lower Bounds for the Capacitated Facility Location Problem Based on Column Generation , 2005, Manag. Sci..

[20]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[21]  Gerrit Beldman,et al.  Lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[22]  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..

[23]  Josep Paradells Aspas,et al.  Implementation of a Distributed Dynamic Channel Assignment Mechanism for IEEE 802.11 Networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[24]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[25]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[26]  Guido Aben,et al.  Throughput performance of wireless LANs operating at 2.4 and 5 GHz , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).