Giới thiệu dự án

Mạng không dây tùy biến Ad hoc (Mobile Ad-hoc Network - MANET) đóng vai trò nền tảng trong các kịch bản truyền thông không cần cơ sở hạ tầng cố định. Theo các báo cáo nghiên cứu viễn thông, nhu cầu triển khai mạng không dây phân tán cho cứu trợ thảm họa, quân sự và xe tự hành thông minh (VANET) tăng trưởng trên 18%/năm. Tuy nhiên, việc thiếu các trạm gốc (Base Station) trung tâm cùng với đặc tính di động liên tục của các nút mạng (nodes) tạo ra các thách thức nghiêm trọng về tính toàn vẹn đường truyền, băng thông khả dụng và độ trễ toàn trình.

                    [ Nút Nguồn S ]
                          │ (RREQ Broadcast)
             ┌────────────┴────────────┐
             ▼                         ▼
      [ Nút Trung Gian A ]      [ Nút Trung Gian B ]
             │ (Forward RREQ)          │ (Forward RREQ)
             └────────────┬────────────┘
                          ▼
                    [ Nút Đích D ]
                          │ (RREP Unicast ngược về S)
                          ▼
                    [ Nút Nguồn S ] ── Dữ liệu truyền ──► [ Nút Đích D ]

Vấn đề nghiên cứu (Problem Statement)

Trong mạng MANET, các nút mạng đồng thời đóng vai trò là máy trạm (Host) và bộ định tuyến (Router). Sự thay đổi topo động dẫn đến 4 điểm nghẽn chính:

  • Tổn thất gói tin cao: Đứt gãy liên kết vô tuyến liên tục do nút di chuyển ra ngoài phạm vi phủ sóng.
  • Nghẽn lưu lượng điều khiển (Routing Overhead): Việc phát tràn lan (flooding) các gói tin khám phá tuyến làm cạn kiệt tài nguyên vô tuyến.
  • Hiện tượng trạm ẩn (Hidden Terminal Problem): Gây xung đột kênh truyền ở tầng MAC (IEEE 802.11).
  • Hạn chế nguồn năng lượng và tài nguyên xử lý: Các nút di động chạy bằng pin (Li-ion) bị giới hạn chu kỳ tính toán và năng lượng phát sóng.

Mục tiêu đề tài

  1. Hệ thống hóa và phân tích sâu cơ chế hoạt động của 4 giao thức định tuyến tiêu biểu: OLSR (Proactive), AODV (Reactive), DSR (Source Routing) và DYMO (Next-generation Reactive).
  2. Xây dựng mô hình mô phỏng mạng MANET trên nền tảng OMNeT++ kết hợp mô hình chuyển động Random Waypoint.
  3. Đánh giá định lượng hiệu năng của từng giao thức dựa trên các chỉ số: Thông lượng đầu cuối (Throughput), Trễ trung bình (End-to-End Delay), Tỷ lệ phân phát gói tin (Packet Delivery Ratio - PDR) và Tải thông tin định tuyến (Routing Overhead).
  4. Xác định không gian tham số tối ưu (mật độ nút, tốc độ di chuyển, thời gian dừng) để đưa ra khuyến nghị lựa chọn giao thức cho từng ứng dụng thực tế.

Phương pháp tiếp cận

Nghiên cứu sử dụng phương pháp mô phỏng sự kiện rời rạc (Discrete Event Simulation) trên phần mềm OMNeT++. Bằng cách tái lập môi trường truyền thông vô tuyến nhiều bước nhảy (multi-hop) với các kịch bản di chuyển thực tế, dữ liệu thống kê được trích xuất từ các tệp vector (.vec) và scalar (.sca) để phân tích định lượng hiệu năng mạng.

Phạm vi và giới hạn

  • Phạm vi: Lớp mạng (Network Layer) và lớp liên kết dữ liệu (MAC Layer IEEE 802.11) trong không gian 2D với số lượng nút từ 20 đến 50.
  • Giới hạn: Kênh truyền giả định không chịu ảnh hưởng bởi hiện tượng fading đa đường phức tạp; năng lượng tiêu thụ của các nút được tính toán dựa trên mức công suất truyền cố định.

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

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

