Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 68 trang
Dung lượng: 972 KB

Giới thiệu nội dung

Thuật toán quảng bá lại thông tin định tuyến nhằm tối thiểu hóa chi phí định tuyến trong mạng ad hoc di động

Tác giả: Lê Hồng Sơn

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Luận văn thạc sĩ này tập trung nghiên cứu và đề xuất phương pháp giảm thiểu chi phí định tuyến trong mạng ad hoc di động. Mạng ad hoc di động là một hệ thống các thiết bị không dây có khả năng di chuyển và kết nối linh hoạt mà không cần cơ sở hạ tầng cố định. Tuy nhiên, tính di động của các nút mạng dẫn đến việc các liên kết có thể bị phá vỡ bất cứ lúc nào, làm tăng độ trễ và chi phí hoạt động của các giao thức định tuyến. Đề tài nghiên cứu cải tiến cơ chế quảng bá thông tin định tuyến bằng cách sử dụng thông tin từ các nút lân cận, kết hợp với phương pháp phân cụm ảo để tối ưu hóa cấu trúc mạng, giảm chi phí định tuyến và tăng cường hiệu quả truyền thông.

Mục lục chi tiết:

  • MỞ ĐẦU
  • CHƯƠNG 1. TỔNG QUAN VỀ MẠNG AD HỌC VÀ ỨNG DỤNG
    • 1.1. Tổng quan về mạng ad hoc
      • 1.1.1. Định nghĩa và đặc trưng của mạng ad hoc
      • 1.1.2. Đặc điểm của mạng ad hoc
      • 1.1.3. Ứng dụng của mạng ad hoc
    • 1.2. Giao thức định tuyến AODV trong mạng ad hoc
      • 1.2.1. Đặc điểm chung của giao thức định tuyến AODV
      • 1.2.2. Cơ chế hoạt động của giao thức AODV
    • 1.3. Một số phương pháp cải tiến cơ chế quảng bá thông tin định tuyến
      • 1.3.1. Vấn đề bão quảng bá của giao thức AODV.
      • 1.3.2. Phương pháp sử dụng các bộ đếm thời gian
      • 1.3.3. Phương pháp khám phá đường theo xác suất
      • 1.3.4. Phương pháp định tuyến đa đường
      • 1.3.5. Phương pháp lập lịch
      • 1.3.6. Phương pháp quảng bá lại dựa trên thông tin từ các nút lân cận.
    • 1.4. Tổng kết Chương 1
  • CHƯƠNG 2. NGHIÊN CỨU THUẬT TOÁN CẢI TIẾN QUẢNG BÁ ĐỊNH TUYẾN DỰA TRÊN THÔNG TIN TỪ CÁC NÚT LÂN CẬN
    • 2.1. Ý tưởng của phương pháp.
    • 2.2. Giao thức NKR.
    • 2.3. Tính trễ quảng bá
    • 2.4. Tính xác suất quảng bá.
    • 2.5. Triển khai phân cụm ảo LVC.
    • 2.6. Thuật toán quảng bá lại dựa trên thông tin nút lân cận.
    • 2.7. Chu kỳ hiệu lực của liên kết LEP.
    • 2.8. Tổng kết Chương 2
  • CHƯƠNG 3. MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU QUẢ
    • 3.1. Các tham số mô phỏng và độ đo đánh giá hiệu năng
      • 3.1.1. Các tham số mô phỏng.
      • 3.1.1. Các độ đo đánh giá hiệu năng
    • 3.2. Đánh giá về tỉ lệ quảng bá
      • 3.2.1. Tỉ lệ quảng bá theo lưu lượng mạng
      • 3.2.2. Tỉ lệ quảng bá theo số nút mạng
      • 3.2.3. Tỉ lệ quảng bá theo vận tốc di chuyển
      • 3.2.4. Tỉ lệ quảng bá theo băng thông yêu cầu
    • 3.3. Đánh giá về chi phí định tuyến
      • 3.3.1. Chi phí định tuyến theo số nút mạng
      • 3.3.2. Chi phí định tuyến theo vận tốc di chuyển
    • 3.4. Đánh giá về tỉ lệ tái liên kết
    • 3.5. Tổng kết Chương 3
  • KẾT LUẬN
  • TÀI LIỆU THAM KHẢO