36
Copyright © 2002 OPNET Technologies, Inc. 1 Simulation of General Packet Radio Service Network Session 1541 Case Studies: Wireless Protocol Modeling and Analysis Ricky Ng and Ljiljana Trajkovic Simon Fraser University

Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 1

Simulation of General PacketRadio Service Network

Session 1541 Case Studies:Wireless Protocol Modeling and Analysis

Ricky Ng and Ljiljana TrajkovicSimon Fraser University

Page 2: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 2

Road map

• Introduction to GSM and GPRS networks• Project goals• OPNET model implementation• Simulation scenarios• Simulation results• Conclusions

Simulation of GPSR network

Page 3: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 3

What is GSM?

• Stands for Global System for Mobile communication• Basic services was launched in 1992 to standardize

cellular systems in Europe• Basic bandwidth:

– 900 MHz and 1800 MHz (Europe and Asia)– 1900 MHz (North America)

• Access technology: TDMA/FDMA

TDMA: Time Division Multiple AccessFDMA: Frequency Division Multiple Access

Simulation of GPSR network

TDMA: Time Division Multiple AccessFDMA: Frequency Division Multiple Access

Page 4: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 4

GSM network

Base Station

HLR - HomeLocationRegister

MSC - Mobile ServicesSwitching Center

PSTN - PublicSwitched Telephone

NetworkMobile Station (phone)

Telephone

Simulation of GPSR network

Page 5: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 5

Data over GSM

• Circuit-switched network good for voice service, but notfor data transfers

• Billing is based on a connection time• Entire radio channel dedicated to a single user• Inefficient resource allocation for bursty data

transmissions results in:– slow data transmission: 9.6 kbps

Simulation of GPSR network

Page 6: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 6

• A data service that provides:– packet switched routing infrastructure functionality– packet radio access for mobile stations

• Radio channels can be concurrently shared betweenseveral users

• Up to eight radio interface timeslots can be allocated perTDMA frame, supporting a speed up to 150 kbps

• Average transmission speeds: 28.8 kbps to 40 kbps• Billing can be based on traffic volume

MS: Mobile StationTDMA: Time Division Multiple Access

Solution: GPRS

Simulation of GPSR network

GPRS: General Packet Radio Service

Page 7: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 7

GPRS network

Base Station

HLR - HomeLocationRegister

SGSN -Serving GPRS Network Node

External IP network

GGSN -Gateway GPRS Support

Node

FTPtelnet

E-Mail

Web surfingMultimedia

Mobile Station (phone)

User applications

Simulation of GPSR network

Page 8: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 8

• Serving GPRS Support Node (SGSN)– at the same hierarchical level as the MSC– keeps track of the location of a mobile station and

handles access control– connects to Base Station with Frame Relay– connects to HLR with a Signalling System no. 7

(SS7) network• Gateway GPRS Support Node (GGSN)

– provides interworking with external packet switchednetworks

– connects to SGSN with an IP backboneMSC: Mobile-services Switching CenterIP: Internet ProtocolHLR: Home Location Register

GPRS introduces two newnodes

Simulation of GPSR network

HLR: Home Location Register

Page 9: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 9

Project goals

• To model and simulate a GPRS network that supports:– basic GPRS procedures:

- attach and activation- user data transmission- detach and deactivation

– two classes of QoS in data transmission rates– collection of network performance data

QoS: Quality of Service

Simulation of GPSR network

Page 10: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 10

Why modeling and simulation?

• Easy to generate test scenarios• Inexpensive in changing test setup and running test

cases• Data are available to evaluate network performance

Simulation of GPSR network

Page 11: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 11

OPNET tools

• Node model: specifies interface of a network component• Packet format: defines protocols• Process model: abstracts the behavior of a network

component• Project window: defines network topology and link

connections• Simulation window: captures and displays simulation

results

Simulation of GPSR network

Page 12: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 12

New OPNET node model

• OPNET node models define the structure for:– Mobile Station– Serving GPRS Support Node– Gateway GPRS Support Node– Internal Home Location Register– Sink (external packet network)

