Như đã đề cập ở trên, kiến trúc lớp MAC thể hiện qua ba giai đoạn: giải quyết xung đột khi nhiều người dùng cùng truy cập mạng (kỹ thuật đa truy cập), quyết định chấp nhận người gọi hay không khi nhận được yêu cầu của họ (điều khiển tiếp nhận), và sau cùng là cách thức phân chia tài nguyên cho người dùng khi đã tiếp nhận họ (cấp phát tài nguyên).
Kỹ thuật đa truy cập đã được định nghĩa đầy đủ trong tiêu chuẩn 802.16 song điều khiển tiếp nhận và cấp phát tài nguyên vẫn còn được để ngỏ cho các nhà khai thác thiết bị phát triển. Có những kỹ thuật và thuật toán mới đã được giới thiệu ở trên, cho ta một bức tranh hoàn chỉnh về lập chương trình thỏa mãn yêu cầu QoS của người dung trong WiMAX. Do tính chất khó khăn và phức tạp về hệ thống tính toán để tìm kiếm lời giải tối ưu, trong khuôn khổ luận văn này ta tiến hành mô phỏng và đánh giá phương pháp cấp phát tài nguyên đảm bảo 2 mục tiêu là : QoS cho người dùng và cực đại tài nguyên sử dụng theo thuật toán Heuristic. Thuật toán Heuristic áp dụng ở đây dựa trên nguyên lý tham lam Greedy: lấy tiêu chuẩn cực đại cục bộ làm tiêu chuẩn hành động cho từng bước
kết hợp với kiểm tra yêu cầu về QoS để đạt được cực đại toàn cục của hệ thống
Hình 4. 5: Lƣu đồ mô phỏng thuật toán Heuristic cho cấp phát tài nguyên mạng
Có thể tóm tắt chiến lược phân sóng mang được miêu tả trong lưu đồ thực hiện thuật toán Heuristic trên hình 4.5 như sau:
- Tại mỗi khe thời gian phải phân ngay và phân hết tài nguyên sóng mang (vì khi cập nhật khe thời gian sau sẽ có báo cáo ma trận kênh khác)
- Cách phân là ưu tiên chọn các kênh có điều kiện tốt phân trước để cực đại thông lượng.
- Sau khi phân 1 lượt phải kiểm tra QoS mỗi người dùng, nếu đủ rồi loại người đó ra khỏi danh sách cấp để dành tài nguyên cho những người chưa đủ trong lượt phân sau. (Chú ý tại mỗi thời điểm 1 sóng mang con chỉ được phân cho một người dùng) - Khi tất cả đã đủ QoS, tài nguyên còn lại trong sóng mang hay khe thời gian tiếp theo áp dụng chiến thuật phân lần lượt theo maxmax tức là tại mỗi khe thời gian mỗi sóng mang sẽ được phân cho người dùng có phẩn hồi (tốc độ tốt nhất) trên sóng mang đó.
