Tổng quan nghiên cứu

Mạng không dây ngày càng trở nên phổ biến với ưu điểm về tính di động và khả năng kết nối linh hoạt không cần hạ tầng cố định. Theo ước tính, phạm vi truyền thông của các mạng ad hoc đa chặng thường nằm trong khoảng 100-200 mét cho mỗi chặng, tuy nhiên, việc mở rộng mạng qua nhiều chặng giúp khắc phục hạn chế về phạm vi truyền trực tiếp. Mạng ad hoc đa chặng cho phép các thiết bị di động tự động cộng tác để chuyển tiếp dữ liệu, tạo thành một mạng không cần cơ sở hạ tầng cố định, rất phù hợp trong các tình huống khẩn cấp hoặc môi trường động như cứu hộ sau thảm họa hoặc kết nối tạm thời trong các chuyến đi.

Tuy nhiên, hiệu năng của mạng ad hoc đa chặng còn nhiều thách thức, đặc biệt là về chất lượng dịch vụ (Quality of Service - QoS) như độ trễ, thông lượng và tính công bằng trong truy cập kênh truyền. Chuẩn IEEE 802.11, mặc dù là nền tảng phổ biến cho mạng không dây, lại chưa tối ưu cho các mạng ad hoc đa chặng bất đối xứng, nơi các trạm có điều kiện truy cập kênh và số lượng luồng khác nhau. Vấn đề này dẫn đến sự tranh chấp tài nguyên không đồng đều, ảnh hưởng đến hiệu suất tổng thể của mạng.

Mục tiêu nghiên cứu của luận văn là cải tiến chất lượng dịch vụ cho mạng ad hoc đa chặng thông qua mô hình xuyên tầng, kết hợp thông tin từ các tầng vật lý, MAC và liên kết để điều chỉnh tham số truy cập kênh, nhằm đảm bảo tính công bằng trên mỗi luồng mà vẫn duy trì hiệu suất thông lượng cao. Nghiên cứu tập trung trong phạm vi các mạng ad hoc đa chặng bất đối xứng, với các kịch bản mô phỏng thực hiện trên công cụ Network Simulator (NS-2) trong khoảng thời gian mô phỏng 300 giây.

Kết quả nghiên cứu có ý nghĩa quan trọng trong việc nâng cao hiệu năng mạng không dây trong các ứng dụng thực tế, đặc biệt trong môi trường động và không có hạ tầng cố định, góp phần phát triển các giải pháp mạng không dây thông minh, hiệu quả và công bằng hơn.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn dựa trên các lý thuyết và mô hình sau:

  1. Chuẩn IEEE 802.11 và các tầng MAC, PHY: Chuẩn này định nghĩa các kỹ thuật truy cập kênh như Distributed Coordination Function (DCF) sử dụng CSMA/CA với thuật toán quay lui hàm mũ nhị phân (BEB), các khoảng thời gian xen kẽ (Inter-Frame Space - IFS) như SIFS, DIFS, EIFS, và các khung điều khiển RTS/CTS để giải quyết vấn đề trạm ẩn.

  2. Các giao thức định tuyến mạng ad hoc: Bao gồm các giao thức proactive như DSDV, reactive như AODV, DSR, và hybrid như ZRP, giúp thiết lập và duy trì các tuyến đường đa chặng trong mạng không dây động.

  3. Khái niệm tính công bằng (fairness) trong mạng không dây: Định nghĩa công bằng trên mỗi luồng dựa trên tỷ lệ thông lượng so với tải được cung cấp, với mục tiêu cân bằng giữa các luồng có tải nhỏ và tải lớn.

  4. Mô hình xuyên tầng (cross-layer model): Thu thập và xử lý thông tin từ các tầng vật lý (CS Flow Estimation), MAC (TX Flow Estimation, Utilization Estimation, CW Monitor) và tầng liên kết (Queue Estimation) để điều chỉnh kích thước cửa sổ tranh chấp (Contention Window - CW) nhằm cải thiện tính công bằng và hiệu suất.

