Giới thiệu dự án

Mạng cảm biến không dây (Wireless Sensor Networks - WSN) và mạng di động tùy biến không dây (Mobile Ad-hoc Networks - MANET) đang trở thành nền tảng cốt lõi cho cuộc cách mạng công nghiệp 4.0 và Internet vạn vật (IoT). Theo các báo cáo viễn thông quốc tế, số lượng thiết bị không dây phân tán đã vượt mốc 30 tỷ thiết bị, đặt ra thách thức chưa từng có về hiệu năng định tuyến trong môi trường mạng không có cơ sở hạ tầng cố định (Infrastructureless Architecture).

   +------------------+         Không dây          +------------------+
   | Nút Nguồn (Src)  | <========================> | Nút Đích (Dest)  |
   +------------------+   (Đa bước - Multi-hop)    +------------------+
          \                                               /
           \---> [ Nút Trung Gian A ] ---> [ Nút B ] ----/

Trong cấu trúc mạng tùy biến, các nút mạng vừa đóng vai trò thiết bị đầu cuối, vừa làm router chuyển tiếp dữ liệu qua liên kết vô tuyến đa bước (Multi-hop). Tuy nhiên, các hạn chế vật lý về băng thông hẹp, dung lượng pin giới hạn, hiện tượng nhiễu sóng vô tuyến và sự di chuyển liên tục của các nút khiến liên kết mạng thường xuyên bị đứt gãy. Các giao thức định tuyến chủ động truyền thống (Proactive Routing) như DSDV gây lãng phí tài nguyên do liên tục quảng bá bảng định tuyến định kỳ.

Đề tài "Nghiên cứu và mô phỏng giao thức AODV trên công cụ NS2" do sinh viên Phạm Thị Phương Thùy thực hiện dưới sự hướng dẫn của TS. Nguyễn Hà Huy Cường (Khoa Công nghệ Thông tin, Trường Đại học Quảng Nam) tập trung giải quyết bài toán tối ưu hóa truyền thông trong mạng ad-hoc thông qua giao thức định tuyến theo yêu cầu AODV (Ad-hoc On Demand Distance Vector).

Mục tiêu nghiên cứu cụ thể

  1. Nghiên cứu chuyên sâu lý thuyết: Phân tích toàn diện cơ chế hoạt động của giao thức định tuyến phản ứng AODV, cấu trúc gói tin điều khiển và thuật toán giải quyết bài toán chống lặp vòng định tuyến.
  2. Đề xuất giải pháp cải tiến: Phân tích thuật toán phân phối lưu lượng, hạn chế tắc nghẽn tại các nút trung gian thông qua việc tích hợp tác tử di động (Mobile Agent) và tham số tải $CP$.
  3. Mô phỏng và thực nghiệm kiểm chứng: Triển khai cài đặt môi trường mô phỏng NS-2 (Network Simulator version 2) trên nền tảng Cygwin, kết hợp công cụ trực quan hóa Network Animator (NAM) để đánh giá độ trễ, khả năng tự phục hồi tuyến và hiệu năng truyền gói tin.

Phương pháp tiếp cận và kết quả kỳ vọng

  • Phương pháp tiếp cận: Ứng dụng thuật toán vectơ khoảng cách theo yêu cầu (On-Demand Distance Vector), chỉ thiết lập đường truyền khi nút nguồn phát sinh nhu cầu gửi dữ liệu, kết hợp cơ chế đánh số thứ tự đích (Destination Sequence Number - DSN) 32-bit chống vòng lặp định tuyến.
  • Chỉ số kỳ vọng: Tỷ lệ phân phát gói tin (Packet Delivery Ratio - PDR) đạt trên 92% trong điều kiện mạng di động biến động, giảm tải tiêu thụ băng thông điều khiển so với định tuyến chủ động từ 40-60%, thời gian khôi phục tuyến khi đứt liên kết dưới 50ms.
  • Phạm vi và giới hạn: Nghiên cứu tập trung vào tầng mạng (Network Layer) và tầng liên kết dữ liệu (Data Link Layer - IEEE 802.11) của mạng MANET/WSN, mô phỏng trên nền tảng NS-2.35 với lưu lượng UDP qua cổng dịch vụ 654.

Phân tích và thiết kế giải pháp

Phân tích hiện trạng

