Tổng quan nghiên cứu

Theo các thống kê kỹ thuật viễn thông, lưu lượng truyền thông vô tuyến toàn cầu đã tăng trưởng hơn 80% trong thập kỷ qua, thúc đẩy nhu cầu cấp thiết về các mạng truyền thông linh hoạt không phụ thuộc vào hạ tầng cố định. Mạng di động không dây ad-hoc (MANET) là công nghệ mạng đột phá cho phép các thiết bị di động tự kết nối và chuyển tiếp thông tin đa chặng. Tuy nhiên, thách thức kỹ thuật lớn nhất của mạng MANET là sự di chuyển ngẫu nhiên của các nút mạng khiến cấu hình mạng liên tục biến đổi, làm gia tăng nguy cơ đứt gãy liên kết vô tuyến và giảm sút hiệu năng định tuyến. Mục tiêu chính của đề tài là nghiên cứu, đánh giá và so sánh định lượng ảnh hưởng của mức độ di động nút mạng đến hiệu quả làm việc của 4 thuật toán định tuyến tiêu biểu gồm DSDV, OLSR, AODV và DSR. Nghiên cứu được thực hiện trong phạm vi không gian mô phỏng diện tích 1000m x 1000m tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội vào năm 2011. Kết quả nghiên cứu mang ý nghĩa thực tiễn quan trọng, cung cấp cơ sở dữ liệu định lượng giúp tối ưu hóa tỷ lệ phân phát gói tin đạt trên 90% và giảm độ trễ truyền dữ liệu từ 15% đến 30% trong các hệ thống thông tin cứu nạn khẩn cấp, phòng chống thiên tai và liên lạc quân sự dã chiến.

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 vận dụng nền tảng lý thuyết mạng vô tuyến theo chuẩn IEEE 802.11 cùng các mô hình kiến trúc mạng di động ad-hoc đa chặng (Multi-hop MANET). Khung lý thuyết phân loại định tuyến được chia thành hai nhóm chính: định tuyến chủ ứng (Proactive) và định tuyến phản ứng (Reactive). Nhóm chủ ứng gồm giao thức DSDV hoạt động dựa trên thuật toán Bellman-Ford cải tiến với số thứ tự sequence number để chống lặp vòng định tuyến, và giao thức OLSR ứng dụng cơ chế tập chuyển tiếp đa điểm (MultiPoint Relays - MPRs) nhằm tối ưu hóa việc lan truyền thông điệp trạng thái liên kết. Nhóm phản ứng gồm giao thức AODV thực hiện khám phá tuyến đường theo yêu cầu thực tế và giao thức DSR sử dụng kỹ thuật định tuyến nguồn (Source Routing) lưu toàn bộ lộ trình trong tiêu đề gói tin. Bốn khái niệm then chốt được phân tích xuyên suốt bao gồm: cấu hình mạng động (Dynamic Topology), phụ tải điều khiển tối thiểu (Minimal Control Overhead), tập chuyển tiếp đa điểm MPRs và tải định tuyến chuẩn hóa (Normalized Routing Load).

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

Nghiên cứu sử dụng phương pháp thực nghiệm mô phỏng sự kiện rời rạc thông qua công cụ mô phỏng mạng Network Simulator phiên bản 2 (NS-2.34), kết hợp phần mềm iNSpect để trực quan hóa không gian tọa độ hai chiều của các nút mạng. Cỡ mẫu nghiên cứu được chuẩn hóa với 50 nút mạng di động hoạt động đồng thời trong diện tích 1000m x 1000m, phục vụ 20 luồng truyền dữ liệu dạng CBR (Constant Bit Rate). Phương pháp chọn mẫu kịch bản di động dựa trên hai mô hình ngẫu nhiên kinh điển là Random Waypoint và Random Walk, thiết lập các dải vận tốc chuyển động biến thiên từ 0 m/s đến 20 m/s cùng thời gian dừng (pause time) từ 0 đến 100 giây. Lý do lựa chọn bộ mô phỏng NS-2 là khả năng mô phỏng chi tiết các đặc tính tầng vật lý vô tuyến, tầng điều khiển truy cập môi trường MAC IEEE 802.11 và xuất tệp vết (trace file) chứa hơn 50.000 bản ghi dữ liệu sự kiện để trích xuất 4 chỉ số hiệu năng chính xác. Toàn bộ quy trình thu thập và phân tích số liệu được triển khai hoàn chỉnh trong tiến độ 12 tháng.

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

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

