Đồ Án Đánh giá chi phí tìm đường của một số giao thức định tuyến trong mạng MANET

Mục lục
Lời cám ơn . 1
Lời cam đoan 2
Danh mục các kí hiệu, các chữ viết tắt 5
Danh mục các hình vẽ 7
Danh mục các bảng 8
Chương 1. GIỚI THIỆU CHUNG . 9
1.1. Đặt vấn đề [15] . 9
1.2. Mục tiêu nghiên cứu 9
1.3. Tổ chức của luận văn . 10
Chương 2. TỔNG QUAN VỀ MẠNG WLAN VÀ MẠNG MANET 11
2.1. Giới thiệu và phân loại mạng không dây [15] . 11
2.1.1. Phân loại theo định dạng và kiến trúc mạng . 12
2.1.2. Phân loại theo phạm vi bao phủ truyền thông 13
2.1.3. Phân loại theo công nghệ truy cập đường truyền . 14
2.1.4. Phân loại theo các ứng dụng mạng . 14
2.2. Mạng LAN không dây (WLAN) . 14
2.2.1. Khái niệm về WLAN 14
2.2.2. Lịch sử ra đời mạng WLAN [22] . 16
2.2.3. Giao thức tầng con MAC trong WLAN [12] . 17
2.3. Mạng không dây đặc biệt MANET [15] . 22
2.3.1. Sự phát triển và các ứng dụng của mạng MANET . 22
2.3.2. Các đặc điểm của mạng MANET . 23
Chương 3. CÁC GIAO THỨC ĐỊNH TUYẾN MẠNG MANET 25
3.1. Giới thiệu về bài toán định tuyến [15] 25
3.2. Các kĩ thuật định tuyến mạng MANET [10] . 26
3.2.1. Định tuyến chủ động và định tuyến phản ứng lại . 26
3.2.2. Định tuyến đơn đường và định tuyến đa đường . 26
3.2.3. Định tuyến dựa vào bảng và định tuyến khởi tạo phía nguồn 26
3.2.4. Các kĩ thuật khôi phục 27
3.2.5. Chiến lược lựa chọn tuyến 28
3.2.6. Cập nhật định kỳ và cập nhật theo sự kiện . 28
3.2.7. Cấu trúc phẳng và cấu trúc phân cấp 28
3.3. Các giao thức định tuyến chủ yếu trong mạng MANET [8] . 29
3.3.1. Giao thức DSDV (Destination-Sequenced Distance Vector) [4] . 29
3.3.2. Giao thức CGSR (Clusterhead Gateway Switch Routing) [5] . 30
3.3.3. Giao thức WRP (Wireless Routing Protocol) [14] . 31
3.3.4. Giao thức OLSR (Optimized Link State Routing) [16] . 32
3.3.5. Giao thức AODV (Ad Hoc On-Demand Distance Vector) [3] 33
3.3.6. Giao thức DSR (Dynamic Source Routing) [6] . 34



3.3.7. Giao thức TORA (Temporally-Ordered Routing Algorithm) [11] 36
3.3.8. Giao thức ABR (Associativity-Based Routing) [2] 38
3.3.9. Giao thức SSR (Signal Stability Routing) [14] 40 3.3.10. So sánh các giao thức định tuyến chủ yếu trong mạng MANET [3]-[8] . 40
Chương 4. ĐÁNH GIÁ BẰNG MÔ PHỎNG CHI PHÍ TÌM ĐƯỜNG CỦA MỘT SỐ
GIAO THỨC ĐỊNH TUYẾN MẠNG MANET VỚI CÁC NGỮ CẢNH KHÁC
NHAU 45
4.1. Phân tích và lựa chọn phương pháp mô phỏng để đánh giá [1] 45
4.2. Bộ mô phỏng NS2 . 46
4.2.1. Giới thiệu [1] 46
4.2.2. Cấu trúc phần mềm của NS2 48
4.3. Thiết lập mô phỏng mạng MANET trong NS2 . 48
4.3.1. Mô hình không dây cơ bản trong NS2 [9] 48
4.3.2. Quá trình mô phỏng mạng MANET với NS2 [1] . 52
4.3.3. Tích hợp giao thức TORA và OLSR vào bộ mô phỏng NS2 . 54
4.4. Đánh giá bằng mô phỏng chi phí tìm đường một số giao thức định tuyến chủ
yếu trong mạng MANET 56
4.4.1. Các độ đo hiệu năng được đánh giá [1] 56
4.4.2. Thiết lập các lựa chọn, tham số mô phỏng [17] . 57
4.4.3. Các ngữ cảnh mô phỏng . 57
4.4.4. Đánh giá, nhận xét chi phí tìm đường của một số giao thức định tuyến mạng
MANET 73
KẾT LUẬN 75
TÀI LIỆU THAM KHẢO 76
PHỤ LỤC . 78