On the Design and Deployment of Low-cost Wireless Infrastructure

In this thesis, we investigate different methods forreducing the infrastructure deployment costs of wirelessnetworks that should transmit very high data rates.Today,wireless local area networks (WLANs) are usuallyconsidered as the typical paradigm for a low-cost,high datarate wireless communication system. WLANs are becomingincreasingly common as a complement to, or a replacementof,wired LANs in offices or private homes.We will study different design approaches and deploymentstrategies for such networks,specially for possible futuresystems, operating at frequencies up to 60 GHz. The goal is toidentify potential bottlenecks and propose suitable solutionsfor increasing the user data rates,while keeping the overallinstallation and operation costs low.We show that simple installation methods, such as theproposed user deployment and grid installation approaches, canconsiderably reduce the infrastructure costs. The former avoidsnetwork planning completely and the access points are set upwherever it is convenient for the user, whereas the latterrequires some basic coverage planning with the help of atopographic map or a foor plan. Both methods can often achievereliable coverage and data rates comparable to carefullyplanned networks. However, sophisticated network planning is insome situations advantageous. Hence, we also study differentoptimization methods with the objective to find simple, yeteffective algorithms for finding the optimal positioning of APssuch that both the coverage area and the network capacity aremaximized.The performance of the proposed deployment methods andoptimization algorithms is evaluated in a number of typicalenvironments, i.e. places where high data rate wirelessservices are likely being used. Estimates for the requiredinfrastructure densities are obtained from system-levelsimulations. The results show that the installation method hasonly a moderate influence on the network capacity, compared toother fundamental system design choices,suc h as multipleaccess schemes or radio resource management.In this thesis, we focus on studying unlicensed parts of theradio spectrum. Unlicensed operation creates significantchallenges for the radio resource management, which should bedistributed,robust, yet very effective. Autonomous channelassignment schemes and power control strategies are thereforestudied and compared for the different deployment methods. Theresults indicate that relatively simple schemes generallysuffice and achieve an acceptable performance. However,sophisticated system designs and advanced RRM schemes cansubstantially enhance the network capacity or, moreimportantly, allow reducing the infrastructure costs if thecapacity is kept constant. Improvements by a factor of 2 seempossible in both cases.

[1]  Johan Torsner,et al.  HIPERLAN type 2 for broadband wireless communication , 2000 .

[2]  Stefan Mangold,et al.  802.11a versus HiperLAN/2 - a comparison of decentralized and centralized MAC protocols for multihop ad hoc radio networks , 2001 .

[3]  Jon M. Peha,et al.  Performance of unlicensed devices with a spectrum etiquette , 1999 .

[4]  Kaveh Pahlavan,et al.  Transmission Techniques for Radio LAN's - A Comparative Performance Evaluation Using Ray Tracing , 1996, IEEE J. Sel. Areas Commun..

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

[6]  Davide Dardari,et al.  High-speed indoor wireless communications at 60 GHz with coded OFDM , 1999, IEEE Trans. Commun..

[7]  P. O. Frances,et al.  Transmission and isolation of signals in buildings at 60 GHz , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Jens Voigt,et al.  Investigations On Cochannel Interference In An Indoor Tdma-System At 60 Ghz , 1997 .

[9]  B.-A. Molin PCC-a distributed multidisciplinary research program in personal computing and communication , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[10]  Jens Zander,et al.  Radio resource management in future wireless networks: requirements and limitations , 1997, IEEE Commun. Mag..

[11]  Jens Zander,et al.  Indoor coverage for wearable devices with user deployed access points , 1999 .

[12]  Kaveh Pahlavan,et al.  A new statistical model for site-specific indoor radio propagation prediction based on geometric optics and geometric probability , 2002, IEEE Trans. Wirel. Commun..

[13]  A. Rockstrom,et al.  A network strategy for survival , 1998 .

[14]  Alex M. Andrew,et al.  Modern Heuristic Search Methods , 1998 .

[15]  Michele Zorzi,et al.  On the capacity of TDMA and CDMA for broadband wireless packet access , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[16]  Björn Thorngren,et al.  Public WLAN - The interaction between venues and WISPs , 2002 .

[17]  B. Langen,et al.  Reflection and transmission behaviour of building materials at 60 GHz , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[18]  Aurel A. Lazar,et al.  A Resource Allocation Game with Application to Wireless Spectrum , 1996 .

