Tổng quan nghiên cứu

Trong kỷ nguyên truyền thông không dây bùng nổ, mạng di động đặc biệt MANET (Mobile Ad-hoc Network) đóng vai trò then chốt trong việc thiết lập kết nối linh hoạt mà không cần dựa vào bất kỳ cơ sở hạ tầng mạng cố định nào. Tuy nhiên, tính chất di động tự do của 50 nút mạng trong không gian địa lý mở $1500\text{ m} \times 900\text{ m}$ đặt ra thách thức nghiêm trọng về tính ổn định của đường truyền, nhất là khi phạm vi phủ sóng vô tuyến của mỗi thiết bị chỉ giới hạn ở mức 250 mét. Sự thay đổi topo liên tục dẫn đến hiện tượng đứt gãy liên kết truyền thông đa chặng, suy giảm thông lượng và tiêu hao năng lượng pin nhanh chóng.

Mục tiêu cốt lõi của nghiên cứu là đánh giá toàn diện, phân tích so sánh chuyên sâu hiệu năng định tuyến có đảm bảo chất lượng dịch vụ (QoS) giữa hai giao thức đại diện tiêu biểu: giao thức định tuyến chủ động DSDV (Destination-Sequenced Distance-Vector) và giao thức định tuyến phản ứng theo yêu cầu AODV (Ad-hoc On-Demand Distance Vector), đồng thời mở rộng nghiên cứu giải pháp cải tiến MAODV. Phạm vi nghiên cứu được thực hiện thông qua mô phỏng thực nghiệm trên hệ thống phần mềm Network Simulator 2 trong khoảng thời gian tiêu chuẩn 900 giây, khảo sát dải vận tốc di chuyển từ 0 m/s đến 30 m/s (tương đương tốc độ tối đa 108 km/h).

Ý nghĩa thực tiễn của công trình thể hiện ở việc xác lập hệ thống dữ liệu định lượng chuẩn xác về tỷ lệ phân phát gói tin thành công, độ trễ truyền dẫn đầu cuối, thông lượng dữ liệu và tải định tuyến chuẩn hóa. Kết quả nghiên cứu cung cấp cơ sở kỹ thuật vững chắc để tối ưu hóa tài nguyên mạng, giảm thiểu đến 35% tỷ lệ thất thoát dữ liệu và hỗ trợ đắc lực cho việc ứng dụng mạng MANET trong các kịch bản cứu hộ cứu nạn dã chiến, quân sự và truyền thông di động thông minh.

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 được xây dựng trên nền tảng lý thuyết mạng truyền thông máy tính không dây và thuật toán định tuyến phân tán. Khung lý thuyết bao gồm hai mô hình định tuyến đối nghịch cùng mô hình mở rộng:

  1. Lý thuyết định tuyến chủ ứng (Proactive Routing): Đại diện bởi giao thức DSDV, phát triển dựa trên thuật toán kinh điển Bellman-Ford cải tiến. DSDV duy trì bảng định tuyến toàn diện tại mỗi nút mạng và giải quyết bài toán chống vòng lặp (loop-free) bằng cách gắn số thứ tự chuỗi (sequence number) cho từng tuyến đích.
  2. Lý thuyết định tuyến phản ứng (Reactive Routing): Đại diện bởi giao thức AODV, chỉ khởi tạo quy trình tìm đường khi có nhu cầu truyền dữ liệu thực tế thông qua cơ chế phát gói tin yêu cầu tìm đường (RREQ), gói tin phản hồi (RREP) và gói tin báo lỗi liên kết (RERR).
  3. Mô hình định tuyến đa đường cải tiến (MAODV): Mở rộng từ AODV truyền thống, thiết lập tuyến chính và tuyến dự phòng nhằm duy trì khả năng truyền dữ liệu tức thời khi xảy ra sự cố gãy liên kết.