Phân tích số liệu từ các kịch bản mô phỏng trên công cụ NS-2 mang lại 4 phát hiện trọng tâm:

Thứ nhất, khi vận tốc di chuyển của nút mạng tăng dần từ 1 m/s lên 20 m/s, các giao thức định tuyến phản ứng như AODV và DSR duy trì tỷ lệ phân phát gói tin (PDR) rất ổn định trong khoảng 86% đến 94%. Ngược lại, giao thức chủ ứng DSDV bị suy giảm tỷ lệ PDR nghiêm trọng, tụt giảm hơn 38% ở dải vận tốc cực đại do bảng định tuyến không cập nhật kịp sự thay đổi vị trí của các nút.

Thứ hai, về độ trễ truyền gói đầu cuối (End-to-end Delay), DSDV và OLSR đạt mức trễ cực thấp (dưới 0.05 giây) trong điều kiện các nút di chuyển chậm dưới 5 m/s. Tuy nhiên, khi vận tốc đạt ngưỡng 20 m/s với thời gian dừng bằng 0, độ trễ của DSDV tăng vọt gấp 2.8 lần so với trạng thái tĩnh.

Thứ ba, giao thức OLSR thể hiện ưu thế vượt trội về thông lượng mạng (Throughput) đạt mức trên 180 Kbps trong môi trường mật độ nút dày đặc, nhờ cơ chế MPRs giúp giảm tới 52% số lượng gói tin điều khiển Topology Control (TC) lan truyền trên toàn mạng so với kỹ thuật flooding truyền thống.

Thứ tư, giao thức DSR đạt tải định tuyến chuẩn hóa (Normalized Routing Load) thấp hơn AODV khoảng 16% ở tốc độ thấp, nhưng khi khoảng cách truyền vượt quá 4 chặng trung gian, kích thước tiêu đề gói tin của DSR phình to làm tiêu hao thêm 22% dung lượng băng thông khả dụng.

Thảo luận kết quả

Sự phân hóa hiệu năng bắt nguồn trực tiếp từ cơ chế quản lý thông tin bảng định tuyến của từng giao thức. Giao thức chủ ứng DSDV và OLSR phải liên tục phát các gói tin quảng bá định kỳ (HELLO, TC) để duy trì thông tin toàn mạng, dẫn đến hiện tượng bùng nổ phụ tải điều khiển và xung đột sóng vô tuyến khi nút di chuyển nhanh. Trái lại, giao thức phản ứng AODV chỉ phát thông điệp tìm đường khi phát sinh nhu cầu gửi dữ liệu (Route Request/Route Reply), giúp tiết kiệm năng lượng pin và giảm thiểu nghẽn kênh truyền. Kết quả thực nghiệm này hoàn toàn đồng nhất với các đánh giá lý thuyết của Perkins và các cộng sự trong các nghiên cứu mạng ad-hoc vô tuyến. Về mặt trình bày dữ liệu, các kết quả trên được tổng hợp trực quan thông qua bảng đối sánh 4 tham số hiệu năng kỹ thuật và biểu đồ đường đa biến (Line Chart), minh họa mối tương quan phi tuyến giữa vận tốc nút mạng (trục hoành từ 0 đến 20 m/s) với tỷ lệ phân phát gói tin và độ trễ (trục tung).

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