Simulation of GPSR network

Page 13: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 13

New packet format

• OPNET packet formats define protocols between:– MS and SGSN– SGSN and GGSN– SGSN and the Internal HLR

MS: Mobile StationSGSN: Serving GPRS Support NodeGGSN: Gateway GPRS Support NodeHLR: Internal Home Location Register

Simulation of GPSR network

Page 14: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 14

New process model

• OPNET process models capture the basic GPRSprocedures:–attach–activation–user data transmission–deactivation–detach

Simulation of GPSR network

Page 15: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 15

Attach procedure

•MS makes itself known to the GPRS network via Attach•Once the MS is attached to the network, the network

knows the location and capabilities of the MS

MS: Mobile Station

Simulation of GPSR network

Page 16: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 16

Attach procedure: accepted

MS InternalHLRSGSN

1. Attach Request

4. Attach Accept

2. Get Internal HLR Info Request

3. Get Internal HLR Info Response (result = success)

5. Attach Complete

Message sequence chart

MS: Mobile StationSGSN: Serving GPRS Support NodeHLR: Home Location Register

Simulation of GPSR network

Page 17: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 17

Attach procedure: rejected

MS InternalHLRSGSN

1. Attach Request

4. Attach Reject

2. Get Internal HLR Info Request

3. Get Internal HLR Info Response (result = failed)

Message sequence chart

MS: Mobile StationSGSN: Serving GPRS Support NodeHLR: Home Location Register

Simulation of GPSR network

Page 18: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 18

Activation procedure

•Before MS can communicate with sink, the Packet DataProtocol (PDP) context must be activated

•PDP context describes the characteristics of theconnection to the sink:– requested QoS– data session identifier– type of external network to which it is connected

•MS can start sending user data once a data session isactivated

MS: Mobile StationQoS: Quality of Service

Simulation of GPSR network

Page 19: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 19

Activation procedure: accepted

MS GGSNSGSN

1. Activate PDP Context Request

4. Activate PDP Context Accept

2. Create PDP Context Request

3. Create PDP Context Response (result = accepted)

Message sequence chart

MS: Mobile StationSGSN: Serving GPRS Support NodeGGSN: Gateway GPRS Support NodePDP: Packet Data Protocol

Simulation of GPSR network

Page 20: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 20

Activation procedure: rejected

MS GGSNSGSN

1. Activate PDP Context Request

4. Activate PDP Context Reject

2. Create PDP Context Request

3. Create PDP Context Response (result = service not accepted)

Message sequence chart

MS: Mobile StationSGSN: Serving GPRS Support NodeGGSN: Gateway GPRS Support NodePDP: Packet Data Protocol

Simulation of GPSR network

Page 21: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 21

GPRS model project view

Simulation of GPSR network

Page 22: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 22

Network configuration

•MS node simulates GPRS users whose MS identifiersrange from 0 to 14

•GGSN node supports two (mean) throughput rates:– 20,000 octets/hour– 10,000 octets/hour

•GGSN node offers two connection speeds to the sink,based on the requested QoS in activation

MS: Mobile StationGGSN: Gateway GPRS Support NodeQoS: Quality of Service

Simulation of GPSR network

Page 23: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 23

Network configuration (cont.)

• Internal HLR input file consists of records for MS withidentifiers ranging from 0 to 12

•MS with identifiers 10, 11, and 12 have a meanthroughput >= 50,000 octets/hour

•MS with even identifiers 0, 2, 4, 6, and 8 have a meanthroughput 20,000 octets/hour

•MS with odd identifiers 1, 3, 5, 7, and 9 have a meanthroughput 10,000 octets/hour

MS: Mobile StationHLR: Home Location Register

Simulation of GPSR network

Page 24: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 24

Simulation Scenario 1

15 minutesSimulation time

Constant (mean 0.5)MS node: User data inter-arrival rate

Constant (mean 1.5)MS node: DeactivationRequest inter-arrival rate