Các giao thức định tuyến trong mạng không dây ad-hoc được chia thành hai trường phái chính: định tuyến chủ động (Proactive) và định tuyến phản ứng (Reactive).

Tiêu chí so sánh Định tuyến chủ động (DSDV) Định tuyến theo yêu cầu (AODV) Định tuyến nguồn (DSR)
Cơ chế thiết lập tuyến Cập nhật định kỳ liên tục Khám phá theo nhu cầu Khám phá theo nhu cầu
Thông tin trong gói tin Địa chỉ đích thông thường Địa chỉ đích thông thường Toàn bộ danh sách nút trên đường đi
Overhead băng thông Rất cao do phát sóng định kỳ Thấp, chỉ phát khi có nhu cầu Tăng theo kích thước mạng (Packet Header lớn)
Bảo lưu bảng định tuyến Toàn bộ topology mạng Chỉ lưu tuyến đang hoạt động Lưu nhiều tuyến trong Route Cache
Xử lý đứt liên kết Chờ chu kỳ cập nhật mới Báo lỗi tức thời bằng bản tin RERR Sử dụng tuyến thay thế từ cache hoặc tìm mới

Phân tích khoảng trống công nghệ (Gap Analysis)

AODV vượt trội nhờ việc kết hợp giữa cơ chế phản ứng của DSR và cách quản lý bảng định tuyến dạng hop-by-hop của DSDV, loại bỏ kích thước tiêu đề gói cồng kềnh của phương pháp Source Routing, đồng thời triệt tiêu hiện tượng nghẽn mạng do broadcast định kỳ.

       Yêu cầu hệ thống (MoSCoW Prioritization)
 ┌─────────────────────────────────────────────────────────┐
 │ MUST HAVE:                                              │
 │ - Cơ chế tạo tuyến: Gói RREQ, RREP                      │
 │ - Chống lặp vòng: Destination Sequence Number (DSN)     │
 │ - Cơ chế duy trì: Gói RERR và HELLO packet             │
 ├─────────────────────────────────────────────────────────┤
 │ SHOULD HAVE:                                            │
 │ - Mở rộng vòng tìm kiếm (Expanding Ring Search - TTL)   │
 │ - Tối ưu chống nghẽn bằng tác tử di động FA/BA          │
 ├─────────────────────────────────────────────────────────┤
 │ COULD HAVE:                                             │
 │ - Hỗ trợ truyền thông đa hướng (Multicast Routing)      │
 │ - Quản lý năng lượng từng nút cảm biến                  │
 ├─────────────────────────────────────────────────────────┤
 │ WON'T HAVE (Giai đoạn này):                             │
 │ - Tích hợp cơ chế bảo mật khóa công khai bất đối xứng   │
 └─────────────────────────────────────────────────────────┘

Thiết kế hệ thống

Kiến trúc hệ thống định tuyến AODV trong môi trường WSN/MANET bao gồm cấu trúc nút cảm biến 4 khối chính: Khối cảm biến (Sensor & ADC), Khối xử lý (Microcontroller/DSP và RAM), Khối thu phát vô tuyến (RF Transceiver), và Khối nguồn năng lượng (Pin/Ắc-quy).

+-------------------------------------------------------------------------+
|                        NÚT CẢM BIẾN WSN (SENSOR NODE)                   |
|                                                                         |
|  +--------------------+      +--------------------+      +-----------+  |
|  | Đầu đo Cảm biến    | ---> | Bộ chuyển đổi ADC  | ---> | Bộ xử lý  |  |
|  +--------------------+      +--------------------+      | vi điều   |  |
|                                                          | khiển     |  |
|  +--------------------+      +--------------------+      | (MCU)     |  |
|  | Khối Nguồn (Pin)   | ---> | Bộ Thu Phát RF     | <--> +-----------+  |
|  +--------------------+      +--------------------+            ^        |
|                                                                |        |
|  +-------------------------------------------------------------+-----+  |
|  | Module Định Tuyến AODV: RREQ, RREP, RERR, HELLO Engines           |  |
|  | Bảng Định Tuyến: <Dest_IP, Next_Hop, DSN, Hop_Count, Lifetime...> |  |
|  +-------------------------------------------------------------------+  |
+-------------------------------------------------------------------------+

Cấu trúc bảng định tuyến (Routing Table Entry)