Các giải pháp định tuyến mạng Ad hoc được chia thành 3 nhóm kiến trúc chính với ưu và nhược điểm rõ rệt:

Giao thức Cơ chế hoạt động Ưu điểm Nhược điểm
OLSR (RFC 3626) Tiên phong (Proactive), tối ưu trạng thái liên kết qua chuyển tiếp đa điểm (MPR). Trễ tìm đường bằng 0; tuyến luôn sẵn sàng; thích hợp cho mạng mật độ dày, ít di động. Tải điều khiển cao do gửi bản tin HELLO và TC định kỳ; hao tổn băng thông và năng lượng.
AODV (RFC 3561) Theo yêu cầu (Reactive), sử dụng bảng định tuyến và số thứ tự đích (Destination Seq Number). Tiết kiệm băng thông khi không truyền dữ liệu; loại bỏ hoàn toàn vòng lặp (loop-free). Trễ cao trong lần gửi gói đầu tiên do cơ chế khám phá tuyến RREQ/RREP; nhạy cảm với đứt tuyến.
DSR (RFC 4728) Theo yêu cầu, định tuyến nguồn (Source Routing), toàn bộ tuyến nằm trong header gói tin. Nút trung gian không cần duy trì bảng định tuyến phức tạp; hỗ trợ bộ nhớ đệm tuyến (Route Cache). Header gói dữ liệu phình to theo số bước nhảy (hop count); dễ nghẽn mạng khi tải cao.
DYMO / AODVv2 Kế thừa AODV và DSR; tích lũy thông tin đường truyền (Path Accumulation). Tối ưu kích thước mã lệnh; học được tuyến của các nút trung gian trong quá trình chuyển tiếp. Cần cơ chế cập nhật đồng bộ để tránh sử dụng thông tin topo cũ quá hạn (stale routes). 
                       ┌──────────────────────────────────────────────┐
                       │           Phân Loại Giao Thức MANET          │
                       └──────────────────────┬───────────────────────┘
                                              │
         ┌────────────────────────────────────┼────────────────────────────────────┐
         ▼                                    ▼                                    ▼
┌──────────────────┐                 ┌──────────────────┐                 ┌──────────────────┐
│ Tiên phong       │                 │ Theo yêu cầu     │                 │ Lai (Hybrid)     │
│ (Proactive)      │                 │ (Reactive)       │                 │                  │
├──────────────────┤                 ├──────────────────┤                 ├──────────────────┤
│ - OLSR           │                 │ - AODV           │                 │ - ZRP            │
│ - DSDV           │                 │ - DSR            │                 │ - ZHLS           │
│ - WRP            │                 │ - DYMO           │                 │ - CEDAR          │
└──────────────────┘                 └──────────────────┘                 └──────────────────┘

Ma trận ưu tiên yêu cầu kỹ thuật (MoSCoW)

  • Must-have: Khả năng định tuyến đa bước (Multi-hop), cơ chế chống lặp vòng (Loop-freedom), hỗ trợ đứt gãy liên kết (Link-break detection qua RERR).
  • Should-have: Tích lũy tuyến trên đường đi (Path accumulation), bộ nhớ đệm tuyến (Route Cache), cơ chế phát tràn lan tối ưu (Multipoint Relay - MPR).
  • Could-have: Tích hợp chỉ số chất lượng dịch vụ QoS (băng thông khả dụng, trễ jitter), định tuyến dựa trên vị trí GPS.
  • Won't-have: Mã hóa phân tán đa tầng trên từng gói tin ở mức mô phỏng cơ bản.

Thiết kế hệ thống

Kiến trúc nút mạng mô phỏng trong OMNeT++ được cấu trúc theo mô hình module phân tầng:

