Tổng quan nghiên cứu

Trong bối cảnh phát triển nhanh chóng của công nghệ không dây và di động, mạng Ad hoc đa chặng (Multi-hop Ad hoc Network) đã trở thành một lĩnh vực nghiên cứu trọng điểm trong ngành Công nghệ Điện tử - Viễn thông. Theo ước tính, mạng Ad hoc cho phép các thiết bị di động tự tổ chức, tự quản lý mà không cần hạ tầng cố định, phù hợp với các tình huống như cứu hộ khẩn cấp, quân sự, và các ứng dụng dân sự khác. Mạng này có đặc tính di động cao, tự cấu hình, và khả năng mở rộng linh hoạt, tuy nhiên cũng đối mặt với nhiều thách thức về hiệu năng, an ninh và quản lý năng lượng.

Mục tiêu nghiên cứu của luận văn là nâng cao hiệu năng mạng Ad hoc đa chặng thông qua việc đánh giá và cải tiến các phương pháp lập lịch tại các tầng liên kết dữ liệu (MAC và LLC). Phạm vi nghiên cứu tập trung vào mạng Ad hoc đa chặng cơ bản, sử dụng giao thức IEEE 802.11 làm nền tảng, với các mô hình mô phỏng thực hiện trong môi trường NS2. Nghiên cứu được thực hiện trong giai đoạn 2010-2012 tại Đại học Công nghệ, Đại học Quốc gia Hà Nội.

Ý nghĩa của nghiên cứu được thể hiện qua việc cải thiện cân bằng băng thông giữa các luồng dữ liệu trực tiếp và chuyển tiếp, giảm thiểu tranh chấp tại tầng MAC và LLC, từ đó nâng cao chất lượng dịch vụ và hiệu quả sử dụng tài nguyên mạng. Kết quả nghiên cứu góp phần phát triển các giải pháp kỹ thuật cho mạng Ad hoc, hỗ trợ ứng dụng trong các lĩnh vực quân sự, cứu hộ, và mạng di động thế hệ mới.

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:

  • Mạng Ad hoc đa chặng (Multi-hop Ad hoc Network): Mạng không dây tự tổ chức, trong đó các nút di động vừa là thiết bị đầu cuối vừa là bộ định tuyến chuyển tiếp dữ liệu qua nhiều chặng. Các đặc tính chính gồm tính di động, tự cấu hình, không cần hạ tầng cố định, và khả năng mở rộng.

  • Giao thức IEEE 802.11: Chuẩn mạng không dây phổ biến, trong đó lớp liên kết dữ liệu được chia thành hai lớp con là MAC (Medium Access Control) và LLC (Logical Link Control). Giao thức MAC sử dụng cơ chế CSMA/CA với các kỹ thuật như RTS/CTS để giảm xung đột và xử lý vấn đề trạm ẩn.

  • Các thuật toán lập lịch tại tầng LLC: Bao gồm FIFO (First In First Out), Round Robin (RR), và lập lịch kiểm soát vào/ra (Controlled Input Output - CIOS). Các thuật toán này ảnh hưởng đến việc phân phối băng thông giữa các luồng dữ liệu trực tiếp và chuyển tiếp.

  • Giao thức định tuyến trong mạng Ad hoc: Giao thức định tuyến nguồn động (DSR) và giao thức định tuyến vecto khoảng cách theo yêu cầu (AODV) được sử dụng để thiết lập và duy trì đường đi trong mạng có topo thay đổi liên tục.

Các khái niệm chính bao gồm: khoảng cách truyền thông tối đa (Transmission Range), khoảng cách cảm nhận sóng mang (Carrier Sensing Range), khoảng cách liên khung (Interframe Space), và các thuật ngữ chuyên ngành như NAV (Network Allocation Vector), EIFS (Extended Interframe Space), DIFS (Distributed Coordination Function Interframe Space).

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

Nghiên cứu sử dụng phương pháp mô phỏng trên phần mềm NS2 để đánh giá hiệu năng của các phương pháp lập lịch trong mạng Ad hoc đa chặng. Cỡ mẫu mô phỏng bao gồm các mô hình mạng với ít nhất ba nút (S1, S2, R) để phân tích tranh chấp băng thông và cân bằng thông lượng giữa các luồng dữ liệu.

Phương pháp chọn mẫu là mô hình mạng đa chặng cơ bản, trong đó các nút có khoảng cách truyền thông và cảm nhận sóng mang được điều chỉnh để phản ánh các tình huống thực tế về tranh chấp băng thông. Các tham số mô phỏng được thiết lập dựa trên các đặc tính của giao thức IEEE 802.11 và các thuật toán lập lịch.

