a novel channel allocation and scheduling algorithm in
DESCRIPTION
TRANSCRIPT
![Page 1: A Novel Channel Allocation And Scheduling Algorithm In](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/1.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/2.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/3.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/4.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/5.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/6.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/7.jpg)
System description(cont.)
112/04/10 7
![Page 8: A Novel Channel Allocation And Scheduling Algorithm In](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/8.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/9.jpg)
Sub-band into Group
G : group
112/04/10 9
![Page 10: A Novel Channel Allocation And Scheduling Algorithm In](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/10.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/11.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/12.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/13.jpg)
Example
112/04/10 13
![Page 14: A Novel Channel Allocation And Scheduling Algorithm In](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/14.jpg)
Sub-band && users allocation
112/04/10 14
![Page 15: A Novel Channel Allocation And Scheduling Algorithm In](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/15.jpg)
Sub-bands && users allocation procedure
112/04/10 15
![Page 16: A Novel Channel Allocation And Scheduling Algorithm In](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/16.jpg)
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](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/17.jpg)
AMC level
112/04/10 17
![Page 18: A Novel Channel Allocation And Scheduling Algorithm In](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/18.jpg)
Numerical result(throughput)
112/04/10 18
![Page 19: A Novel Channel Allocation And Scheduling Algorithm In](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/19.jpg)
Numerical result(fairness)
112/04/10 19
![Page 20: A Novel Channel Allocation And Scheduling Algorithm In](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/20.jpg)
Numerical result(satisfaction)
112/04/10 20
![Page 21: A Novel Channel Allocation And Scheduling Algorithm In](https://reader035.vdocuments.site/reader035/viewer/2022062615/548db8f3b4795982638b4790/html5/thumbnails/21.jpg)
Conclusion
• AMC level
• Alternative vector– It is Simple– Used in both Sub-band && user
• Satisfaction parameter
112/04/10 21