Phương pháp nghiên cứu

  • Nguồn dữ liệu: Dữ liệu thu thập từ các mô phỏng mạng ad hoc đa chặng bất đối xứng trên phần mềm Network Simulator (NS-2), phiên bản 2.29, với các kịch bản mô phỏng đa dạng như chuỗi ba trạm, ba cặp trạm, chuỗi năm trạm, mạng lưới lưới và mạng ngẫu nhiên 50 trạm.

  • Cỡ mẫu và chọn mẫu: Mỗi kịch bản mô phỏng được chạy trong 300 giây, với số lượng trạm và luồng khác nhau tùy theo kịch bản, ví dụ 50 trạm trong kịch bản ngẫu nhiên, 4 luồng trong chuỗi năm trạm. Các tham số mô phỏng như tốc độ dữ liệu kênh 2 Mbps, kích thước bộ đệm 100 gói tin, phạm vi phát 250 m, phạm vi cảm nhận sóng mang 550 m.

  • Phương pháp phân tích: So sánh hiệu năng các giải pháp lập lịch truyền thống FIFO, lập lịch có điều khiển dựa trên xác suất với hàng đợi Round Robin (PCRQ), mô hình xuyên tầng với Module Set I (điều chỉnh CW ở tầng MAC) và mô hình xuyên tầng đầy đủ (Module Set I + II, điều chỉnh CW ở cả tầng MAC và liên kết). Các chỉ số đánh giá gồm chỉ số công bằng (Fairness Index theo R. Jain) và tổng thông lượng đầu-cuối.

  • Timeline nghiên cứu: Mô phỏng và phân tích kết quả được thực hiện trong giai đoạn nghiên cứu, với các kịch bản mô phỏng được thiết kế để phản ánh các tình huống thực tế trong mạng ad hoc đa chặng bất đối xứng.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

  1. Vấn đề EIFS gây mất công bằng nghiêm trọng: Trong kịch bản chuỗi ba trạm (Large-EIFS Topology), luồng trực tiếp nhận được băng thông lớn hơn gấp 4 lần luồng chuyển tiếp do khoảng thời gian EIFS lớn hơn DIFS, dẫn đến chỉ số công bằng giảm mạnh khi tải tăng. Giải pháp xuyên tầng cải thiện chỉ số công bằng lên gần 1 khi tải cao, trong khi FIFO giảm xuống dưới 0.5.

  2. Vấn đề three-pair topology làm luồng trung tâm bị hạn chế truy cập: Trong kịch bản ba cặp trạm, luồng trung tâm không thể truy cập kênh truyền trong FIFO và PCRQ, chỉ số công bằng thấp dưới 0.4 khi tải cao. Mô hình xuyên tầng giúp luồng trung tâm tăng cơ hội truy cập, chỉ số công bằng đạt khoảng 0.8, tuy nhiên tổng thông lượng giảm do phân bổ băng thông công bằng hơn.

  3. Chuỗi năm trạm với bốn luồng thể hiện sự tranh chấp phức tạp ở cả tầng MAC và liên kết: Cả PCRQ và mô hình xuyên tầng đều cải thiện chỉ số công bằng đáng kể so với FIFO, đạt trên 0.85 khi tải cao, đồng thời duy trì tổng thông lượng ổn định khoảng 1.8 Mbps trên kênh 2 Mbps.

  4. Mạng lưới lưới mật độ cao đối mặt với cả vấn đề EIFS và three-pair: FIFO có chỉ số công bằng thấp nhất (dưới 0.3), PCRQ cải thiện nhẹ (khoảng 0.5), Module Set I và mô hình xuyên tầng đầy đủ đạt chỉ số công bằng trên 0.75. Tổng thông lượng của mô hình xuyên tầng giảm nhẹ so với FIFO do phân bổ băng thông công bằng hơn.

Thảo luận kết quả

Nguyên nhân chính của các vấn đề công bằng trong mạng ad hoc đa chặng là sự bất đối xứng trong điều kiện truy cập kênh và số lượng luồng giữa các trạm, cùng với các hiệu ứng tầng MAC như EIFS và vấn đề trạm ẩn. Thuật toán quay lui BEB trong IEEE 802.11 không phân biệt ưu tiên giữa các luồng, dẫn đến luồng chuyển tiếp thường bị thiệt thòi.

