Đánh giá thông lượng của các giao thức định tuyến trong mạng Ad hoc

• Tác giả: Vũ Huy Cường
• Người hướng dẫn: Thầy Nguyễn Trung Dũng - Bộ môn Hệ thống viễn thông - Khoa Điện tử viễn thông
• Trường học: Trường Đại học Bách Khoa Hà Nội
• Đề tài: Đánh giá hiệu suất giao thức định tuyến trong mạng Ad hoc
• Loại tài liệu: đồ án
• Năm xuất bản: 2009
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI NÓI ĐẦU
• 1. CHƯƠNG 1: TỔNG QUAN VỀ AD HOC NETWORK
• 1.1. MỞ ĐẦU
• 1.2. KHÁI NIỆM
• 1.3. ĐẶC ĐIỂM
• 1.4. ỨNG DỤNG
• 1.4.1. Dịch vụ khẩn cấp
• 1.4.2. Ứng dụng cho các dịch vụ khẩn cấp
• 1.4.3. Ứng dụng trong các hội nghị
• 1.4.4. Ứng dụng cho home networking
• 1.4.5. Ứng dụng cho mạng cá nhân
• 1.5. Embedded system
• 1.6. Mạng xe cộ (vehicular network)
• 1.7. Mạng cảm biến (sensor network)
• 2. CHƯƠNG 2: ĐỊNH TUYẾN TRONG MẠNG AD HOC
• 2.1. GIAO THỨC ĐỊNH TUYẾN CỔ ĐIỂN
• 2.1.1. Định tuyến dựa trên trạng thái liên kết
• 2.1.2. Định tuyến dựa trên vector khoảng cách
• 2.2. GIAO THỨC ĐỊNH TUYẾN CHO MẠNG AD HOC
• 2.2.1. Định tuyến theo bảng, định tuyến theo yêu cầu
• 2.2.2. Cấu trúc và phân bổ tiến trình định tuyến
• 2.2.3. Khai thác các metric mạng cho định tuyến
• 2.2.4. Ước lượng topo, địa chỉ, vị trí cho định tuyến
• 2.3. OPTIMIZED LINK STATE ROUTING (OLSR)
• 2.3.1. Bầu chọn Multipoint relay
• 2.3.2. Truyền bản tin điều khiển topo
• 2.3.3. Tính toán tuyến
• 2.4. DYNAMIC SOURCE ROUTING (DSR)
• 2.4.1. Định tuyến nguồn
• 2.4.2. Khám phá tuyến
• 2.4.3. Duy trì tuyến
• 2.5. AD HOC ON-DEMAND DISTANCE VECTOR ROUTING (AODV)
• 2.5.1. Khám phá tuyến
• 2.5.2. Thiết lập tuyến đường ngược
• 2.5.3. Thiết lập tuyến đường thuận
• 2.5.4. Quản lý bảng định tuyến
• 2.5.5. Cập nhật đường định tuyến
• 2.6. DYNAMIC MANET ON-DEMAND (DYMO)
• 3. CHƯƠNG 3: THÔNG SỐ ĐÁNH GIÁ VÀ MÔ HÌNH CHUYỂN ĐỘNG TRONG MÔ PHỎNG MẠNG AD HOC
• 3.1. THÔNG SỐ ĐÁNH GIÁ GIAO THỨC MẠNG AD HOC
• 3.1.1. Thông số đánh giá chất lượng
• 3.1.1.1. Tỷ lệ gói nhận được
• 3.1.1.2. Trễ từ đầu cuối đến đầu cuối
• 3.1.1.3. Thông lượng từ đầu cuối đến đầu cuối
• 3.1.1.4. Phân tải thông tin định tuyến
• 3.1.2. Thông số di chuyển
• 3.1.2.1. Thông số di chuyển
• 3.1.2.2. Thời gian tạm dừng
• 3.2. MÔ HÌNH DI CHUYỂN MÔ PHỎNG MẠNG AD HOC
• 3.2.1. Mô hình di chuyển ngẫu nhiên
• 3.2.2. Mô hình di chuyển hướng ngẫu nhiên với vận tốc hằng đổi
• 3.2.3. Mô hình di chuyển Random Waypoint
• 3.2.4. Mô hình di chuyển hướng ngẫu nhiên
• 4. CHƯƠNG 4: MÔ PHỎNG VÀ ĐÁNH GIÁ THÔNG LƯỢNG CỦA AODV, OLSR, DSR VÀ DYMO BẰNG OMNET++
• 4.1. GIỚI THIỆU CHUNG VỀ OMNET++
• 4.1.1. Tổng quan về Omnet++
• 4.1.2. Các thành phần chính của OMNeT++
• 4.2. Mô hình trong OMNeT++
• 4.2.1. Xây dựng và chạy các mô hình mô phỏng
• 4.2.2. Chạy các ứng dụng trong OMNeT++
• 4.3. Khởi tạo mô phỏng
• 4.3.1. Một số hình ảnh mô phỏng
• 4.4. Kết quả mô phỏng các giao thức định tuyến mạng Ad hoc
• 4.4.1. Thông lượng đầu cuối - đầu cuối
• 4.5. Đánh giá và kết luận
• TÀI LIỆU THAM KHẢO
• BẢNG THUẬT NGỮ VIẾT TẮT