graph TD
    subgraph AdHoc_Node [Kiến Trúc Module Nút Mạng Ad Hoc]
        AppLayer[Application Layer: PingApp / UDPBasicApp]
        RoutingEngine[Routing Engine: OLSR / AODV / DSR / DYMO]
        ARPModule[ARP / Network Interface Module]
        Mac80211[MAC Layer: IEEE 802.11b/g DCF]
        PhyRadio[Physical Layer: Wireless Radio Channel]
        MobilityEngine[Mobility Module: Random Waypoint]
    end

    AppLayer <-->|Gói Dữ Liệu| RoutingEngine
    RoutingEngine <-->|Tra cứu tuyến / Đóng gói| ARPModule
    ARPModule <-->|Frames 802.11| Mac80211
    Mac80211 <-->|Tín hiệu vô tuyến| PhyRadio
    MobilityEngine -.->|Cập nhật tọa độ X, Y, Z| PhyRadio

Danh mục công nghệ và công cụ sử dụng

  • Môi trường mô phỏng: OMNeT++ Discrete Event Simulator Engine (v4.0/v4.1).
  • Framework mạng: INET Framework (chứa các triển khai tiêu chuẩn của AODV, DSR, OLSR).
  • Ngôn ngữ phát triển: C++ (Core logic xử lý sự kiện và gói tin) và NED (Network Description Language mô tả cấu trúc mạng).
  • Hệ điều hành: Linux Ubuntu LTS.
  • Công cụ phân tích dữ liệu: MATLAB / Python (NumPy, Matplotlib) để vẽ biểu đồ và xử lý tệp .vec/.sca.

Cấu trúc bản tin điều khiển chính

  1. Bản tin RREQ (Route Request) trong AODV/DYMO: <source_addr, source_seq_num, broadcast_id, dest_addr, dest_seq_num, hop_count>
  2. Bản tin RREP (Route Reply): <source_addr, dest_addr, dest_seq_num, hop_count, lifetime>
  3. Bản tin RERR (Route Error): <unreachable_dest_addr, unreachable_dest_seq_num>
  4. Bản tin HELLO & TC trong OLSR: <originator_addr, MPR_selector_list, sequence_number, validity_time>

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

Nghiên cứu áp dụng quy trình thực nghiệm lặp (Iterative Simulation Lifecycle) theo 4 giai đoạn:

[ Giai đoạn 1: Xây dựng NED ] ──► [ Giai đoạn 2: Cấu hình omnetpp.ini ]
                                               │
                                               ▼
[ Giai đoạn 4: Đánh giá & So sánh ] ◄── [ Giai đoạn 3: Thực thi Kịch bản ]
Mốc thời gian Giai đoạn thực hiện Kết quả đầu ra (Deliverables)
Tuần 1 - 4 Nghiên cứu lý thuyết & Giao thức Tài liệu đặc tả cơ chế định tuyến của AODV, DSR, OLSR, DYMO.
Tuần 5 - 8 Thiết kế kịch bản trên OMNeT++ Tệp mô tả mạng .ned, cấu hình tham số chuyển động trong .ini.
Tuần 9 - 12 Chạy mô phỏng & Thu thập dữ liệu Bộ dữ liệu thô (.vec, .sca) cho 4 giao thức với 5 dải vận tốc di chuyển.
Tuần 13 - 16 Xử lý thống kê & Viết báo cáo Đồ thị thông lượng, độ trễ, PDR; báo cáo khóa luận hoàn chỉnh.

Thực thi và Kết quả

Quá trình phát triển và Thuật toán cốt lõi

1. Thuật toán bầu chọn MPR trong giao thức OLSR

Cơ chế Chuyển tiếp đa điểm (Multipoint Relay - MPR) giúp tối thiểu hóa hiện tượng bão hòa gói quảng bá bằng cách chỉ cho phép các nút được chỉ định chuyển tiếp bản tin điều khiển.

// Pseudo-code: Thuật toán bầu chọn MPR của Nút u
Set<Node> N1 = getOneHopNeighbors(u);
Set<Node> N2 = getTwoHopNeighbors(u);
Set<Node> MPR = emptySet();