So với các nghiên cứu trước, mô hình xuyên tầng đề xuất trong luận văn đã kết hợp thông tin từ nhiều tầng để điều chỉnh kích thước cửa sổ tranh chấp (CW) một cách linh hoạt, giúp các luồng ít ưu thế có thêm cơ hội truy cập kênh. Kết quả mô phỏng cho thấy mô hình này cải thiện đáng kể chỉ số công bằng trên mỗi luồng, đồng thời duy trì tổng thông lượng ở mức chấp nhận được.

Dữ liệu có thể được trình bày qua các biểu đồ chỉ số công bằng và tổng thông lượng theo mức tải đề xuất, minh họa sự vượt trội của mô hình xuyên tầng so với các giải pháp truyền thống. Bảng so sánh các chỉ số công bằng và thông lượng trong từng kịch bản cũng giúp làm rõ hiệu quả của từng phương pháp.

Đề xuất và khuyến nghị

  1. Triển khai mô hình xuyên tầng trong các thiết bị mạng ad hoc: Các nhà phát triển phần mềm và phần cứng nên tích hợp mô hình điều chỉnh CW dựa trên thông tin từ tầng vật lý, MAC và liên kết để nâng cao tính công bằng và hiệu suất mạng.

  2. Tối ưu hóa thuật toán quay lui BEB theo điều kiện mạng thực tế: Cần phát triển các thuật toán quay lui linh hoạt, có khả năng phân biệt ưu tiên giữa các luồng trực tiếp và chuyển tiếp, nhằm giảm thiểu hiện tượng luồng chuyển tiếp bị bỏ qua.

  3. Áp dụng các giải pháp lập lịch có điều khiển dựa trên xác suất (PCRQ): Kỹ thuật này giúp quản lý hàng đợi hiệu quả, giảm thiểu tình trạng hàng đợi bị chiếm dụng bởi luồng trực tiếp, nâng cao công bằng trong cấp phát băng thông.

  4. Khuyến khích nghiên cứu và phát triển các giao thức định tuyến lai (hybrid routing): Giao thức như ZRP kết hợp ưu điểm của proactive và reactive giúp giảm độ trễ và băng thông điều khiển, phù hợp với mạng ad hoc đa chặng động.

  5. Thời gian thực hiện và đánh giá: Các giải pháp nên được thử nghiệm trong môi trường thực tế hoặc mô phỏng nâng cao trong vòng 6-12 tháng để đánh giá hiệu quả và điều chỉnh phù hợp với các ứng dụng cụ thể.

Đối tượng nên tham khảo luận văn

  1. Nhà nghiên cứu và sinh viên ngành Công nghệ thông tin, chuyên ngành Mạng máy tính: Luận văn cung cấp kiến thức sâu về mạng ad hoc đa chặng, các vấn đề về chất lượng dịch vụ và giải pháp cải tiến, hỗ trợ nghiên cứu và phát triển đề tài liên quan.

  2. Kỹ sư phát triển phần mềm và phần cứng mạng không dây: Các kỹ thuật điều chỉnh tham số truy cập kênh và lập lịch hàng đợi trong luận văn giúp cải thiện hiệu năng thiết bị mạng, đặc biệt trong các ứng dụng mạng di động và IoT.

  3. Chuyên gia quản lý mạng và vận hành hệ thống không dây: Hiểu rõ các vấn đề công bằng và hiệu suất trong mạng ad hoc giúp tối ưu hóa cấu hình mạng, nâng cao chất lượng dịch vụ cho người dùng cuối.

  4. Các tổ chức và doanh nghiệp triển khai mạng không dây trong môi trường động: Ví dụ như cứu hộ khẩn cấp, quân sự, hoặc các sự kiện tạm thời, có thể áp dụng các giải pháp đề xuất để đảm bảo kết nối ổn định và công bằng cho các thiết bị tham gia mạng.