Tóm tắt

I. Tổng quan về đánh giá hiệu suất giao thức định tuyến trong mạng Ad hoc

Mạng Ad hoc là một công nghệ mạng không dây linh hoạt, cho phép các thiết bị giao tiếp trực tiếp mà không cần cơ sở hạ tầng cố định. Đánh giá hiệu suất giao thức định tuyến trong mạng này là rất quan trọng để đảm bảo chất lượng dịch vụ (QoS) và khả năng truyền tải thông tin hiệu quả. Các giao thức định tuyến như AODV, DSR, OLSR và DYMO được sử dụng phổ biến trong mạng Ad hoc. Việc đánh giá hiệu suất của các giao thức này giúp xác định khả năng hoạt động và độ tin cậy của mạng trong các tình huống khác nhau.

1.1. Khái niệm về mạng Ad hoc và giao thức định tuyến

Mạng Ad hoc là tập hợp các thiết bị di động có khả năng kết nối và giao tiếp với nhau mà không cần đến cơ sở hạ tầng. Giao thức định tuyến trong mạng này giúp thiết lập các tuyến đường hiệu quả giữa các nút mạng, đảm bảo thông tin được truyền tải một cách nhanh chóng và chính xác.

1.2. Tầm quan trọng của việc đánh giá hiệu suất giao thức

Đánh giá hiệu suất giao thức định tuyến là cần thiết để cải thiện khả năng truyền tải thông tin trong mạng Ad hoc. Các yếu tố như thông lượng, độ trễ và tỷ lệ gói tin mất mát cần được xem xét để đảm bảo mạng hoạt động hiệu quả trong các điều kiện khác nhau.

II. Những thách thức trong việc đánh giá hiệu suất giao thức định tuyến

Mạng Ad hoc phải đối mặt với nhiều thách thức trong việc đánh giá hiệu suất giao thức định tuyến. Các vấn đề như giới hạn phạm vi truyền dẫn, sự di chuyển của các nút mạng và các yếu tố môi trường có thể ảnh hưởng đến hiệu suất của mạng. Việc hiểu rõ những thách thức này là cần thiết để phát triển các giải pháp tối ưu hóa hiệu suất.

2.1. Giới hạn về phạm vi truyền dẫn và ảnh hưởng đến hiệu suất

Phạm vi truyền dẫn hạn chế của các nút mạng trong Ad hoc có thể dẫn đến việc mất gói tin và giảm hiệu suất giao thức. Điều này đặc biệt quan trọng trong các tình huống di động, nơi mà các nút có thể di chuyển ra ngoài phạm vi phủ sóng.

2.2. Ảnh hưởng của sự di chuyển của các nút mạng