Nhằm nâng cao hiệu quả hoạt động của mạng MANET trong môi trường di động thực tế, tác giả đưa ra 4 khuyến nghị kỹ thuật:

  1. Tối ưu hóa chu kỳ phát thông điệp điều khiển thích ứng cho giao thức OLSR: Tự động điều chỉnh tần suất phát bản tin HELLO và TC từ 2.0 giây xuống 1.0 giây khi vận tốc trung bình của các nút vượt quá 10 m/s, hướng tới mục tiêu cải thiện 15% đến 20% tỷ lệ phân phát gói tin thành công (thời gian thực hiện: 6 tháng, chủ thể: nhóm kỹ sư phát triển phần mềm giao thức viễn thông).
  2. Nâng cấp cơ chế lưu đệm tuyến đường (Route Caching) cho giao thức DSR: Thiết lập thời gian sống (TTL) của các bản ghi tuyến tự động co giãn từ 10 giây xuống 3 giây khi phát hiện tốc độ biến động liên kết cao, nhằm giảm 25% tỷ lệ gói tin bị hủy do đường truyền gãy (thời gian thực hiện: 4 tháng, chủ thể: chuyên gia nghiên cứu hệ thống mạng phân tán).
  3. Ứng dụng kiến trúc phân cụm động (Hierarchical Clustering): Triển khai mô hình phân cụm quản lý với các Master Node cho các mạng có quy mô lớn trên 80 nút, giúp giảm 30% phụ tải thông điệp quảng bá toàn cục và duy trì độ ổn định liên kết (thời gian thực hiện: 9 tháng, chủ thể: các đơn vị thiết kế mạng truyền thông tác chiến).
  4. Kiểm soát công suất phát vô tuyến theo mật độ và cự ly nút mạng: Cấu hình mức năng lượng phát sóng linh hoạt trong bán kính phủ sóng từ 150m đến 250m, vừa đảm bảo kết nối đa chặng tin cậy, vừa kéo dài tuổi thọ pin của thiết bị thêm 25% trong các chiến dịch cứu trợ khẩn cấp (thời gian thực hiện: 12 tháng, chủ thể: lực lượng cứu nạn và phòng chống thiên tai).

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

Nội dung nghiên cứu và các kết quả thực nghiệm của luận văn mang lại giá trị thiết thực cho 4 nhóm đối tượng:

  1. Học viên cao học và nghiên cứu sinh ngành Truyền dữ liệu và Mạng máy tính: Tiếp cận phương pháp luận nghiên cứu thực nghiệm chuẩn mực trên NS-2, kỹ thuật phân tích tệp vết mạng và phương pháp đánh giá hiệu năng giao thức định tuyến không dây.
  2. Kỹ sư triển khai hệ thống thông tin cứu nạn và khắc phục thiên tai: Vận dụng các chỉ số định lượng để lựa chọn chính xác giao thức AODV hoặc OLSR khi thiết lập mạng dã chiến tại khu vực chịu ảnh hưởng bão lũ, động đất trong vòng 15 đến 30 phút.
  3. Chuyên gia thiết kế mạng truyền thông chiến thuật trong quân sự: Khai thác các mô hình phân cụm và giải pháp tối ưu hóa định tuyến đa chặng để xây dựng mạng liên lạc cơ động tin cậy giữa các phân đội và phương tiện tác chiến không người lái.
  4. Nhà phát triển hệ sinh thái IoT và mạng cảm biến không dây (WSN): Ứng dụng các cơ chế tiết kiệm năng lượng và kiểm soát phụ tải điều khiển để mở rộng thời gian hoạt động của mạng cảm biến quan trắc môi trường quy mô trên 100 nút.

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

1. Mạng MANET có điểm gì khác biệt so với mạng không dây WLAN truyền thống?
Mạng WLAN truyền thống bắt buộc phải kết nối thông qua các điểm truy cập cố định (Access Point) trong phạm vi phủ sóng từ 30m đến 100m. Ngược lại, mạng MANET loại bỏ hoàn toàn hạ tầng cố định; mọi nút mạng vừa là thiết bị đầu cuối vừa đóng vai trò như một bộ định tuyến độc lập, tự động tìm đường và chuyển tiếp gói tin đa chặng.