[19]  Luis M. Correia,et al.  Estimation of materials characteristics from power measurements at 60 GHz , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[20]  Hidekazu Murata,et al.  A dynamic channel assignment algorithm for asymmetric traffic in voice/data integrated TDMA/TDD mobile radio , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[21]  G.P. Fettweis,et al.  Design pattern for a single frequency TDMA-system in a typical office environment at 60 GHz , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[22]  D.M. Matic,et al.  Indoor and outdoor frequency measurements for MM-waves in the range of 60 GHz , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[23]  Peter Jung,et al.  Advantages of CDMA and spread spectrum techniques over FDMA and TDMA in cellular mobile radio applications , 1993 .

[24]  M. Flament,et al.  Frequency reuse and coding for GPRS multi-slot operation , 2000, 2000 International Zurich Seminar on Broadband Communications. Accessing, Transmission, Networking. Proceedings (Cat. No.00TH8475).

[25]  Hanif D. Sherali,et al.  Optimal location of transmitters for micro-cellular radio communication system design , 1996, IEEE J. Sel. Areas Commun..

[26]  Alex Hills,et al.  Seamless access to multiple wireless data networks. A wireless data network infrastructure at Carnegie Mellon University , 1996, IEEE Wirel. Commun..

[27]  Nagendra L. Rao,et al.  Attackers versus Incumbents: The Battle for Value in an IP-Networked World , 1997 .

[28]  Telecommunications Board,et al.  The evolution of untethered communications , 1997 .

[29]  Luis M. Correia,et al.  Wideband characterisation of the propagation channel for outdoors at 60 GHz , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[30]  Gerhard Fettweis,et al.  Influence of user mobility and simulcast-handoff on the system capacity in pico-cellular environments , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[31]  Theodore S. Rappaport,et al.  Overview of spatial channel models for antenna array communication systems , 1998, IEEE Wirel. Commun..

[32]  Luís M. Correia,et al.  A propagation model for the estimation of the average received power in an outdoor environment in the millimetre waveband , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[33]  Mark A Beach,et al.  Self-organisation in future mobile communications , 2000 .

[34]  Kaveh Pahlavan,et al.  Handoff in hybrid mobile data networks , 2000, IEEE Wirel. Commun..

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

[36]  Maxime Flament,et al.  Telecom scenarios for the 4th Generation Wireless Infrastructures , 1998 .

[37]  Jörg Huschke,et al.  Impact of decentralized adaptive frequency allocation on the system performance of HIPERLAN/2 , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[38]  Donald C. Cox,et al.  Integrated dynamic channel assignment and power control in TDMA mobile wireless communication systems , 1999, IEEE J. Sel. Areas Commun..

[39]  Maxime Flament,et al.  Scenarios - A tool for starting a research process , 1998 .

[40]  K. Kojucharow,et al.  A wireless LAN at 60 GHz-novel system design and transmission experiments , 1998, 1998 IEEE MTT-S International Microwave Symposium Digest (Cat. No.98CH36192).

[41]  David D. Falconer A system architecture for broadband millimeter-wave access to an ATM LAN , 1996, IEEE Wirel. Commun..

[42]  Masao Nakagawa,et al.  Overlapped-spot diversity using orthogonal frequency division multiplexing for 60 GHz indoor wireless local area network , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[43]  Erik Anderlind Resource allocation in multi-service wireless access networks , 1997 .

[44]  Alex Hills,et al.  Wireless Data Network Infrastructure at Carnegie Mellon University , 1996 .

[45]  H.R. Rategh,et al.  A 5-GHz CMOS wireless LAN receiver front end , 2000, IEEE Journal of Solid-State Circuits.

[46]  Sylvain Meyer,et al.  Indoor wireless data systems channel at 60 GHz modeling by a ray-tracing method , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

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

[48]  Rob Flickenger,et al.  Building wireless community networks , 2001 .

[49]  A. Hills Wireless Andrew [mobile computing for university campus] , 1999 .

[50]  Jens Zander Trends in resource management future wireless networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

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

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

[53]  Michael A. Jensen,et al.  Modeling the statistical time and angle of arrival characteristics of an indoor multipath channel , 2000, IEEE Journal on Selected Areas in Communications.

[54]  Takeshi Manabe,et al.  Measurements of reflection and transmission characteristics of interior structures of office building in the 60 GHz band , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[55]  Wolfgang Zirwas,et al.  A Multi Hop Concept for HiperLAN/2: Capacity and Interference , 2001 .

[56]  A. F. Mohammed Near-far problem in direct-sequence code-division multiple-access systems , 1993 .

