Multiple Access Protocols for Mobile Communications - GPRS, UMTS and Beyond
MULTIPLE ACCESS PROTOCOLS FOR MOBILE COMMUNICATIONS Multiple Access Protocols for Mobile Communications GPRS, UMTS and Beyond Alex Brand Swisscom Mobile, Switzerland Hamid Aghvami King’s College London, UK Copyright 2002 by John Wiley & Sons, Ltd Baffins Lane, Chichester, West Sussex, PO19 1UD, England National 01243 779777 International (+44) 1243 779777 e-mail (for orders and customer service enquiries): cs-books@wiley.co.uk Visit our Home Page on http://www.wiley.co.uk or http://www.wiley.com All Rights Reserved 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, recording, scanning or otherwise, except under the terms of the Copyright Designs and Patents Act 1988 or under the terms of a licence issued by the Copyright Licensing Agency, 90 Tottenham Court Road, London, W1P 9HE, UK, without the permission in writing of the Publisher, with the exception of any material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the publication Neither the author(s) nor John Wiley & Sons, Ltd accept any responsibility or liability for loss or damage occasioned to any person or property through using the material, instructions, methods or ideas contained herein, or acting or refraining from acting as a result of such use The author(s) and Publisher expressly disclaim all implied warranties, including merchantability of fitness for any particular purpose Designations used by companies to distinguish their products are often claimed as trademarks In all instances where John Wiley & Sons, Ltd is aware of a claim, the product names appear in initial capital or capital letters Readers, however, should contact the appropriate companies for more complete information regarding trademarks and registration Other Wiley Editorial Offices John Wiley & Sons, Inc., 605 Third Avenue, New York, NY 10158-0012, USA WILEY-VCH Verlag GmbH Pappelallee 3, D-69469 Weinheim, Germany John Wiley & Sons Australia Ltd, 33 Park Road, Milton, Queensland 4064, Australia John Wiley & Sons (Canada) Ltd, 22 Worcester Road Rexdale, Ontario, M9W 1L1, Canada John Wiley & Sons (Asia) Pte Ltd, Clementi Loop #02-01, Jin Xing Distripark, Singapore 129 809 A catalogue record for this book is available from the British Library British Library Cataloguing in Publication Data Brand, Alex Multiple access protocols for mobile communications: GPRS, UMTS and beyond/ Alex Brand, Hamid Aghvami p.cm Includes bibliographical references and index ISBN 0-471-498771 Global system for mobile communications I Aghvami, Hamid II Title TK5103.483 B73 2001 2001055758 621.382 12–dc21 ISBN 471 49877 Typeset in 10/12pt Times by Laserwords Private Limited, Madras, India Printed and bound in Great Britain by Antony Rowe Ltd, Chippenham, Wiltshire This book is printed on acid-free paper responsibly manufactured from sustainable forestry, in which at least two trees are planted for each one used for paper production To Monica CONTENTS Preface xv Acknowledgements xix Abbreviations xxi Symbols xxxi Introduction 1.1 An Introduction to Cellular Communication Systems 1.1.1 The Cellular Concept 1.1.2 Propagation Phenomena in Cellular Communications 1.1.3 Basic Multiple Access Schemes 1.1.4 Cell Clusters, Reuse Factor and Reuse Efficiency 1.1.5 Types of Interference and Noise Affecting Communications 1.2 The Emergence of the Internet and its Impact on Cellular Communications 1.3 The Importance of Multiple Access Protocols in Cellular Communications 1.4 A PRMA-based Protocol for Hybrid CDMA/TDMA 1.4.1 Why Combine CDMA and PRMA? 1.4.2 Hybrid CDMA/TDMA Multiple Access Schemes 1.4.3 Literature on Multiple Access Protocols for Packet CDMA 1.4.4 Access Control in Combined CDMA/PRMA Protocols 1.4.5 Summary 1 6 10 12 12 14 15 15 21 Cellular Mobile Communication Systems: From 1G to 4G 2.1 Advantages and Limitations of the Cellular Concept 2.2 1G and 2G Cellular Communication Systems 2.2.1 Analogue First Generation Cellular Systems 2.2.2 Digital Second Generation Systems 2.3 First 3G Systems 2.3.1 Requirements for 3G 2.3.2 Evolution of 2G Systems towards 3G 2.3.3 Worldwide 3G Standardisation Efforts 2.3.4 The Third Generation Partnership Project (3GPP) 2.3.5 The Universal Mobile Telecommunications System (UMTS) 2.3.6 The Spectrum Situation for UMTS 2.3.7 UTRA Modes vs UTRA Requirements 23 23 25 25 25 27 27 29 31 32 33 35 36 viii CONTENTS 2.3.8 3GPP2 and cdma2000 2.4 Further Evolution of 3G 2.4.1 Support of IP Multimedia Services through EGPRS and UMTS 2.4.2 Improvements to cdma2000 1×RTT, UTRA FDD and TDD 2.4.3 Additional UTRA Modes 2.5 And 4G? 2.5.1 From 1G to 3G 2.5.2 Possible 4G Scenarios 2.5.3 Wireless Local Area Network (WLAN) Standards 2.6 Summary 38 40 40 41 42 44 44 44 46 48 Multiple Access in Cellular Communication Systems 3.1 Multiple Access and the OSI Layers 3.2 Basic Multiple Access Schemes 3.3 Medium Access Control in 2G Cellular Systems 3.3.1 Why Medium Access Control is Required 3.3.2 Medium Access Control in GSM 3.4 MAC Strategies for 2.5G Systems and Beyond 3.4.1 On the Importance of Multiple Access Protocols 3.4.2 Medium Access Control in CDMA 3.4.3 Conflict-free or Contention-based Access? 3.5 Review of Contention-based Multiple Access Protocols 3.5.1 Random Access Protocols: ALOHA and S-ALOHA 3.5.2 Increasing the Throughput with Splitting or Collision Resolution Algorithms 3.5.3 Resource Auction Multiple Access 3.5.4 Impact of Capture on Random Access Protocols 3.5.5 Random Access with CDMA 3.5.6 Protocols based on some Form of Channel Sensing 3.5.7 Channel Sensing with CDMA 3.5.8 A Case for Reservation ALOHA-based Protocols 3.6 Packet Reservation Multiple Access: An R-ALOHA Protocol Supporting Real-time Traffic 3.6.1 PRMA for Microcellular Communication Systems 3.6.2 Description of ‘Pure’ PRMA 3.6.3 Shortcomings of PRMA 3.6.4 Proposed Modifications and Extensions to PRMA 3.6.5 PRMA for Hybrid CDMA/TDMA 3.7 MAC Requirements vs R-ALOHA Design Options 3.7.1 3G Requirements Relevant for the MAC Layer 3.7.2 Quality of Service Requirements and the MAC Layer 3.7.3 A few R-ALOHA Design Options 3.7.4 Suitable R-ALOHA Design Choices 3.8 Summary and Scope of Further Investigations 49 49 53 57 57 58 59 59 60 62 63 64 Multiple Access in GSM and (E)GPRS 4.1 Introduction 4.1.1 The GSM System 99 99 99 68 69 70 72 72 74 75 76 76 77 79 81 84 86 86 89 92 94 96 CONTENTS 4.2 4.3 4.4 4.5 4.6 4.7 4.1.2 GSM Phases and Releases 4.1.3 Scope of this Chapter 4.1.4 Approach to the Description of the GSM Air Interface Physical Channels in GSM 4.2.1 GSM Carriers, Frequency Bands, and Modulation 4.2.2 TDMA, the Basic Multiple Access Scheme — Frames, Time-slots and Bursts 4.2.3 Slow Frequency Hopping and Interleaving 4.2.4 Frame Structures: Hyperframe, Superframe and Multiframes 4.2.5 Parameters describing the Physical Channel Mapping of Logical Channels onto Physical Channels 4.3.1 Traffic Channels 4.3.2 Signalling and Control Channels 4.3.3 Mapping of TCH and SACCH onto the 26-Multiframe 4.3.4 Coding, Interleaving, and DTX for Voice on the TCH/F 4.3.5 Coding and Interleaving on the SACCH 4.3.6 The Broadcast Channel and the 51-Multiframe The GSM RACH based on Slotted ALOHA 4.4.1 Purpose of the RACH 4.4.2 RACH Resources in GSM 4.4.3 The Channel Request Message 4.4.4 The RACH Algorithm 4.4.5 Contention Resolution in GSM 4.4.6 RACH Efficiency and Load Considerations HSCSD and ECSD 4.5.1 How to Increase Data-rates 4.5.2 Basic Principles of HSCSD 4.5.3 Handover in HSCSD 4.5.4 HSCSD Multi-slot Configurations and MS Classes 4.5.5 Enhanced Circuit-Switched Data (ECSD) Resource Utilisation and Frequency Reuse 4.6.1 When are Resources Used and for What? 4.6.2 How to Assess Resource Utilisation 4.6.3 Some Theoretical Considerations — The Erlang B Formula 4.6.4 Resource Utilisation in Blocking-limited GSM 4.6.5 Resource Utilisation in Interference-limited GSM Introduction to GPRS 4.7.1 The Purpose of GPRS: Support of Non-real-time Packet-data Services 4.7.2 Air-Interface Proposals for GPRS 4.7.3 Basic GPRS Principles 4.7.4 GPRS System Architecture 4.7.5 GPRS Protocol Stacks 4.7.6 MS Classes 4.7.7 Mobility Management and Session Management ix 101 104 105 106 107 108 111 115 115 115 115 116 120 120 124 124 126 126 127 127 128 131 132 134 134 135 136 137 139 140 140 143 144 145 152 155 155 157 158 160 161 163 163 .. .MULTIPLE ACCESS PROTOCOLS FOR MOBILE COMMUNICATIONS Multiple Access Protocols for Mobile Communications GPRS, UMTS and Beyond Alex Brand Swisscom Mobile, Switzerland Hamid Aghvami... access protocols for mobile communications: GPRS, UMTS and beyond/ Alex Brand, Hamid Aghvami p.cm Includes bibliographical references and index ISBN 0-4 7 1-4 98771 Global system for mobile communications. .. MD PRMA Performance 8.4 Combining Backlog-based and Load-based Access Control 8.4.1 Accounting for Multiple Access Interference 8.4.2 Performance of Combined Load- and Backlog-based Access Control