Kỹ thuật định tuyến đa đường trong mạng không dây phi cấu trúc

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THƠNG Nơng Thị Hồng KỸ THUẬT ĐỊNH TUYẾN ĐA ĐƯỜNG TRONG MẠNG KHÔNG DÂY PHI CẤU TRÚC LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2019 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THƠNG TIN VÀ TRUYỀN THƠNG Nơng Thị Hồng KỸ THUẬT ĐỊNH TUYẾN ĐA ĐƯỜNG TRONG MẠNG KHÔNG DÂY PHI CẤU TRÚC Ngành: Khoa học máy tính Mã số: 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC TS NGUYỄN ĐÌNH DŨNG Thái Nguyên - 2019 LỜI CẢM ƠN Sau thời gian học tập nghiên cứu trường Đại học Công nghệ thông tin Truyền thông – Đại học Thái Nguyên, em hoàn thành luận văn tốt nghiệp thạc sĩ ngành Khoa học máy tính Để có kết này, em xin bày tỏ kính trọng lòng biết ơn sâu sắc tới: – TS Nguyễn Đình Dũng, Trường ĐH CNTT & TT – ĐHTN: cán hướng dẫn khoa học ln tận tình giúp đỡ bảo em suốt trình làm luận văn – Các cán bộ, giảng viên Khoa Công nghệ thơng tin Phòng Đào tạo tồn thể thầy, cô giáo trường Trường Đại học CNTT & TT - ĐHTN tận tình bảo, hướng dẫn giúp đỡ em suốt trình em thực đề tài luận văn – Bên cạnh giúp đỡ gia đình, bạn bè người thân ủng hộ tạo điều kiện tốt để em tập trung nghiên cứu hồn thành luận văn Do mặt kiến thức thời gian hạn chế, luận văn nhiều khiếm khuyết Tơi mong đóng góp ý kiến thầy, người để luận văn hồn thiện Xin trân trọng cảm ơn! Thái Nguyên, ngày … tháng … năm 2019 Học viên Nông Thị Hồng MỤC LỤC MỞ ĐẦU CHƯƠNG MẠNG KHÔNG DÂY DI ĐỘNG PHI CẤU TRÚC VÀ VẤN ĐỀ ĐỊNH TUYẾN 1.1 Tổng quan mạng không dây phi cấu trúc 1.1.1 Khái niệm mạng không dây phi cấu trúc 1.1.2 Đặc điểm mạng không dây phi cấu trúc 1.1.3 Ứng dụng mạng không dây phi cấu trúc 1.2 Một số chiến lược định tuyến mạng không dây phi cấu trúc 1.2.1 Phân loại chiến lược định tuyến 1.2.2 Mô tả chiến lược định tuyến mạng ad hoc 1.3 Giao thức định tuyến theo yêu cầu dạng vectơ khoảng cách AODV .15 1.3.1 Giới thiệu giao thức AODV 15 1.3.2 Cơ chế hoạt động giao thức AODV 16 1.4 Tổng kết Chương 25 CHƯƠNG GIAO THỨC ĐỊNH TUYẾN ĐA ĐƯỜNG AOMDV .28 2.1 Tổng quan giao thức AOMDV 28 2.1.1 Vấn đề chống định tuyến lặp .29 2.1.2 Các đường tách biệt 32 2.2 Hoạt động chi tiết giao thức AOMDV .39 2.2.1 Bảng định tuyến 39 2.2.2 Thuật toán cập nhật đường .40 2.2.3 Tiến trình khám phá đường 42 2.2.4 Cơ chế bảo trì đường 45 2.2.4 Cơ chế chuyển tiếp liệu .46 2.3 Các tính chất giao thức .47 2.3.1 Loại bỏ tính lặp vòng 48 2.3.2 Tính tách biệt đường 49 2.4 Tổng kết Chương 52 CHƯƠNG MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU NĂNG GIAO THỨC AOMDV .54 3.1 Mục tiêu việc đánh giá giao thức AOMDV .54 3.2 Môi trường mô .54 3.3 Các độ đo hiệu 57 3.4 Kết mơ phân tích đánh giá hiệu 57 3.4.1 Thay đổi tốc độ di chuyển 57 3.4.2 Thay đổi số lượng kết nối 65 3.4.3 Thay đổi tốc độ liệu 68 3.4.4 Số lượng đường 70 3.5 Tổng kết Chương 72 KẾT LUẬN 74 TÀI LIỆU THAM KHẢO 76 MỞ ĐẦU Mạng khơng dây phi cấu trúc hình thành kết nối tạm thời nút mạng Đây công nghệ mạng tảng để phát triển công nghệ mạng ứng dụng rộng rãi ngày mạng cảm biến, mạng giao thông, mạng tác chiến,… Trong mạng không dây phi cấu trúc, nút mạng vừa đóng vai trò thiết bị đầu cuối, vừa đóng vai trò định tuyến Do tính chất di động nút mạng nên tốn định tuyến mạng khơng dây phi cấu trúc có nhiều điểm khác biệt so với tốn định tuyến mạng truyền thống Từ góc nhìn số lượng đường định tuyến sử dụng, phân chia giao thức định tuyến mạng không dây phi cấu trúc theo hai nhóm định tuyến đơn đường định tuyến đa đường Đối với giao thức định tuyến đơn đường, có tối đa đường tối ưu theo độ đo định tuyến chúng cài đặt vào bảng định tuyến sau tiến trình tìm đường chúng nhận thơng tin nhiều đường tới đích tiến trình tìm đường Tại nút mạng, gói tin liệu chuyển đường thích hợp có bảng định tuyến Khi liên kết đường bị lỗi, nút mạng phải khởi tạo lại tiến trình tìm đường Để tiết kiệm tài nguyên hệ thống mạng tiến trình tìm đường, giao thức định tuyến đa đường cho phép tìm cài đặt nhiều đường khơng giao tới đích vào bảng định tuyến chúng Tại nút, có u cầu chuyển tiếp liệu tới nút đích, đường tốt sử dụng đường lại đóng vai trò đường dự phòng Khi đường bị lỗi, đường dự phòng sử dụng để chuyển tiếp gói tin liệu chúng trạng thái hoạt động Thêm vào đó, chế cân tải sử dụng, phân lưu lượng liệu cần truyền thành nhiều luồng truyền song song đường tới đích Mục đích đề tài nghiên cứu chiến lược định tuyến chế hoạt động giao thức định tuyến AODV – giao thức định tuyến đơn đường điển hình mạng khơng dây phi cấu trúc Sau đó, nghiên cứu đề xuất cải tiến giao thức AODV thành giao thức AOMDV với mục tiêu nâng cao hiệu mạng không dây phi cấu trúc Hiệu giao thức định tuyến đơn đường AODV giao thức định tuyến đa đường AOMDV so sánh, phân tích đánh giá thơng qua phần mềm mô NS2 với nhiều kịch mô khác Luận văn bao gồm phần bố cục sau: Phần mở đầu trình bày mục tiêu, ý nghĩa bố cục luận văn Tiếp theo, vấn đề tổng quan mạng không dây phi cấu trúc, vấn đề định tuyến chế hoạt động chi tiết giao thức định tuyến AODV trình bày Chương Đề xuất cải tiến thiết kế triển khai giao thức định tuyến đa đường AOMDV trình bày Chương Hiệu giao thức cải tiến AOMDV so sánh, phân tích đánh giá với giao thức gốc AODV Chương thông qua nhiều kịch mô thực NS-2 Cuối phần kết luận đưa tổng kết hướng phát triển luận văn CHƯƠNG MẠNG KHÔNG DÂY DI ĐỘNG PHI CẤU TRÚC VÀ VẤN ĐỀ ĐỊNH TUYẾN 1.1 Tổng quan mạng không dây phi cấu trúc 1.1.1 Khái niệm mạng không dây phi cấu trúc Mạng không dây phi cấu trúc (Mobile Ad hoc Network – MANET) [10] mạng di động không dây hoạt động không cần dựa vào hạ tầng mạng cố định, hình trạng mạng tạo thành nút mạng Chế độ “Ad hoc” chuẩn IEEE 802.11 hoạt động theo mơ hình này, hỗ trợ để thiết lập mạng đơn chặng Các mạng di động không dây kiểu không cấu trúc mở rộng khái niệm “Ad hoc” đa chặng theo nghĩa: nút mạng định tuyến chuyển tiếp gói tin nhận từ nút mạng khác Nói cách khác, đường chuyển tiếp gói tin từ nút nguồn tới nút đích chứa nút trung gian khác Các nút trung gian đọc thơng tin phần header gói tin liệu chuyển tiếp chúng tới chặng đường hình thành Có thể hiểu mạng không dây phi cấu trúc tập nút khơng dây di động trao đổi liệu cách linh động mà không cần hỗ trợ trạm sở cố định mạng có dây Mỗi nút di động có phạm vi truyền giới hạn, chúng cần trợ giúp nút lân cận để chuyển tiếp gói liệu Khi gói tin liệu từ nút nguồn cần gửi tới nút đích mà nút đích khơng nằm phạm vi truyền nút nguồn, cần có trợ giúp nút trung gian để chuyển tiếp gói tin từ nút nguồn tới nút đích Để thực cơng việc này, nút mạng phải sử dụng giao thức định tuyến phù hợp Hình 1.1 Minh họa mạng khơng dây phi cấu trúc Hình ví dụ mạng khơng dây phi cấu trúc Trong nút mạng kết nối với khoảng thời gian để trao đổi thông tin Trong trao đổi thơng tin, nút di chuyển, đó, mạng phải đáp ứng yêu cầu truyền liệu hình trạng mạng thay đổi liên tục Các nút mạng phải có chế tự tổ chức thành mạng để thiết lập đường truyền liệu mà không cần hỗ trợ từ bên ngồi Trong mơ hình này, nút mạng đóng vai trò nút đầu cuối để chạy chương trình ứng dụng người sử dụng định tuyến để chuyển tiếp gói tin cho nút mạng khác 1.1.2 Đặc điểm mạng không dây phi cấu trúc Do mạng không dây phi cấu trúc mạng không dây hoạt động không cần hỗ trợ hạ tầng mạng sở sở truyền thông đa chặng thiết bị di động vừa đóng vai trò thiết bị đầu cuối, vừa đóng vai trò định tuyến nên mạng khơng dây phi cấu trúc có số đặc điểm bật sau [3]:  Cấu trúc động: Do tính chất di chuyển ngẫu nhiên nút mạng nên cấu trúc loại mạng thường xuyên thay đổi cách ngẫu nhiên thời điểm không xác định trước Trong thay đổi, cấu trúc mạng không dây phi cấu trúc có thêm kết nối hai chiều kết nối chiều  Chất lượng liên kết hạn chế: Các liên kết không dây thường có băng thơng nhỏ so với liên kết có dây Ngồi ra, ảnh hưởng chế đa truy cập, vấn đề suy giảm tín hiệu, nhiễu yếu tố khác, băng thông thực liên kết không dây thường thấp nhiều so với tốc độ truyền tối đa theo lý thuyết môi trường truyền không dây  Các nút mạng có tài nguyên hạn chế: Mỗi nút di động mạng cảm biến, điện thoại thơng minh máy tính xách tay Thơng thường thiết bị có tài nguyên hạn chế so với máy tính mạng có dây không dây truyền thống tốc độ xử lý, dung lượng nhớ lượng nguồn pin nuôi sống hoạt động nút  Độ bảo mật thấp mức độ vật lý: Mạng không dây di động thường chịu tác động mặt vật lý từ nguồn gây nguy hại an ninh nhiều so với mạng có dây Về khía cạnh vật lý, kỹ thuật gây an ninh bảo mật mạng nghe lén, giả mạo công từ chối dịch vụ thường dễ triển khai mạng không dây phi cấu trúc mạng có dây truyền thống Có thể thấy đặc điểm yếu tố ảnh hưởng nhiều đến hiệu mạng khơng dây phi cấu trúc Để triển khai mạng không dây phi cấu trúc thực tế, thiết kế mạng phải giải 20 2.15 1.74 1.23 0.78 30 3.82 3.18 2.64 1.63 40 6.08 5.18 4.36 2.72 50 9.45 6.87 6.53 3.69 60 16.41 9.84 9.42 5.07 70 29.31 18.55 12.77 7.36 Bảng 3.6 Tỉ lệ gói Tần suất khám phá đường theo Số lượng kết nối Số lượng kết nối Trễ truyền gói trung bình (ms) Trễ khám phá đường trung bình (ms) AODV AOMDV AODV AOMDV 13.67 10.03 110.62 102.36 10 33.79 28.15 225.06 189.64 20 41.16 29.83 383.33 293.44 30 70.43 45.05 572.36 426.04 40 122.52 62.46 813.08 543.38 50 257.44 103.58 1140.46 711.57 60 567.32 306.12 1511.55 988.59 Bảng 3.7 Tỉ lệ gói Tần suất khám phá đường theo Số lượng kết nối Số liệu giá trị trung bình độ đo hiệu sau 10 lần chạy mô biểu đồ tương quan thay đổi giá trị độ đo hiệu theo số lượng kết nối liệu biểu diễn Bảng 3.6 - 3.7 Hình 3.5 AOMDV AODV Tỉ lệ gói (%) 30 25 20 15 10 10 20 30 40 50 60 Tần suất khám phá đường (lần/s) AODV 14 12 10 10 20 Số lượng kết nối AODV Chi phí định tuyến (gói/s) Trễ truyền gói trung bình (ms) AOMDV 500 400 300 200 100 10 20 30 40 40 50 60 (b) Tần suất khám phá đường 600 30 Số lượng kết nối (a) Tỉ lệ gói AODV AOMDV 50 Số lượng kết nối (c) Trễ truyền gói trung bình 60 AOMDV 1600 1400 1200 1000 800 600 400 200 10 20 30 40 50 60 Số lượng kết nối (d) Trễ khám phá đường trung bình Hình 3.5 Biểu đồ hiệu mạng theo số lượng kết nối Hiệu hai giao thức giảm mạnh số lượng kết nối tăng lên Khi số lượng kết nối nhỏ, khác biệt hiệu giao thức AODV giao thức AOMDV không đáng kể Tuy nhiên, số lượng kết nối tăng lên, giao thức AOMDV có hiệu đạt tốt hẳn so với giao thức AODV Điều cho thấy giao thức AOMDV có khả xử lý tốt việc định tuyến với số lượng lớn kết nối nhờ chế tìm kiếm đa đường 3.4.3 Thay đổi tốc độ liệu Các thử nghiệm thực để nghiên cứu ảnh hưởng tốc độ liệu (và tải cung cấp) đến hiệu tương đối giao thức AODV AOMDV Trong thử nghiệm này, tốc độ di chuyển trung bình nút mạng số lượng kết nối liệu thiết lập giá trị tương ứng mức m/s 50 kết nối Tốc độ tạo gói liệu kết nối thay đổi khoảng từ 0,25 đến 1,25 gói giây Giá trị tham số hiệu giá trị trung bình tính tốn từ 10 lần chạy mô với topo mạng sinh ngẫu nhiên Bảng 3.8 – 3.9 tổng hợp giá trị hiệu Hình 3.6 đưa biểu đồ tương quan thay đổi giá trị hiệu so với tốc độ sinh liệu Tần suất khám phá đường (lần/s) Tốc độ sinh liệu (gói/s) AODV AOMDV AODV AOMDV 0.1 7.96 7.34 6.16 4.59 0.5 9.32 8.30 4.65 3.19 0.8 9.19 7.71 6.24 3.82 1.0 16.73 9.96 9.60 5.13 1.25 37.84 29.68 13.25 8.50 Tỉ lệ gói (%) Bảng 3.8 Tỉ lệ gói Tần suất khám phá đường theo Tốc độ sinh liệu Tốc độ sinh liệu (gói/s) Trễ truyền gói trung bình (ms) AODV AOMDV Trễ khám phá đường trung bình (ms) AODV AOMDV 0.1 83.91 59.15 772.05 641.96 0.5 49.90 35.66 609.45 483.26 0.8 81.43 47.88 779.27 557.97 1.0 257.17 104.51 1141.34 713.21 1.25 790.64 609.58 1532.92 1101.64 Bảng 3.9 Tỉ lệ gói Tần suất khám phá đường theo Tốc độ sinh liệu Kết cho thấy hiệu hai giao thức thay đổi tốc độ sinh gói liệu Cả hai giao thức bị giảm hiệu tốc độ tạo gói tăng hiệu giao thức AOMDV luôn tốt so với giao thức AODV Với tốc độ tạo gói thấp, gần cần đường cho hầu hết gói liệu tạo đường phát trước có khả bị phá vỡ vào thời điểm nút nguồn sinh gói liệu Điều thể rõ tốc độ tạo gói thấp 0,25 gói/s, số lần khám phá đường chi phí định tuyến cao Có thể thấy rằng, giao thức AOMDV không đạt hiệu tốt tình khơng có đủ số lượng gói tin để tận dụng đường dẫn dự phòng trước chúng bị phá vỡ Vì vậy, tốc độ sinh gói tăng dần, hiệu giao thức AOMDV đạt tốt (từ 0,75 đến gói/s) Với tốc độ sinh gói liệu cao, hiệu tương đối giao thức AOMDV giảm xuống khơng có chế để giảm thiểu tắc nghẽn tải liệu mức độ cao AOMDV AODV 40 35 30 25 20 15 10 0,10 0,50 0,75 1,00 1,25 Tốc độ sinh liệu (gói/s) Tần suất khám phá đường (lần/s) Tỉ lệ gói (%) AODV 0,75 0,50 0,75 1,00 1,25 Tốc độ sinh liệu (gói/s) AODV Chi phí định tuyến (gói/s) Trễ truyền gói trung bình (ms) 0,50 0,10 AOMDV 800 700 600 500 400 300 200 100 0,10 14 12 10 (b) Tần suất khám phá đường (a) Tỉ lệ gói AODV AOMDV 1,00 1,25 Tốc độ sinh liệu (gói/s) (c) Trễ truyền gói trung bình AOMDV 1600 1400 1200 1000 800 600 400 0,10 0,50 0,75 1,00 1,25 Tốc độ sinh liệu (gói/s) (d) Trễ khám phá đường trung bình Hình 3.6 Biểu đồ hiệu mạng theo tốc độ sinh liệu 3.4.4 Số lượng đường Thực nghiệm mô để nghiên cứu số lượng đường dự phòng trung bình mà giao thức AOMDV tìm thấy thực với kết thể Bảng 3.10 Hình 3.7 Theo đó, số lượng trung bình đường tách biệt theo liên kết nút xem xét hàm độ dài đường ngắn nguồn đích Đây kết kịch mơ gồm có 50 kết nối CBR/UDP với tốc độ gói/s kết nối tốc độ di chuyển trung bình nút mạng m/s Độ dài đường ngắn (số chặng) Số lượng đường tách biệt trung bình AODV AOMDV 5.04 4.75 2.88 1.94 2.10 1.40 1.48 1.18 1.17 1.11 Bảng 3.10 Số lượng đường tách biệt trung bình theo Độ dài đường ngắn AODV AOMDV Số lượng đường tách biệt trung bình 5,5 5,0 4,5 4,0 3,5 3,0 2,5 2,0 1,5 1,0 Độ dài đường ngắn (số chặng) Hình 3.7 Số lượng đường tách biệt Kết cho thấy cách rõ ràng giao thức AOMDV tìm số đường tách biệt theo liên kết nhiều số đường tách biệt theo nút Tuy nhiên, số lượng đường tìm thấy bị sụt giảm độ dài đường ngắn tăng lên Điều vấn đề “cắt tuyến” đề cập trước Mối quan hệ khơng làm giảm đáng kể hiệu giao thức AOMDV mạng di động Khi đường có độ dài tăng lên, khả đường bị phá vỡ chuyển động nút tăng lên Điều tương tự xảy đường dự phòng Do đó, mức độ hiệu đường dự phòng giảm độ dài đường tăng lên Đây kết luận rút từ nghiên cứu định tuyến đa đường theo yêu cầu [8] Tuy nhiên, việc giảm số lượng đường dẫn với tách biệt nguồn đích tăng lên mối quan tâm định tuyến đa đường sử dụng cho mục đích khác cân tải 3.5 Tổng kết Chương Để thấy rõ mức độ hiệu giao thức AOMDV với thiết kế trình bày Chương 2, kịch mô khác thiết kế Chương nhằm so sánh đánh giá hiệu giao thức AOMDV so với giao thức AODV Hiệu hai giao thức đánh giá chương theo độ đo hiệu bao gồm: tỷ lệ gói tin, trễ đầu cuối, tần suất khám phá đường chi phí định tuyến sở kịch gồm: thay đổi tốc độ di chuyển nút mạng, thay đổi số lượng nút mạng thay đổi số lượng kết nối thay đổi tốc độ phát liệu Khi phân tích hiệu theo biến đổi tốc độ di chuyển nút mạng, giao thức AOMDV đạt hiệu tốt so với giao thức AODV mạng có nút mạng di chuyển với tốc độ cao Điều thể tỷ lệ gói tin tần suất khám phá đường nhỏ xấp xỉ 40%, trễ đầu cuối giảm khoảng từ 30%-50%, chi phí định tuyến tổng thể giảm xấp xỉ 30% Khi thay đổi số lượng kết nối, hiệu hai giao thức giảm số lượng kết nối tăng lên giao thức AOMDV đạt hiệu tốt so với giao thức AODV Sự chênh lệch hiệu hai giao thức rõ số lượng kết nối tăng Trong mô để phân tích hiệu hai giao thức theo tốc độ tạo gói liệu từ nút nguồn, giao thức AOMDV đạt hiệu tổng thể tốt so với giao thức AODV Đối với tải liệu thấp, khác biệt hiệu hai giao thức khơng lớn Hiệu giao thức AOMDV có xu hướng đạt cao tải liệu nằm khoảng từ 0,75 đến gói/s kết nối số 50 kết nối liệu hoạt động đồng thời tốc độ di chuyển trung bình nút mạng m/s Khi lưu lượng liệu có tốc độ phát đẩy lên cao, khác biệt hiệu hai giao thức thể rõ ràng Thử nghiệm cuối thực mô để so sánh số lượng đường tách biệt theo nút với số lượng đường tách biệt theo liên kết mà giao thức AOMDV tìm theo độ dài đường ngắn Kết cho thấy cách rõ ràng giao thức AOMDV tìm số đường tách biệt theo liên kết nhiều số đường tách biệt theo nút Tuy nhiên, số lượng đường tìm thấy bị sụt giảm độ dài đường ngắn tăng lên Tóm lại, kết luận rằng, xét mặt tổng thể, giao thức AOMDV đạt hiệu tốt giao thức AODV áp dụng mạng không dây di động phi cấu trúc KẾT LUẬN Các giao thức định tuyến đa đường theo yêu cầu xử lý hiệu lỗi đường gây vấn đề di động mạng không dây di động phi cấu trúc so sánh với phiên giao thức đơn đường tướng ứng chúng Nội dung luận văn trình bày tổng quan mạng không dây di động phi cấu trúc, vấn đề định tuyến mạng không dây phi cấu trúc hoạt động chi tiết giao thức định tuyến điển hình mạng giao thức AODV Trên sở nghiên cứu đề xuất cải tiến giao thức AODV, luận văn trình bày chi tiết kỹ thuật định tuyến đa đường thiết kế triển khai giao thức định tuyến đa đường theo yêu cầu có tên AOMDV Đây giao thức cải tiến từ giao thức AODV đơn đường nhằm mục đích tìm nhiều đường hiệu Giao thức AOMDV đảm bảo tìm tập hợp nhiều đường khơng lặp vòng tách biệt theo liên kết theo nút Các tính khác giao thức AOMDV bao gồm: chi phí điều khiển tương tác nút thấp, khả khám phá đường dẫn tách biệt mà không cần sử dụng chế định tuyến nguồn, chi phí bổ sung tải điều khiển tối thiểu so với giao thức AODV để có đường dự phòng Hiệu giao thức AOMDV giao thức AODV phân tích đánh giá thơng qua kết mơ phần mềm mô NS-2 kịch khác thay đổi tốc độ di chuyển nút mạng lưu lượng liệu Kết hiệu đạt giao thức AOMDV khả quan so với giao thức AODV giúp giao thức đa đường đề xuất giúp làm giảm độ gói liêu lên tới 40% giảm đáng kể độ trễ (giảm lớn ½) Giao thức cải thiện khoảng 30% chi phí định tuyến cách giảm tần suất khám phá đường Mặc dù công việc đề xuất đưa chương chủ yếu tập trung vào việc phát triển mở rộng tính đa đường cho giao thức AODV số ý tưởng đề xuất dễ dàng áp dụng cho giao thức định tuyến khác mạng ad hoc Chẳng hạn, dễ dàng sửa đổi giao thức DSDV để trì nhiều đường khơng lặp vòng cách sử dụng khái niệm khái niệm “số chặng quảng bá” Tuy nhiên cần thấy rằng, có số vấn đề bổ sung liên quan đến thiết kế đánh giá giao thức AOMDV nên nghiên cứu cách kỹ lưỡng Thứ nhất, giao thức cải tiến để giải vấn đề cắt tuyến tìm nhiều đường tách biệt cặp nguồn-đích cách xa Thứ hai, cần nghiên cứu sâu ảnh hưởng việc thiết lập giá trị thời gian timeout đến hiệu giao thức AOMDV Thứ ba, việc áp dụng giao thức AOMDV cho mục đích khác cân tải hướng nghiên cứu cần xem xét Cuối cùng, đánh giá, so sánh giao thức AOMDV với giao thức AODV thực sở sử dụng mơ hình điểm di động ngẫu nhiêu lưu lượng CBR/UDP Cần đánh giá cách tổng quát giao thức AOMDV sử dụng mô hình di động khác với loại lưu lượng khác TCP Ngoài việc so sánh đánh giá hiệu giao thức AOMDV với giao thức đa đường khác cần thực TÀI LIỆU THAM KHẢO Tiếng Anh [1] Biradar R., Patil V (2006), “Classification and Comparison of routing Techniques in Wireless Ad-hoc Networks”, Proceedings of International Symposium on Ad-hoc Ubiquitous Computing (ISHUC‟06), pp 7-12 [2] Broch J, Maltz D, Johnson D, Hu Y-C, Jetcheva J (1998), Aperformance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of IEEE/ACM MobiCom [3] Corson S., Macker J (1999), “Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations”, RFC 2501, Available at: https://tools.ietf.org/html/rfc2501 [4] Fall K, Varadhan K (2002) The http://www.isi.edu/nsnam/ns/ns-documentation.html ns Manual, [5] IEEE Std 802.11 (1999), Wireless LAN medium access control (MAC) and physical layer (PHY) specifications [6] Jain N (2001), Multichannel CSMA protocols for ad hoc net- works, Master‟s thesis, University of Cincinnati, http://www.ohiolink.edu/etd/view.cgi?ucin995471534 [7] Marinal M., Das S (2006), “Ad hoc on-demand multipath distance vector routing”, Wireless Communications and Mobile Computing, (1), pp 96988 [8] Nasipuri A, Castaneda R, Das SR (2001), Performance of multipath routing for on-demand protocols in mobile ad hoc networks ACM/Kluwer Mobile Networks and Applications (MONET), 6(4): 339–349 [9] Pearlman MR, Haas ZJ, Sholander P, Tabrizi SS (2000), On the impact of alternate path routing for load balancing in mobile ad hoc networks, In Proceedings of ACM MobiHoc, 2000 [10] Perkins C (2001), Ad Hoc Networking, Addison-Wesley, USA [11] Perkins C., Belding-Royer E., Das S (2003), “Ad hoc On-Demand Distance Vector (AODV) Routing”, RFC 3561, Available at: https://www.ietf.org/rfc-/rfc3561.txt [12] Perkins CE, Royer EM, Das SR, Marina MK (2001), Performance comparison of two on-demand routing protocols for ad hoc networks IEEE Personal Communications 2001; 8(1): 16–28 [13] Roy S, Saha D, Bandyopadhyay S, Ueda T, Tanaka S (2003), A network- aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna In Proceedings of ACM MobiHoc [14] Tsirigos A, Haas ZJ (2001), Multipath routing in the presence of frequent topological changes IEEE Communications Magazine; 39(11): 132–138 ... văn 3 CHƯƠNG MẠNG KHÔNG DÂY DI ĐỘNG PHI CẤU TRÚC VÀ VẤN ĐỀ ĐỊNH TUYẾN 1.1 Tổng quan mạng không dây phi cấu trúc 1.1.1 Khái niệm mạng không dây phi cấu trúc Mạng không dây phi cấu trúc (Mobile... giao thức định tuyến mạng không dây phi cấu trúc theo hai nhóm định tuyến đơn đường định tuyến đa đường Đối với giao thức định tuyến đơn đường, có tối đa đường tối ưu theo độ đo định tuyến chúng... CHƯƠNG MẠNG KHÔNG DÂY DI ĐỘNG PHI CẤU TRÚC VÀ VẤN ĐỀ ĐỊNH TUYẾN 1.1 Tổng quan mạng không dây phi cấu trúc 1.1.1 Khái niệm mạng không dây phi cấu trúc 1.1.2 Đặc điểm mạng không