// Bước 1: Thêm vào MPR các nút N1 là liên kết duy nhất tới một nút trong N2
for each node v in N2:
    if (countNeighborsInN1(v) == 1) {
        Node uniqueN1 = getSingleNeighborInN1(v);
        MPR.insert(uniqueN1);
        N2.removeNodesCoveredBy(uniqueN1);
    }

// Bước 2: Lặp chọn nút trong N1 phủ được nhiều nút còn lại nhất trong N2
while (!N2.empty()) {
    Node bestN1 = selectN1WithMaxCoverageIn(N2);
    MPR.insert(bestN1);
    N2.removeNodesCoveredBy(bestN1);
}

2. Xử lý bản tin RREQ và thiết lập tuyến ngược trong AODV

Khi nhận bản tin RREQ, nút trung gian kiểm tra tính hợp lệ qua cặp <source_addr, broadcast_id> và số thứ tự nguồn:

void AODVRouteEngine::handleRREQ(RREQPacket *rreq) {
    // Kiểm tra lặp bản tin RREQ
    if (hasSeenBroadcast(rreq->getSourceAddr(), rreq->getBroadcastId())) {
        delete rreq;
        return;
    }
    rememberBroadcast(rreq->getSourceAddr(), rreq->getBroadcastId());

    // Cập nhật hoặc tạo mới tuyến ngược (Reverse Route)
    RouteEntry *revEntry = routingTable.find(rreq->getSourceAddr());
    if (!revEntry || rreq->getSourceSeqNum() > revEntry->seqNumber ||
       (rreq->getSourceSeqNum() == revEntry->seqNumber && rreq->getHopCount() + 1 < revEntry->hopCount)) {
        routingTable.updateReverseRoute(
            rreq->getSourceAddr(),
            rreq->getSenderAddr(), // Next hop
            rreq->getHopCount() + 1,
            rreq->getSourceSeqNum(),
            simTime() + ACTIVE_ROUTE_TIMEOUT // 3000ms
        );
    }

    // Nếu là nút đích hoặc có tuyến hợp lệ tới đích -> gửi RREP, ngược lại -> forward RREQ
    if (rreq->getDestAddr() == myAddress) {
        sendRREP(rreq);
    } else {
        rreq->setHopCount(rreq->getHopCount() + 1);
        forwardBroadcast(rreq);
    }
}

Kịch bản thử nghiệm và Tham số mô phỏng

Các tham số được chuẩn hóa để đảm bảo tính khách quan giữa 4 giao thức:

Tham số cấu hình Giá trị thiết lập
Kích thước vùng mô phỏng 1000m × 1000m
Số lượng nút di động 20, 30, 40, 50 nút
Bán kính phủ sóng vô tuyến 250m
Mô hình chuyển động Random Waypoint (RWP)
Vận tốc di chuyển của nút 0 m/s đến 20 m/s
Thời gian tạm dừng (Pause time) 0s, 20s, 40s, 60s, 80s, 100s
Loại lưu lượng UDP / CBR (Constant Bit Rate), 512 bytes/packet
Băng thông kênh truyền 2 Mbps (Chuẩn 802.11b DSSS)
Thời gian mô phỏng mỗi kịch bản 900 giây (15 phút) 
Công thức tính toán hiệu năng:
1. Tỷ lệ nhận gói:      RD = (Tổng gói nhận được / Tổng gói gửi đi) * 100%
2. Trễ toàn trình:      T_delay = T_recv - T_send = T_buffer + T_relay + T_prop + T_resend
3. Thông lượng mạng:    Throughput (kbps) = (Tổng số bit nhận thành công) / Thời gian mô phỏng

Kết quả đạt được và Đánh giá định lượng

Thông lượng (kbps)
 500 ┼                                              DYMO ────────
 450 ┼                                   AODV ┄ ┄ ┄
 400 ┼                        OLSR ─ ─ ─
 350 ┼            DSR ────────
 300 ┼
     └─────┬────────────┬────────────┬────────────┬────────────┬─────►
           0           20           40           60           100
                              Thời gian dừng (s) [Pause Time]