Timeline nghiên cứu bao gồm giai đoạn thu thập tài liệu, xây dựng mô hình, thực hiện mô phỏng, phân tích kết quả và đề xuất giải pháp cải tiến. Quá trình này được thực hiện trong khoảng thời gian từ năm 2010 đến 2012.

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

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

  1. Mất cân bằng băng thông tại tầng MAC: Kết quả mô phỏng cho thấy trạm gần hơn với điểm nhận (S1) có khả năng chiếm ưu thế trong truy cập kênh do trạm xa hơn (S2) phải chờ khoảng thời gian EIFS dài hơn so với DIFS của trạm S1. Cụ thể, trạm S2 phải chờ lâu hơn khoảng 20-30% thời gian so với S1, dẫn đến băng thông chia sẻ không công bằng.

  2. Ảnh hưởng của thuật toán lập lịch FIFO: Khi tốc độ gửi dữ liệu G vượt quá khoảng 1/3 băng thông tổng thể B, luồng dữ liệu trực tiếp từ S1 vẫn nhận được thông lượng gần bằng yêu cầu, trong khi luồng dữ liệu chuyển tiếp từ S2 chỉ nhận được phần băng thông còn lại, thấp hơn khoảng 30-40%.

  3. Hiệu quả của thuật toán Round Robin (RR): Phương pháp lập lịch RR cải thiện sự cân bằng thông lượng giữa các luồng dữ liệu, giảm sự ưu tiên không công bằng cho luồng trực tiếp. Thông lượng đầu cuối của các luồng dữ liệu được cân bằng hơn, với sự chênh lệch giảm xuống còn khoảng 10-15%.

  4. Lập lịch kiểm soát vào/ra (CIOS): Phương pháp này giúp giảm thiểu sự tranh chấp tại tầng LLC bằng cách kiểm soát luồng dữ liệu vào và ra bộ đệm, từ đó giảm thiểu hiện tượng nghẽn và tăng tổng thông lượng mạng lên khoảng 15% so với FIFO.

Thảo luận kết quả

Nguyên nhân chính của mất cân bằng băng thông là do cơ chế truy cập kênh trong giao thức IEEE 802.11, đặc biệt là việc sử dụng khoảng thời gian EIFS dài hơn cho các trạm không thể giải mã khung ACK, dẫn đến ưu thế cho các trạm gần điểm nhận. Kết quả này phù hợp với các nghiên cứu trước đây về vấn đề trạm ẩn và tranh chấp băng thông trong mạng không dây.

Việc áp dụng các thuật toán lập lịch tại tầng LLC như RR và CIOS giúp cải thiện sự công bằng trong phân phối băng thông giữa các luồng dữ liệu trực tiếp và chuyển tiếp. Điều này có ý nghĩa quan trọng trong việc nâng cao chất lượng dịch vụ, đặc biệt trong các ứng dụng yêu cầu truyền dữ liệu đa luồng và thời gian thực.

Dữ liệu có thể được trình bày qua biểu đồ so sánh thông lượng đầu cuối giữa các luồng dữ liệu theo từng phương pháp lập lịch, cũng như bảng tổng hợp thời gian chờ trung bình tại tầng MAC của các trạm trong mô hình mạng đa chặng.

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

  1. Áp dụng thuật toán lập lịch Round Robin tại tầng LLC: Động từ hành động: triển khai; Target metric: cân bằng thông lượng giữa các luồng dữ liệu; Timeline: 6 tháng; Chủ thể thực hiện: các nhà phát triển phần mềm mạng và nhà cung cấp thiết bị.

  2. Phát triển cơ chế điều chỉnh EIFS linh hoạt: Động từ hành động: nghiên cứu và tích hợp; Target metric: giảm thời gian chờ không cần thiết tại tầng MAC; Timeline: 12 tháng; Chủ thể thực hiện: nhóm nghiên cứu giao thức mạng không dây.

  3. Tối ưu hóa quản lý bộ đệm với lập lịch kiểm soát vào/ra (CIOS): Động từ hành động: áp dụng và kiểm thử; Target metric: tăng tổng thông lượng mạng lên ít nhất 15%; Timeline: 9 tháng; Chủ thể thực hiện: kỹ sư mạng và nhà cung cấp thiết bị.

  4. Tích hợp các giải pháp nâng cao hiệu năng vào các giao thức định tuyến (DSR, AODV): Động từ hành động: cải tiến và thử nghiệm; Target metric: giảm độ trễ và tăng độ tin cậy đường truyền; Timeline: 12 tháng; Chủ thể thực hiện: các nhà nghiên cứu và phát triển giao thức mạng.

