Deployment Issues in Enterprise Wireless LANs

Although Wireless LANs market has grown tremendously in last few years, their enterprise deployments have been fairly limited. From manual site survey process to ensure signal coverage at all locations, to the well known security issues in original standards, there have been several deterrents to a widespread enterprise deployments of wireless LANs. In this paper we attempt to clarify three of the core deployment problems RF propagation modeling, access point positioning and cell dimensioning, and channel allocation. We illustrate how these problems are addressed in a typical process of deployment and classify various commercial tools available to aid the process. We also bring out the similarities of these issues with related deployment issues in cellular networking arena, and discuss various proposed solutions in both contexts. Finally, we propose several techniques for dynamic capacity optimization in wireless LANs.

[1]  J. Zoeliner,et al.  A Breakthrough in Spectrum Conserving Frequency Assignment Technology , 1977, IEEE Transactions on Electromagnetic Compatibility.

[2]  Roman Kuchkuda,et al.  An introduction to ray tracing , 1993, Comput. Graph..

[3]  J. Tajima,et al.  A strategy for flexible channel assignment in mobile communication systems , 1988 .

[4]  T. Rappaport.  Characterization of UHF multipath radio channels in factory buildings , 1989 .

[5]  T.S. Rappaport,et al.  The wireless revolution , 1991, IEEE Communications Magazine.

[6]  Davood Molkdar,et al.  Review on radio propagation into and within buildings , 1991 .

[7]  Theodore S. Rappaport,et al.  900 MHz path loss measurements and prediction techniques for in-building communication system design , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.

[8]  Theodore S. Rappaport,et al.  A ray tracing method for predicting path loss and delay spread in microcellular environments , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[9]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[10]  I Chih-Lin,et al.  Local packing-distributed dynamic channel allocation at cellular base station , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[11]  Reinaldo A. Valenzuela.  A ray tracing approach to predicting indoor wireless transmission , 1993, IEEE 43rd Vehicular Technology Conference.

[12]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[13]  Zygmunt J. Haas,et al.  Simulation study of the capacity bounds in cellular systems , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[14]  Rainer Gahleitner,et al.  Prediction of indoor radio propagation with the ray splitting model including edge diffraction and rough surfaces , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[15]  T. Huschka.  Ray tracing models for indoor environments and their computational complexity , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[16]  Brian W. Kernighan,et al.  WISE design of indoor wireless systems: practical computation and optimization , 1995 .

[17]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[18]  James F. Boyce,et al.  Tabu Search for the Radio Links Frequency Assignment Problem , 1995 .

[19]  Pierre Kuonen,et al.  Radio Network Planning with Combinatorial Optimization Algorithms , 1996 .

[20]  Anthony Ephremides,et al.  Spectral efficiency and optimal base placement for indoor wireless networks , 1996, IEEE J. Sel. Areas Commun..

[21]  G. G. Coghill,et al.  Channel assignment through evolutionary optimization , 1996 .

[22]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[23]  Stephen Hurley,et al.  A tabu search algorithm for frequency assignment , 1996, Ann. Oper. Res..

[24]  Manuel Garcia Sanchez,et al.  Human operator effect on wide-band radio channel characteristics , 1997 .

[25]  Theodore S. Rappaport,et al.  An advanced 3D ray launching method for wireless propagation prediction , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[26]  F.M. Landstorfer,et al.  Field strength prediction in indoor environments with neural networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[27]  F.M. Landstorfer,et al.  Intelligent ray tracing-a new approach for field strength prediction in microcells , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[28]  S. Fortune,et al.  Indoor propagation prediction accuracy and speed versus number of reflections in image-based 3-D ray-tracing , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

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

[30]  Kurt Tutschku,et al.  Demand-based radio network planning of cellular mobile communication systems , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[31]  Martin Grötschel,et al.  Frequency assignment in cellular phone networks , 1998, Ann. Oper. Res..

