Professional Documents
Culture Documents
GPRS
From: IEEE Tran. Veh. Technol., Vol. 50, no. 2,
2001.
Author: P. Lin and Y.-B. Lin
CSIE, NTU & CSIE, NCTU
Outline
Introduction
GPRS architecture
Packet data logical channel
Channel allocation schemes
System model
Analysis results
Simulation method
Performance
Conclusion
Introduction
where
f (s)
* st m , j
m f m (t m , j )e dt m , j
t m , j 0
np
nv
G
nS FRA
[(
nv !
v
)(
n p!
p
)] (5)
Pbv p ( n) C
n{( nv , n p )|nv Kn p C , 0 nv C , 0 n p } (6)
K
Pbp p ( n) C (7)
n{( nv ,n p )|C K nv Kn p C, 0 nv C, 0 n p }
K
The iterative algorithm for
FRA
Step 1: Select an initial value for vh
Step 2: vh ,old vh
Step 3: Compute Pbv and Pbp using (2) and (4)-(7)
Step 4: Compute vhusing (1)
Step 5: If vh - vh ,old vh then go to step 2. Otherwise
,go to step 6. Note that is a predefined threshold
7
say 10
Step 6: The values for vh , Pbv and Pbp converge. Compute
Pncv from (3)
Analytic model for DRA
Lets consider the case when K=3
S DRA {(i, j , k , l ) | 0 i 3 j 2k l C ,
C
0 i C ,0 j , M v = uv + v
3
C
0 k , and 0 l C}
2
where M v = uv + v
v = v + vh
v iM v 3 j p 2k p l p 1 p 2 p 3 p ) i , j ,k ,l
v i 1, j ,k ,l 3 p i , j 1,k ,l 2 p i , j ,k 1,l 1 p i , j ,k ,l 1
(i 1) M v i 1, j ,k ,l 3( j 1) p i , j 1,k ,l 2(k 1) p i , j ,k 1,l
(l 1) p i , j ,k ,l 1
Analytic model for DRA
(contd)
E : the set of the states where no free channel is available
1
E1 (i, j , k , l ) | 0 i 3 j 2k l C ,
C C
0 i C ,0 j ,0 k , and
3 2
0l C
Case I : 0 x Ky C
Analytic model for FRAQ
(contd)
Case II : x Ky C
Case III : 0 x Ky C Q
Analytic model for FRAQ
(contd)
E2 : a packet request is dropped if the number of free channels
is smaller than K
C
E2 ( x, y ) | C K x Ky C Q, 0 x C Q, 0 y
K
Pbp
( x , y )E 2
x, y
C K C Q Ky
Pfv
x, y
y 0 x C Ky
C K C Q Ky ( x 1 C Ky )v x , y
Pbv (C Ky ) M v ( x 1 C Ky )v
y 0 x C Ky
Simulation method
We consider a 6x6 wrapped mesh cell
structure
The model follows the discrete event
simulation approach