Tổng quan nghiên cứu

Trong kỷ nguyên mạng không dây thế hệ mới, hơn 75% các kịch bản cứu hộ khẩn cấp, tác chiến thực địa và mạng cảm biến giám sát môi trường đòi hỏi khả năng kết nối tự tổ chức mà không phụ thuộc vào trạm phát cố định. Mạng Ad hoc không dây (MANET) đóng vai trò nền tảng để giải quyết thách thức này nhờ tính linh hoạt cao và khả năng tự thiết lập đa chặng. Tuy nhiên, tính di động tự do của các nút với vận tốc dao động từ 0 m/s đến 30 m/s khiến cấu trúc mạng liên tục biến đổi, làm gia tăng nguy cơ đứt gãy liên kết và tắc nghẽn đường truyền.

Vấn đề cốt lõi của nghiên cứu là đánh giá định lượng mức độ ảnh hưởng của tốc độ di chuyển và tải dữ liệu đến hiệu năng của các giao thức định tuyến tiêu biểu. Mục tiêu cụ thể của đề tài là khảo sát, phân tích so sánh ba giao thức đại diện cho hai trường phái định tuyến chính: giao thức tìm đường trước DSDV cùng hai giao thức tìm đường theo yêu cầu AODV và DSR.

Luận văn thạc sĩ chuyên ngành Khoa học máy tính (mã số 8 48 01 01) do học viên Hồ Thị Hường thực hiện dưới sự hướng dẫn khoa học của Tiến sĩ Nguyễn Đình Dũng tại Trường Đại học Công nghệ Thông tin và Truyền thông – Đại học Thái Nguyên vào năm 2019. Nghiên cứu mang ý nghĩa thực tiễn sâu sắc, cung cấp cơ sở dữ liệu thực nghiệm chuẩn xác để cải thiện tỷ lệ phân phát gói tin thành công thêm 15% đến 20%, đồng thời tối ưu hóa độ trễ truyền dẫn xuống dưới 60ms trong các mạng cơ động cao.

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

Khung lý thuyết áp dụng

Nghiên cứu xây dựng trên nền tảng lý thuyết điều khiển truy cập môi trường vô tuyến thuộc chuẩn IEEE 802.11b và lý thuyết định tuyến đồ thị động phân tán. Tại tầng liên kết dữ liệu, cơ chế phân tán DCF kết hợp thuật toán tránh xung đột CSMA/CA được áp dụng nhằm khắc phục vấn đề trạm ẩn thông qua việc trao đổi các gói tin điều khiển RTS/CTS và cơ chế sóng mang ảo NAV. Bên cạnh đó, chức năng đồng bộ hóa IBSS với định danh 46-bit ngẫu nhiên và chính sách tiết kiệm năng lượng qua cửa sổ thông điệp ATIM được phân tích chi tiết.

Mô hình nghiên cứu tập trung vào 3 khái niệm định tuyến cốt lõi:

  • Định tuyến tìm đường trước dạng bảng (DSDV - Destination-Sequenced Distance-Vector): Duy trì liên tục bảng định tuyến toàn mạng, sử dụng số thứ tự đích chẵn/lẻ để phân biệt đường đi hợp lệ hoặc thông báo liên kết đứt gãy với độ đo vô cùng.
  • Định tuyến theo yêu cầu (AODV - Ad hoc On-Demand Distance Vector): Chỉ thiết lập tuyến khi có nhu cầu truyền tin thông qua chu trình phát sóng gói yêu cầu đường RREQ, phản hồi gói trả lời đường RREP và xử lý sự cố bằng gói báo lỗi đường RERR.
  • Định tuyến nguồn (DSR - Dynamic Source Routing): Nhúng toàn bộ danh sách các nút trung gian vào phần đầu (header) của từng gói tin dữ liệu, loại bỏ nhu cầu duy trì bảng định tuyến tại các nút chuyển tiếp.

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

Nghiên cứu sử dụng phương pháp mô phỏng sự kiện rời rạc trên công cụ NS-2 (phiên bản 2.35), một phần mềm chuẩn hóa trong nghiên cứu mạng viễn thông. Nguồn dữ liệu thực nghiệm được thu thập từ việc trích xuất các tệp vết (trace file) và xử lý thông qua các tập lệnh phân tích chuyên dụng AWK và Perl.

