Đồ án: Lưu lượng thời gian thực VBR trong mạng WiMAX IEEE 802.16

Đồ án WiMAX IEEE 802.16: Nghiên cứu lưu lượng thời gian thực VBR và thuật toán cấp phát băng thông động. Phân tích QoS và kết quả mô phỏng.

• Tác giả: Phan Thanh Tùng
• Người hướng dẫn: Nguyễn Đình Thông
• Đề tài: Đồ án WiMAX: Lưu lượng VBR & băng thông động 802.16
• Loại tài liệu: Khóa luận tốt nghiệp
• Năm xuất bản: 2009
• Địa điểm: Hà Nội

Tóm tắt

I. Giới thiệu về công nghệ WiMAX và chuẩn IEEE 802

WiMAX (Worldwide Interoperability for Microwave Access) là công nghệ truyền tải không dây tiên tiến, đại diện cho chuẩn 802.16 với khả năng cung cấp dịch vụ băng rộng toàn cầu. Công nghệ này sử dụng sóng viba để truyền tải dữ liệu tốc độ cao, được xây dựng trên nền tảng ghép kênh phân chia theo tần số trực giao OFDM và lớp MAC linh hoạt. WiMAX nổi bật với những đặc điểm vượt trội như khả năng truyền tải tốc độ cực cao, chất lượng dịch vụ tốt, an ninh đảm bảo và lắp đặt dễ dàng. Chuẩn 802.16e hiện đang được các nhà khai thác ưu tiên sử dụng do phù hợp với nhiều lĩnh vực kinh doanh như thiết bị di động, cầm tay và cố định. Tần số sử dụng cho WiMAX tốt nhất nằm trong các dải: 2,3GHz, 2,5GHz, 3,5GHz, 3,7GHz và 5,8GHz.

1.1. Đặc điểm nổi bật của WiMAX

WiMAX sở hữu nhiều ưu điểm công nghệ vượt trội. Công nghệ này cung cấp tốc độ truyền tải dữ liệu cao, chất lượng dịch vụ (QoS) tốt, và bảo mật dữ liệu đảm bảo. Khả năng lắp đặt dễ dàng và chi phí vận hành thấp làm cho WiMAX trở thành giải pháp lý tưởng cho các nhà cung cấp dịch vụ. Công nghệ 802.16 cung cấp phạm vi phủ sóng rộng, hỗ trợ nhiều ứng dụng từ truyền tải video đến các dịch vụ dữ liệu thời gian thực.

1.2. Quá trình phát triển các chuẩn WiMAX

Chuẩn IEEE 802.16 đã trải qua nhiều giai đoạn phát triển, từ 802.16g đến các phiên bản hiện đại. Chuẩn 802.16e là phiên bản được ưu tiên hiện nay vì tính linh hoạt và khả năng thích ứng cao. Các nhà khai thác thử nghiệm nhiều phiên bản để tìm giải pháp tối ưu cho băng thông động và quản lý lưu lượng VBR hiệu quả. Sự phát triển liên tục này phản ánh nhu cầu thị trường ngày càng cao về các công nghệ không dây tiên tiến.

II. Quản lý lưu lượng VBR trong hệ thống WiMAX

Lưu lượng VBR (Variable Bit Rate) đóng vai trò quan trọng trong các ứng dụng multimedia như video streaming và thoại IP. Trong hệ thống WiMAX 802.16, quản lý VBR yêu cầu cơ chế cấp phát băng thông động tinh vi. Các thuật toán yêu cầu-cấp phát băng thông phải tối ưu hóa sử dụng tài nguyên radio trong khi đảm bảo chất lượng dịch vụ (QoS) cho từng ứng dụng. IEEE 802.16 cung cấp các lớp dịch vụ khác nhau để hỗ trợ các loại lưu lượng khác nhau. Việc sử dụng phản tiếp kép trong thuật toán yêu cầu giúp điều chỉnh băng thông một cách động và hiệu quả, đáp ứng nhu cầu thực tế của các ứng dụng VBR.

2.1. Khái niệm VBR và các ứng dụng

VBR (Variable Bit Rate) là loại lưu lượng có tốc độ bit thay đổi theo thời gian, phổ biến trong các ứng dụng multimedia. Video streaming, thoại IP và video conference là những ứng dụng VBR điển hình. Trong WiMAX 802.16, việc quản lý VBR đòi hỏi hệ thống phải linh hoạt điều chỉnh băng thông động để thích ứng với sự biến thiên của tốc độ bit. Các ứng dụng này thường yêu cầu QoS cao để đảm bảo trải nghiệm người dùng tốt.