Constant (mean 1)MS node: ActivationRequest inter-arrival rate

Constant (mean 2)MS node: Detach Requestinter-arrival rate

Constant (mean 0.5)MS node: Attach Requestinter-arrival rate

SettingUser input attribute

MS: Mobile Station

Simulation of GPSR network

Page 25: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 25

Rejection in Attach

Simulation of GPSR network

Mobile Stations rejected in Attach

10

11

12

13

14

15

1 6 14 17 31 37 42 59 73 76

Time (seconds)

MS

Iden

tifie

r

Page 26: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 26

Rejection in Activation

Simulation of GPSR network

Mobile Stations rejected in Activation

8

9

1011

12

13

7 13 15 28 33 38 42 53 56 62 63 76 77 84 88

Time (seconds)

MS

Iden

tifie

r

Page 27: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 27

Two classes of QoS:packet end-to-end delays

Simulation of GPSR network

Page 28: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 28

Two classes of QoS:Mobile Stations using the fast link

Simulation of GPSR network

Mobile Stations using the fast link

0

2

4

6

8

10

23 34 48 52 56 65 68 71 78 80 87 105 111

Time (seconds)

MS Id

entifie

r

Page 29: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 29

Two classes of QoS:Mobile Stations using the slow link

Simulation of GPSR network

Mobile Stations using the slow link

02468

10

44 54 62 86 91 95 103 108 117

Time (seconds)

MS

Iden

tifie

r

Page 30: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 30

Simulation Scenario 2

10 minutesSimulation time

Exponential (mean 0.5)MS node: User data inter-arrival rate

Exponential (mean 1.5)MS node: DeactivationRequest inter-arrival rate

Exponential (mean 1)MS node: ActivationRequest inter-arrival rate

Exponential (mean 2)MS node: Detach Requestinter-arrival rate

Exponential (mean 0.5)MS node: Attach Requestinter-arrival rate

SettingUser Input Attribute

MS: Mobile Station

Simulation of GPSR network

Page 31: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 31

Number of Attach messages

Simulation of GPSR network

Page 32: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 32

Signaling proceduresprocessing time

Simulation of GPSR network

Page 33: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 33

Improvements

•Use genuine network data to model GPRS networkcomponents to identify bottlenecks

•Use genuine traffic data and trace-driven OPNETsimulations to evaluate performance

•Platform for prototyping: prove of concept•Evaluate performance impact due to new service

features

Simulation of GPSR network

Page 34: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 34

Conclusions

•GPRS addresses the growing demand for faster datatransmission for mobile stations

•To deploy GPRS, existing GSM network operationrequires two new network nodes:– SGSN and– GGSN

•OPNET implementation of a GPRS network includes:– node model: interface– packet format: protocol– process model: behavior– project window: simulation

GSM: Global System for Mobile communicationSGSN: Serving GPRS Support NodeGGSN: Gateway GPRS Support Node

Simulation of GPSR network

Page 35: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 35

Conclusions (cont.)

• It models basic GPRS procedures:– attach and activation– user data transmission– detach and deactivation

•Simulation scenarios demonstrate:– implementation of basic GPRS procedures– two classes of QoS in data transmission– capability of collecting network performance data

• Improvements:– incorporate genuine traffic data to identify

bottlenecks and measure network performance

Simulation of GPSR network

Page 36: Simulation of General Packet Radio Service Networkljilja/ENSC833/Spring03/News/Presentations/...• Packet format: defines protocols • Process model: abstracts the behavior of a

Copyright © 2002 OPNET Technologies, Inc. 36

References

• OPNET Technology Inc., Washington DC, OPNET documentation,v8.0.

• 3rd Generation Partnership Project, GSM 03.60 v6.8.0, GeneralPacket Radio Service (GPRS), Service Description.

• R. J. Bates, GPRS: General Packet Radio Service. New York,McGraw-Hill, 2001.

• H. Granbohm and J. Wiklund, “GPRS-general packet radio service,”Ericsson Review, no. 2, 1999, pp. 82-88.

Simulation of GPSR network