Các khái niệm chuyên ngành cốt lõi được định nghĩa và chuẩn hóa bao gồm: mạng Ad-hoc không hạ tầng, truyền thông đa chặng (multihop), chất lượng dịch vụ QoS (đo lường qua thông lượng, jitter, tỷ lệ mất gói và độ trễ), cùng cơ chế sửa chữa tuyến cục bộ (local repair).

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

Phương pháp nghiên cứu chủ đạo là mô phỏng thực nghiệm sự kiện rời rạc trên nền tảng phần mềm NS-2 (phiên bản kiến trúc đối ngữ C++ và OTcl). Nguồn dữ liệu sơ cấp được trích xuất từ các tệp vết sự kiện (trace file định dạng .tr) ghi nhận toàn bộ quá trình trao đổi gói tin ở tầng mạng và tầng ứng dụng trong suốt 900 giây mô phỏng.

Quy mô mẫu nghiên cứu gồm 50 nút di động phân bố ngẫu nhiên trên mặt phẳng hai chiều ($z = 0$) với diện tích $1500\text{ m} \times 900\text{ m}$, tạo ra đường kính mạng tối đa lên tới 2,12 km với hơn 8 chặng truyền sóng. Phương pháp chọn mẫu áp dụng cơ chế thiết lập kịch bản ngẫu nhiên có kiểm soát thông qua hai mô hình di chuyển thực nghiệm: Random Waypoint (nút di chuyển đến đích ngẫu nhiên kèm thời gian dừng nghỉ) và Random Walk (nút di chuyển đổi hướng liên tục trong góc từ 0 đến 180 độ không có thời gian dừng). Dữ liệu tải truyền thông được thiết lập đồng nhất bằng 10 luồng lưu lượng CBR (Constant Bit Rate) gắn trên 8 nút nguồn phát dữ liệu đến 8 nút đích với kích thước gói tin cố định 512 bytes và kích thước hàng đợi DropTail là 50 gói.

Lý do lựa chọn phương pháp phân tích tệp vết bằng các tập lệnh ngôn ngữ Perl kết hợp biểu diễn đồ thị Gnuplot là nhằm đảm bảo tính tự động hóa, độ chính xác tuyệt đối trong việc thống kê hàng triệu dòng dữ liệu sự kiện, đồng thời loại bỏ hoàn toàn các sai số chủ quan khi so sánh hiệu năng của các giao thức trên cùng một kịch bản di chuyển.

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

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

Quá trình phân tích thực nghiệm trên 7 mốc vận tốc di chuyển (0, 5, 10, 15, 20, 25 và 30 m/s) mang lại 4 phát hiện quan trọng:

  1. Về tỷ lệ phân phát gói tin thành công (PDR): Ở trạng thái tĩnh (vận tốc 0 m/s), cả AODV và DSDV đều đạt hiệu năng xuất sắc với tỷ lệ phân phát thành công lần lượt là khoảng 99,1% và 97,8%. Tuy nhiên, khi vận tốc tăng dần lên 30 m/s trong mô hình Random Waypoint, tỷ lệ PDR của DSDV suy giảm nghiêm trọng xuống dưới mức 45,2%, trong khi AODV vẫn duy trì độ bền vững trên 78,6%, tạo ra mức chênh lệch hiệu năng vượt trội lên đến 33,4% nghiêng về phía AODV.
  2. Về độ trễ truyền dẫn đầu cuối trung bình: Trong điều kiện mạng ít biến động (0 - 5 m/s), DSDV có độ trễ ban đầu thấp hơn (khoảng 12 - 15 ms) do bảng định tuyến đã được tính toán sẵn. Ngược lại, khi các nút di chuyển nhanh từ 15 m/s đến 30 m/s, độ trễ của DSDV tăng vọt lên trên 180 ms do thời gian chờ cập nhật bảng định tuyến định kỳ, trong khi AODV duy trì mức tăng trễ ổn định từ 22 ms lên khoảng 85 ms nhờ cơ chế phát hiện đường nhanh chóng.
  3. Về thông lượng truyền tải dữ liệu: Thông lượng của AODV giữ vững trong khoảng 130 kbps đến 155 kbps ở các dải vận tốc trung bình và cao. Ngược lại, thông lượng của DSDV giảm sút mạnh từ 155 kbps tại 0 m/s xuống chỉ còn xấp xỉ 68 kbps khi vận tốc chạm ngưỡng 30 m/s.
  4. Về tải định tuyến chuẩn hóa (NRL): DSDV tiêu tốn lượng tài nguyên băng thông rất lớn cho việc quảng bá bảng định tuyến định kỳ toàn mạng (full-dump), khiến chỉ số tải định tuyến chuẩn hóa vượt mức 3,5 gói tin điều khiển trên một gói dữ liệu thành công ở tốc độ 30 m/s. Trong khi đó, AODV kiểm soát tải định tuyến hiệu quả hơn nhiều, chỉ duy trì ở mức dưới 1,2 khi vận tốc dưới 15 m/s.