1. Đánh giá thông lượng (Throughput)

  • Khi mạng có độ cơ động cao (Pause time = 0s): DYMO và AODV đạt thông lượng vượt trội (dao động 320 - 380 kbps) so với OLSR (khoảng 210 kbps). Lý do là OLSR bị mất gói dữ liệu nghiêm trọng do cấu trúc bảng định tuyến không cập nhật kịp tốc độ thay đổi liên kết.
  • Khi mạng ổn định (Pause time = 100s): OLSR tăng tốc đạt xấp xỉ 470 kbps nhờ không mất thời gian thiết lập tuyến, trong khi DSR bị nghẽn do kích thước header lớn, chỉ đạt khoảng 390 kbps.

2. Đánh giá trễ đầu cuối (End-to-End Delay)

  • OLSR duy trì độ trễ thấp nhất và ổn định nhất (trung bình 15 - 35ms) trên mọi kịch bản di chuyển vì tuyến đường luôn được tính toán trước.
  • AODV và DYMO có trễ trung bình từ 45 - 90ms do tiêu tốn thời gian ở bước phát RREQ ban đầu và lưu gói tại Send Buffer.
  • DSR có trễ cao nhất (lên tới 120 - 180ms) khi có nhiều nút di chuyển vì cơ chế lưu đệm (Route Cache) thường xuyên trả về các tuyến hỏng (stale routes), buộc phải chờ timeout để xóa tuyến.

3. Đánh giá tải thông tin định tuyến (Routing Overhead)

  • OLSR sinh ra tải điều khiển không đổi bất kể có lưu lượng truyền hay không (chiếm ~25-35% tổng băng thông kênh).
  • DYMO giảm tải thông tin điều khiển ~32% so với AODV nhờ khả năng tích lũy địa chỉ các nút trung gian trong bản tin RREP.

Đổi mới và Đóng góp khoa học

  1. Phân tích so sánh toàn diện thế hệ giao thức mới DYMO: Đề tài là một trong những công trình tiên phong tại thời điểm thực hiện đánh giá thực nghiệm giao thức DYMO (tiền thân của AODVv2 do IETF phát triển) so sánh đối đầu với 3 giao thức cổ điển AODV, DSR, OLSR trên cùng một framework chuẩn hóa.
  2. Định lượng hóa hiệu quả của kỹ thuật Tích lũy tuyến (Path Accumulation): Chứng minh trên số liệu mô phỏng rằng việc ghi nhận tuyến trung gian giúp DYMO giảm 28% số lượng bản tin RREQ khởi tạo lại so với AODV thuần túy.
  3. Mô hình hóa chính xác tương quan giữa độ cơ động và thông lượng: Xây dựng ma trận tham số khuyến nghị việc chuyển đổi giao thức định tuyến theo tốc độ di chuyển của nút mạng:
Kịch bản ứng dụng Tốc độ di chuyển nút Giao thức tối ưu đề xuất Lý do kỹ thuật
Mạng cảm biến WSN cố định / Hội nghị $v \le 1$ m/s, Pause time $> 60$s OLSR Trễ bằng 0, thông lượng cao nhất khi topo ổn định.
Mạng cứu trợ thảm họa / Bộ binh $1 < v \le 10$ m/s, Thay đổi liên tục DYMO / AODV Phản ứng nhanh với đứt tuyến, không tốn overhead duy trì mạng rỗng.
Mạng xe cộ đô thị (VANET) $v > 15$ m/s, Di chuyển nhanh AODV (với Active Route Timeout rút ngắn) Tránh nghẽn bộ nhớ đệm, phục hồi liên kết tức thì.

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

Kịch bản triển khai thực tế

           [ Vệ Tinh / UAV Cứu Hộ ]
                      │ (Backbone Link)
        ┌─────────────┴─────────────┐
        ▼                           ▼
[ Đội Cứu Hộ A (Nút 1..10) ] ◄── Ad Hoc Mesh ──► [ Đội Cứu Hộ B (Nút 11..20) ]
        │                                                  │
   (Giao tiếp DYMO)                                   (Giao tiếp DYMO)
        │                                                  │
        ▼                                                  ▼