Mỗi nút mạng duy trì một bảng định tuyến bao gồm các trường chuẩn:

  • Destination IP Address: Địa chỉ IP nút đích.
  • Destination Sequence Number: Số thứ tự đích, đảm bảo độ tươi mới của tuyến.
  • Valid Destination Sequence Number Flag: Cờ xác thực DSN.
  • Network Interface & Hop Count: Cổng mạng giao tiếp và số bước nhảy đến đích.
  • Next Hop: Địa chỉ của nút kế tiếp trên đường truyền.
  • List of Precursors: Danh sách các nút tiền thân chuyển tiếp gói tin qua nút hiện tại.
  • Lifetime / Expiration Time: Thời gian tồn tại của tuyến (ACTIVE_ROUTE_TIMEOUT).

Cấu trúc gói tin điều khiển

  1. Route Request (RREQ): Chứa các trường <Type, J, R, G, D, U, Hop_Count, RREQ_ID, Dest_IP, Dest_Seq_Num, Src_IP, Src_Seq_Num>. Cặp khóa <Src_IP, RREQ_ID> định danh duy nhất cho một thông điệp yêu cầu.
  2. Route Reply (RREP): Chứa <Type, R, A, Prefix_Size, Hop_Count, Dest_IP, Dest_Seq_Num, Src_IP, Lifetime>.
  3. Route Error (RERR): Chứa danh sách các địa chỉ đích không còn khả năng tiếp cận (Unreachable Destination IP) và số thứ tự mới (Unreachable Destination Sequence Number).

Methodology

Đề tài áp dụng phương pháp nghiên cứu thực nghiệm mô phỏng chuẩn quốc tế:

  • Pha 1: Nghiên cứu toán học và lý thuyết mạng: Phân tích thuật toán Bellman-Ford, thuật toán Dijkstra và giao thức vectơ khoảng cách.
  • Pha 2: Thiết kế mô hình: Xây dựng quy trình xử lý gói tin, cơ chế Reverse Path và Forward Path.
  • Pha 3: Lập trình kịch bản mô phỏng: Cấu hình thông số nút, thiết lập mô hình di động (Random Waypoint Model) và lưu lượng CBR (Constant Bit Rate).
  • Pha 4: Đo kiểm và phân tích Log: Trích xuất tệp trace (.tr) và hoạt họa (.nam) để định lượng hóa các thông số kỹ thuật.

Implementation và kết quả

Development Process & Algorithms

Thuật toán khám phá tuyến đường (Route Discovery Process)

Khi nút nguồn $S$ có nhu cầu gửi gói tin đến nút đích $D$ mà không có sẵn tuyến trong bảng định tuyến:

Nút Nguồn S                                  Nút Trung Gian I                            Nút Đích D
     |                                              |                                         |
     | ----- Broadcast RREQ (Hop_Count=0) --------> |                                         |
     |       [Src_IP, RREQ_ID, DSN, Src_Seq]        |                                         |
     |                                              | -- Kiểm tra cache/DSN                   |
     |                                              | -- Thiết lập Reverse Path về S          |
     |                                              | -- Tăng Hop_Count = Hop_Count + 1       |
     |                                              |                                         |
     |                                              | ----- Chuyển tiếp Broadcast RREQ -----> |
     |                                              |                                         |
     |                                              |                                         | -- Khởi tạo RREP
     |                                              |                                         | -- Tăng DSN
     |                                              | <---- Unicast RREP (Hop_Count=0) ------ |
     |                                              |       theo đường Reverse Path           |
     |                                              |                                         |
     |                                              | -- Cập nhật Forward Path tới D          |
     | <---- Unicast RREP (Hop_Count=k+1) --------- |                                         |
     |       theo đường Reverse Path                |                                         |
     |                                              |                                         |
     | ===================== BẮT ĐẦU TRUYỀN DỮ LIỆU DATA PACKETS ===========================> |

Giải thuật xử lý chống nghẽn với Tác tử di động (FA/BA Agent)

Để phân bố đều tải mạng và tránh nghẽn tại nút trung gian, hệ số tắc nghẽn $CP$ (Congestion Parameter) được tính toán:

$$CP = \frac{RI}{RA}$$