Thảo luận kết quả

Nguyên nhân cốt lõi dẫn đến sự suy giảm nghiêm trọng của DSDV khi tốc độ di chuyển tăng cao là do cấu trúc chủ ứng phụ thuộc vào chu kỳ phát quảng bá thông tin bảng định tuyến. Khi topo mạng thay đổi liên tục, các liên kết bị gãy trước khi thông tin định tuyến mới kịp lan truyền đến tất cả các nút, dẫn đến hiện tượng dữ liệu bị chuyển tiếp vào các tuyến đường không còn tồn tại và bị hủy bỏ tại hàng đợi DropTail dung lượng 50 gói.

Đối với AODV, tính chất tìm đường theo nhu cầu giúp giao thức thích ứng linh hoạt với sự biến động không gian. Khi một liên kết bị hỏng, nút trung gian chỉ cần gửi gói tin RERR ngược về nguồn để kích hoạt quy trình tìm đường mới hoặc tiến hành sửa chữa cục bộ, giảm thiểu tối đa việc chiếm dụng kênh truyền vô tuyến 250 mét. Trong môi trường mô hình di chuyển Random Walk (vốn có tính ngẫu nhiên và mật độ đổi hướng cao hơn Random Waypoint), khoảng cách chênh lệch hiệu năng giữa AODV và DSDV càng được nới rộng rõ rệt.

Dữ liệu mô phỏng được trực quan hóa tối ưu thông qua hệ thống đồ thị 2D trên không gian tọa độ Descartes của Gnuplot, với trục hoành biểu diễn vận tốc từ 0 đến 30 m/s và trục tung thể hiện các giá trị đo lường QoS (PDR tính theo %, độ trễ tính bằng giây, thông lượng tính bằng kbps). Kết quả này hoàn toàn tương thích với các nghiên cứu lý thuyết quốc tế về mạng Ad-hoc, khẳng định định tuyến phản ứng là giải pháp tối ưu cho môi trường di động cao.

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

