4.5.5.2. Kỹ thuật lập lịch Best CQI
Nhƣ tên của nĩ, chiến lƣợc này lập kế hoạch giao khối tài nguyên cho ngƣời sử dụng với các điều kiện liên kết tốt nhất radio nhƣ minh họa trong hình 4.16. Để thực hiện lập kế hoạch, thiết bị đầu cuối Chỉ số chất lƣợng kênh (CQI) đến trạm gốc (BS).Về cơ bản trong đƣờng xuống, BS truyền tín hiệu tham chiếu (downlink thí điểm) cho các thiết bị đầu cuối. Những tín hiệu tham chiếu đƣợc sử dụng bởi UE cho các số đo của các CQI. Một CQI giá trị cao hơn cĩ nghĩa là điều kiện kênh tốt hơn.
Bắt đầu TTI mới
Next_UE = Next_UE + 1 Next_RB = Next_RB + 1
Kiểm tra xem Next_UE cĩ vƣợt qua số N_UE chƣa:
Next_UE = Next_UE + 1
Cấp Next_RB cho UE = Next_UE Cấp Next_RB cho UE = 1
Kiểm tra xem Next_RBcĩ vƣợt qua số N_RB chƣa:
Next_RB = Next_RB + 1
Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ Hình 4.16: Kế hoạch lập lịch Best CQI
Thuật tốn Best CQI cũng đƣợc thực hiện trong mỗi TTI. Việc tính tốn CQI sẽ thực hiện đối với UE trên từng RB. Tuy nhiên, để giảm tính tốn, CQI của từng UE sẽ đƣợc trung bình hĩa trong mỗi TTI. CQI tƣơng đƣơng duy nhất của mỗi UE đƣợc tính từ SNR của các RB cấp cho UE đĩ bằng cách sử dụng kỹ thuật MIESM. Sau đĩ, giá trịCQI của mỗi UE chỉ là một giá trị duy nhất hồi âm về cho eNodeB. Các giá trị CQI sẽ đƣợc so sánh và chọn CQI lớn nhất trong TTI đĩ ứng với UEi chẳng hạn. UEi sẽ đƣợc lập lịch cho RB kế tiếp trong TTI. Sau đĩ, CQI đƣợc tính tốn lại và tiếp tục nhƣ trên.
Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/ Hình 4.17 Thuật tốn Best CQI trong LTE [24]
4.5.5.3. Kỹ thuật lập lịch Proportional Fair (PF)
Proportional Fair là thuật tốn kết hợp Max Throughput và Round Robin hay Max Throughput và Max-min. với mục tiêu là tối đa hĩa tốc độ, nên các UE đều cĩ phần trong việc cấp phát tài nguyên. Các UE đƣợc xếp theo độ ƣu tiên bởi hàm ƣu tiên. Thơng lƣợng trung bình của mỗi UE đƣợc cập nhật sau khi mỗi khối tài nguyên RB đƣợc cấp phát. Ban đầu, bộ lập lịch sẽ cấp phát tài nguyên RB đầu tiên cho UE ngẫu nhiên bất kỳ. Sau đĩ bộ lập lịch sẽ cấp phát RB cho UE cĩ độ ƣu tiên cao nhất. Nĩ sẽ lặp lại bƣớc trên đến khi tài nguyên dùng hết hay tất cả tài nguyên cần cho các UE đã thỏa mãn. Cuối cùng cĩ K loại cấp phát RB, bởi vì K loại cấp phát RB đầu tiên.
Bắt đầu TTI mới
Next_RB = Next_RB + 1
Chọn UE i cĩ CQI lớn nhất
Kiểm tra xem Next_RBcĩ vƣợt qua số N_RB chƣa:
Next_RB = Next_RB + 1
Kết thúc TTI
Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/
Thuật tốn PF bắt đầu thƣc hiện trong mỗi TTI. Việc quan trọng nhất là tính tốn độ ƣu tiên để lựa chọn UE cĩ thơng số lớn nhất. Việc tính tốn thơng số ƣu tiên dựa trên cơng thức. , ( ) arg ax ( ) R k n m i m R m k
Trong đĩ: R k,n(m) là tốc độ dữ liệu của UE k đối với khung phụ n ở thời điểm m. Đại diện cho tốc độ dữ liệu UE k cĩ thể cĩ đƣợc nếu đƣợc cấp tài nguyên RB n ở thời điển m. Cĩ thể thấy giá trị này phụ thuộc nhiều vào CQI, nếu CQI càng lớn thì R k,n(m) sẽ càng lớn, lúc đĩ UE k càng cĩ khả năng đƣợc chọn.
Rk(m) là tốc độ dữ liệu trung bình của UE k trong cửa sổ thời gian trong quá khứ. Đại lƣợng này cho thấy thơng lƣợng trung bình mà UE k đã đƣợc sử dụng. Nếu đại lƣợng này càng lớn, UE k càng ít khả năng đƣợc chọn. Nếu đại lƣợng này càng nhỏ, UE k càng cĩ khả năng đƣợc chọn.
Trong thuật tốn hình 4.8 ta sẽ tính tốn R k,n(m) và Rk(m) sau mỗi khi cấp RB cho mỗi UE. Khi đĩ mỗi lần cấp xong mỗi RB cho mỗi UE, việc tính tốn đƣợc thực hiện lại ngay. Vậy trong mỗi TTI việc tính tốn sẽ thực hiện 6 lần ứng với băng thơng 1,4 Mhz. Tốc độ dữ liệu R k,n(m) là tốc độ của UE k đối với RB n ở thời điểm m, tốc độ này cĩ thể là 0 hoặc tốc độ RB tính tốn từ phƣơng pháp điều chế, phƣơng pháp mã hĩa. Từ đĩ ta tính tốn Rk(m) theo cơng thức.
, 1 1 (1 ) k( ) k n( ) PRF PF R m R m T T ( 1) k R m = 1 (1 ) k( ) PF R m T
Cơng thức áp dụng trong trƣờng hợp UE k đƣợc chọn hoặc khơng đƣợc
chọn. Với TPF là kích thƣớc cửa sổ của thơng lƣợng trung bình và cĩ thể điều chỉnh để đảm bảo sự cơng bằng. Thơng thƣờng TPF đƣợc giới hạn trong khoảng cho phép do đĩ UE khơng thể thơng báo sự biến thiên chất lƣợng của kênh truyền.
1 , 1 2 (0,1) ... T T N Kx T k b b b vec b 1 , 1 2 ... T T N Kx T k c c c vec R c
Số hóa bởi Trung tâm Học liệu http://lrc.tnu.edu.vn/
Bắt đầu TTI mới
Next_RB = Next_RB + 1
Tính tốn và chọn UE i cĩ độ ƣu tiên lớn nhất ( tính theo cơng thức)
Kiểm tra xem Next_RB cĩ vƣợt qua số N_RB chƣa: Next_RB = Next_RB + 1 Kết thúc TTI Cấp Next_RB cho UE i Cĩ khơng Thơng lƣợng kênh của UE k đƣợc tính theo bk và CQI nhƣ sau:
1 T CQI b k k R d e k k k b k
Thơng lƣợng tính theo bit/s của UE k tính theo b,c và Rk nhƣ sau:
. . . 1 T T c R b c d CQI b c e b k k k k k k k k ( . . ) T T c d CQI c e b k k k k e bT k k eT k