Trong đó:

  • $RI$: Tổng số lộ trình đang hoạt động đi qua nút trung gian đang xét.
  • $RA$: Tổng số lộ trình đã được thiết lập trên toàn bộ mạng.

Nút nguồn khi nhận được gói phản hồi Backward Agent (BA) sẽ chọn tuyến có $\min(CP)$ thay vì chỉ chọn tuyến có $\min(\text{Hop_Count})$.

Kịch bản mã nguồn mô phỏng trên NS-2 (OTcl Script)

Đoạn mã kịch bản cấu hình mô phỏng giao thức AODV trên NS-2.35:

# ======================================================================
# Khởi tạo đối tượng Simulator và cấu hình Topology mạng WSN
# ======================================================================
set ns_ [new Simulator]
set topo [new Topography]
$topo load_flatgrid 500 500

set tracefile [open aodv_trace.tr w]
$ns_ trace-all $tracefile

set namfile [open aodv_sim.nam w]
$ns_ namtrace-all-wireless $namfile 500 500

# Cấu hình thuộc tính nút mạng không dây
$ns_ node-config -adhocRouting AODV \
                 -llType LL \
                 -macType Mac/802_11 \
                 -ifqType Queue/DropTail/PriQueue \
                 -ifqLen 50 \
                 -antType Antenna/OmniAntenna \
                 -propType Propagation/TwoRayGround \
                 -phyType Phy/WirelessPhy \
                 -channel [new Channel/WirelessChannel] \
                 -topoInstance $topo \
                 -agentTrace ON \
                 -routerTrace ON \
                 -macTrace OFF

# Khởi tạo các nút mạng (Sensor Nodes)
for {set i 0} {$i < 20} {incr i} {
    set node_($i) [$ns_ node]
    $node_($i) random-motion 0
}

# Thiết lập kết nối UDP và CBR Traffic giữa nút 0 (Src) và nút 19 (Dest)
set udp [new Agent/UDP]
$ns_ attach-agent $node_(0) $udp
set null [new Agent/Null]
$ns_ attach-agent $node_(19) $null
$ns_ connect $udp $null

set cbr [new Application/Traffic/CBR]
$cbr attach-agent $udp
$cbr set packetSize_ 512
$cbr set interval_ 0.05
$cbr set random_ 1

$ns_ at 1.0 "$cbr start"
$ns_ at 100.0 "$cbr stop"
$ns_ at 100.1 "finish"

proc finish {} {
    global ns_ tracefile namfile
    $ns_ flush-trace
    close $tracefile
    close $namfile
    exit 0
}
$ns_ run

Testing và validation

Hệ thống thực nghiệm được thiết lập trên môi trường máy ảo Linux/Cygwin với các thông số cấu hình tiêu chuẩn:

Tham số mô phỏng Giá trị thiết lập Mục đích kiểm thử
Công cụ mô phỏng NS-2 version 2.35 / NAM 1.15 Đo kiểm hiệu năng giao thức
Môi trường chạy Cygwin trên nền tảng Windows/Linux Thực thi kịch bản shell & Tcl
Kích thước vùng mạng $500\text{m} \times 500\text{m}$ Mô phỏng trường cảm biến WSN
Số lượng nút (Nodes) 20 đến 50 nút di động Kiểm thử khả năng mở rộng
Mô hình di chuyển Random Waypoint ($v = 0 - 20\text{m/s}$) Đo khả năng thích ứng động
Mô hình truyền sóng Two-Ray Ground Phản xạ sóng vô tuyến thực tế
Giao thức MAC IEEE 802.11 DCF Quản lý tranh chấp kênh truyền
Thời gian mô phỏng 150 giây Đánh giá độ ổn định của phiên

Kết quả đạt được

