Sie sind auf Seite 1von 256

Radio Resource Control Performance of the Mobile Data Service EGPRS

Der Fakult¨at fur¨ Elektrotechnik und Informationstechnik der Rheinisch-Westf¨alischen Technischen Hochschule Aachen vorgelegte Dissertation zur Erlangung des akademischen Grades eines Doktors der Ingenieurwissenschaften

von

Diplom-Ingenieur Ulrich Fornefeld

aus Braunschweig

256 Seiten mit 247 Abbildungen und 33 Tabellen

KURZFASSUNG

Mobilfunksysteme der dritten Generation wie sie zur Zeit installiert sind bieten erstmalig fl¨achendeckend Datendienste akzeptabler Bandbreite an. Die wesentlichen Einzelaspekte solcher Systeme sind in den Forschungsprojekten der letzten Jahre ausfuhrlich¨ er¨ortert worden. Diese Arbeit leistet einen Beitrag zum Verst¨andniss des Zusammenspiels der in heutigen Netzen des Enhanced Datarates for GSM Evolution (EDGE) Systems einge- setzten Funkmittelverwaltungs-Algorithmen. Hierbei wird besonderes Augenmerk auf die Optimierung der Dienstgute¨ gelegt. Die Arbeit leistet Beitr¨age zur L¨osung einiger Pro- bleme, die bisher ungekl¨art sind. Hierzu z¨ahlen Untersuchungen zur Systemleistung bei Anwendung der EDGE Ratenanpassung im Vergleich zum Incremental Redundancy (IR) genannten hybriden Automatic Repeat Request (ARQ) Verfahren. Es wird der Einsatz von Leistungsregelung diskutiert und deren Einsatzgebiete werden abgegrenzt. Der Einfluß von Frequenzsprungverfahren und Teillast-Betrieb (Fractional Loading) auf Paketdaten- dienste wird erstmalig untersucht. Ausserdem wird der Einfluß von Zellwechseln auf die Systemleistung untersucht. Ein wesentliches Kapitel befaßt sich mit der Simulationstechnik die fur¨ die aufgefuhr-¨ ten Untersuchungen eigens entwickelt wurde. Spezielle Zielvorgaben wie Mehrsystem- Simulationen, großfl¨achige Szenarien und m¨oglichst detailgetreue Modellierung auf fast allen OSI-Schichten pr¨agen die Anforderungen an das System. Den Kernpunkt in interfe- renzbegrenzten Systemen stellt hier die m¨oglichst exakte Modellierung der zeitaufgel¨osten Interferenzsituation dar. Den Simulationsszenarien und Auswerteverfahren wurde ein eigenes Kapitel gewidmet um das Vertrauen in die beschriebenen Optimierungsverfahren zu st¨arken. Es folgt eine ausfuhrliche¨ Darstellung und Diskussion der Simulationsergebnisse wobei die Breite des Forschungsgebietes hier nur eine einfuhrende¨ Untersuchung erlaubt. Die Arbeit schließt mit einem Ausblick auf weiterfuhrende¨ Untersuchungsgebiete. Der in der Arbeit entwickelte EDGE Emulator wird unter einer Lesser GNU Public License (LGPL) als Quellcode verfugbar¨ gemacht, um die Erforschung des weltweit am meisten verbreiteten mobilen Datenfunksystems EDGE zu f¨ordern.

ABSTRACT

Third generation mobile radio networks as presently installed for the first time present ubiquitous data services at acceptable bandwidth. The most important aspects of such systems have been analysed in research projects during the past couple of years. This thesis is a contribution to a deeper understanding of the interaction of the radio resource control algorithms in today’s radio networks of the Enhanced Datarates for GSM Evolution (EDGE) system. Special emphasis has been put on the optimisation of the Quality of Service (QoS). The thesis contributes solutions to some hitherto unsolved problems, e. g. investigations on the system performance considering the application of the EDGE Link Adaptation (LA) in comparison to the hybrid Automatic Repeat Request (ARQ) called Incremental Redundancy (IR). The deployment of power control is discussed and the limitations of operational scenarios for power control are shown. The influence of Frequency Hopping (FH) and Fractional Loading (FL) on packet services is examined for the first time. The influence of cell reselections on the system performance is investigated. A central chapter deals with simulation technique developed for the mentioned inves- tigations. Special goals like multi-system simulations, large area scenarios and modelling accuracy as detailed as possible on almost all Open Systems Interconnection (OSI) layers shape the requirements towards the system. The focus in interference-limited systems is set on the modelling of the time-resolved interference situation with highest possible accuracy. The simulation scenarios and the evaluation methods obtain an own chapter in order to increase trust in the described optimisation methods. Next follows an elaborated pre- sentation and discussion of the simulation results. The broad research area covered by this thesis only allows an introductionary investigation. The thesis concludes with an outlook at proceeding research areas. The EDGE emulator developed within this work is made available as source code under the Lesser GNU Public License (LGPL) in order to sponsor research on EDGE, the most successful mobile radio network worldwide.

CONTENTS

Kurzfassung

iii

Abstract

iv

1 Introduction

2

1.1 Objectives

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2

1.2 Contribution of this Thesis

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3

1.3 Outline

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3

2 Fundamentals on EGPRS

 

5

2.1 System Overview

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

5

2.1.1 Network Layer

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

7

 

2.1.1.1 GPRS Session Management (SM)

.

.

.

.

.

.

.

.

.

.

.

.

.

.

7

2.1.1.2 GPRS Mobility Management (GMM)

.

.

.

.

.

.

.

.

.

.

.

.

8

2.1.1.3 Sub-Network dependent Convergence Protocol (SNDCP) .

9

2.1.2 Data Link Layer

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

 