2.2. Cơ chế cấp phát băng thông động

Cấp phát băng thông động là kỹ thuật cho phép hệ thống WiMAX tự động điều chỉnh tài nguyên radio dựa trên nhu cầu thực tế. Thuật toán yêu cầu-cấp phát sử dụng phản tiếp kép để tối ưu hóa hiệu suất. Hệ thống giám sát chiều dài hàng đợi và định mức trễ để quyết định cấp phát băng thông. Cơ chế này giúp tối đa hóa công suất hệ thống trong khi duy trì QoS yêu cầu cho từng kết nối.

III. Thuật toán yêu cầu cấp phát băng thông động với phản tiếp kép

Thuật toán yêu cầu-cấp phát băng thông động dựa trên phản tiếp kép là trọng tâm của đồ án, giải quyết vấn đề tối ưu hóa cấp phát tài nguyên trong IEEE 802.16. Phương pháp phản tiếp kép kết hợp thông tin từ hàng đợi và định mức target delay để điều chỉnh băng thông động. Thuật toán này sử dụng các tham số điều khiển như Kq (hệ số hàng đợi) và Kr (hệ số trễ) để cân bằng giữa độ ổn định và hiệu suất. Phân tích tính ổn định cho thấy thuật toán có khả năng đáp ứng tốt các yêu cầu QoS trong điều kiện lưu lượng VBR biến động.

3.1. Cơ sở thiết kế và mục tiêu trễ

Thiết kế thuật toán dựa trên khái niệm target delay - độ trễ mục tiêu cho mỗi kết nối. Mục tiêu trễ giúp hệ thống đánh giá hiệu suất gửi nhận dữ liệu. Phương pháp phản tiếp kép sử dụng hai tín hiệu: thông tin từ hàng đợi dữ liệu và độ trễ thực tế so với mục tiêu. Thiết kế này cho phép hệ thống WiMAX thích ứng nhanh chóng với các thay đổi tức thời của lưu lượng mạng.

3.2. Phân tích ổn định và hiệu suất

Phân tích tính ổn định của thuật toán cho thấy tầm quan trọng của các tham số điều khiển. Hệ số Kq ảnh hưởng đến khả năng phản ứng với biến thiên hàng đợi, trong khi hệ số Kr điều chỉnh độ nhạy với trễ. Mô phỏng trên Matlab chứng minh rằng lựa chọn tham số phù hợp đảm bảo QoS tốt cho lưu lượng VBR. Thuật toán cải tiến giúp giảm thiểu độ trễ và tăng cường ổn định hệ thống.

IV. Ứng dụng mô phỏng và kết luận về đồ án WiMAX

Đồ án này được chia thành 5 chương chính, từ giới thiệu WiMAX đến mô phỏng các thuật toán trên Matlab. Chương 1 cung cấp tổng quan về công nghệ 802.16, chương 2 trình bày chi tiết các lớp giao thức PHY và MAC. Chương 3 là phần trọng tâm, tập trung vào thuật toán yêu cầu-cấp phát băng thông động. Chương 4 thực hiện mô phỏng để xác thực hiệu suất thuật toán. Kết quả mô phỏng cho thấy thuật toán đề xuất cải thiện đáng kể quản lý băng thông động và QoS cho các ứng dụng VBR. Đồ án này đóng góp vào việc tối ưu hóa hệ thống WiMAX cho các ứng dụng thực tế.

4.1. Quá trình mô phỏng trên Matlab

Mô phỏng Matlab được sử dụng để xác thực hiệu suất của thuật toán yêu cầu-cấp phát băng thông. Các scenario mô phỏng bao gồm lưu lượng VBR biến động, nhiều kết nối đồng thời, và các điều kiện kênh khác nhau. Kết quả mô phỏng cho thấy đáp ứng xung hệ thống với các tham số điều khiển khác nhau. Phần mô phỏng này xác nhận tính khả thi của thuật toán trong các điều kiện mạng thực tế.

4.2. Đóng góp và hướng phát triển tương lai

Đồ án này đóng góp một thuật toán mới cho quản lý băng thông động trong IEEE 802.16. Phương pháp phản tiếp kép mở ra hướng nghiên cứu tiếp theo để tối ưu hóa QoS cho các ứng dụng VBR. Các kết quả có thể áp dụng cho các công nghệ không dây tiếp theo. Hướng phát triển tương lai bao gồm cải tiến thuật toán, xử lý các lưu lượng phức tạp hơn, và tích hợp với các công nghệ mạng hiện đại.

