State Machine for GPRS MM

Transcription

1 State Machine for GPRS MM GPRS Attach READY timer expiry or Force to STANDBY IDLE READY STANDBY GPRS Detach, RAU Reject or GPRS Attach Reject GPRS Attach PDU transmission IDLE READY STANDBY GPRS Detach, RAU Reject, GPRS Attach Reject or Cancel Location (a) MS MM States for GPRS GPRS Detach, Implicit Detach, or Cancel Location (b) SGSN MM States for GPRS READY timer expiry, Force to STANDBY, or Abnormal RLC Condition PDU reception In READY state, the MS is tracked by the SGSN at the cell level. In STANDBY state, the MS is tracked by the SGSN at the RA level. 1

2 Location Update vs. Paging Transitions between cell and RA trackings determine the location update and paging signaling costs. Cell Tracking SGSN RA Tracking SGSN Location update Cell changed Low paging cost High location update cost High paging cost Low location update cost RA changed Location update RA 2

3 READY Timer Mechanism 3GPP TS proposed the READY Timer (RT) approach, where an RT threshold T is defined. the end of the previous t 1 t 2 t 3 t i t i+1 t i+2 t i t 4 t i+4 t i+5 t Nc..... time t 0 t 1 Cell Updates Ready timer T expiration Drawbacks of the RT approach RA Updates the beginning of the next The RT approach has a major fallacy that the RT timers in both the MS and the SGSN are independent and thus may lose synchronization. When the MS mobility rate changes from time to time, the RT timer can not adapt to the change. 3

4 READY Counter Mechanism To resolve the drawbacks of the RT approach, we propose the READY Counter (RC) approach. t m,1 t m,2 t m,3 t m,k t m,k+1 t m,k+2 t m,k t m,4 t m,k+4 t m,k+5 t m,nc..... time t 0 t 1 the end of the previous K Cell Updates Threshold K Nu-K RA Updates the beginning of the next In the RC approach, an RC counter counts the number of cell movements in the packet idle period. If the number of movements reaches a threshold K, then the MS is switched from cell tracking to RA tracking. 4

5 Comparison of RC and RT (1) Mix two types of user mobility patterns Type I pattern: mobility rate λ m = 1/500min Type II pattern: mobility rate λ m = 1/5min Consider 1,000,000 packet idle periods with mean 100min, in which Type I pattern is exercised with probability 0.5, and Type II pattern is exercised with probability 0.5. Let the expected signaling cost of location update and paging in a packet idle period be C T for Type I pattern, and C T for Type II pattern. 5

6 Comparison of RC and RT (2) In RC (E[ ] = 100min, E[t m ] = 500min, E[t m ] = 5min) the lowest C T is expected when K 2 the lowest C T is expected when K = 0 good performance can be expected when K = 1 or 2 In RT (E[ ] = 100min, E[t m ] = 500min, E[t m ] = 5min) the best threshold value for C T occurs when T > 100min the best threshold value for C T occurs when T < 5min no T value will satisfy both patterns 6

7 Optimal Threshold K Calculation i-1 i i+1 i i+3 i Nc time t 0 t 1 the end of the previous RA Crossings the beginning of the next The net cost in includes location update cost during and paging cost (if needed) on t 1. 7

8 Proof for Theorem 1 the end of the previous i-1 i i+1 i t 0 t 1 RA Crossings i+3 i Nc time the beginning of the next If K > N c, C T (K) = C T (N c +1) = = C T ( ) = UN c If K N c, C T (K) = U[K+N r (K)]+SV N r (0) - N r (K) K N r (0) K + N r (K) C T (K) = U[K+N r (K)]+SV U[0+ N r (0)] + SV = C T (0) K* = 0 or K* = N c +1. 8

9 Dynamic READY Counter (DRC) Algorithm (1) (2) (3) (4) (i-3) (i-2) (i-1) (i) (i+1) (i+2)..... K(1) K(2) K(3) K(4) K(i-3) K(i-2) K(i-1) K.... time Average of the previous M optimal K values 9

10 Performance of DRC Case 1 (randomness): consider 1,000,000 periods, mean 9 cell crossings in a packet idle period with prob. 0.5 mean 20 cell crossings with prob. 0.5 Case 2 (locality): mean 9 cell crossings for the first 500,000 periods mean 20 cell crossings for the last 500,000 periods Case 1 Case 2 (RA size = 37 cells; 1 location update cost : 1 paging cost = 4:1) 10

11 Summary We proposed READY Counter (RC) to resolve the fallacies of READY Timer (RT). We devised an adaptive algorithm dynamic RC (DRC) to reduce the net cost of location update and paging. We proposed analytic and simulation models to investigate RT, RC and DRC. We provided numerical examples to show how to select appropriate operation parameters. 11