Dựa trên các kết luận định lượng rút ra từ luận văn, 4 nhóm giải pháp kỹ thuật cụ thể được đề xuất nhằm tối ưu hóa chất lượng dịch vụ và nâng cao hiệu suất mạng MANET:

  1. Triển khai cơ chế định tuyến đa đường dự phòng MAODV: Nâng cấp thuật toán AODV hiện tại bằng cách lưu trữ các tuyến đường thay thế tại nút nguồn và thiết lập ngưỡng chuyển mạch tức thời khi liên kết chính bị đứt. Giải pháp này giúp cắt giảm thời gian tái khám phá tuyến, nâng cao tỷ lệ phân phát gói tin thành công thêm khoảng 15% đến 20% trong môi trường có vận tốc trên 20 m/s. Thời gian triển khai thực hiện trong vòng 3 tháng đầu do các kỹ sư nghiên cứu giao thức mạng chủ trì.
  2. Tối ưu hóa dung lượng hàng đợi và tích hợp cơ chế quản lý tắc nghẽn chủ động: Mở rộng kích thước bộ đệm hàng đợi từ 50 gói lên mức 80 gói tin tại các nút trung gian có mật độ truyền tải cao, đồng thời chuyển đổi từ cơ chế DropTail sang thuật toán RED (Random Early Detection) nhằm giảm 25% nguy cơ tràn bộ đệm khi xảy ra tắc nghẽn cục bộ. Thời gian hoàn thành trong lộ trình 6 tháng bởi đội ngũ quản trị hệ thống mạng.
  3. Ứng dụng thuật toán điều khiển công suất phát và chế độ ngủ thông minh: Tự động điều chỉnh công suất phát sóng vô tuyến thích ứng theo khoảng cách nút thực tế (tối đa 250 mét) và chuyển đổi các nút nhàn rỗi sang trạng thái Sleep. Cơ chế này giúp tiết kiệm từ 30% đến 35% mức tiêu thụ năng lượng pin toàn mạng, kéo dài tuổi thọ hoạt động của hệ thống lên trên 48 giờ liên tục. Kế hoạch triển khai trong 9 tháng do bộ phận phát triển phần cứng và nhúng thực hiện.
  4. Xây dựng hệ thống giám sát và phân tích vết mạng tự động theo thời gian thực: Tích hợp bộ công cụ script Perl và giải thuật thống kê trực tuyến để tự động theo dõi chỉ số tải định tuyến chuẩn hóa định kỳ 15 phút một lần, đảm bảo mức tải luôn duy trì dưới ngưỡng an toàn 1,5. Nhiệm vụ này được thực hiện liên tục trong 12 tháng bởi bộ phận vận hành mạng chuyên trách.

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

Công trình nghiên cứu mang giá trị thực tiễn và học thuật cao, đặc biệt hữu ích cho 4 nhóm đối tượng sau:

  1. Kỹ sư thiết kế và tối ưu hóa mạng không dây: Cung cấp tài liệu tham khảo chi tiết về các thông số cấu hình giao thức AODV, DSDV và phương pháp tính toán băng thông trong vùng phủ sóng 250 mét của mạng cục bộ không dây di động.
  2. Học viên cao học và nghiên cứu sinh ngành Công nghệ thông tin: Khai thác bộ mã nguồn kịch bản mô phỏng Tcl trên nền tảng NS-2 và các script Perl trích xuất tệp vết để phục vụ cho các đề tài nghiên cứu liên quan đến định tuyến QoS và mạng cảm biến không dây.
  3. Chuyên gia phát triển hệ thống liên lạc dã chiến và cứu hộ khẩn cấp: Vận dụng mô hình mạng tự cấu hình không phụ thuộc trạm phát sóng cố định để thiết lập hệ thống truyền dữ liệu đa phương tiện trong khu vực thảm họa thiên tai hoặc diễn tập quân sự với diện tích $1,5\text{ km} \times 0,9\text{ km}$.
  4. Nhà phát triển thiết bị kết nối IoT và phương tiện tự hành (VANET): Ứng dụng mô hình di chuyển Random Waypoint và dải vận tốc 0 đến 30 m/s để đánh giá độ trễ và thông lượng truyền thông thời gian thực giữa các thiết bị thông minh.

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

Tại sao giao thức AODV lại vượt trội hơn DSDV trong môi trường các nút mạng di chuyển nhanh?

Giao thức AODV hoạt động theo cơ chế phản ứng, chỉ tìm đường khi có yêu cầu truyền dữ liệu thực tế. Khi vận tốc mạng đạt 30 m/s, AODV duy trì tỷ lệ phân phát gói tin trên 78,6% nhờ gói tin RERR giúp cập nhật tuyến đứt tức thời, trong khi DSDV bị trễ chu kỳ phát quảng bá khiến PDR rơi xuống dưới 45,2%.

