Mạng thông tin di động (LTE) sử dụng 4 tham số lập lịch chính như chỉ ra trong hình 4.3: i) đặc tính kênh SINRi, ii) độ dài dàng đợi [q1, q2, ..,qk] , iii) độ trễ gói [d1, d2, …, dk] dựa trên QoS và iv) các yêu cầu người dùng. Một bộ lập lịch đáp ứng lập lịch đồng thời cả 4 tham số trên khó có thể có được hiệu suất mạng cao. Mặt khác không phải tất cả các dịch vụ đều sử dụng các tham số này. Ví dụ dịch vụ nrtPS không quan tâm nhiều đến tham số độ trễ (qi) , trong khi đó dịch vụ UGS đòi hỏi khắt khe với tham số độ trễ … do vậy nhiều giải thuật lập lịch được đề xuất nhằm đáp ứng từng phần các tham số này, tối đa hóa thông lượng truyền thông.
Bộ lập lịch có thể chia thành hai loại là lập lịch đường xuống và lập lịch đường lên. Lập lịch đường lên eNodeB sẽ định kỳ nhận báo cáo thông tin trạng thái kênh truyền CSI, là hồi âm từ UE để báo cáo tình trạng kênh truyền. Đối với lập lịch phụ thuộc kênh truyền, làm sao bộ lập lịch quyết định dữ liệu của UE nào sẽ được truyền trước và truyền đi bao nhiêu, bộ lập lịch đường lên phải sử dụng 4 thông tin về trạng thái kênh truyền, thông tin lịch sử của UE, trạng thái bộ đệm và
độ ưu tiên. Sau đó nó sẽ quyết định cấp phát khối tài nguyên RB, phương pháp mã hóa, phương pháp điều chế, ánh xạ dữ liệu truyền qua các anten. Kết quả là, quyết định của lập lịch đường lên điều khiển phân gói lớp RLC, ghép kênh lớp MAC, HARQ, mã hóa lớp vật lý, điều chế lớp vật lý và ánh xạ anten.
Lập lịch đường xuống: giống như lập lịch đường lên, lập lịch đường xuống cũng cấp phát RB cho UE. Tuy nhiên việc ghép kênh logic thực hiện bởi enodeB. Trạng thái kênh truyền thì được eNodeB tính toán từ tín hiệu tham chiếu từ các UE mà eNodeB nhận được. Khi đó, từ trạng thái kênh truyền đó, bộ lập lịch đường lên eNodeB sẽ điều khiển phương pháp mã hóa và điều chế đối với UE cho đường lên.
Trong LTE, có hai phương pháp lập lịch đường xuống là FDD và TDD. Lập lịch theo kiểu TDD nghĩa là chỉ lập lịch về mặt thời gian, còn lập lịch FDD nghĩa là vừa lập lịch theo thời gian và tần số. Nội dung sẽ nghiên cứu lập lịch đường xuống theo kiểu FDD.
Để thực hiện mô phỏng tính toán quy hoạch dung lượng LTE, các giải thuật lập lịch như Round Robin (RR), tỷ lệ công bằng (Proportional Fair - PF), chỉ thị
chất lượng kênh (Channel Quanlity Indicator - CQI) sẽ được sử dụng [3].Các giải thuật này đều có các tiêu chí riêng của mình tùy thuộc vào yêu cầu chất lượng dịch vụ (QoS), độ phức tạp của bài toán hay ảnh hưởng của chất lượng kênh truyền tin… Các thuật toán sẽ được thực hiện và so sánh dựa trên các tiêu chí thông lượng.
Các dịch vụ người dùng mạng di động LTE có thể sử dụng các dịch vụ được chia làm các loại như sau:
- Truyền tải dữ liệu thoại có kích thước gói dữ liệu cố định, tốc độ dữ liệu không đổi cho mỗi khe thời gian với dịch vụ UGS, có tốc độ bít lỗi (BER) có thể chấp nhận được (với thoại cho phép BER khoảng 10-2).
- Truyền tải hình ảnh, trợ giúp các dịch vụ thời gian thực, kích gói dữ liệu có thể thay đổi được cho mỗi khe thời gian với dịch vụ rtPS có BER có thể chấp nhận được khoảng 10-5.
- Truyền tải dữ liệu dịch vụ thời gian không thực, tốc độ cho phép thay đổi, cho mỗi khe thời gian (tối đa 1Mb/s) với dịch vụ nrtPS, có BER có thể chấp nhận được khoảng 10-7.
- Truyền dữ liệu không đòi hỏi phải đảm bảo mức dịch vụ tối thiểu (BE) có BER có thể chấp nhận được bởi hệ thống.
Chương trình mô phỏng còn xác định thông lượng với 3 kịch bản sau:
a) Tất cả các người dùng đều sử dụng dịch vụ thoại (UGS) với thông lượng trung bình 12 kb/s, có tốc độ bít lỗi cho phép BER ~ 10-2
b) Tất cả các người dùng đều sử dụng dịch vụ video (dựa trên file clip) với thông lượng trung bình 64 kb/s,có tốc độ bít lỗi cho phép BER ~ 10-5 (rtPS)
c) Tỷ lệ người dùng sử dụng các dịch vụ được giả định với 10% người dùng truyền video; 80% người dùng truyền tải giọng nói và 10% người dùng truyền dữ liệu tốc độ phân phối theo hàm exprnd(30), với tốc độ trung bình 30Kb mỗi khe thời gian (UGS, rtPS và BE).
Bảng 4.3: Thông số mô phỏng quy hoạch dung lượng
Time slots 100
Bandwidth 1.25MHz
Sub-carriers 32
Tc 1000
Người dùng 5 đến 200
Rates (Kb mỗi time slot) 12, 64 và exprnd(30)
Mobile Speed (km/h) 3
Để tính toán thông lượng hệ thống, lúc đầu, mô hình lập lịch được thực hiện để cho các sóng mang con mà người dùng đang truyền. Bởi vì, mỗi kênh được chia thành 16 sóng mang con. Sau đó, dung lượng kênh được tính toán lại, số lượngmỗi sóng mang con theo định luật Shannon-Hartley. Cuối cùng, giá trị dung lượng trung bình cho tất cả các khe thời gian mô phỏng được tính toán.
4.3.1. Thuật toán Round Robin
Giải thuật lập lịch Round Robin đã được biết đến nhiều trước đây nhằm nâng cao hiệu năng hệ thống xử lí đồng thời đa người dùng, đa chương trình. Giải thuật này áp dụng không chỉ cho các máy tính xử lí trung tâm (multi-user, multi-task) hiện nay mà còn cho các hệ xử lí điều khiển truy cập của các hệ thống viễn thông. Tuy nhiên khi ứng dụng giải thuật lập lịch vào mạng không dây di động sẽ có nhiều điểm khác biệt do còn có các đòi hỏi khác như chất lượng dịch vụ (QoS)..
Round Robin được xem như là kỹ thuật lập lịch đơn giản nhất. Round Robin cấp phát một cách công bằng cho lần lượt từng kết nối một phân chia theo thời gian.
Bộ lập lịch Round Robin, cũng có thể được gọi là bộ lập lịch vòng tròn, phân chia công bằng các tài nguyên kênh cho tất cả các thành phần: các gói, các dữ liệu hay các cuộc gọi. Khi đó mọi UE sẽ được nhận tài nguyên công bằng theo thời gian mà không quan tâm đến SINR. Ưu điểm của Round Robin là đảm bảo tính công bằng cho UE, dễ thực hiện, thường dùng trong nhiều hệ thống, kể cả LTE. Nhưng do Round Robin không quan tâm đến CQI, kết quả là thông lượng người dùng sẽ thấp.
Khi xem xét đến sự công bằng thì cũng cần phải quan tâm tới sự cấp phát là cho một số lượng gói một hay là cho một số lượng byte một. Trong trường hợp sự cấp phát dựa trên các gói, thì các trạm với các gói lớn có một lợi thế không công bằng. Ngoài ra, Round Robin có thể không hoạt động đảm bảo trong trường hợp khi mà sự cấp phát vẫn được tạo ra cho các kết nối mà có thể không có gì cả để truyền.