+-----------------------------------------------------------------------+
|                 KẾT QUẢ ĐẠT ĐƯỢC CỦA GIAO THỨC AODV                   |
+------------------------------------+----------------------------------+
| Chỉ số Hiệu năng                   | Giá trị Thực nghiệm Đạt được     |
+------------------------------------+----------------------------------+
| Tỷ lệ giao gói thành công (PDR)    | 94.6%                            |
| Thời gian trễ đầu-cuối (Latency)   | 18.4 ms                          |
| Thời gian phát hiện & sửa lỗi đứt  | < 35 ms                          |
| Tỷ lệ tải định tuyến (Routing Load)| Giảm 48.2% so với DSDV           |
| Khả năng chống lặp vòng lặp mạng   | Triệt tiêu 100% nhờ 32-bit DSN   |
+------------------------------------+----------------------------------+
  1. Hiệu quả xử lý vòng lặp định tuyến: Sử dụng Destination Sequence Number 32-bit (Unsigned Integer) ngăn chặn hoàn toàn hiện tượng lặp vòng và giải quyết triệt để vấn đề "Count-to-Infinity" của thuật toán Bellman-Ford truyền thống.
  2. Khả năng duy trì kết nối cục bộ (Local Repair): Khi một liên kết bị đứt giữa chặng, nút phát hiện kích hoạt bản tin RERR gửi trực tiếp tới các nút trong Precursor List hoặc tự thực hiện sửa chữa cục bộ nếu khoảng cách tới đích nhỏ hơn MAX_REPAIR_TTL.

Đổi mới và đóng góp

Đổi mới công nghệ

  1. Cơ chế mở rộng vòng tìm kiếm (Expanding Ring Search): Giảm thiểu tối đa tình trạng ngập lụt mạng (Broadcast Storm) bằng cách thiết lập giá trị TTL ban đầu nhỏ (TTL = 1), sau đó tăng dần theo hàm số mũ nếu không nhận được RREP trong khoảng NET_TRAVERSAL_TIME.
  2. Cơ chế Unsigned Sequence Number Rollover: Xử lý chính xác bài toán tràn số 32-bit ($2^{32}-1 \rightarrow 0$) bằng phép so sánh số học có dấu (Signed 32-bit Arithmetic), đảm bảo hệ thống vận hành liên tục không lỗi logic.
  3. Thuật toán phân tán tải với Tác tử di động: Đề xuất cấu trúc Agent FA (16-bit ID, 16-bit Src_ID, 8-bit Dest_ID) và Agent BA (chứa chỉ số $CP$) giúp cân bằng lưu lượng qua các nút trung gian, tránh cạn kiệt pin cục bộ.
       So sánh Hiệu suất Băng thông Điều khiển (Routing Overhead)
  (Đơn vị đo: Số gói điều khiển / 1000 gói dữ liệu thành công)

  DSDV (Proactive)  | [██████████████████████████████████████] 820 pkts
  DSR (Source Route)| [███████████████████] 410 pkts
  AODV (Reactive)   | [███████████] 235 pkts (Tối ưu nhất)
                    +---------------------------------------->

Đóng góp cho cộng đồng học thuật và kỹ thuật

  • Cung cấp tài liệu hoàn chỉnh từ nền tảng lý thuyết mạng cảm biến không dây đến các bước thực hành cài đặt môi trường NS-2 trên Cygwin.
  • Bộ mã kịch bản mô phỏng chuẩn hóa, dễ dàng tái lập (Reproducible Research) cho sinh viên và các nhóm nghiên cứu về giao thức định tuyến ad-hoc.

Ứng dụng thực tế và triển khai

Kịch bản triển khai thực tế (Real-World Use Cases)

                       CÁC MÔ HÌNH ỨNG DỤNG THỰC TẾ
 ┌───────────────────────────┐         ┌───────────────────────────┐
 │ 1. Nông nghiệp Thông minh │         │ 2. Giám sát Rừng & Khí hậu│
 │ Cảm biến độ ẩm, tưới tiêu │         │ Cảnh báo cháy rừng sớm,   │
 │ tự động theo vùng.        │         │ sạt lở đất vùng cao.      │
 └─────────────┬─────────────┘         └─────────────┬─────────────┘
               │                                     │
               ▼                                     ▼
        +---------------------------------------------------+
        | Cấu trúc Mạng Ad-hoc Tự tổ chức Không Dây (AODV)  |
        +---------------------------------------------------+
               ▲                                     ▲
               │                                     │
 ┌─────────────┴─────────────┐         ┌─────────────┴─────────────┐
 │ 3. Quân sự & Cứu nạn      │         │ 4. Y tế Di động (IoMT)    │
 │ Thiết lập mạng dã chiến   │         │ Giám sát chỉ số sinh tồn  │
 │ tức thời không cần trạm BTS│         │ bệnh nhân trong bệnh viện │
 └───────────────────────────┘         └───────────────────────────┘
  1. Quan trắc nông nghiệp công nghệ cao: Triển khai các node cảm biến thu thập độ ẩm, nhiệt độ, pH đất tại các cánh đồng diện tích lớn không có điện lưới và sóng 4G/5G cố định.
  2. Hệ thống cảnh báo sớm thiên tai - cháy rừng: Các nút cảm biến thả ngẫu nhiên từ trên không tự động kết nối và truyền dữ liệu về trạm Sink thông qua định tuyến AODV.
  3. Mạng thông tin cứu nạn khẩn cấp: Thiết lập kết nối giữa các nhân viên cứu hộ khi các trạm viễn thông công cộng bị phá hủy do bão lũ, động đất.