Trích đoạn nội dung tài liệu

CHƯƠNG 1 Giới thiệu chung về WiMAX 1. Tổng quan về WiMAX WiMAX là tên thương mại của chuẩn IEEE 802. Ban đầu chuẩn này được tổ chức IEEE đưa ra nhằm giải quyết các vấn đề kết nối cuối cùng trong một mạng không dây đô thị WMAN hoạt động trong tầm nhìn thẳng (Line of Sight) với khoảng cách từ 30 tới 50 km. Nó được thiết kế để thực hiện đường trục lưu lượng cho các nhà cung cấp dịch vụ Internet không dây, kết nối các điểm nóng WiFi, các hộ gia đình và các doanh nghiệp….đảm bảo QoS cho các dịch vụ thoại, video, hội nghị truyền hình thời gian thực và các dịch vụ khác với tốc độ hỗ trợ lên tới 280 Mbit/s mỗi trạm gốc.16-2004 hỗ trợ thêm các hoạt động không trong tầm nhìn thẳng tại tần số hoạt động từ 2 tới 11 GHz với các kết nối dạng mesh (lưới) cho cả người dùng cố định và khả chuyển.

Chuẩn mới nhất IEEE 802.16e, được giới thiệu vào ngày 28/2/2006 bổ sung thêm khả năng hỗ trợ người dùng di động hoạt động trong băng tần từ 2 tới 6 GHz với phạm vi phủ sóng từ 2 - 5 km. Chuẩn này đang được hy vọng là sẽ mang lại dịch vụ băng rộng thực sự cho những người dùng thường xuyên di động với các thiết bị như laptop, PDA tích hợp công nghệ WiMAX. Đặc điểm nổi bật của công nghệ WiMAX WiMAX đã được tiêu chuẩn hoá ở IEEE 802. Hệ thống này là hệ thống đa truy cập không dây sử dụng công nghệ OFDMA có các đặc điểm sau : - Khoảng cách giữa trạm thu và phát có thể tới 50km - Tốc độ truyền có thể thay đổi, tối đa 70Mbit/s.

- Hoạt động trong cả hai môi trường truyền dẫn: đường truyền tầm nhìn thẳng LOS (Line of Sight) và đường truyền bị che khuất NLOS (Non line of sight). - Dải tần làm việc 2-11GHz và từ 10-66GHz hiện đã và đang được tiêu chuẩn hoá. 9 - Trong WiMAX hướng truyền tin được chia thành hai đường lên và xuống. Đường lên có tần số thấp hơn đường xuống và đều sử dụng công nghệ OFDM - WiMAX sử dụng điều chế nhiều mức thích ứng từ BPSK, QPSK đến 256-QAM kết hợp các phương pháp sửa lỗi dữ liệu như ngẫu nhiên hoá, với mã hoá sửa lỗi Reed Solomon, mã xoắn tỷ lệ mã từ 1/2 đến 7/8.

- Độ rộng băng tần của WiMAX từ 5MHz đến trên 20MHz được chia thành nhiều băng con. Với công nghệ OFDMA, cho phép nhiều thuê bao có thể truy cập đồng thời một hay nhiều kênh một cách linh hoạt để đảm bảo tối ưu hiệu quả sử dụng băng tần. - Cho phép sử dụng cả hai công nghệ TDD (time division duplexing) và FDD (frequency division duplexing) cho việc phân chia truyền dẫn của hướng lên (uplink) và hướng xuống (downlink). - Hệ thống WiMAX được phân chia thành 4 lớp con : Các lớp này tương đương với hai lớp dưới của mô hình OSI và được tiêu chuẩn hoá để có thể giao tiếp với nhiều ứng dụng lớp trên.

Quá trình phát triển các chuẩn WiMAX - 802.16a : Chuẩn này sử dụng băng tần có bản quyền từ 2 - 11 GHz. Đây là băng tần thu hút được nhiều quan tâm nhất vì tín hiệu truyền có thể vượt được các chướng ngại trên đường truyền.16a còn thích ứng cho việc triển khai mạng Mesh mà trong đó một thiết bị cuối (terminal) có thể liên lạc vớiBS thông qua một thiết bị cuối khác. Với đặc tính này, vùng phủ sóng của 802.16a BS sẽ được nới rộng.16b: Chuẩn này hoạt động trên băng tần từ 5 – 6 Ghz với mục đích cung ứng dịnh vụ với chất lượng cao (QoS). Cụ thể chuẩn ưu tiên truyền thông tin của những ứng dụng video, thoại, real-time thông qua những lớp dịch vụ khác nhau (class of service).

