wireless communications and networking · 2013. 12. 20. · wireless communications and networking...

27
WIRELESS COMMUNICATIONS AND NETWORKING

Upload: others

Post on 24-Aug-2021

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

WIRELESS COMMUNICATIONS AND NETWORKING

FM-P373580.indd iFM-P373580.indd i 5/5/07 2:10:50 AM5/5/07 2:10:50 AM

Page 2: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Wireless Communications and NetworkingVijay K. GargEthernet Networking for the Small Offi ce and Professional Home Offi ceJan L. HarringtonNetwork Analysis, Architecture, and Design, 3eJames D. McCabeIPv6 Advanced Protocols ImplementationQing Li, Tatuya Jinmei, and Keiichi ShimaComputer Networks: A Systems Approach, 4eLarry L. Peterson and Bruce S. DavieNetwork Routing: Algorithms, Protocols, and ArchitecturesDeepankar Medhi and Karthikeyan RamaswamiDeploying IP and MPLS QoS for Multiservice Networks: Theory and PracticeJohn Evans and Clarence Filsfi lsTraffi c Engineering and QoS Optimization of Integrated Voice & Data NetworksGerald R. AshIPv6 Core Protocols ImplementationQing Li, Tatuya Jinmei, and Keiichi ShimaSmart Phone and Next-Generation Mobile ComputingPei Zheng and Lionel NiGMPLS: Architecture and ApplicationsAdrian Farrel and Igor BryskinNetwork Security: A Practical ApproachJan L. HarringtonContent Networking: Architecture, Protocols, and PracticeMarkus Hofmann and Leland R. BeaumontNetwork Algorithmics: An Interdisciplinary Approach to Designing Fast Networked DevicesGeorge VargheseNetwork Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLSJean Philippe Vasseur, Mario Pickavet, and Piet DemeesterRouting, Flow, and Capacity Design in Communi-cation and Computer NetworksMichał Pióro and Deepankar MedhiWireless Sensor Networks: An Information Pro-cessing ApproachFeng Zhao and Leonidas GuibasCommunication Networking: An Analytical ApproachAnurag Kumar, D. Manjunath, and Joy KuriThe Internet and Its Protocols: A Comparative ApproachAdrian FarrelModern Cable Television Technology: Video, Voice, and Data Communications, 2e

Walter Ciciora, James Farmer, David Large, and Michael AdamsBluetooth Application Programming with the Java APIsC Bala Kumar, Paul J. Kline, and Timothy J. ThompsonPolicy-Based Network Management: Solutions for the Next GenerationJohn StrassnerMPLS Network Management: MIBs, Tools, and TechniquesThomas D. NadeauDeveloping IP-Based Services: Solutions for Service Providers and VendorsMonique Morrow and Kateel VijayanandaTelecommunications Law in the Internet AgeSharon K. BlackOptical Networks: A Practical Perspective, 2eRajiv Ramaswami and Kumar N. SivarajanInternet QoS: Architectures and MechanismsZheng WangTCP/IP Sockets in Java: Practical Guide for ProgrammersMichael J. Donahoo and Kenneth L. CalvertTCP/IP Sockets in C: Practical Guide for ProgrammersKenneth L. Calvert and Michael J. DonahooMulticast Communication: Protocols, Program-ming, and ApplicationsRalph Wittmann and Martina ZitterbartMPLS: Technology and ApplicationsBruce Davie and Yakov RekhterHigh-Performance Communication Networks, 2eJean Walrand and Pravin VaraiyaInternetworking MultimediaJon Crowcroft, Mark Handley, and Ian WakemanUnderstanding Networked Applications: A First CourseDavid G. MesserschmittIntegrated Management of Networked Systems: Concepts, Architectures, and their Operational ApplicationHeinz-Gerd Hegering, Sebastian Abeck, and Bernhard NeumairVirtual Private Networks: Making the Right ConnectionDennis FowlerNetworked Applications: A Guide to the New Computing Infrastructure David G. MesserschmittWide Area Network Design: Concepts and Tools for OptimizationRobert S. Cahn

For further information on these books and for a list of forthcoming titles, please visit our Web site at http://www.mkp.com.

The Morgan Kaufmann Series in NetworkingSeries Editor, David Clark, M.I.T.

FM-P373580.indd iiFM-P373580.indd ii 5/5/07 2:10:51 AM5/5/07 2:10:51 AM

Page 3: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

WIRELESS COMMUNICATIONS AND NETWORKING

Vijay K. Garg

Amsterdam • Boston • Heidelberg London • New York Oxford

Paris • San Diego • San FranciscoSingapore • Sydney • Tokyo

Morgan Kaufmann is an imprint of Elsevier

FM-P373580.indd iiiFM-P373580.indd iii 5/5/07 2:10:51 AM5/5/07 2:10:51 AM

Page 4: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Senior Acquisitions Editor Rick AdamsPublishing Services Manager George MorrisonSenior Project Manager Brandy LillyAssociate Editor Rachel RoumeliotisEditorial Assistant Brian RandallCover Design Alisa AndreolaComposition diacriTechIllustration diacriTechCopyeditor Janet CockerProofreader Janet CockerIndexer Distributech Scientifi c IndexingInterior printer Sheridan BooksCover printer Phoenix Color