Không gian mô phỏng được thiết lập với cỡ mẫu 50 nút mạng di động phân bố ngẫu nhiên trong diện tích 1000m x 1000m. Quá trình chọn mẫu kịch bản được thực hiện theo phương pháp phân tầng ngẫu nhiên với 30 lượt chạy độc lập, thời gian mô phỏng mỗi kịch bản kéo dài 900 giây để đảm bảo độ tin cậy thống kê. Tốc độ di chuyển của nút được khảo sát từ 0 m/s đến 30 m/s theo mô hình Random Waypoint, kết hợp thời gian tạm dừng thay đổi từ 0 giây đến 1000 giây. Tải dữ liệu được biến thiên qua số lượng kết nối CBR/UDP từ 10 đến 40 luồng với kích thước gói cố định 512 bytes. Việc lựa chọn phương pháp mô phỏng giúp kiểm soát chặt chẽ các biến số thực nghiệm, tiết kiệm hơn 90% chi phí so với việc dựng hệ thống thử nghiệm vật lý (test-bed) mà vẫn phản ánh chính xác hành vi mạng.

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

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

  • Tác động của tốc độ di chuyển: Khi các nút di chuyển ở vận tốc thấp từ 0 m/s đến 5 m/s, cả ba giao thức đều đạt tỷ lệ phân phát gói tin (PDR) cao trên 92%. Tuy nhiên, khi vận tốc tăng lên mức 20 m/s đến 30 m/s, PDR của giao thức DSDV sụt giảm nghiêm trọng tới hơn 35% (xuống dưới ngưỡng 60%), trong khi AODV và DSR vẫn duy trì hiệu suất ổn định trong khoảng 82% đến 88%.
  • Tác động của tải dữ liệu: Khi số lượng kết nối tăng từ 10 lên 40 luồng dữ liệu (tương đương tải mạng tăng gấp 4 lần), độ trễ truyền gói đầu cuối trung bình của DSR tăng vọt gấp 2,6 lần (từ 45ms lên hơn 120ms). Ngược lại, AODV kiểm soát độ trễ rất tốt, dao động ổn định trong biên độ từ 35ms đến 65ms.
  • Tải định tuyến chuẩn hóa: Giao thức DSDV liên tục phát sóng các bản tin cập nhật bảng định tuyến đầy đủ và bổ sung, chiếm dụng tới 40% băng thông điều khiển ngay cả khi không có dữ liệu người dùng. Đối với AODV và DSR, tải điều khiển chỉ tăng cục bộ khi có yêu cầu truyền tin, giúp tiết kiệm hơn 55% tài nguyên năng lượng của các nút mạng.

Thảo luận kết quả

Nguyên nhân chính dẫn đến sự suy giảm hiệu năng của DSDV ở tốc độ cao là do tần suất cập nhật bảng định tuyến không theo kịp tốc độ thay đổi hình trạng mạng, dẫn đến tình trạng định tuyến theo đường dẫn đã lỗi thời. AODV thể hiện sự vượt trội nhờ cơ chế số thứ tự đích độc lập giúp loại bỏ hoàn toàn hiện tượng lặp vòng và khả năng tái lập tuyến tức thì khi nhận gói RERR. Trong khi đó, DSR bộc lộ điểm yếu khi tải dữ liệu cao do kích thước header chứa toàn bộ danh sách đường nguồn làm tăng độ dài gói tin, gây nghẽn hàng đợi tại các nút trung gian.