Đố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ệ Điện tử - Viễn thông: Nghiên cứu sâu về mạng Ad hoc, giao thức IEEE 802.11, và các thuật toán lập lịch trong mạng không dây.

  2. Kỹ sư phát triển phần mềm và thiết bị mạng không dây: Áp dụng các giải pháp nâng cao hiệu năng mạng Ad hoc trong thiết kế sản phẩm và dịch vụ.

  3. Các tổ chức quân sự và cứu hộ: Tối ưu hóa mạng truyền thông trong các tình huống không có hạ tầng cố định, đảm bảo truyền thông ổn định và hiệu quả.

  4. Doanh nghiệp viễn thông và nhà cung cấp dịch vụ mạng: Nghiên cứu mô hình kinh doanh và triển khai mạng Ad hoc trong các ứng dụng thực tế như mạng di động thế hệ mới, mạng cảm biến và IoT.

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

  1. Mạng Ad hoc đa chặng là gì và có đặc điểm gì nổi bật?
    Mạng Ad hoc đa chặng là mạng không dây tự tổ chức, trong đó các nút di động vừa là thiết bị đầu cuối vừa là bộ định tuyến chuyển tiếp dữ liệu qua nhiều chặng. Đặc điểm nổi bật gồm tính di động cao, không cần hạ tầng cố định, tự cấu hình và khả năng mở rộng linh hoạt.

  2. Tại sao mạng Ad hoc gặp vấn đề mất cân bằng băng thông?
    Do cơ chế truy cập kênh trong giao thức IEEE 802.11, các trạm xa hơn phải chờ khoảng thời gian EIFS dài hơn, trong khi các trạm gần có thể truy cập nhanh hơn, dẫn đến ưu thế không công bằng và mất cân bằng băng thông.

  3. Các thuật toán lập lịch nào được đề xuất để cải thiện hiệu năng mạng Ad hoc?
    Các thuật toán như Round Robin (RR) và lập lịch kiểm soát vào/ra (CIOS) được đề xuất nhằm cân bằng thông lượng giữa các luồng dữ liệu trực tiếp và chuyển tiếp, giảm thiểu tranh chấp và tăng tổng thông lượng mạng.

  4. Giao thức định tuyến nào phù hợp cho mạng Ad hoc đa chặng?
    Giao thức định tuyến nguồn động (DSR) và giao thức định tuyến vecto khoảng cách theo yêu cầu (AODV) là hai giao thức phổ biến, có khả năng thích ứng với topo mạng thay đổi liên tục và hỗ trợ hiệu quả trong mạng Ad hoc.

  5. Làm thế nào để quản lý năng lượng hiệu quả trong mạng Ad hoc?
    Quản lý năng lượng được thực hiện thông qua các cơ chế tiết kiệm năng lượng như Power Saving Mode (PS), sử dụng các frame ATIM để thông báo và duy trì trạng thái hoạt động của các nút, giúp kéo dài thời gian sử dụng pin trong môi trường di động.

Kết luận

  • Mạng Ad hoc đa chặng là giải pháp mạng không dây linh hoạt, phù hợp với nhiều ứng dụng trong môi trường không có hạ tầng cố định.
  • Giao thức IEEE 802.11 và các thuật toán lập lịch tại tầng MAC và LLC ảnh hưởng lớn đến hiệu năng và sự công bằng trong phân phối băng thông.
  • Phương pháp lập lịch Round Robin và kiểm soát vào/ra giúp cải thiện cân bằng thông lượng và tăng tổng thông lượng mạng.
  • Các giao thức định tuyến DSR và AODV được sử dụng phổ biến trong mạng Ad hoc, mỗi giao thức có ưu nhược điểm riêng cần được tối ưu.
  • Nghiên cứu tiếp theo nên tập trung vào phát triển cơ chế điều chỉnh EIFS linh hoạt, tích hợp quản lý năng lượng và nâng cao bảo mật mạng Ad hoc.

Áp dụng các giải pháp lập lịch và quản lý năng lượng được đề xuất vào các mô hình thực tế, đồng thời mở rộng nghiên cứu về bảo mật và tích hợp mạng Ad hoc với các mạng có hạ tầng. Để biết thêm chi tiết và hỗ trợ kỹ thuật, liên hệ với nhóm nghiên cứu tại Đại học Công nghệ, Đại học Quốc gia Hà Nội.