Morgan Kaufmann Publishers is an imprint of Elsevier.500 Sansome Street, Suite 400, San Francisco, CA 94111

This book is printed on acid-free paper.

© 2007 by Elsevier Inc. All rights reserved.

Designations used by companies to distinguish their products are often claimed as trademarks or registered trademarks. In all instances in which Morgan Kaufmann Publishers is aware of a claim, the product names appear in initial capital or all capital letters. Readers, however, should contact the appropriate companies for more complete information regarding trademarks and registration.

No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means—electronic, mechanical, photocopying, scanning, or otherwise—without prior written permission of the publisher.

Permissions may be sought directly from Elsevier’s Science & Technology Rights Department in Oxford, UK: phone: (�44) 1865 843830, fax: (�44) 1865 853333, E-mail: [email protected]. You may also complete your request on-line via the Elsevier homepage (http://elsevier.com), by selecting “Support & Contact” then “Copyright and Permission” and then “Obtaining Permissions.”

Library of Congress Cataloging-in-Publication DataGarg, Vijay Kumar, 1938-

Wireless communications and networking / Vijay K. Garg.–1st ed.p. cm.

Includes bibliographical references and index.ISBN-13: 978-0-12-373580-5 (casebound : alk. paper)ISBN-10: 0-12-373580-7 (casebound : alk. paper) 1. Wireless communication systems. 2. Wireless LANs.

I. Title. TK5103.2.G374 2007621.382’1–dc22

2006100601ISBN: 978-0-12-373580-5

For information on all Morgan Kaufmann publications,visit our Web site at www.mkp.com or www.books.elsevier.com

Printed in the United States of America07 08 09 10 11 5 4 3 2 1

Working together to grow libraries in developing countries

www.elsevier.com | www.bookaid.org | www.sabre.org

FM-P373580.indd ivFM-P373580.indd iv 5/5/07 2:10:53 AM5/5/07 2:10:53 AM

Page 5: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

The book is dedicated to my grandchildren — Adam, Devin, Dilan, Nevin, Monica, Renu, and Mollie.

FM-P373580.indd vFM-P373580.indd v 5/5/07 2:10:53 AM5/5/07 2:10:53 AM

Page 6: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

FM-P373580.indd viFM-P373580.indd vi 5/5/07 2:10:53 AM5/5/07 2:10:53 AM

Page 7: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Contents

About the Author xxiii

Preface xxv

1 An Overview of Wireless Systems 1

1.1 Introduction 1

1.2 First- and Second-Generation Cellular Systems 2

1.3 Cellular Communications from 1G to 3G 5

1.4 Road Map for Higher Data Rate Capability in 3G 8

1.5 Wireless 4G Systems 14

1.6 Future Wireless Networks 15

1.7 Standardization Activities for Cellular Systems 17

1.8 Summary 19

Problems 20

References 20

2 Teletraffi c Engineering 23

2.1 Introduction 23

2.2 Service Level 23

2.3 Traffi c Usage 24

2.4 Traffi c Measurement Units 25

2.5 Call Capacity 30

2.6 Defi nitions of Terms 32

2.7 Data Collection 36

2.8 Offi ce Engineering Considerations 36

2.9 Traffi c Types 38

2.10 Blocking Formulas 39

2.10.1 Erlang B Formula 40

2.10.2 Poisson’s Formula 41

2.10.3 Erlang C Formula 41

2.10.4 Comparison of Erlang B and Poisson’s Formulas 42

2.10.5 Binomial Formula 42

vii

FM-P373580.indd viiFM-P373580.indd vii 5/5/07 2:10:53 AM5/5/07 2:10:53 AM

Page 8: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

2.11 Summary 43

Problems 44

References 45

3 Radio Propagation and Propagation Path-Loss Models 47

3.1 Introduction 47

3.2 Free-Space Attenuation 48

3.3 Attenuation over Refl ecting Surface 50

3.4 Effect of Earth’s Curvature 53

3.5 Radio Wave Propagation 54

3.6 Characteristics of Wireless Channel 58

3.6.1 Multipath Delay Spread, Coherence Bandwidth,

and Coherence Time 60

3.7 Signal Fading Statistics 62

3.7.1 Rician Distribution 63

3.7.2 Rayleigh Distribution 64

3.7.3 Lognormal Distribution 64

3.8 Level Crossing Rate and Average Fade Duration 65

3.9 Propagation Path-Loss Models 66

3.9.1 Okumura/Hata Model 67

3.9.2 Cost 231 Model 68

3.9.3 IMT-2000 Models 72

3.10 Indoor Path-Loss Models 75

3.11 Fade Margin 76

3.12 Link Margin 79

3.13 Summary 81

Problems 82

References 83

4 An Overview of Digital Communication and Transmission 85

4.1 Introduction 85

4.2 Baseband Systems 87

4.3 Messages, Characters, and Symbols 87

4.4 Sampling Process 88

4.4.1 Aliasing 91

4.4.2 Quantization 93

viii Contents

FM-P373580.indd viiiFM-P373580.indd viii 5/5/07 2:10:53 AM5/5/07 2:10:53 AM

Page 9: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

4.4.3 Sources of Error 94

4.4.4 Uniform Quantization 95

4.5 Voice Communication 97

4.6 Pulse Amplitude Modulation (PAM) 98

4.7 Pulse Code Modulation 100

4.8 Shannon Limit 102

4.9 Modulation 103

4.10 Performance Parameters of Coding and Modulation Scheme 105

4.11 Power Limited and Bandwidth-Limited Channel 108

4.12 Nyquist Bandwidth 109

4.13 OSI Model 112

4.13.1 OSI Upper Layers 112

4.14 Data Communication Services 113

4.15 Multiplexing 115

4.16 Transmission Media 116

4.17 Transmission Impairments 118

4.17.1 Attenuation Distortion 118

4.17.2 Phase Distortion 118

4.17.3 Level 118

4.17.4 Noise and SNR 119

4.18 Summary 120

Problems 121

References 121

5 Fundamentals of Cellular Communications 123

5.1 Introduction 123

5.2 Cellular Systems 123

5.3 Hexagonal Cell Geometry 125

5.4 Cochannel Interference Ratio 131

5.5 Cellular System Design in Worst-Case Scenario with

an Omnidirectional Antenna 134

5.6 Cochannel Interference Reduction 136

5.7 Directional Antennas in Seven-Cell Reuse Pattern 137

5.7.1 Three-Sector Case 137

5.7.2 Six-Sector Case 138

5.8 Cell Splitting 141

Contents ix

FM-P373580.indd ixFM-P373580.indd ix 5/5/07 2:10:54 AM5/5/07 2:10:54 AM

Page 10: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

x Contents

5.9 Adjacent Channel Interference (ACI) 144

5.10 Segmentation 144

5.11 Summary 145

Problems 146

References 147

6 Multiple Access Techniques 149

6.1 Introduction 149

6.2 Narrowband Channelized Systems 150

6.2.1 Frequency Division Duplex (FDD) and Time Division

Duplex (TDD) System 151

6.2.2 Frequency Division Multiple Access 152

6.2.3 Time Division Multiple Access 154

6.3 Spectral Effi ciency 156

6.3.1 Spectral Effi ciency of Modulation 156

6.3.2 Multiple Access Spectral Effi ciency 159

6.3.3 Overall Spectral Effi ciency of FDMA and TDMA Systems 160

6.4 Wideband Systems 163

6.5 Comparisons of FDMA, TDMA, and DS-CDMA (Figure 6.7) 166

6.6 Capacity of DS-CDMA System 168

6.7 Comparison of DS-CDMA vs. TDMA System Capacity 171

6.8 Frequency Hopping Spread Spectrum with M-ary

Frequency Shift Keying 172

6.9 Orthogonal Frequency Division Multiplexing (OFDM) 173

6.10 Multicarrier DS-CDMA (MC-DS-CDMA) 175

6.11 Random Access Methods 176

6.11.1 Pure ALOHA 176

6.11.2 Slotted ALOHA 177

6.11.3 Carrier Sense Multiple Access (CSMA) 178

6.11.4 Carrier Sense Multiple Access with Collision Detection 180

6.11.5 Carrier Sense Multiple Access with Collision

Avoidance (CSMA/CA) 181

6.12 Idle Signal Casting Multiple Access 184

6.13 Packet Reservation Multiple Access 184

6.14 Error Control Schemes for Link Layer 185

6.15 Summary 188

FM-P373580.indd xFM-P373580.indd x 5/5/07 2:10:54 AM5/5/07 2:10:54 AM

Page 11: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Contents xi

Problems 189

References 190

7 Architecture of a Wireless Wide-Area Network (WWAN) 193

7.1 Introduction 193

7.2 WWAN Subsystem Entities 194

7.2.1 User Equipment 194

7.2.2 Radio Station Subsystem 196

7.2.3 Network and Switching Subsystem 197

7.2.4 Operation and Maintenance Subsystem (OMSS) 198

7.2.5 Interworking and Interfaces 199

7.3 Logical Channels 199

7.4 Channel and Frame Structure 201

7.5 Basic Signal Characteristics 203

7.6 Speech Processing 203

7.7 Power Levels in Mobile Station 208

7.8 GSM Public Land Mobile Network Services 209

7.9 Summary 212

Problems 213

References 213

8 Speech Coding and Channel Coding 215

8.1 Introduction 215

8.2 Speech Coding 215

8.2.1 Speech Coding Methods 216

8.2.2 Speech Codec Attributes 217

8.2.3 Linear-Prediction-Based Analysis-by-Synthesis (LPAS) 218

8.2.4 Waveform Coding 219

8.2.5 Vocoders 220

8.2.6 Hybrid Coding 221

8.3 Speech Codecs in European Systems 222

8.3.1 GSM Enhanced Full-Rate (EFR) 222

8.3.2 Adaptive Multiple Rate Codec 224

8.4 CELP Speech Codec 227

8.5 Enhanced Variable Rate Codec 230

8.6 Channel Coding 233

FM-P373580.indd xiFM-P373580.indd xi 5/5/07 2:10:54 AM5/5/07 2:10:54 AM

Page 12: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

xii Contents

8.6.1 Reed-Solomon (RS) Codes 234

8.6.2 Convolutional Code 237

8.6.3 Turbo Coding 241

8.6.4 Soft and Hard Decision Decoding 244

8.6.5 Bit-Interleaving and De-Interleaving 245

8.7 Summary 246

Problems 247

References 247

9 Modulation Schemes 249

9.1 Introduction 249

9.2 Introduction to Modulation 249

9.3 Phase Shift Keying 257

9.3.1 Quadrature Phase Shift Keying (QPSK),

Offset-Quadrature Phase Shift Keying (OQPSK) and

M-PSK Modulation [5,7,11] 260

9.3.2 �/4-DQPSK Modulation 264

9.3.3 MSK and GMSK Modulation 268

9.4 Quadrature Amplitude Modulation 272

9.5 M-ary Frequency Shift Keying 275

9.6 Modulation Selection 278

9.7 Synchronization 278

9.8 Equalization 282

9.9 Summary 284

Problems 284

References 285

10 Antennas, Diversity, and Link Analysis 287

10.1 Introduction 287

10.2 Antenna System 287

10.3 Antenna Gain 288

10.4 Performance Criteria of Antenna Systems 293

10.5 Relationship between Directivity, Gain, and Beam Width of an Antenna 295

10.5.1 The Relationship between Directivity and Gain 296

10.5.2 Relation between Gain and Beam Width 297

10.5.3 Helical Antennas 298

FM-P373580.indd xiiFM-P373580.indd xii 5/5/07 2:10:54 AM5/5/07 2:10:54 AM

Page 13: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Contents xiii

10.6 Diversity 300

10.6.1 Types of Diversity 301

10.7 Combining Methods 302

10.7.1 Selection Combiner 303

10.7.2 Switched Combiner 306

10.7.3 Maximal Ratio Combiner 306

10.7.4 Equal Gain Combiner 309

10.8 Rake Receiver 310

10.9 Link Budgets 312

10.10 Summary 314

Problems 315

References 315

11 Spread Spectrum (SS) and CDMA Systems 317

11.1 Introduction 317

11.2 Concept of Spread Spectrum 317

11.3 System Processing Gain 321

11.4 Requirements of Direct-Sequence Spread Spectrum 328

11.5 Frequency-Hopping Spread Spectrum Systems 329

11.6 Operational Advantages of SS Modulation 333

11.7 Coherent Binary Phase-Shift Keying DSSS 335

11.8 Quadrature Phase-Shift Keying DSSS 337

11.9 Bit Scrambling 339

11.10 Requirements of Spreading Codes 341

11.11 Multipath Path Signal Propagation and Rake Receiver 342

11.12 Critical Challenges of CDMA 347

11.13 TIA IS-95 CDMA System 347

11.13.1 Downlink (Forward) (BS to MS) 348

11.13.2 Uplink (Reverse) (MS to BS) 351

11.14 Power Control in CDMA 356

11.14.1 Open Loop Power Control 357

11.15 Softer and Soft Handoff 361

11.16 Summary 364

Problems 364

References 366

FM-P373580.indd xiiiFM-P373580.indd xiii 5/5/07 2:10:54 AM5/5/07 2:10:54 AM

Page 14: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

xiv Contents

12 Mobility Management in Wireless Networks 369

12.1 Introduction 369

12.2 Mobility Management Functions 370

12.3 Mobile Location Management 371

12.3.1 Mobility Model 372

12.4 Mobile Registration 376

12.4.1 GSM Token-Based Registration 379

12.4.2 IMSI Attach and IMSI Detach (Registration and

Deregistration) in GSM 381

12.4.3 Paging in GSM 381

12.5 Handoff 384

12.5.1 Handoff Techniques 386

12.5.2 Handoff Types 387

12.5.3 Handoff Process and Algorithms 387

12.5.4 Handoff Call Flows 389

12.6 Summary 393

Problems 394

References 394

13 Security in Wireless Systems 397

13.1 Introduction 397

13.2 Security and Privacy Needs of a Wireless System 399

13.2.1 Purpose of Security 399

13.2.2 Privacy Defi nitions 399

13.2.3 Privacy Requirements 400

13.2.4 Theft Resistance Requirements 402

13.2.5 Radio System Requirements 403

13.2.6 System Lifetime Requirements 404

13.2.7 Physical Requirements 404

13.2.8 Law Enforcement Requirements 405

13.3 Required Features for a Secured Wireless Communications System 407

13.4 Methods of Providing Privacy and Security in Wireless Systems 407

13.5 Wireless Security and Standards 409

13.6 IEEE 802.11 Security 409

13.7 Security in North American Cellular/PCS Systems 411

13.7.1 Shared Secret Data Update 412

FM-P373580.indd xivFM-P373580.indd xiv 5/5/07 2:10:54 AM5/5/07 2:10:54 AM

Page 15: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Contents xv

13.7.2 Global Challenge 412

13.7.3 Unique Challenge 414

13.8 Security in GSM, GPRS, and UMTS 415

13.8.1 Security in GSM 415

13.8.2 Security in GPRS 417

13.8.3 Security in UMTS 419

13.9 Data Security 420

13.9.1 Firewalls 420

13.9.2 Encryption 421

13.9.3 Secure Socket Layer 427

13.9.4 IP Security Protocol (IPSec) 427

13.9.5 Authentication Protocols 427

13.10 Air Interface Support for Authentication Methods 429

13.11 Summary of Security in Current Wireless Systems 430

13.11.1 Billing Accuracy 431

13.11.2 Privacy of Information 431

13.11.3 Theft Resistance of MS 431

13.11.4 Handset Design 431

13.11.5 Law Enforcement 431

13.12 Summary 432

Problems 432

References 433

14 Mobile Network and Transport Layer 435

14.1 Introduction 435

14.2 Concept of the Transmission Control Protocol/Internet Protocol

Suite in Internet 436

14.3 Network Layer in the Internet 439

14.3.1 Internet Addresses 441

14.3.2 IP Adjunct Protocols 442

14.3.3 QoS Support in the Internet 443

14.4 TCP/IP Suite 446

14.5 Transmission Control Protocol 448

14.5.1 TCP Enhancements for Wireless Networks 452

14.5.2 Implementation of Wireless TCP 455

14.6 Mobile IP (MIP) and Session Initiation Protocol (SIP) 457

FM-P373580.indd xvFM-P373580.indd xv 5/5/07 2:10:54 AM5/5/07 2:10:54 AM

Page 16: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

xvi Contents

14.6.1 Mobile IP 458

14.6.2 Session Initiation Protocol (SIP) 464

14.7 Internet Reference Model 464

14.8 Summary 465

Problems 465

References 466

15 Wide-Area Wireless Networks (WANs) — GSM Evolution 469

15.1 Introduction 469

15.2 GSM Evolution for Data 470

15.2.1 High Speed Circuit Switched Data 472

15.2.2 General Packet Radio Service 473

15.2.3 Enhanced Data Rates for GSM Enhancement 483

15.3 Third-Generation (3G) Wireless Systems 489

15.4 UMTS Network Reference Architecture 495

15.5 Channel Structure in UMTS Terrestrial Radio Access Network 497

15.6 Spreading and Scrambling in UMTS 504

15.7 UMTS Terrestrial Radio Access Network Overview 506

15.7.1 UTRAN Logical Interfaces 508

15.7.2 Distribution of UTRAN Functions 516

15.8 UMTS Core Network Architecture 518

15.8.1 3G-MSC 520

15.8.2 3G-SGSN 520

15.8.3 3G-GGSN 521

15.8.4 SMS-GMSC/SMS-IWMSC 522

15.8.5 Firewall 522

15.8.6 DNS/DHCP 522

15.9 Adaptive Multi-Rate Codec for UMTS 523

15.10 UMTS Bearer Service 524

15.11 QoS Management 526

15.11.1 Functions for UMTS Bearer Service in the Control Plane 526

15.11.2 Functions for UMTS Bearer Service in the User Plane 527

15.12 Quality of Service in UMTS 528

15.12.1 QoS Classes 528

15.12.2 QoS Attributes 528

15.13 High-Speed Downlink Packet Access (HSDPA) 530

FM-P373580.indd xviFM-P373580.indd xvi 5/5/07 2:10:54 AM5/5/07 2:10:54 AM

Page 17: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Contents xvii

15.14 Freedom of Mobile multimedia Access (FOMA) 536

15.15 Summary 537

Problems 538

References 539

16 Wide-Area Wireless Networks — cdmaOne Evolution 541

16.1 Introduction 541

16.2 cdma2000 Layering Structure 544

16.2.1 Upper Layer 544

16.2.2 Lower Layers 545

16.3 Forward Link Physical Channels of cdma2000 550

16.4 Forward Link Features 553

16.4.1 Transmit Diversity 553

16.4.2 Orthogonal Modulation 555

16.4.3 Power Control 556

16.4.4 Walsh Code Administration 558

16.4.5 Modulation and Spreading 558

16.5 Reverse Link Physical Channels of cdma2000 562

16.5.1 Reverse Link Power Control 565

16.6 Evolution of cdmaOne (IS-95) to cdma2000 568

16.6.1 cdma2000 1X EV-DO 574

16.6.2 cdma2000 1X EV-DV 581

16.7 Technical Differences between cdma2000 and WCDMA 586

16.8 Summary 587

Problems 592

References 592

17 Planning and Design of Wide-Area Wireless Networks 595

17.1 Introduction 595

17.2 Planning and Design of a Wireless Network 596

17.3 Radio Design for a Cellular Network 600

17.3.1 Radio Link Design 600

17.3.2 Coverage Planning 601

17.4 Receiver Sensitivity and Link Budget 602

17.4.1 Link Budget for the GSM1800 System 602

17.4.2 Pole Capacity of a CDMA Cell 605

FM-P373580.indd xviiFM-P373580.indd xvii 5/5/07 2:10:54 AM5/5/07 2:10:54 AM

Page 18: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

17.4.3 Uplink Radio Link Budget for a CDMA System 606

17.4.4 Downlink Radio Link Budget for a CDMA System 609

17.5 cdma2000 1X EV-DO 615

17.5.1 1X EV-DO Concept 615

17.5.2 Details of cdma2000 1X EV-DO 617

17.6 High-Speed Downlink Packet Access 620

17.6.1 HSDPA SINR Calculation 623

17.7 Iub Interface Dimensioning 624

17.8 Radio Network Controller Dimensioning 624

17.9 Summary 626

Problems 626

References 629

18 Wireless Application Protocol 631

18.1 Introduction 631

18.2 WAP and the World Wide Web (WWW) 631

18.3 Introduction to Wireless Application Protocol 632

18.4 The WAP Programming Model 633

18.4.1 The WWW Model 634

18.4.2 The WAP Model 634

18.5 WAP Architecture 636

18.5.1 Wireless Application Environment 637

18.5.2 Wireless Telephony Application 638

18.5.3 Wireless Session Protocol 639

18.5.4 Wireless Transaction Protocol 640

18.5.5 Wireless Transport Layer Security 641

18.5.6 Wireless Datagram Protocol 641

18.5.7 Optimal WAP Bearers 642

18.6 Traditional WAP Networking Environment 643

18.7 WAP Advantages and Disadvantages 645

18.8 Applications of WAP 646

18.9 imode 647

18.10 imode versus WAP 649

18.11 Summary 650

Problems 650

References 650

xviii Contents

FM-P373580.indd xviiiFM-P373580.indd xviii 5/5/07 2:10:55 AM5/5/07 2:10:55 AM

Page 19: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Contents xix

19 Wireless Personal Area Network — Bluetooth 653

19.1 Introduction 653

19.2 The Wireless Personal Area Network 654

19.3 Bluetooth (IEEE 802.15.1) 656

19.4 Defi nitions of the Terms Used in Bluetooth 659

19.5 Bluetooth Protocol Stack 660

19.5.1 Transport Protocol Group 660

19.5.2 Middleware Protocol Group 661

19.5.3 Application Group 663

19.6 Bluetooth Link Types 663

19.7 Bluetooth Security 666

19.7.1 Security Levels 667

19.7.2 Limitations of Bluetooth Security 669

19.8 Network Connection Establishment in Bluetooth 669

19.9 Error Correction in Bluetooth 670

19.10 Network Topology in Bluetooth 671

19.11 Bluetooth Usage Models 671

19.12 Bluetooth Applications 672

19.13 WAP and Bluetooth 673

19.14 Summary 673

Problems 673

References 674

20 Wireless Personal Area Networks: Low Rate and High Rate 675

20.1 Introduction 675

20.2 Wireless Sensor Network 675

20.3 Usage of Wireless Sensor Networks 678

20.4 Wireless Sensor Network Model 678

20.5 Sensor Network Protocol Stack 683

20.5.1 Physical Layer 683

20.5.2 Data Link Layer 684

20.5.3 Network Layer 685

20.5.4 Transport Layer 687

20.5.5 Application Layer 687

20.5.6 Power, Mobility, and Task Management Planes 688

FM-P373580.indd xixFM-P373580.indd xix 5/5/07 2:10:55 AM5/5/07 2:10:55 AM

Page 20: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

20.6 ZigBee Technology 688

20.6.1 ZigBee Components and Network Topologies 689

20.7 IEEE 802.15.4 LR-WPAN Device Architecture 691

20.7.1 Physical Layer 692

20.7.2 Data Link Layer 694

20.7.3 The Network Layer 697

20.7.4 Applications 702

20.8 IEEE 802.15.3a — Ultra WideBand 703

20.9 Radio Frequency Identifi cation 707

20.10 Summary 710

Problems 710

References 711

21 Wireless Local Area Networks 713

21.1 Introduction 713

21.2 WLAN Equipment 716

21.3 WLAN Topologies 717

21.4 WLAN Technologies 719

21.4.1 Infrared Technology 719

21.4.2 UHF Narrowband Technology 719

21.4.3 Spread Spectrum Technology 721

21.5 IEEE 802.11 WLAN 721

21.5.1 IEEE 802.11 Architecture 722

21.5.2 802.11 Physical Layer (PHY) 723

21.5.3 IEEE 802.11 Data Link Layer 735

21.5.4 IEEE 802.11 Medium Access Control 736

21.5.5 IEEE 802.11 MAC Sublayer 742

21.6 Joining an Existing Basic Service Set 744

21.7 Security of IEEE 802.11 Systems 747

21.8 Power Management 747

21.9 IEEE 802.11b — High Rate DSSS 748

21.10 IEEE 802.11n 749

21.11 Other WLAN Standards 752

21.11.1 HIPERLAN Family of Standards 752

21.11.2 Multimedia Access Communication — High Speed

Wireless Access Network 758

xx Contents

FM-P373580.indd xxFM-P373580.indd xx 5/5/07 2:10:55 AM5/5/07 2:10:55 AM

Page 21: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Contents xxi

21.12 Performance of a Bluetooth Piconet in the

Presence of IEEE 802.11 WLANs 759

21.12.1 Packet Error Rate (PER) from N Neighboring

Bluetooth Piconets 760

21.12.2 PER from M Neighboring IEEE 802.11 WLANs 761

21.12.3 Aggregated Throughput 762

21.13 Interference between Bluetooth and IEEE 802.11 763

21.14 IEEE 802.16 765

21.15 World Interoperability for MicroAccess, Inc. (WiMAX) 767

21.15.1 WiMAX Physical Layer (PHY) 770

21.15.2 WiMAX Media Access Control (MAC) 771

21.15.3 Spectrum Allocation for WiMAX 772

21.16 Summary 772

Problems 774

References 775

Appendix A 777

Acronyms 787

Index 806

The following Bonus Chapters can be found on the book’s website at

http://books.elsevier.com/9780123735805:

22 Interworking between Wireless Local Area Networks and

3G Wireless Wide Area Networks 22-1

22.1 Introduction 22-1

22.2 Interworking Objectives and Requirements 22-2

22.3 Interworking Schemes to Connect WLANs and 3G Networks 22-3

22.4 De Facto WLAN System Architecture 22-5

22.5 Session Mobility 22-7

22.6 Interworking Architectures for WLAN and GPRS 22-8

22.7 System Description with Tight Coupling 22-9

22.7.1 Protocol Stack 22-12

22.7.2 WLAN Adaptation Function 22-13

22.7.3 GIF/RAI Discovery Procedure 22-15

22.8 System Description with Loose Coupling 22-17

FM-P373580.indd xxiFM-P373580.indd xxi 5/5/07 2:10:55 AM5/5/07 2:10:55 AM

Page 22: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

22.8.1 Authentication 22-20

22.8.2 User Data Routing and Access to Services 22-23

22.8.3 3GPP-based Charging for WLAN 22-23

22.8.4 Session Mobility 22-26

22.9 Local Multipoint Distribution Service 22-26

22.10 Multichannel Multipoint Distribution System 22-29

22.11 Summary 22-31

Problems 22-32

References 22-32

23 Fourth Generation Systems and New Wireless Technologies 23-1

23.1 Introduction 23-1

23.2 4G Vision 23-2

23.3 4G Features and Challenges 23-3

23.4 Applications of 4G 23-7

23.5 4G Technologies 23-7

23.5.1 Multicarrier Modulation 23-7

23.5.2 Smart Antenna Techniques 23-10

23.5.3 OFDM-MIMO Systems 23-14

23.5.4 Adaptive Modulation and Coding with Time-Slot Scheduler 23-14

23.5.5 Bell Labs Layered Space Time (BLAST) System 23-15

23.5.6 Software-Defi ned Radio 23-18

23.5.7 Cognitive Radio 23-20

23.6 Summary 23-21

Problems 23-21

References 23-22

Appendix B Path Loss over a Refl ecting Surface B-1

Appendix C Error Functions C-1

Appendix D Spreading Codes Used in CDMA D-1

Appendix E Power Units E-1

xxii Contents

FM-P373580.indd xxiiFM-P373580.indd xxii 5/5/07 2:10:55 AM5/5/07 2:10:55 AM

Page 23: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

xxiii

About the Author

Vijay K. Garg has been a professor in the Electrical and Computer Engineering Department at the University of Illinois at Chicago since 1999, where he teaches graduate courses in Wireless Communications and Networking. Dr. Garg was a Distinguished Member of Technical Staff at the Lucent Technologies Bell Labs in Naperville, Illinois from 1985 to 2001. He received his Ph.D. degree from the Illinois Institute of Technologies, Chicago, IL in 1973 and his MS degree from the University of California at Berkeley, CA in 1966. Dr. Garg has co-authored several technical books including fi ve in wireless communications. He is a Fellow of ASCE and ASME, and a Senior Member of IEEE. Dr. Garg is a registered Pro-fessional Engineer in the state of Maine and Illinois. He is an Academic Member of the Russian Academy of Transport. Dr. Garg was a Feature Editor of Wireless/PCS Series in IEEE Communication Magazine from 1996–2001.

FM-P373580.indd xxiiiFM-P373580.indd xxiii 5/5/07 2:10:55 AM5/5/07 2:10:55 AM

Page 24: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

FM-P373580.indd xxivFM-P373580.indd xxiv 5/5/07 2:10:55 AM5/5/07 2:10:55 AM

Page 25: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Preface

During the past three decades, the world has seen signifi cant changes in the telecom-munications industry. There has been rapid growth in wireless communications, as seen by large expansion in mobile systems. Wireless communications have moved from fi rst-generation (1G) systems primarily focused on voice communications to third-generation (3G) systems dealing with Internet connectivity and multi-media applications. The fourth-generation (4G) systems will be designed to connect wire-less personal area networks (WPANs), wireless local area networks (WLANs) and wireless wide-area networks (WWANs).

With the Internet and corporate intranets becoming essential parts of daily business activities, it has become increasingly advantageous to have wireless offi ces that can connect mobile users to their enterprises. The potential for technologies that deliver news and other business-related information directly to mobile devices could also develop entirely new revenue streams for service providers.

The 3G mobile systems are expected to provide worldwide access and global roaming for a wide range of services. The 3G WWANs are designed to support data rates up to 144 kbps with comprehensive coverage and up to 2 Mbps for selected local areas. Prior to the emergence of 3G services, mobile data networks such as general packet radio service (GPRS) over time division multiple-access (TDMA) systems and high-speed packet data over IS-95 code-division multiple access (CDMA) systems were already very popular. At the same time, after the introduction of Bluetooth and imode technology in 1998, local broadband and ad hoc wireless networks attracted a great deal of attention. This sector of the wireless networking industry includes the traditional WLANs and the emerging WPANs.

Multi hop wireless ad hoc networks complement the existing WLAN stan-dards like IEEE 802.11a/b/g/n and Bluetooth to allow secure, reliable wireless communications among all possible hand-held devices such as personal digital assistances (PDAs), cell-phones, laptops, or other portable devices that have a wireless communication interface. Ad hoc networks are not dependent on a single point of attachment. The routing protocols for ad hoc networks are designed to self-confi gure and self-organize the networks to seamlessly create an access point on the fl y as a user or device moves.

Provisioning data services over the wireless data networks including ad hoc networks requires smart data management protocols and new transaction models for data delivery and transaction processing, respectively. While personalization of data services is desired, over personalization will have ramifi cations on scalability of wireless networks? As such, mobile computing not only poses challenges but also opens up an interesting research area. It is redefi ning existing business models

xxv

FM-P373580.indd xxvFM-P373580.indd xxv 5/5/07 2:10:55 AM5/5/07 2:10:55 AM

Page 26: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

and creating entirely new ones. Envisioning new business processes vis-à-vis the enabling technologies is also quite interesting.

Over the past decade, wireless data networking has developed into its own discipline. There is no doubt that the evolution of wireless networks has had signifi cant impact on our lifestyle. This book is designed to provide a uni-fi ed foundation of principles for data-oriented wireless networking and mobile communications.

This book is an extensive enhancement to the Wireless & Personal Com-munications book published by Prentice Hall in 1996, which primarily addressed 2G cellular networks. Since then, wireless technologies have undergone signifi cant changes; new and innovative techniques have been introduced, the focus of wire-less communications is increasingly changing from mobile voice applications to mobile data and multimedia applications. Wireless technology and computing have come closer and closer to generating a strong need to address this issue. In addition, wireless networks now include wide area cellular networks, wireless local area networks, wireless metropolitan area networks, and wireless personal area networks. This book addresses these networks in extensive detail. The book primarily discusses wireless technologies up to 3G but also provides some insight into 4G technologies.

It is indeed a challenge to provide an over-arching synopsis for mobile data networking and mobile communications for diverse audiences including manag-ers, practicing engineers, and students who need to understand this industry. My basic motivation in writing this book is to provide the details of mobile data networking and mobile communications under a single cover. In the last two decades, many books have been written on the subject of wireless communica-tions and networking. However, mobile data networking and mobile commu-nications were not fully addressed. This book is written to provide essentials of wireless communications and wireless networking including WPAN, WLAN, WMAN, and WWAN. The book is designed for practicing engineers, as well as senior/fi rst-year graduate students in Electrical and Computer Engineering (ECE), and Computer Science (CS).

The fi rst thirteen chapters of the book focus on the fundamentals that are required to study mobile data networking and mobile communications. Numerous solved examples have been included to show applications of theoretical concepts. In addition, unsolved problems are given at the end of each chapter for practice.

After introducing fundamental concepts, the book focuses on mobile net-working aspects with several chapters devoted to the discussion of WPAN, WLAN, WWAN, and other aspects of mobile communications such as mobility manage-ment, security, and cellular network planning. Two additional “Bonus” chapters on inter-working between WLAN and WWAN and on 4G systems (along with several helpful appendices) are available free on the book’s website at http://books.elsevier.com/9780123735805.

xxvi Preface

FM-P373580.indd xxviFM-P373580.indd xxvi 5/5/07 2:10:55 AM5/5/07 2:10:55 AM

Page 27: WIRELESS COMMUNICATIONS AND NETWORKING · 2013. 12. 20. · Wireless Communications and Networking Vijay K. Garg Ethernet Networking for the Small Offi ce and Professional Home Offi

Most of the books in wireless communications and networking appear to ignore the standard activities in the fi eld. I feel students in wireless networking must be exposed to various standard activities. I therefore address important standard activities including 3GPP, 3GPP2, IEEE 802.11, IEEE 802.15 and IEEE 802.16 in the book. This feature of the book is also very benefi cial to the profes-sionals who wish to know about a particular standard without going through the voluminous material on that standard.

A unique feature of this book that is missing in most of the available books on wireless communications and networking is to offer a balance between theo-retical and practical concepts. This book can be used to teach two semester courses in mobile data networking and mobile communications to ECE and CS students. Chapter 4 may be omitted for ECE students and Chapter 14 for CS students.

The fi rst course — Introduction to Wireless Communications and Networking can be offered to senior undergraduate and fi rst year graduate students. This should include fi rst fourteen chapters. Chapters 4 and 14 may be omitted depending on the students’ background. The second course — Wireless Data Networking should include Chapters 15 through 23. The fi rst course should be a pre-requisite to the second course. The student should be given homework, two examinations, and a project to complete each course. In addition, this book can also be used to teach a comprehensive course in Wireless Data Networking to IT professionals by using Chapters 2, 3, 5, 6, 7, 11, 15, 16, and 18 to 22.

During the preparation of this manuscript my family members were very sup-portive. I would like to thank my children, Nina, Meena, and Ravi. Also, I appreci-ate the support given by my wife, Pushpa. In addition, I appreciate the support of the reviewers, Elaine Cheong, Frank Farrante, and Pei Zhang in providing valuable comments on the manuscript. Finally, I am thankful of Rachel Roumeliotis for coordinating the reviews of the manuscript.

Vijay K. GargWillowbrook, IL

Preface xxvii

FM-P373580.indd xxviiFM-P373580.indd xxvii 5/5/07 2:10:55 AM5/5/07 2:10:55 AM