Luận văn Thạc sĩ Khoa học máy tính: Nghiên cứu kỹ thuật định tuyến đa đường hiệu quả, tin cậy và tiết kiệm năng lượng trên cơ sở cải tiến giao thức AOMDV

Mục tiêu chính đề tài này là nghiên cứu sâu về giao thức định tuyến đa đường mới là E2E-LREEMR trên cơ sở cải tiến giao thức định tuyến đa đường AOMDV. Giao thức này có khả năng tìm nhiều đường không lặp qua các liên kết tin cậy với và sử dụng năng lượng một cách hiệu quả theo điều kiện tài nguyên có sẵn để đáp ứng các yêu cầu Chất lượng dịch vụ (QoS) khác nhau của các ứng dụng. Mời các bạn tham khảo!
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Nghiên cứu kỹ thuật định tuyến đa đường hiệu quả, tin cậy và tiết kiệm năng lượng trên cơ sở cải tiến giao thức AOMDV ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Nguyễn Kiên GiangNGHIÊN CỨU KỸ THUẬT ĐỊNH TUYẾN ĐA ĐƯỜNGHIỆU QUẢ, TIN CẬY VÀ TIẾT KIỆM NĂNG LƯỢNG TRÊN CƠ SỞ CẢI TIẾN GIAO THỨC AOMDV LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2020 ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Nguyễn Kiên GiangNGHIÊN CỨU KỸ THUẬT ĐỊNH TUYẾN ĐA ĐƯỜNGHIỆU QUẢ, TIN CẬY VÀ TIẾT KIỆM NĂNG LƯỢNG TRÊN CƠ SỞ CẢI TIẾN GIAO THỨC AOMDV Ngành: Khoa học máy tính Mã số: 9480101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC PGS. TS. NGUYỄN VĂN TAM Thái Nguyên - 2020 LỜI CẢM ƠN Sau thời gian học tập và rèn luyện tại Trường Đại học Công nghệ thông tinvà Truyền thông – Đại học Thái Nguyên, bằng sự biết ơn và kính trọng, tôi xingửi lời cảm ơn chân thành đến Ban Giám hiệu, Phòng Đào tạo và Khoa Công nghệthông tin thuộc Trường Đại học Công nghệ thông tin và Truyền thông – Đại họcThái Nguyên cùng các thầy, cô giáo đã nhiệt tình hướng dẫn, giảng dạy và tạo mọiđiều kiện thuận lợi giúp đỡ tôi trong suốt quá trình học tập, nghiên cứu và hoànthiện luận văn này. Đặc biệt, tôi xin bày tỏ lòng biết ơn sâu sắc tới PGS. TS. Nguyễn Văn Tam,người thầy đã trực tiếp hướng dẫn, giúp đỡ em trong quá trình thực hiện đề tài. Xin chân thành cảm ơn gia đình, bạn bè cùng đồng nghiệp đã tạo điều kiệnsát, nghiên cứu để hoàn thành đề tài này. Tuy nhiên điều kiện về năng lực bản thân còn hạn chế, luận văn chắc chắnkhông tránh khỏi những thiếu sót. Kính mong nhận được sự đóng góp ý kiến củacác thầy cô giáo, bạn bè và đồng nghiệp để luận văn của tôi được hoàn thiện hơn. Xin trân trọng cảm ơn! Thái Nguyên, ngày … tháng …. năm 2019 Học viên Nguyễn Kiên Giang MỤC LỤCDANH MỤC CÁC TỪ VIẾT TẮT ....................................................................... 1MỞ ĐẦU ................................................................................................................ 3CHƯƠNG 1. MẠNG AD HOC DI ĐỘNG VÀ ĐỊNH TUYẾN ĐA ĐƯỜNG .... 6 1.1. Tổng quan về mạng ad hoc di động ............................................................ 6 1.1.1. Định nghĩa mạng ad hoc di động ......................................................... 6 1.1.2. Đặc điểm của mạng ad hoc di động ..................................................... 7 1.1.3. Ứng dụng của mạng MANET .............................................................. 9 1.1.3.1. Ứng dụng trong quân đội .................................................................. 9 1.3.1.2. Các ứng dụng trong cuộc sống........................................................ 10 1.3.1.3. Mạng cảm biến ................................................................................ 12 1.3.1.4. Mạng Rooftop ................................................................................. 12 1.3.1.5. Mở rộng phạm vi của điểm truy cập ............................................... 13 1.2. Giao thức định tuyến đa đường AOMDV................................................. 14 1.2.1. Tổng quan về giao thức AOMDV...................................................... 14 1.2.2. Vấn đề chống định tuyến lặp ............................................................. 15 1.2.3. Các đường tách biệt............................................................................ 18 1.2.4. Bảng định tuyến ................................................................................. 24 1.2.5. Thuật toán cập nhật đường ................................................................. 25 1.2.6. Tiến trình khám phá đường ................................................................ 27 1.2.7. Cơ chế bảo trì đường .......................................................................... 30 1.2.8. Cơ chế chuyển tiếp dữ liệu................................................................. 31 1.3. Một số nghiên cứu cải tiến giao thức AOMDV ........................................ 31 1.5. Tổng kết chương 1 .................................................................................... 34CHƯƠNG 2. KỸ THUẬT ĐỊNH TUYẾN ĐA ĐƯỜNG HIỆU QUẢ, TIN CẬYVÀ TIẾT KIỆM NĂNG LƯỢNG CỦA GIAO THỨC ĐỊNH TUYẾN E2E-LREEMR ................................................................................ ...