21
A Novel Channel Allocation and Scheduling Algorithm in OFDMA System 報報報 : J.SHOW 報報報報 : H.H.Liu 111/06/26 1

A Novel Channel Allocation And Scheduling Algorithm In

Embed Size (px)

DESCRIPTION

 

Citation preview

Page 1: A Novel Channel Allocation And Scheduling Algorithm In

A Novel Channel Allocation and Scheduling Algorithm in OFDMA System

報告人 : J.SHOW指導教授 : H.H.Liu

112/04/10 1

Page 2: A Novel Channel Allocation And Scheduling Algorithm In

References

Sungho Hwang and Ho-Shin Cho, "A Novel Channel Allocation and Scheduling

Algorithm in OFDMA System," IEEE 64ht Vehicular Technology Conference,

Sept. 2006, page(s):1-5

112/04/10 2

Page 3: A Novel Channel Allocation And Scheduling Algorithm In

Outline

• Introduction – Permutation schemes

• System description• Algorithm– Alternative vector– Jain index

• Numerical result• Conclusion

112/04/10 3

Page 4: A Novel Channel Allocation And Scheduling Algorithm In

Introduction

• Round Robin• Proportional fairness

• This paper – Sub-band divided into group – Alternative vector

Tk : average throughputRk : arrival rate tc : control latency parameterK* : chosen user

112/04/10 4

Page 5: A Novel Channel Allocation And Scheduling Algorithm In

Introduction(cont.)

• This paper AMC (adaptive modulation and coding)

• FUSC (full usage sub-channels)

• PUSC (partial usage sub-channels)

112/04/10 5

Page 6: A Novel Channel Allocation And Scheduling Algorithm In

System description

Cij :channel state of user j using sub-band iF : number of sub-band

N : number of users112/04/10 6

Page 7: A Novel Channel Allocation And Scheduling Algorithm In

System description(cont.)

112/04/10 7

Page 8: A Novel Channel Allocation And Scheduling Algorithm In

Algorithm

• Step 1– Sub-bands divided into different level group– Sub-bands alternative vector

• Step 2– Allocate users into sub-bands– Users alternative vector

112/04/10 8

Page 9: A Novel Channel Allocation And Scheduling Algorithm In

Sub-band into Group

G : group

112/04/10 9

Page 10: A Novel Channel Allocation And Scheduling Algorithm In

Alternative vectors

112/04/10 10

Cij :channel state of user j using sub-band iF : number of sub-band

N : number of users

Page 11: A Novel Channel Allocation And Scheduling Algorithm In

Jain index (fairness)

112/04/10 11

N : total number of users Xi : transmitted data rate for user i

I range : 0 ~ 1

Page 12: A Novel Channel Allocation And Scheduling Algorithm In

Satisfaction parameter

112/04/10 12

Si : satisfaction parameter Rt_i : transmitted rate

Rr_i : required data rate

Use Si substituting Xi

Page 13: A Novel Channel Allocation And Scheduling Algorithm In

Example

112/04/10 13

Page 14: A Novel Channel Allocation And Scheduling Algorithm In

Sub-band && users allocation

112/04/10 14

Page 15: A Novel Channel Allocation And Scheduling Algorithm In

Sub-bands && users allocation procedure

112/04/10 15

Page 16: A Novel Channel Allocation And Scheduling Algorithm In

Numerical parameters

• 10 sub-bands• 10 TTIs(transmission time intervals ) per frame• 9 AMC level• Channel gain : Rayleigh fading channel model

112/04/10 16

: constant (Eb/No)0 : SNR mean of 18dB

Page 17: A Novel Channel Allocation And Scheduling Algorithm In

AMC level

112/04/10 17

Page 18: A Novel Channel Allocation And Scheduling Algorithm In

Numerical result(throughput)

112/04/10 18

Page 19: A Novel Channel Allocation And Scheduling Algorithm In

Numerical result(fairness)

112/04/10 19

Page 20: A Novel Channel Allocation And Scheduling Algorithm In

Numerical result(satisfaction)

112/04/10 20

Page 21: A Novel Channel Allocation And Scheduling Algorithm In

Conclusion

• AMC level

• Alternative vector– It is Simple– Used in both Sub-band && user

• Satisfaction parameter

112/04/10 21