Chuẩn này sau đó đã được kết hợp vào chuẩn 802.16c : Chuẩn này định nghĩa thêm các profile mới cho dãi băng tần từ 10- 66GHz với mục đích cải tiến interoperability.16d : Có một số cải tiển nhỏ so với chuẩn 802. Chuẩn này được chuẩn hóa 2004. Các thiết bị pre-WiMAX có trên thị trường là dựa trên chuẩn này.16e : Đặc điểm nổi bật của chuẩn này là khả năng cung cấp các dịch vụ di động.16e hay là một chuẩn mở rộng (amendment) của chuẩn 802.16-2004, thường được gọi là WiMAX di động (Mobile WiMAX) vì nó có khả năng đáp ứng dịch vụ cho người dùng di động thông qua các giao thức chuyển giao.16e dùng kỹ thuật đa truy nhập SOFDMA; sử -dụng kỹ thuật MIMO và AAS để cải thiện vùng phủ và năng suất; mã Turbo và LDPC để tăng tính an toàn và cải thiện hiệu năng của NLOS. Bảng 1 :So sánh các chuẩn 802.16e Phổ 10 – 66 2 – 11 2 – 11 2–6 (GHz) Cấu hình Trực xạ Không Không Không trực xa trực xạ trực xạ Tốc độ 32 – 134 75 Mbps <=70 15 Mbps bit Mbps Kênh 20 MHz (max 75 Mbps) Kênh 28 MHz Kênh 20 Kênh 5 MHz MHz MHz Điều chế OFDM OFDM OFDM QPSK, 256 sóng mang 256 sóng mang 512/1024/2048 16QAM, con con, BPSK BPSK,QPSK , 64QAM QPSK ,16QA QPSK ,16QA 16QAM ,64Q M ,64QAM M ,64QAM AM Tính di Cố định Cố định Cố định Di động dộng Băng 20, 25 ,28 1.5 tới 20 11 thông (MHz) 20 Bán kính 2 – 7 km 7-10 km 2 -7 km 2 -7 km cell max 50 CHƯƠNG 2 Chuẩn IEEE 802.

