Wireless Internet and Mobile Computing: Interoperability and Performance

WIRELESS INTERNET AND MOBILE COMPUTING......Page 4
CONTENTS......Page 10
Preface......Page 20
Acknowledgments......Page 32
Acronyms......Page 34
PART I  ESSENTIALS OF WIRELESS COMMUNICATIONS......Page 38
1.1 Introduction......Page 40
1.2 Large Scale Path-loss......Page 42
1.3 Shadowing Effects......Page 45
1.4 Small Scale Multipath Fading Effects......Page 46
1.5 Practical Considerations......Page 52
Problems......Page 55
2.1 Introduction......Page 58
2.2 Signal Space and Geometric Representation of Signals......Page 60
2.3 Modulation Design and Signal Constellations......Page 64
2.4 Demodulation Design and Optimal Detection in AWGN Channels......Page 67
2.5 Performance and Tradeoffs......Page 73
2.6 Practical Illustrations: Digital Modulation......Page 77
2.7 Summary......Page 83
Problems......Page 84
3.1 Introduction......Page 86
3.2 Information Theoretic Overview......Page 88
3.3 Orthogonal Resource Partitioning......Page 93
3.4 Non-Orthogonal Resource Partitioning......Page 104
3.5 Spectral Efficiency and Performance Issues......Page 112
3.6 Practical Illustrations: GSM, CDMA and Wireless LAN......Page 120
3.7 Summary......Page 124
Problems......Page 125
4.1 Introduction......Page 126
4.2 Effects of Flat Fading on BER Performance......Page 127
4.3 Effects of Frequency Selective Fading on BER Performance......Page 128
4.4 Diversity: A Key Technique to Combat Flat Fading Channels......Page 129
4.5 Equalization......Page 137
4.6 Practical Illustration: RAKE Receiver......Page 140
4.7 Summary......Page 144
Problems......Page 145
PART II CELLULAR WIRELESS TECHNOLOGIES......Page 148
5.1 Introduction......Page 150
5.2 Evolution of Cellular Systems......Page 152
5.3 Technical Challenges to Realize 3G Services......Page 160
5.4 Summary......Page 170
Problems......Page 171
6.1 Introduction......Page 172
6.2 System Architecture of IS95......Page 173
6.3 Physical Layer and Physical Channels......Page 175
6.4 Call Processing......Page 179
6.5 Power Control......Page 193
6.6 Soft Handover......Page 203
6.7 Summary......Page 212
Problems......Page 213
7.1 Introduction......Page 214
7.2 GSM System Architecture......Page 215
7.3 GPRS System Architecture......Page 218
7.4 Radio Interface......Page 223
7.5 Core Network Interface and Services......Page 233
7.6 Summary......Page 255
Problems......Page 256
8.1 Introduction......Page 258
8.2 UMTS Architecture......Page 260
8.3 Packet Switched Connections in UMTS (Rel 99)......Page 282
8.4 Packet Scheduling in HSDPA (Rel 5)......Page 286
8.5 Summary......Page 293
Problems......Page 294
PART III SHORT-RANGE WIRELESS TECHNOLOGIES......Page 296
9.1 Introduction......Page 298
9.3 IEEE 802 Architecture......Page 299
9.4 IEEE 802.11 MAC Layer......Page 303
9.5 IEEE 802.11 Physical Layers......Page 311
9.6 IEEE 802.1 le for QoS Provisioning......Page 316
9.7 Advanced Developments......Page 318
9.8 Practical Illustration: Home Network......Page 321
9.9 Summary......Page 322
Problems......Page 323
10.1 Introduction......Page 324
10.2 Design Goals......Page 325
10.3 Bluetooth Protocol Stack......Page 326
10.4 Bluetooth Physical and MAC Layers......Page 331
10.5 Piconets and Scatternets......Page 335
10.6 Performance Issues......Page 342
10.7 Practical Illustration: Sensor Network......Page 343
10.8 Summary......Page 344
Problems......Page 346
11.1 Introduction......Page 348
11.2 The ISM Band Spectrum......Page 349
11.3 Packet Collision......Page 350
11.4 Possible Solutions......Page 352
11.5 IEEE 802.15 TG2......Page 357
11.6 Interference Source Oriented Adaptive Frequency Hopping......Page 359
11.8 Performance Issues......Page 361
11.9 Practical Illustration: Bluetooth and Wi-Fi Colocate Transmissions......Page 363
11.10 Summary......Page 366
Problems......Page 367
12.1 Introduction......Page 368
12.2 IrDA......Page 370
12.3 HomeRF......Page 377
12.4 HIPERLAN......Page 382
12.5 Practical Illustrations—Implementation of HIPERLAN......Page 391
12.6 Summary......Page 393
Problems......Page 394
PART IV PROTOCOL ADAPTATIONS FOR WIRELESS NETWORKING......Page 396
13.1 Introduction......Page 398
13.2 Advertisement Mechanisms......Page 399
13.3 Registration......Page 402
13.4 Tunneling Approaches......Page 407
13.5 Route Optimizations......Page 408
13.6 Practical Illustrations—Hierarchical Mobility Management......Page 411
Problems......Page 412
14.1 Introduction......Page 416
14.2 Design Goals......Page 417
14.3 Mobility Support......Page 426
14.4 Home Agents Discovery......Page 428
14.5 Practical Illustrations—IPv6 Based VTHD Network......Page 429
Problems......Page 433
15.1 Introduction......Page 434
15.2 WAP Service Model......Page 435
15.3 WAP System Architecture......Page 439
15.4 WAP Protocol Stack......Page 442
15.5 WAP Profiles and Caching......Page 446
15.6 Practical Illustrations—Location-Aware Advertising System......Page 449
Problems......Page 451
16.1 Introduction......Page 452
16.2 TCP Congestion and Error Control......Page 453
16.3 Deficiencies and Overview of Solutions......Page 457
16.4 Link Layer Approaches......Page 458
16.5 Split Connection Approaches......Page 461
16.6 End-to-End Approaches......Page 464
16.7 Practical Illustrations—Wireless WAN......Page 466
16.8 Summary......Page 468
Problems......Page 469
PART V WIRELESS RESOURCES MANAGEMENT......Page 470
17.1 Introduction......Page 472
17.2 The Scheduling Problem......Page 473
17.3 System Model......Page 476
17.4 Fairness Notions......Page 483
17.5 Fair Queueing Approaches......Page 488
17.7 Summary......Page 492
Problems......Page 493
18.1 Introduction......Page 494
18.2 Characterization of Power Consumption......Page 495
18.3 Power Conservation Schemes......Page 497
18.4 Performance Issues......Page 507
18.5 Practical Illustrations—The PC\rMAC Scheme......Page 509
18.6 Summary......Page 511
Problems......Page 512
19.1 Introduction......Page 514
19.2 Application Scenarios......Page 516
19.3 System Model......Page 517
19.4 Performance Metrics......Page 519
19.5 Routing Protocols......Page 521
19.6 Practical Illustrations—WLAN Based Ad Hoc Routing......Page 536
19.7 Summary......Page 538
Problems......Page 539
20.1 Introduction......Page 540
20.2 Application Scenarios......Page 541
20.3 System Architecture......Page 543
20.4 Performance Metrics......Page 545
20.5 Data Caching Approaches......Page 546
20.6 Practical Illustrations—Proactive Key Caching......Page 556
Problems......Page 557
21.1 Introduction......Page 558
21.2 Security Considerations......Page 560
21.3 Cellular Wireless Security......Page 561
21.4 Short-Range Wireless Security......Page 568
21.5 Practical Illustrations—Wireless LAN Security Auditing......Page 577
21.6 Summary......Page 579
Problems......Page 580
PART VI MOBILE COMPUTING APPLICATIONS......Page 582
22.1 Introduction......Page 584
22.2 iGSM VoIP Approach......Page 585
22.3 iGSM System Architecture......Page 586
22.4 iGSM Call Processing......Page 587
22.5 Practical Illustrations—Problems and Solutions for VoIP over IEEE 802.11......Page 595
Problems......Page 599
23.1 Introduction......Page 600
23.2 Real-Time Service Goals......Page 601
23.4 Error Concealment Techniques......Page 602
23.5 Joint Source Channel Coding Techniques......Page 612
23.6 Practical Illustrations—Rate Adaptation for MPEG-4 Video......Page 613
23.7 Summary......Page 614
Problems......Page 616
24.1 Introduction......Page 618
24.2 File System Service Model......Page 619
24.4 Replication Services and Mechanisms......Page 621
24.5 Disconnected Operations and Caching......Page 623
24.6 Weakly Connected Operations......Page 627
24.7 Practical Illustrations—Mobile Distributed Database......Page 629
Problems......Page 634
25.1 Introduction......Page 636
25.2 Mobile Location Service Model......Page 637
25.3 Spatial Analysis Techniques......Page 639
25.4 Mobile Positioning Techniques......Page 643
25.5 Practical Illustrations—The Cricket Location Support System......Page 647
Problems......Page 652
26.1 Introduction......Page 654
26.2 Key Predistribution......Page 658
26.3 Key Predistribution with Deployment Knowledge......Page 664
26.4 Key Establishment......Page 669
26.5 Discussions and Future Work......Page 681
Problems......Page 682
27.1 Introduction......Page 684
27.2 A Taxonomy of P2P Systems......Page 685
27.3 Wired P2P Systems......Page 686
27.4 Topology Control in Wireless Ad Hoc Networks......Page 690
27.5 Media Objects Replication Techniques......Page 693
27.6 Practical Illustrations—Localized Topology Control......Page 694
Problems......Page 700
28.1 Introduction......Page 702
28.2 Incentive Issues in P2P Systems over the Internet......Page 706
28.3 Incentive Issues in Wireless P2P Systems......Page 727
28.4 Discussion and Future Work......Page 732
Problems......Page 734
Appendix A: Optimality of Minimum Distance Decoder......Page 736
References......Page 740
Topic Index......Page 764