Sự di chuyển của các nút mạng có thể làm thay đổi cấu trúc mạng và ảnh hưởng đến khả năng định tuyến. Việc duy trì các tuyến đường ổn định trong khi các nút di chuyển là một thách thức lớn trong việc đánh giá hiệu suất.

III. Phương pháp đánh giá hiệu suất giao thức định tuyến trong mạng Ad hoc

Để đánh giá hiệu suất của các giao thức định tuyến trong mạng Ad hoc, nhiều phương pháp khác nhau có thể được áp dụng. Sử dụng các công cụ mô phỏng như OMNET++ giúp phân tích và so sánh hiệu suất của các giao thức trong các điều kiện khác nhau.

3.1. Sử dụng công cụ mô phỏng OMNET để đánh giá

OMNET++ là một công cụ mô phỏng mạnh mẽ cho phép mô phỏng các giao thức định tuyến trong mạng Ad hoc. Công cụ này giúp đánh giá các thông số như thông lượng, độ trễ và tỷ lệ gói tin mất mát một cách chính xác.

3.2. Các thông số đánh giá hiệu suất giao thức

Các thông số như thông lượng, độ trễ đầu cuối và tỷ lệ gói tin nhận được là những yếu tố quan trọng trong việc đánh giá hiệu suất của các giao thức định tuyến. Việc phân tích các thông số này giúp xác định giao thức nào hoạt động tốt nhất trong các điều kiện khác nhau.

IV. Kết quả nghiên cứu về hiệu suất giao thức định tuyến trong mạng Ad hoc

Nghiên cứu đã chỉ ra rằng các giao thức định tuyến khác nhau có hiệu suất khác nhau trong mạng Ad hoc. Kết quả từ mô phỏng cho thấy AODV và OLSR thường có hiệu suất tốt hơn trong các tình huống khác nhau, trong khi DSR và DYMO có thể gặp khó khăn trong việc duy trì các tuyến đường ổn định.

4.1. So sánh hiệu suất giữa các giao thức định tuyến

Kết quả mô phỏng cho thấy AODV và OLSR có thông lượng cao hơn và độ trễ thấp hơn so với DSR và DYMO. Điều này cho thấy AODV và OLSR là lựa chọn tốt hơn cho các ứng dụng yêu cầu hiệu suất cao.

4.2. Ứng dụng thực tiễn của các giao thức định tuyến

Các giao thức định tuyến trong mạng Ad hoc có thể được áp dụng trong nhiều lĩnh vực như cứu hộ khẩn cấp, quân sự và các ứng dụng di động. Việc hiểu rõ hiệu suất của từng giao thức giúp tối ưu hóa việc triển khai trong thực tế.

V. Kết luận và tương lai của giao thức định tuyến trong mạng Ad hoc

Đánh giá hiệu suất giao thức định tuyến trong mạng Ad hoc là một lĩnh vực nghiên cứu quan trọng. Tương lai của các giao thức này sẽ phụ thuộc vào khả năng cải tiến và tối ưu hóa để đáp ứng nhu cầu ngày càng cao của người dùng. Việc phát triển các giao thức mới và cải tiến các giao thức hiện tại sẽ giúp nâng cao hiệu suất mạng.

5.1. Xu hướng phát triển giao thức định tuyến trong tương lai

Các nghiên cứu hiện tại đang tập trung vào việc phát triển các giao thức định tuyến thông minh hơn, có khả năng tự thích nghi với các điều kiện mạng thay đổi. Điều này sẽ giúp cải thiện hiệu suất và độ tin cậy của mạng Ad hoc.

5.2. Tầm quan trọng của việc nghiên cứu và phát triển

Nghiên cứu và phát triển trong lĩnh vực giao thức định tuyến là cần thiết để đáp ứng nhu cầu ngày càng cao về hiệu suất mạng. Việc cải tiến các giao thức hiện tại và phát triển các giao thức mới sẽ giúp nâng cao khả năng hoạt động của mạng Ad hoc.