[57]  Jean-Paul M. G. Linnartz,et al.  Virtual Cellular Network: A New Wireless Communications Architecture with Multiple Access Ports , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[58]  M. Lindstrom Improved TDD resource allocation through inter-mobile interference avoidance , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[59]  Andrew J. Viterbi,et al.  On the capacity of a cellular CDMA system , 1991 .

[60]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[61]  A. J. Motley,et al.  Personal communication radio coverage in buildings at 900 MHz and 1700 MHz , 1988 .

[62]  J. Skold,et al.  A comparison of CDMA and TDMA systems , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[63]  Herbert I. Schiller The Unpredictable Certainty: Information Infrastructure through 2000 (Book Review) , 1996 .

[64]  M. Fiacco,et al.  Simultaneous indoor propagation measurements at 17 and 60 GHz for wireless local area networks , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[65]  Gerhard Fettweis,et al.  Coherent OFDM transmission at 60 GHz , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[66]  Kerstin Cuhls,et al.  The German Foresight Study '98 on the global development of science and technology , 1999, PICMET '99: Portland International Conference on Management of Engineering and Technology. Proceedings Vol-1: Book of Summaries (IEEE Cat. No.99CH36310).

[67]  Peter Jung,et al.  Frequency hopping spectral capacity enhancement of cellular networks , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[68]  Peter Schwartz,et al.  The art of the long view : paths to strategic insight for yourself and your company , 1996 .

[69]  Takeshi Manabe,et al.  Estimation of propagation-path visibility for indoor wireless LAN systems under shadowing condition by human bodies , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[70]  A. Colquhoun,et al.  A fully monolithic integrated 60 GHz receiver , 1989, 11th Annual Gallium Arsenide Integrated Circuit (GaAs IC) Symposium.

[71]  Luis M. Correia,et al.  An overview of wireless broadband communications , 1997 .

[72]  J.-E. Berg,et al.  Propagation models, cell planning and channel allocation for indoor applications of cellular systems , 1993, IEEE 43rd Vehicular Technology Conference.

[73]  Sunghyun Choi,et al.  The Third IEEE Workshop on Wireless Local Area Networks , 2001 .

[74]  Roy D. Yates,et al.  Challenges in low-cost wireless data transmission , 2000, IEEE Signal Process. Mag..

[75]  Maxime Flament,et al.  Telecom Scenarios 2010 - a wireless infrastructure perspective , 1998 .

[76]  Erkki Laitinen,et al.  Radio coverage optimization with genetic algorithms , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[77]  Fumiyuki Adachi,et al.  Time division multiple access methods for wireless personal communications , 1995, IEEE Commun. Mag..

[78]  Pfm Peter Smulders,et al.  Broadband wireless LANs : a feasibility study , 1995 .

[79]  Carlos Navarro,et al.  Exploring the WISP industry-Analysing strategies for Wireless Internet Service Providers , 2002 .

[80]  W. Webb The role of economic techniques in spectrum management , 1998 .

[81]  S. Kuan Overview of PCS unlicensed wireless standards in the US , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[82]  Ryuji Kohno,et al.  New concepts and technologies for achieving highly reliable and high-capacity multimedia wireless communications systems , 1997 .

[83]  Ramjee Prasad,et al.  Handover in a virtual cellular network , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[84]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[85]  Jiang Wu,et al.  Key Research Issues in the 4th Generation Wireless Infrastructures , 1998 .

[86]  Sadiq M. Sait,et al.  Iterative computer algorithms with applications in engineering - solving combinatorial optimization problems , 2000 .

[87]  Davide Dardari,et al.  Fast ray-tracing characterisation of indoor propagation channels at 60 GHz , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[88]  Joe McGeehan,et al.  Optimizing microcell base station locations using simulated annealing techniques , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[89]  Jiang Wu,et al.  4th-generation Wireless Infrastructures: Scenarios and Research Challenges , 2001, IEEE Wirel. Commun..

[90]  Jens Zander,et al.  On the cost structure of future wideband wireless access , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[91]  P. Schramm,et al.  Structure and performance of the HIPERLAN/2 physical layer , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[92]  Maxime Flament,et al.  Impact of shadow-fading in a mm-wave band wireless network , 2000 .

[93]  Luis M. Correia,et al.  An Overview of Wireless Broadband Multimedia Communications , 1997 .

[94]  Telecommunications Board,et al.  The Unpredictable Certainty: Information Infrastructure Through 2000 , 1996 .