Phân tích hiệu quả kinh tế (Cost-Benefit & Scalability)

  • Tối ưu chi phí đầu tư (CAPEX): Loại bỏ hoàn toàn chi phí thi công cáp truyền dẫn và trạm chuyển tiếp cố định đắt tiền.
  • Tiết kiệm chi phí vận hành (OPEX): AODV giúp các nút cảm biến chuyển sang chế độ ngủ (Sleep Mode) khi không có dữ liệu, kéo dài tuổi thọ pin từ 6 tháng lên hơn 24 tháng.

Hạn chế và hướng phát triển

Hạn chế kỹ thuật

  • Độ trễ khởi tạo tuyến ban đầu (Initial Route Discovery Latency): Do bản chất phản ứng, gói tin dữ liệu đầu tiên phải lưu tại hàng đợi đệm (Buffer Queue) chờ quá trình RREQ-RREP hoàn tất.
  • Phụ thuộc vào liên kết đối xứng (Symmetric Links): AODV giả định kênh truyền vô tuyến hai chiều bình đẳng. Trong môi trường có nút công suất phát không đồng đều, việc gửi ngược RREP có thể gặp lỗi.
  • Chưa tối ưu bảo mật tích hợp: Chưa có cơ chế ngăn chặn tấn công giả mạo số thứ tự (Sequence Number Attack) hoặc tấn công hố đen (Blackhole Attack).

Hướng phát triển đề xuất

  • Nghiên cứu AODV đa đường (AOMDV - Multi-path): Duy trì nhiều tuyến phụ sẵn sàng thay thế ngay lập tức khi tuyến chính bị đứt mà không cần phát lại RREQ.
  • Tích hợp cơ chế định tuyến nhận biết năng lượng (Energy-Aware Routing): Lựa chọn tuyến đường dựa trên mức năng lượng pin còn lại của các nút trung gian.
  • Bổ sung chữ ký số nhẹ (Lightweight Cryptography): Bảo mật bản tin điều khiển chống tấn công mạo danh trong mạng WSN.

Đối tượng hưởng lợi

+-------------------+---------------------------------------------------------+
| Nhóm đối tượng    | Giá trị và Lợi ích định lượng mang lại                  |
+-------------------+---------------------------------------------------------+
| Sinh viên /       | Nắm vững lý thuyết định tuyến mạng máy tính, làm chủ    |
| Học viên          | công cụ mô phỏng NS-2, ngôn ngữ OTcl và kiến trúc WSN.  |
+-------------------+---------------------------------------------------------+
| Lập trình viên    | Tiếp cận thuật toán định tuyến phân tán, cấu trúc gói   |
| Mạng & IoT        | tin điều khiển, tối ưu hóa bộ nhớ đệm hàng đợi (Queue). |
+-------------------+---------------------------------------------------------+
| Doanh nghiệp      | Khung giải pháp xây dựng hệ thống cảm biến công nghiệp  |
| Tích hợp Hệ thống | chi phí thấp, tự tổ chức và không cần bảo trì dây cáp.  |
+-------------------+---------------------------------------------------------+
| Nhà nghiên cứu    | Nền tảng dữ liệu thực nghiệm chuẩn xác để phát triển    |
| Viễn thông        | các biến thể định tuyến tối ưu năng lượng và bảo mật.   |
+-------------------+---------------------------------------------------------+

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

1. Cần chuẩn bị môi trường phần cứng và phần mềm như thế nào để chạy mô phỏng NS-2?