[ Cảm Biến Hiện Trường ]                            [ Trạm Y Tế Dã Chiến ]
  1. Cứu hộ khẩn cấp khi thảm họa thiên tai: Khi hạ tầng viễn thông (trạm BTS, cáp quang) bị phá hủy, lực lượng cứu hộ triển khai các máy thu phát cầm tay chạy giao thức DYMO để ngay lập tức thiết lập mạng thông tin nội bộ mà không cần cấu hình thủ công.
  2. Hệ thống liên lạc chiến thuật quân sự: Triển khai trên các xe bọc thép, bộ đàm chiến sĩ tạo thành mạng tùy biến chống chế áp điện tử, tự động định tuyến lại gói tin khi một xe bị vô hiệu hóa.
  3. Mạng truyền thông xe cộ (VANET): Ứng dụng AODV/DYMO để chia sẻ cảnh báo va chạm, tình trạng ùn tắc giao thông trực tiếp giữa các phương tiện (V2V - Vehicle-to-Vehicle).

Lộ trình triển khai hệ thống Ad Hoc thực tế

Quý 1: Porting C++ Engine (OMNeT++ -> Linux Daemon)
  └── Biên dịch lõi AODV/DYMO thành tiến trình nền tầng người dùng (User-space routing daemon).
Quý 2: Tích hợp Phần cứng Nhúng
  └── Cài đặt trên router OpenWrt / Raspberry Pi phát sóng chuẩn 802.11s/adhoc.
Quý 3: Thử nghiệm Hiện trường (Field Test)
  └── Đánh giá mạng lưới 15-20 thiết bị di động trong bán kính 2km địa hình đồi núi.
Quý 4: Tối ưu Bảo mật & Đóng gói Thương mại
  └── Tích hợp khóa công khai ký số xác thực bản tin RREQ/RREP, bàn giao sản phẩm.

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

Hạn chế kỹ thuật hiện tại

  • Mô hình kênh vô tuyến lý tưởng hóa: Chưa xét đến hiện tượng suy hao do vật cản địa hình thực tế (Building shadow fading, Nakagami-m fading).
  • Vấn đề an ninh mạng Ad hoc: Các giao thức nghiên cứu (AODV, DSR, OLSR) chưa có cơ chế phòng chống tấn công mạo danh (Impersonation), tấn công lỗ đen (Blackhole Attack) hoặc tấn công cạn kiệt tài nguyên (RREQ flooding).

Hướng nâng cấp và Nghiên cứu tiếp theo

  1. Tích hợp Trí tuệ nhân tạo (AI/ML): Ứng dụng giải thuật Reinforcement Learning (Q-Learning) để dự đoán tuổi thọ liên kết và tự động chuyển đổi tuyến trước khi liên kết bị đứt.
  2. Định tuyến nhận biết năng lượng (Energy-Aware Routing): Đưa chỉ số dung lượng pin còn lại vào hàm tính toán trọng số chọn tuyến, tránh việc cạn pin đồng loạt ở các nút MPR/trung gian.
  3. Hỗ trợ mạng hỗn hợp Heterogeneous MANET: Mở rộng giao thức định tuyến liên thông giữa WiFi (802.11), LoRa khoảng cách xa và 5G D2D (Device-to-Device).

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

  • Sinh viên & Học viên chuyên ngành Điện tử Viễn thông / CNTT: Nắm vững bản chất thuật toán định tuyến phân tán và làm chủ công cụ mô phỏng OMNeT++/INET.
  • Kỹ sư mạng nhúng & IoT: Có mã nguồn mẫu và kiến trúc module để hiện thực hóa giao thức định tuyến trên firmware thiết bị (OpenWrt, FreeRTOS).
  • Doanh nghiệp quốc phòng & Thiết bị cứu hộ: Sở hữu bảng thông số đối chuẩn định lượng để thiết kế hệ thống bộ đàm dã chiến và mạng mắt lưới mesh thương mại.
  • Nhà nghiên cứu mạng không dây: Kế thừa framework thực nghiệm để phát triển các biến thể giao thức tối ưu QoS và định tuyến vệ tinh tầm thấp (LEO Constellation).

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