Mô hình chuyển động Random Waypoint và Random Walk khác nhau như thế nào về hiệu năng mạng?

Mô hình Random Waypoint cho phép nút mạng dừng nghỉ một khoảng thời gian trước khi chuyển hướng, tạo sự ổn định topo cục bộ. Trong khi đó, mô hình Random Walk khiến các nút đổi hướng liên tục từ 0 đến 180 độ không dừng nghỉ, làm gia tăng tần suất đứt gãy liên kết vô tuyến 250 mét và đẩy độ trễ truyền dữ liệu lên cao hơn khoảng 15% đến 20%.

Kích thước gói tin 512 bytes và hàng đợi 50 gói tin ảnh hưởng thế nào đến chất lượng dịch vụ QoS?

Kích thước gói tin chuẩn 512 bytes phù hợp với băng thông hạn chế của kênh truyền sóng không dây. Tuy nhiên, giới hạn hàng đợi DropTail 50 gói tin dễ bị tràn khi các nút trung gian tiến hành sửa chữa tuyến đường bị đứt ở tốc độ cao, trực tiếp gây ra hiện tượng mất gói tin và làm suy giảm thông lượng mạng.

Giao thức cải tiến MAODV giải quyết triệt để vấn đề gì so với AODV truyền thống?

MAODV bổ sung cơ chế định tuyến đa đường với đường chính và đường dự phòng được lựa chọn theo ngưỡng hop-count tối ưu. Khi một liên kết truyền thông bị ngắt quãng, nút nguồn có thể chuyển sang tuyến dự phòng ngay lập tức mà không cần khởi tạo lại tiến trình RREQ, giúp tiết kiệm năng lượng và giảm 25% độ trễ gián đoạn.

Ngôn ngữ Perl và công cụ Gnuplot đóng vai trò gì trong quy trình đánh giá mô phỏng NS-2?

Sau khi NS-2 thực thi kịch bản mô phỏng trong 900 giây và xuất ra tệp vết .tr, các script Perl chuyên dụng sẽ quét từng bản ghi sự kiện để tính toán tự động 4 độ đo QoS. Dữ liệu số liệu đầu ra sau đó được Gnuplot xử lý để vẽ biểu đồ so sánh trực quan, đảm bảo tính chính xác và tin cậy tuyệt đối của kết quả nghiên cứu.

Kết luận

  • Luận văn đã mô phỏng thành công mạng MANET quy mô 50 nút di động trong không gian $1500\text{ m} \times 900\text{ m}$ trên công cụ NS-2, so sánh toàn diện hiệu năng của hai giao thức DSDV và AODV.
  • Chứng minh định lượng tính ưu việt của AODV so với DSDV ở môi trường di động cao (vận tốc lên đến 30 m/s), vượt trội tới 33,4% về tỷ lệ phân phát gói tin thành công và giảm thiểu hơn 50% độ trễ đầu cuối.
  • Đóng góp hệ thống mã nguồn kịch bản mô phỏng Tcl và các bộ công cụ Perl phân tích tệp vết chuyên dụng, phục vụ đắc lực cho việc nghiên cứu định tuyến QoS và tối ưu hóa năng lượng mạng không dây.
  • Đề xuất giải pháp định tuyến đa đường MAODV và tối ưu hóa kích thước hàng đợi lên 80 gói tin, mở ra hướng đi khả thi nhằm nâng cao độ tin cậy của mạng MANET trong thực tế.
  • Lộ trình nghiên cứu tiếp theo tập trung vào việc thử nghiệm giao thức định tuyến kết hợp kiểm soát công suất phát trên phần cứng thực tế trong giai đoạn 3 đến 6 tháng tới. Quý độc giả và các nhà nghiên cứu quan tâm có thể khai thác toàn bộ tư liệu và mô hình thực nghiệm này để phát triển các hệ thống truyền thông không dây chuyên sâu.