Câu hỏi thường gặp

  1. Mạng ad hoc đa chặng là gì và tại sao cần nghiên cứu chất lượng dịch vụ cho loại mạng này?
    Mạng ad hoc đa chặng là mạng không dây trong đó dữ liệu được truyền qua nhiều trạm trung gian thay vì truyền trực tiếp. Chất lượng dịch vụ cần được nghiên cứu để đảm bảo hiệu suất truyền tải, độ trễ thấp và tính công bằng trong truy cập kênh, đặc biệt trong môi trường mạng động và bất đối xứng.

  2. Tại sao chuẩn IEEE 802.11 không đáp ứng tốt cho mạng ad hoc đa chặng bất đối xứng?
    Chuẩn IEEE 802.11 sử dụng thuật toán quay lui BEB với cửa sổ tranh chấp cố định cho tất cả luồng, không phân biệt ưu tiên giữa luồng trực tiếp và chuyển tiếp. Điều này dẫn đến hiện tượng luồng chuyển tiếp bị thiệt thòi, gây mất công bằng và giảm hiệu suất tổng thể.

  3. Mô hình xuyên tầng trong luận văn hoạt động như thế nào?
    Mô hình xuyên tầng thu thập thông tin từ tầng vật lý (CS Flow Estimation), MAC (TX Flow Estimation, Utilization Estimation, CW Monitor) và tầng liên kết (Queue Estimation) để điều chỉnh kích thước cửa sổ tranh chấp (CW) linh hoạt, giúp các luồng ít ưu thế có thêm cơ hội truy cập kênh, cải thiện tính công bằng và hiệu suất.

  4. Giải pháp lập lịch PCRQ có ưu điểm gì so với FIFO?
    PCRQ quản lý hàng đợi Round Robin dựa trên xác suất, điều khiển số lượng gói tin đầu vào, lượt đọc và gói tin đầu ra của hàng đợi, giúp cân bằng băng thông giữa luồng trực tiếp và chuyển tiếp, giảm thiểu tình trạng hàng đợi bị chiếm dụng bởi luồng trực tiếp như trong FIFO.

  5. Các kết quả mô phỏng cho thấy hiệu quả của mô hình xuyên tầng như thế nào?
    Mô hình xuyên tầng đạt chỉ số công bằng trên mỗi luồng cao hơn đáng kể (gần 1 trong nhiều kịch bản) so với FIFO và PCRQ, đồng thời duy trì tổng thông lượng ở mức cao, chỉ giảm nhẹ so với FIFO do phân bổ băng thông công bằng hơn. Điều này chứng tỏ mô hình hiệu quả trong việc cân bằng công bằng và hiệu suất.

Kết luận

  • Mạng ad hoc đa chặng bất đối xứng gặp nhiều thách thức về chất lượng dịch vụ, đặc biệt là tính công bằng và hiệu suất thông lượng do sự tranh chấp tài nguyên không đồng đều.
  • Chuẩn IEEE 802.11 với thuật toán quay lui BEB truyền thống không đủ để giải quyết các vấn đề này trong môi trường đa chặng bất đối xứng.
  • Luận văn đề xuất mô hình xuyên tầng kết hợp thông tin từ các tầng vật lý, MAC và liên kết để điều chỉnh kích thước cửa sổ tranh chấp (CW), cải thiện tính công bằng trên mỗi luồng mà vẫn duy trì hiệu suất mạng.
  • Kết quả mô phỏng trên nhiều kịch bản thực tế cho thấy mô hình xuyên tầng vượt trội so với các giải pháp truyền thống và lập lịch PCRQ về chỉ số công bằng và tổng thông lượng.
  • Các bước tiếp theo bao gồm triển khai mô hình trong môi trường thực tế, tối ưu hóa thuật toán và mở rộng nghiên cứu cho các mạng không dây đa dạng hơn. Đề nghị các nhà nghiên cứu và kỹ sư mạng áp dụng và phát triển thêm các giải pháp dựa trên mô hình xuyên tầng để nâng cao chất lượng dịch vụ mạng không dây.