1. Yêu cầu phần cứng và phần mềm tối thiểu để chạy mô phỏng mạng MANET với OMNeT++ là gì?

Hệ thống cần tối thiểu CPU 2 nhân x86_64, 4GB RAM (khuyến nghị 8GB RAM để mô phỏng trên 50 nút), 10GB dung lượng đĩa trống. Môi trường tối ưu là Linux (Ubuntu 18.04/20.04 LTS), cài đặt GCC/G++ v7+, Tcl/Tk, Bison, Flex và thư viện đồ họa Qt5.

2. Tại sao AODV lại giải quyết được vấn đề "Đếm đến vô cùng" (Count-to-Infinity) của giao thức Bellman-Ford?

AODV sử dụng chỉ số Số thứ tự đích (Destination Sequence Number). Mỗi khi một nút khởi tạo thông tin tuyến mới, nó sẽ tăng số sequence number. Các nút trung gian chỉ chấp nhận thông tin định tuyến nếu sequence number lớn hơn (thông tin mới hơn) hoặc bằng nhưng có số chặng (hop count) nhỏ hơn, triệt tiêu hoàn toàn khả năng hình thành vòng lặp định tuyến kín.

3. Sự khác biệt cốt lõi giữa AODV và DYMO là gì?

Trong AODV, bản tin RREP chỉ thiết lập đường đi cho nút nguồn và nút đích. Ngược lại, DYMO áp dụng cơ chế tích lũy đường dẫn (Path Accumulation): khi gói RREQ và RREP đi qua các nút trung gian, danh sách các nút này được lưu lại, giúp nút nguồn và tất cả các nút trung gian đồng thời học được đường đi tới nhau mà không cần gửi thêm bản tin yêu cầu mới.

4. Giao thức nào tiết kiệm pin nhất cho các thiết bị di động?

AODV và DYMO tiết kiệm năng lượng hơn OLSR trong các kịch bản lưu lượng thấp và trung bình, vì các nút có thể chuyển sang chế độ ngủ (Standby/Sleep mode) khi không có dữ liệu cần truyền. OLSR tiêu tốn pin liên tục do phải duy trì việc phát quảng bá bản tin HELLO định kỳ 1 giây/lần.

5. Làm thế nào để giảm xung đột mạng khi có quá nhiều bản tin RREQ phát tràn lan cùng lúc?

Có 3 giải pháp kỹ thuật:

  • Expanding Ring Search: Sử dụng trường TTL (Time-To-Live) trong IP header, bắt đầu tìm kiếm trong phạm vi 1-2 hop trước khi phát tràn lan toàn mạng.
  • Random Backoff Delay: Áp dụng khoảng trễ ngẫu nhiên trước khi chuyển tiếp RREQ để tránh xung đột kênh truyền đồng thời ở lớp MAC.
  • Sử dụng cơ chế MPR của OLSR: Giới hạn chỉ các nút MPR mới có quyền phát lại gói tin quảng bá.

Kết luận

Đồ án đã phân tích chuyên sâu và đánh giá định lượng hiệu năng của 4 giao thức định tuyến then chốt trong mạng Ad hoc (OLSR, AODV, DSR, DYMO) thông qua môi trường mô phỏng chuẩn hóa OMNeT++. Kết quả thực nghiệm khẳng định:

  • OLSR là lựa chọn số một cho các mạng tĩnh hoặc có độ biến động topo thấp, đòi hỏi độ trễ tức thời cực nhỏ.
  • AODV và DYMO vượt trội hoàn toàn trong các môi trường di động cao, giúp tiết kiệm tài nguyên băng thông và thích ứng linh hoạt với tình trạng đứt gãy liên kết.

Nghiên cứu cung cấp cơ sở lý thuyết vững chắc và bộ tham số thực nghiệm giá trị cho việc thiết kế, tối ưu hóa các hệ thống mạng không dây dã chiến, mạng cảm biến IoT và truyền thông xe tự hành thông minh trong tương lai.