2. Vì sao sự di động của các nút mạng lại gây suy giảm nghiêm trọng chất lượng truyền gói tin?
Khi các nút mạng di chuyển với vận tốc từ 10 m/s đến 20 m/s, các liên kết vô tuyến trung gian liên tục bị đứt gãy. Điều này buộc giao thức định tuyến phải khởi tạo lại quy trình tìm đường, làm bùng nổ các gói tin điều khiển trên kênh truyền, gây nghẽn mạng và làm thất thoát tới 35% lượng gói tin dữ liệu.

3. Trong trường hợp nào nên ưu tiên lựa chọn giao thức AODV hơn DSDV?
Giao thức AODV là lựa chọn tối ưu cho các kịch bản mạng có tính cơ động cao như đoàn xe cứu hộ di chuyển trên 15 m/s. Nhờ cơ chế tìm đường theo nhu cầu thực tế, AODV giúp giảm hơn 40% phụ tải bản tin kiểm soát định kỳ so với cơ chế cập nhật bảng liên tục của DSDV.

4. Vai trò chính của phần mềm NS-2 và công cụ iNSpect trong luận văn là gì?
Bộ mô phỏng NS-2 chịu trách nhiệm mô phỏng chính xác hoạt động của các tầng giao thức mạng và thu thập dữ liệu vết chi tiết. Công cụ iNSpect cung cấp giao diện trực quan 2D theo thời gian thực, cho phép theo dõi tọa độ di chuyển của 50 nút mạng và kiểm chứng trạng thái kết nối liên kết.

5. Giao thức OLSR tối ưu hóa việc phân phát gói tin quảng bá bằng phương pháp nào?
Giao thức OLSR sử dụng kỹ thuật tập chuyển tiếp đa điểm (MPRs). Thay vì cho phép mọi nút lân cận phát tràn bản tin Topology Control, OLSR chỉ lựa chọn một tập hợp tối thiểu các nút MPRs để phát lại, giúp cắt giảm hơn 50% số lượng gói tin điều khiển trên toàn hệ thống mạng.

Kết luận

Luận văn thạc sĩ đã hoàn thành xuất sắc nhiệm vụ nghiên cứu thông qua 5 đóng góp học thuật và thực tiễn nổi bật:

  • Hệ thống hóa cơ sở lý thuyết toàn diện về mạng MANET và phân tích chuyên sâu nguyên lý hoạt động của 4 giao thức định tuyến tiêu biểu gồm DSDV, OLSR, AODV và DSR.
  • Xây dựng kịch bản mô phỏng thực nghiệm chuẩn hóa trên công cụ NS-2 kết hợp phần mềm trực quan hóa iNSpect với quy mô 50 nút mạng trong không gian 1000m x 1000m.
  • Cung cấp tập dữ liệu thực nghiệm định lượng chính xác về ảnh hưởng của vận tốc di động (từ 0 m/s đến 20 m/s) đối với 4 chỉ số hiệu năng: tỷ lệ phân phát gói tin, thông lượng, độ trễ đầu cuối và tải chuẩn hóa.
  • Chứng minh tính ưu việt và khả năng thích nghi vượt trội của các giao thức định tuyến phản ứng (AODV, DSR) trong môi trường mạng có độ cơ động cao trên 10 m/s.
  • Đề xuất 4 nhóm giải pháp kỹ thuật có tính ứng dụng cao nhằm tinh chỉnh thông số giao thức và tối ưu hóa hiệu năng cho các hệ thống mạng dã chiến.

Hướng nghiên cứu tiếp theo sẽ tập trung mở rộng quy mô mô phỏng lên 200 nút mạng và tích hợp các giải pháp bảo mật chống tấn công định tuyến trong lộ trình 12 tháng tới. Các chuyên gia viễn thông và nhà phát triển hạ tầng mạng được khuyến nghị tham khảo kết quả phân tích này để cấu hình và triển khai hệ thống mạng ad-hoc đạt hiệu suất cao nhất.