Lớp giao thức trong IEEE 802.16 áp dụng mô hình 7 lớp OSI. Mô hình OSI phân chia các chức năng của những giao thức khác nhau thành một loạt các lớp ( layer) Hai lớp thấp nhất là lớp Physical (PHY) hoặc lớp 1 và lớp Data Link hoặc lớp 2. IEEE 802 tách lớp Data Link OSI thành 2 lớp con có tên là Logical Link Control (LLC) và Media Access Control (MAC).1: Mô hình OSI bảy lớp cho các ứng dụng.16 chỉ 2 lớp đầu tiên được định nghĩa 12 Lớp PHY tạo nối kết vật lý giữa 2 thực thể giao tiếp ( các thực thể ngang hàng), trong khi lớp MAC có trách nhiệm thiết lập và bảo trì nối kết ( đa truy nhập, scheduling, .16 xác định giao diện không khí ( air interface) của một hệ thống BWA cố định hỗ trợ các dịch vụ đa phương tiện (multimedia). Lớp Medium Access Control (MAC) hỗ trợ một cấu trúc chủ yếu point-to-multipoint (PMP) với một topo mạng lưới tùy chọn.

Lớp MAC được tạo cấu trúc để hỗ trợ nhiều lớp vật lý (PHY) được xác định trong cũng một chuẩn. Thực tế, chỉ hai trong các lớp đó được sử dụng trong WiMAX.2: Các lớp giao thức của chuẩn BWA 802.16 Cấu trúc các lớp giao thức được định nghĩa trong WiMAX/802.16 được minh họa trong hình 2. Có thể thấy rằng chuẩn 802.16 định nghĩa chỉ 2 lớp thấp nhất, lớp PHYsical ( vật lý) và lớp MAC vốn là phần chính của lớp Data Link ( liên kết dữ liệu). Bản thân lớp MAC gồm 3 lớp con, CS (Convergence Sublayer), CPS (Common Part Sublayer) và Security Sublayer.1 Lớp PHYsical WiMAX sử dụng công nghệ OFDM (Orthogonal Frequency Division Multiplex).

Ưu điểm quan trọng của OFDM là khả năng mang lại hiệu suất băng thông cao hơn và do 13 đó thông lượng dữ liệu sẽ cao hơn ngay cả khi hoạt động trong môi trường kết nối NLOS (None Line of Sight) hay điều kiện đa đường. Trong chuẩn IEEE 802.16-2004, tín hiệu OFDM được chia thành 256 sóng mang, còn chuẩn IEEE 802.16e sử dụng phương thức SOFDMA (Scalable Orthogonal Frequency Division Multiple Access).16 hỗ trợ một phạm vi rộng các tần số hoạt động và lớp vật lý có thể thực hiện một vài phương thức điều chế và ghép kênh. Phương thức điều chế tại đường xuống và đường lên có thể là BPSK, QPSK, 16-QAM hoặc 64 QAM.16 hỗ trợ cả 2 phương thức song công là TDD và FDD. Trong cơ chế TDD, khung đường xuống và đường lên chia sẻ một tần số nhưng tách biệt về mặt thời gian.

Trong FDD, truyền tải các khung đường xuống và đường lên diễn ra cùng một thời điểm, nhưng tại các tần số khác nhau. Độ dài khung có thể là 0. Trong TDD, phần khung được chỉ định cho đường xuống và phần khung chỉ định cho đường lên có thể có độ dài khác nhau. Đường lên sử dụng phương thức đa truy nhập TDMA, ở đó băng thông được chia thành các khe thời gian.

Mỗi một khe thời gian được chỉ định cho một MS (trạm di động) riêng lẻ đang được BS (trạm gốc) phục vụ. Một khung con đường xuống thường chứa 2 phần. Một phần dành cho thông tin điều khiển, chứa mào đầu nhằm đồng bộ và ánh xạ khung và các dữ liệu khác. Một ánh xạ đường xuống (DL_MAP) ấn định vị trí bắt đầu và các thuộc tính truyền dẫn của các cụm dữ liệu.

Một ánh xạ đường lên (UL_MAP) chứa thông tin chỉ định băng thông dành cho trạm di động SS.1 Cơ bản về OFDM WIMAX sử dụng công nghệ OFDM để truyền dữ liệu ở giao diện vô tuyến và cho phép các thuê bao truy nhập kênh. Cũng có nhiều công nghệ khác ở giao diện này như FDM, CDMA. Tuy nhiên OFDM đã chứng tỏ nó có những ưu điểm hơn rất nhiều về tốc độ truyền, tỷ lệ lỗi bit, cũng như hiệu quả sử dụng phổ tần nên đã được IEEE chọn làm công nghệ truyền dẫn cho truyền dẫn vô tuyến băng rộng trong chuẩn IEEE. Các kĩ thuật sử dụng trải phổ trực tiếp DS-CDMA như trong chuẩn 802.11b rất dễ bị ảnh hưởng bởi nhiễu đa đường vì thời gian trễ có thể vượt qua khoảng thời gian của một kí tự.

OFDM sử dụng kĩ thuật truyền song song nhiều băng tần con nên kéo dài thời gian truyền kí tự lên nhiều lần. Ngoài ra OFDM còn chèn thêm một khoảng bảo vệ GI (Gaurd 14 Interval) thường lớn hơn thời gian trễ tối đa của kênh truyền giữa 2 kí tự nên nhiễu ISI có thể được loại bỏ hoàn toàn. Trên kênh truyền dẫn thì nhiễu lựa chọn tần số cũng là một vấn đề ảnh hưởng lớn đến chất lượng truyền thông tín hiệu. Tuy vậy OFDM cũng rất mềm dẻo và linh hoạt khi giải quyết vấn đề này.

OFDM có thể khôi phục lại kênh truyền thông qua tín hiệu dẫn đường (Pilot) được truyền đi cùng với dòng tín hiệu thông tin. Ngoài ra với các kênh con suy giảm nghiêm trọng về tần số thì OFDM còn có một lựa chọn nữa để giảm tỷ lệ lỗi bit là giảm bớt số bit mã hóa cho một tín hiệu điều chế tại kênh tần số đó.3: So sánh sóng OFDM với các hình thức truyền thống Hình 2.3 so sánh giữa hai hình thức điều chế. Đối với các hình thức truyền thống, một sóng mang đơn với băng thông rộng sẽ được truyền đi, trong khi với OFDM băng thông rộng này được chia thành các băng con, mỗi băng con sẽ ứng với một sóng mang con, các sóng mang con trực giao nhau.