[32]  Jens Zander,et al.  A body-shadowing model for indoor radio communication environments , 1998 .

[33]  F.M. Landstorfer,et al.  Dominant paths for the field strength prediction , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[34]  Kurt Tutschku,et al.  Interference minimization in wireless communication systems by optimal cell site selection , 1999 .

[35]  Binhong Li,et al.  A new indoor ray-tracing propagation prediction model , 1999, 1999 International Conference on Computational Electromagnetics and its Applications. Proceedings (ICCEA'99) (IEEE Cat. No.99EX374).

[36]  G. Wolfle,et al.  A Fast and Enhanced Ray Optical Propagation Model for Indoor and Urban Scenarios, Based on an Intelligent Preprocessing of the Database , 1999 .

[37]  El-Ghazali Talbi,et al.  A multiobjective genetic algorithm for radio network optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[38]  Rudolf Mathar,et al.  Optimum positioning of base stations for cellular radio networks , 2000, Wirel. Networks.

[39]  Andrew T. Campbell,et al.  IP micro-mobility protocols , 2000, MOCO.

[40]  Masao Nakagawa,et al.  Optimal access point placement in simultaneous broadcast system using OFDM for indoor wireless LAN , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[41]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[42]  F. M. Landstorfer,et al.  Extensions to the field strength prediction technique based on dominant paths between transmitter and receiver in indoor wireless communications , 2000 .

[43]  Michael J. Neve,et al.  Optimisation strategy for wireless communications system planning using linear programming , 2001 .

[44]  Christos Voudouris.  Solving the Radio Link Frequency Assignment Problem using Guided Local Search , 2001 .

[45]  Eylem Ekici,et al.  Multi-Tier Cellular Network Dimensioning , 2001, Wirel. Networks.

[46]  David A. Wagner,et al.  Intercepting mobile communications: the insecurity of 802.11 , 2001, MobiCom '01.

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

[48]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

[49]  Martin Grötschel,et al.  Frequency planning and ramifications of coloring , 2002, Discuss. Math. Graph Theory.

[50]  William A. Arbaugh,et al.  An Initial Security Analysis of the IEEE 802.1X Standard , 2002 .

[51]  Dan Dobkin,et al.  Indoor propagation issues for wireless LANs , 2002 .

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

[53]  Matthew S. Gast,et al.  802.11 Wireless Networks: The Definitive Guide , 2002 .

[54]  Clifford A. Shaffer,et al.  GLOBAL OPTIMIZATION OF TRANSMITTER PLACEMENT FOR INDOOR WIRELESS COMMUNICATION SYSTEMS , 2002 .

[55]  Harilaos G. Sandalidis,et al.  Heuristics for solving fixed-channel assignment problems , 2002 .

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

[57]  Aleksandar Neskovic,et al.  Macrocell electric field strength prediction model based upon artificial neural networks , 2002, IEEE J. Sel. Areas Commun..

[58]  Lata Narayanan,et al.  Channel assignment and graph multicoloring , 2002 .

[59]  Jeannette Janssen.  Channel assignment and graph labeling , 2002 .

[60]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[61]  Albert Y. Zomaya,et al.  The use of the simulated annealing algorithm for channel allocation in mobile computing , 2003, Wirel. Commun. Mob. Comput..

[62]  AutoCell—The Self-Organizing WLAN , 2003 .

[63]  Clifford A. Shaffer,et al.  Globally optimal transmitter placement for indoor wireless communication systems , 2004, IEEE Transactions on Wireless Communications.

[64]  G. E. Zein,et al.  Influence of the human activity on wide-band characteristics of the 60 GHz indoor radio channel , 2004, IEEE Transactions on Wireless Communications.

[65]  Adi Shamir.  An Introduction to Radio Waves Propagation : Generic Terms , Indoor Propagation and Practical Approaches to Path Loss Calculations , Including Examples , 2004 .

[66]  Heribert Vollmer,et al.  The complexity of base station positioning in cellular networks , 2005, Discret. Appl. Math..