2.1.2.1 Logical Link Control (LLC) .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

10

2.1.2.2 Radio Resource Control (RR) Sub Layer

.

.

.

.

.

.

.

.

.

.

11

2.1.2.3 Radio Link Control (RLC)

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

11

2.1.2.4 Medium Access Control (MAC)

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

13

2.1.3 Physical Layer

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

14

2.2 Basic Functions of MAC and PHY Sub Layer

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

15

2.2.1 Initial UL TBF establishment

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

15

2.2.2 One Phase Access

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

16

2.2.3 Two Phase Access

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

17

2.2.4 UL TBF Reestablishment

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

18

2.2.5 UL TBF (Re)Establishment during active Downlink (DL) Tempo-

 
 

rary Block Flow (TBF)

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

19

2.2.6 Uplink Scheduling

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

20

2.2.7 UL TBF start delay of scheduling

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

21

2.2.8 UL TBF Release

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

21

2.2.9 DL TBF Establishment

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

22

2.2.10 DL TBF Release

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

22

2.2.11 Multistage Round Robin Scheduling

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

23

2.2.12 Modulation

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

24

3 Basics of Radio Resource Control for Packet Data Services

 

26

3.1 Channel Allocation and Channel Assignment

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

26

3.1.1 Multi Slot Capabilities .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

28

 

3.1.1.1

UL Multi Frame Shifting

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

29

3.1.2 Support of onDemand PDCH Concept

 

30

3.2 Frequency Hopping and Fractional Loading

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

30

3.2.1 Frequency Hopping

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

30

3.2.2 Fractional Loading

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

32

vi

Contents

 

3.3 Link Optimisation

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

33

 

3.3.1 Adaptation Strategies

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

33

3.3.1.1 Slow Adaptation .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

33

3.3.1.2 Fast Adaptation

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

33

3.3.2 Averaging and Preprocessing of Measurement Samples

 

33

3.3.2.1 Averaging and Preprocessing for Power Control

 

.

.

.

.

.

.

34

3.3.2.2 Averaging and Preprocessing for Link Adaptation

 

35

3.3.2.3 Filter Weights

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

38

3.3.2.4 Preprocessing

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

38

3.3.2.5 Measurement Reporting .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

39

3.3.3 Power Control

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

42

3.3.3.1 DL power control

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

43

3.3.3.2 Uplink Power Control

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

3.3.4 Link Adaptation

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

48

3.3.4.1 MCS Selection

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

48

3.3.4.1.1 Delay-optimised MCS selection

 

48

3.3.4.1.2 Throughput-optimised MCS selection

 

.

.

.

.

.

.

.

49

3.3.4.1.3 LA proposal from the standard

 

49

3.3.4.2 TBF start and end

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

50

3.3.4.3 Retransmission and Resegmentation

 

50

3.3.5 Incremental Redundancy / Hybrid ARQ II and Soft Combining

 

51

3.3.5.1 Incremental Redundancy

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

51

3.3.5.2 Soft Combining

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

51

3.3.5.3 Combined EDGE IR/SC Approach

.

.

.

.

.

.

.

.

.

.

.

.

.

51

3.3.5.4 Resegmentation and IR/SC combined

.

.

.

.

.

.

.

.

.

.

.

.

52

 

3.4 Mobility Management and Cell Reselection

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

52

 

3.4.1 Mobility Management

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

52

3.4.1.1 GMM context management

 

52

3.4.1.2 Paging

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

54

3.4.2 Cell Selection/Reselection

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

54

3.4.2.1 Measurement and Preprocessing

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

55

3.4.2.2 Cell Selection Algorithm

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

55

3.4.2.3 GPRS Cell Reselection Algorithm

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

3.4.2.3.1 Signal Strength

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

3.4.2.3.2 Power Budget

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

3.4.2.3.3 HCS Support .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

3.4.3 Side Effects and their Mitigation

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

57

4

The EGPRS Emulator

 

59

4.1

Software Architecture

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

59

 

4.1.1 ISO/OSI Reference Model

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

60

4.1.2 A Universal Emulation Environment

 

61

4.1.3 Dynamic Creation and Deletion of Network Elements

 

.

.

.

.

.

.

.

.

63

4.1.4 Dynamic Creation and Deletion of Protocol Instances

.

.

.

.

.

.

.

.

64

4.1.5 Example: a GPRS Protocol Stack

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

65

4.1.5.1 Structure of a Protocol Library

 

66

4.1.5.2 Usage of a Protocol Library

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

68

4.1.6 The Interface to the Physical Layer

 

68

4.1.7 Proof of Concept

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

69

4.1.8 Conclusion

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

72

Contents

vii

 

4.2

Protocol Emulation

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

4.2.1 Core Network .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

4.2.2 Transport Layer

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

4.2.2.1 Transport Control Protocol (TCP)

 

73

4.2.2.2 User Datagram Protocol (UDP)

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

4.2.3 Network Layer

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

4.2.3.1 Internet Protocol (IP) Version 4

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

4.2.3.2 GPRS Session Management (SM)

.

.

.

.

.

.

.

.

.

.

.

.

.

.

73

4.2.3.3 GPRS Mobility Management (GMM)

.

.

.

.

.

.

.

.

.

.

.

.

74

4.2.3.4 Radio Resource (RR) Management

 

.

.

.

.

.

.

.

.

.

.

.

.

.

74

4.2.4 Data Link Layer

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

74

4.2.4.1 Sub-Network dependent Convergence Protocol (SNDCP) .

74

4.2.4.2 Logical Link Control (LLC) .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

74

4.2.4.3 Radio Link Control (RLC)

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

74

4.2.4.4 Medium Access Control (MAC)

.

.

.

.

.