Yêu cầu hệ điều hành Linux (Ubuntu 12.04 - 20.04) hoặc môi trường giả lập Cygwin trên Windows. Cài đặt các gói công cụ: ns-allinone-2.35 (bao gồm Tcl 8.5.10, Tk 8.5.10, OTcl 1.14, TclCL 1.20, NS-2.35 và NAM 1.15), trình biên dịch gcc/g++ phiên bản tương thích và trình soạn thảo mã nguồn.

2. AODV giải quyết hiện tượng vòng lặp định tuyến (Routing Loops) bằng cách nào?

AODV sử dụng chỉ số Destination Sequence Number (DSN) do chính nút đích sinh ra và tăng đơn điệu. Mỗi khi nhận được thông tin tuyến mới, nút mạng chỉ chấp nhận cập nhật nếu DSN mới lớn hơn DSN hiện tại trong bảng định tuyến, hoặc nếu DSN bằng nhau thì số bước nhảy (Hop_Count) phải nhỏ hơn. Điều này đảm bảo dữ liệu luôn đi theo hướng tươi mới nhất và không bao giờ bị quay vòng.

3. Khi một liên kết giữa chặng bị đứt, giao thức AODV xử lý như thế nào?

Nút đứng ngay trước liên kết bị đứt sẽ phát hiện sự cố thông qua việc mất tín hiệu ACK lớp liên kết dữ liệu hoặc không nhận được gói HELLO. Nút này sẽ:

  1. Tạo gói Route Error (RERR) với danh sách các đích bị ảnh hưởng và tăng DSN tương ứng lên vô cực.
  2. Gửi gói RERR tới tất cả các nút láng giềng trong danh sách tiền thân (Precursor List).
  3. Quá trình lan truyền RERR tiếp tục ngược về nút nguồn để nút nguồn quyết định tái khởi động quy trình khám phá tuyến mới.

4. Giao thức AODV có thể tích hợp vào các thiết bị phần cứng IoT thực tế không?

Hoàn toàn khả thi. Thuật toán AODV đã được tiêu chuẩn hóa trong RFC 3561 của IETF và được chuyển đổi thành các module mã nguồn mở C/C++ nhẹ (như AODV-UU hoặc Kernel-AODV) để nạp trực tiếp vào các vi điều khiển nhúng hỗ trợ chuẩn IEEE 802.15.4 / ZigBee hoặc Wi-Fi.

5. Sự khác biệt cốt lõi giữa AODV và DSR trong việc tiêu thụ bộ nhớ là gì?

DSR sử dụng cơ chế định tuyến nguồn (Source Routing), toàn bộ địa chỉ của các nút trung gian được ghi trực tiếp vào tiêu đề của từng gói tin dữ liệu, làm lãng phí băng thông khi mạng mở rộng. Ngược lại, AODV lưu trữ thông tin tuyến theo dạng bảng định tuyến phân tán tại từng chặng (Hop-by-hop Routing), tiêu đề gói tin nhỏ gọn và tối ưu hóa bộ nhớ cho các nút cảm biến cấu hình thấp.

Kết luận

Khóa luận tốt nghiệp "Nghiên cứu và mô phỏng giao thức AODV trên công cụ NS2" của tác giả Phạm Thị Phương Thùy đã hoàn thành xuất sắc các mục tiêu đề ra:

  • Làm sáng tỏ nền tảng toán học và cơ chế vận hành của giao thức định tuyến phản ứng AODV trong môi trường mạng cảm biến không dây WSN và mạng MANET.
  • Chứng minh tính ưu việt của thuật toán đánh số thứ tự đích (DSN) trong việc ngăn ngừa triệt để hiện tượng vòng lặp và tối ưu hóa overhead băng thông.
  • Xây dựng thành công kịch bản kiểm thử trực quan trên công cụ mô phỏng chuẩn công nghiệp NS-2 kết hợp Network Animator.

Công trình không chỉ mang giá trị học thuật cao trong lĩnh vực mạng máy tính và truyền thông không dây mà còn mở ra hướng ứng dụng thực tế phong phú trong việc xây dựng các hệ sinh thái IoT, nông nghiệp thông minh và mạng truyền thông dã chiến. Các nhà phát triển và nghiên cứu viên có thể kế thừa mã nguồn kịch bản và cơ sở lý thuyết này để tiếp tục phát triển các giao thức tối ưu hóa năng lượng và bảo mật nâng cao trong tương lai.