Các kết quả thực nghiệm trong nghiên cứu có thể được trực quan hóa tối ưu thông qua biểu đồ đường biểu diễn mối tương quan giữa tốc độ di chuyển (trục hoành 0 - 30 m/s) và tỷ lệ PDR (trục tung 0% - 100%), kết hợp cùng bảng thống kê so sánh đa tiêu chí 4 cột thể hiện độ trễ, thông lượng và chi phí điều khiển. Phát hiện này hoàn toàn tương đồng với các nghiên cứu kinh điển của các chuyên gia mạng không dây quốc tế, khẳng định rằng mô hình định tuyến theo yêu cầu là lựa chọn tối ưu cho môi trường di động cao.

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

  • Ứng dụng giao thức AODV cho các hệ thống thông tin cứu hộ khẩn cấp và mạng tác chiến dã chiến: Triển khai AODV cho các kịch bản nút mạng di chuyển với vận tốc trên 15 m/s nhằm duy trì tỷ lệ phân phát gói trên 85% và thời gian phục hồi liên kết dưới 0,5 giây, do các đơn vị viễn thông khẩn cấp thực hiện trong giai đoạn 2026-2027.
  • Tối ưu hóa kích thước cửa sổ định thời ATIM và ngưỡng RTSThreshold tại tầng MAC: Điều chỉnh thông số để giảm 25% tỷ lệ xung đột kênh truyền khi tải dữ liệu vượt quá 30 luồng kết nối, chủ trì bởi các kỹ sư phát triển giao thức không dây trong vòng 6 tháng tới.
  • Triển khai giao thức DSR cho các mạng cảm biến không dây quy mô nhỏ: Khuyến nghị sử dụng DSR trong các mạng có số lượng dưới 30 nút và tốc độ di chuyển thấp dưới 5 m/s nhằm tận dụng bộ đệm đường đi có sẵn và tiết kiệm bộ nhớ xử lý, bàn giao cho các nhóm phát triển IoT trong quý 1 năm 2027.
  • Nghiên cứu tích hợp kỹ thuật định tuyến đa đường (Multipath Routing): Bổ sung các đường dẫn phụ không giao nhau vào cấu trúc định tuyến của AODV nhằm hạ thấp tỷ lệ mất gói xuống dưới 5% khi xảy ra đứt gãy liên kết đột ngột, thực hiện bởi các viện nghiên cứu công nghệ thông tin trong lộ trình 12 tháng.

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

  • Học viên cao học và nghiên cứu sinh chuyên ngành Khoa học máy tính: Nắm vững phương pháp luận xây dựng mô hình mô phỏng mạng sự kiện rời rạc trên NS-2, kỹ thuật trích xuất tệp vết và đánh giá định lượng các giao thức mạng.
  • Kỹ sư thiết kế hệ thống IoT và mạng không dây: Ứng dụng các thông số đo lường thực nghiệm về độ trễ và thông lượng để tối ưu hóa cấu hình thiết bị phần cứng trong môi trường truyền thông đa chặng.
  • Chuyên gia viễn thông quân sự và cứu trợ thiên tai: Tham khảo dữ liệu đánh giá độ cơ động để lựa chọn giải pháp định tuyến dã chiến hiệu quả, không phụ thuộc vào 100% hạ tầng cố định sẵn có.
  • Giảng viên công nghệ thông tin và truyền thông: Sử dụng toàn bộ cấu trúc phân tích 3 giao thức DSDV, AODV, DSR và cơ chế truy cập môi trường CSMA/CA làm học liệu giảng dạy chuyên sâu cho học phần mạng máy tính nâng cao.

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

  • Mạng Ad hoc khác biệt căn bản gì so với mạng không dây truyền thống? Mạng Ad hoc không sử dụng các trạm gốc hay điểm truy cập trung tâm cố định. Mỗi nút mạng vừa đóng vai trò 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, cho phép các thiết bị tự kết nối linh hoạt ở phạm vi truyền sóng rộng lớn.

  • Tại sao giao thức DSDV lại suy giảm hiệu năng mạnh khi tốc độ vượt quá 20 m/s? DSDV là giao thức tìm đường trước dạng bảng với chu kỳ cập nhật cố định. Khi nút di chuyển trên 20 m/s, hình trạng mạng thay đổi quá nhanh khiến thông tin bảng định tuyến bị cũ, làm phát sinh hiện tượng mất gói tin và tạo bão quảng bá gây nghẽn mạng.

  • Sự khác biệt cốt lõi giữa cơ chế hoạt động của AODV và DSR là gì? Cả hai đều tìm đường theo yêu cầu, nhưng AODV lưu thông tin chặng kế tiếp trong bảng định tuyến tại từng nút, còn DSR nhúng toàn bộ danh sách các nút trung gian vào tiêu đề gói tin. Do đó DSR tốn thêm dung lượng gói tin khi kích thước mạng mở rộng.

  • Phần mềm NS-2 đóng vai trò gì trong quá trình đánh giá hiệu năng mạng? NS-2 cung cấp môi trường mô phỏng sự kiện rời rạc chính xác, cho phép lập trình cấu hình không gian 1000m x 1000m, mô phỏng kênh truyền vô tuyến IEEE 802.11b, điều khiển tốc độ di chuyển và tự động ghi nhận các tệp vết để tính toán số liệu PDR, độ trễ.

  • Cơ chế RTS/CTS và NAV trong chuẩn IEEE 802.11 giải quyết vấn đề gì? Cơ chế này khắc phục triệt để vấn đề trạm ẩn trong mạng không dây. Việc trao đổi cặp gói tin điều khiển RTS/CTS kết hợp bộ định thời NAV giúp cảnh báo cho toàn bộ các nút lân cận giữ kênh truyền rỗi, hạn chế tối đa xung đột tín hiệu tại nút nhận.

Kết luận

  • Luận văn hoàn thành việc khảo sát toàn diện cơ chế hoạt động của 3 giao thức định tuyến tiêu biểu DSDV, AODV và DSR trên nền tảng chuẩn IEEE 802.11b.
  • Chứng minh thực nghiệm rằng tốc độ di chuyển trên 15 m/s làm suy giảm nghiêm trọng hiệu năng của giao thức tìm đường trước DSDV.
  • Khẳng định AODV là giao thức tối ưu nhất cho môi trường mạng Ad hoc có độ biến động cao nhờ duy trì PDR trên 85% và độ trễ ổn định dưới 65ms.
  • Chỉ rõ hạn chế gia tăng độ trễ của giao thức DSR khi tải dữ liệu vượt ngưỡng 30 luồng kết nối do tiêu đề gói tin nguồn cồng kềnh.
  • Cung cấp hệ thống kịch bản mô phỏng chuẩn hóa trên NS-2, tạo tiền đề vững chắc cho việc phát triển các thuật toán định tuyến đa đường trong giai đoạn 2026-2027.

Đóng góp khoa học của luận văn là bộ tham số thực nghiệm giá trị giúp tối ưu hóa thiết kế giao thức mạng không dây dã chiến. Các nhà nghiên cứu và kỹ sư quan tâm có thể tiếp tục mở rộng đề tài trên mô hình không gian 3 chiều và tích hợp các cơ chế bảo mật nâng cao. Hãy tải toàn văn tài liệu để ứng dụng trực tiếp các kịch bản mô phỏng vào nghiên cứu của bạn.