Luận văn thạc sĩ VNU UET hoàn thiện thủ tục phân tuyến AODV trong mạng cảm biến không dây và thực nghiệm trên phần mềm opnet

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN DANH ĐƠNG HỒN THIỆN THỦ TỤC PHÂN TUYẾN AODV TRONG MẠNG CẢM BIẾN KHÔNG DÂY VÀ THỰC NGHIỆM TRÊN PHẦN MỀM OPNET Ngành: Công nghệ Điện tử - Viễn thông Chuyên ngành: Kỹ thuật Điện tử Mã số: 60-52-02-03 LUẬN VĂN THẠC SĨ CÔNG NGHỆ ĐIỆN TỬ - VIỄN THÔNG NGƯỜI HƯỚNG DẪN KHOA HỌC: TS.PHẠM MINH TRIỂN HÀ NỘI – 2015 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CẢM ƠN Lời đầu tiên, em muốn gửi lời cảm ơn chân thành biết ơn sâu sắc tới thầy giáo TS Phạm Minh Triển Trong suốt thời gian làm luận văn, thầy tận tình hƣớng dẫn, giúp đỡ bảo để em hoàn thành luận văn tốt nghiệp Mặc dù có nhiều cố gắng, nhƣng thời gian kiến thức cịn hạn chế nên cơng trình nghiên cứu cịn nhiều thiếu sót Vì vậy, em mong nhận đƣợc đóng góp, bảo thầy cô bạn Em xin chân thành cảm ơn! Hà Nội, tháng năm 2015 Học viên Nguyễn Danh Đông LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CAM ĐOAN Tôi xin cam đoan Đề tài: “Hoàn thiện thủ tục phân tuyến AODV mạng cảm biến không dây thực nghiệm phần mềm OPNET” cơng trình nghiên cứu thân Trong khóa luận có sử dụng số tài liệu tham khảo, tài liệu tham khảo đƣợc dẫn chứng liệt kê mục “Tài liệu tham khảo” phần cuối luận văn Các số liệu, kết trình bày luận văn hồn tồn trung thực dựa nghiên cứu, triển khai đo đánh giá thực tế Tơi xin hồn tồn chịu trách nhiệm nội dung, số liệu kết luận văn Ngƣời cam đoan Nguyễn Danh Đông LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC DANH MỤC CHỮ VIẾT TẮT DANH MỤC BẢNG BIỂU DANH MỤC HÌNH VẼ LỜI MỞ ĐẦU CHƢƠNG : TỔNG QUAN MẠNG CẢM BIẾN KHÔNG DÂY 1.1 Giới thiệu 1.2 Cấu tạo phân loại nút mạng cảm biến không dây 1.2.1 Cấu tạo 1.2.1.1 Bộ xử lý trung tâm 1.2.1.2 Bộ nhớ/Lƣu trữ 1.2.1.3 Bộ thu phát sóng vơ tuyến 1.2.1.4 Bộ cảm biến 1.2.1.4 Hệ thống định vị 1.2.1.5 Bộ nguồn 1.2.1.6 Bộ phận di động 1.2.2 Phân loại nút mạng 1.3 Cấu trúc mạng cảm biến không dây 10 1.3.1 Cấu trúc mạng cảm biến không dây 10 1.3.2 Khả di động mạng biến không dây 11 1.3.2.1 Phân loại 11 1.3.2.2 Lợi ích khả di động 12 1.3.2.3 Thách thức khả di động 12 1.3.2.4 Các dạng di chuyển 13 1.3.3 Các yếu tố ảnh hƣởng đến cấu trúc mạng cảm biến khơng dây 14 1.4 Các u cầu thiết kế mạng cảm biến không dây 15 1.5 Một số chuẩn mạng cảm biến 17 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 1.6 Các ứng dụng mạng cảm biến không dây 18 CHƢƠNG 2: ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG DÂY VÀ GIAO THỨC AODV 19 2.1 Các vấn đề định tuyến mạng cảm biến không dây 19 2.2 Phân loại giao thức định tuyến 20 2.2.1 Các giao thức định tuyến theo bảng điều khiển 21 2.2.2 Các giao thức định tuyến theo yêu cầu 21 2.2.3 Các giao thức định tuyến lai 22 2.2.4 Các giao thức định tuyến theo nhận biết vị trí 22 2.2.5 Các giao thức định tuyến đa đƣờng 23 2.3 Các thông số quan trọng giao thức hoạt động 23 2.4 Giao Thức Định Tuyến AODV 24 2.4.1 Định dạng tin sử dụng giao thức AODV 24 2.4.1.1 Định dạng tin yêu cầu tìm đƣờng (RREQ) 24 2.4.1.2 Định dạng tin trả lời tìm đƣờng (RREP) 25 2.4.1.3 Định dạng tin lỗi tìm đƣờng (RERR) 25 2.4.1.4 Định dạng gói tin phản hồi trả lời tìm đƣờng (RREP-ACK) 26 2.4.2 Nguyên lý hoạt động giao thức 26 2.4.2.1 Số đếm 26 2.4.2.2 Quá trình tìm đƣờng khởi tạo kết nối 27 2.4.2.3 Duy trì kết nối 32 2.4.2.4 Xử lý có lỗi xảy 33 2.4.2.5 Sửa cục 35 CHƢƠNG : MÔ PHỎNG GIAO THỨC AODV BẰNG PHẦN MỀM OPNET 38 3.1 Giới thiệu phần mềm OPNET 38 3.2 Mô 39 3.2.1 Mục tiêu 39 3.2.2 AODV OPNET 39 3.2.3 Tùy chỉnh, thay đổi thông số AODV 42 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3.2.4 Thực mô 47 3.2.4.1 Mơ hình mạng thông số 47 3.2.4.2 Thực 48 3.2.5 Kết mô 52 3.2.5.1 Trƣờng hợp 30 nút mạng 52 3.2.5.2 Trƣờng hợp 60 nút mạng 60 3.2.5.3 Trƣờng hợp 120 nút mạng 64 3.2.6 Kết luận 68 KẾT LUẬN 70 TÀI LIỆU THAM KHẢO 71 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH MỤC CHỮ VIẾT TẮT AODV Ad-hoc On Demand Distance Vector MANET Mobile Ad-hoc Network DARPA Defense Advanced Research Projects Agency SUSAN Adaptive Survivable Network IETF Internet Engineering Task Force BAN Body Area Network PAN Personal Area Network LAN Local Area Network WAN Wide Area Network ID Identification TTL Time To Live DSDV Destination-Sequenced Distance-Vector OLSR Optimized Link State Routing CGSR Cluster-Head Gateway Switch routing WRP Wireless routing Protocol STAR Source-Tree Adaptive Routing DSR Dynamic Source Routing TORA Temporally Ordered Routing Algorithm ABR Associativity-Based Routing SSBR Signal Stability-Based Adaptive Routing ZRP Zone Routing Protocol FSR Fisheye State Routing LANMAR Landmark Ad Hoc Routing RDMAR Relative Distance Micro-discovery Ad Hoc Routing SLURP Scalable Location Update-Based Routing Protocol LAR Location-Aided Routing DREAM Distance Routing Effect Algorithm for Mobility GPSR Greedy Perimeter Stateless Routing LAKER Location Aided Knowledge Extraction Routing MORA Movement-Based Algorithm for Ad Hoc Networks LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com CHAMP Caching and Multipath routing Protocol AOMDV Ad hoc On-Demand Multipath Distance Vector Routing SMR Split Multipath Routing RREQ Route Request RREP Route Reply RRER Route Error RREP-ACK Route Reply Acknowledgement IEEE Institute Of Electrical And Electronics Engineers LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH MỤC BẢNG BIỂU Bảng 2.1 : Định dạng tin RREQ 24 Bảng 2.2 : Định dạng tin RREP 25 Bảng 2.3 : Định dạng tin RERR 26 Bảng 2.4 : Định dạng tin RREP-ACK 26 Bảng 3.1 : So sánh chƣơng trình mơ phỏng[28][29][30] 38 Bảng 3.2 : Các thông số mặc định giao thức AODV 39 Bảng 3.3 : Thay đổi thông số TTL 46 Bảng 3.4 : Thay đổi thơng số u cầu tìm đƣờng 46 Bảng 3.5 : Các thông số mô giao thức AODV 47 Bảng 3.6 : Thời gian trễ trung bình nút cố định 53 Bảng 3.7 : Số tin lỗi(RERR) trung bình nút cố định 53 Bảng 3.8 : Lƣợng liệu mát trung bình nút cố định 54 Bảng 3.9 : Thời gian trễ trung bình nút di chuyển 55 Bảng 3.10 : Số tin lỗi(RERR) trung bình nút di chuyển 55 Bảng 3.11 : Lƣợng liệu mát trung bình nút di chuyển 56 Bảng 3.12 : Thời gian trễ trung bình nút cố định 57 Bảng 3.13 : Số tin lỗi(RERR) trung bình nút cố định 57 Bảng 3.14 : Lƣợng liệu mát trung bình nút cố định 58 Bảng 3.15 : Thời gian trễ trung bình nút di chuyển 59 Bảng 3.16 : Số tin lỗi(RERR) trung bình nút di chuyển 59 Bảng 3.17 : Lƣợng liệu mát trung bình nút di chuyển 60 Bảng 3.18 : Thời gian trễ trung bình nút cố định 61 Bảng 3.19 : Số tin lỗi(RERR) trung bình nút cố định 61 Bảng 3.20 : Lƣợng liệu mát trung bình nút cố định 62 Bảng 3.21 : Thời gian trễ trung bình nút cố định 63 Bảng 3.22 : Số tin lỗi(RERR) trung bình nút di chuyển 63 Bảng 3.23 : Lƣợng liệu mát trung bình nút di chuyển 64 Bảng 3.24 : Thời gian trễ trung bình nút cố định 65 Bảng 3.25 : Số tin lỗi(RERR) trung bình nút cố định 65 Bảng 3.26 : Lƣợng liệu mát trung bình nút cố định 66 Bảng 3.27 : Thời gian trễ trung bình nút di chuyển 67 Bảng 3.28 : Số tin lỗi(RERR) trung bình nút di chuyển 67 Bảng 3.29 : Lƣợng liệu mát trung bình nút di chuyển 68 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH MỤC HÌNH VẼ Hình 1.1 : Một nút mạng cảm biến không dây Hình 1.2 : Sơ đồ thiết bị mạng cảm biến không dây [10] Hình 1.3 : Cấu trúc mạng cảm biến không dây tổng quan 10 Hình 1.4 : Cấu trúc mạng hình đơn chặng 11 Hình 1.5 : Cấu trúc mạng hình đa chặng 11 Hình 1.6 : Di chuyển ngẫu nhiên 13 Hình 1.7 : Di chuyển theo đƣờng định 13 Hình 1.8 : Di chuyển theo Gauss-Markov 14 Hình 1.9 : Di chuyển theo nhóm có hƣớng ngẫu nhiên 14 Hình 2.1 : Các giao thức định tuyến 21 Hình 2.2 : Định dạng tin RREQ[8] 24 Hình 2.3 : Định dạng tin RREP[8] 25 Hình 2.4 : Định dạng tin RERR[8] 26 Hình 2.5 : Định dạng tin RREP-ACK[8] 26 Hình 2.6 : Ví dụ tin RREQ phần 31 Hình 2.7 : Ví dụ tin RREQ phần 31 Hình 2.8 : Ví dụ tin RREQ phần 31 Hình 2.9 : Ví dụ tin RREQ phần 31 Hình 2.10 : Ví dụ tin RREQ phần 32 Hình 2.11 : Ví dụ tin RREQ phần 32 Hình 2.12 : Ví dụ tin RREQ phần 32 Hình 2.13 : Ví dụ tin RERR phần 34 Hình 2.14 : Ví dụ tin RERR phần 34 Hình 2.15 : Ví dụ tin RERR phần 35 Hình 2.16 : Ví dụ tin RERR phần 35 Hình 2.17 : Ví dụ tin RERR phần 35 Hình 2.18 : Ví dụ q trình sửa cục phần 36 Hình 2.19 : Ví dụ q trình sửa cục phần 36 Hình 2.20 : Ví dụ q trình sửa cục phần 36 Hình 2.21 : Ví dụ q trình sửa cục phần 36 Hình 2.22 : Ví dụ q trình sửa cục phần 37 Hình 2.23 : Ví dụ q trình sửa cục phần 37 Hình 3.1 : Thơng số AODV mặc định 40 Hình 3.2 : Giao diện ban đầu OPNET 44 Hình 3.3 : Giao diện mở file OPNET 44 Hình 3.4 : Giao diện Process Model OPNET 45 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 59 Hình 3.22 : Kết thời gian trễ nút di chuyển Biểu đồ thể thời gian trễ trung bình trƣờng hợp mô nút di chuyển Thời gian trễ AODV mặc định lớn nhiều so với thời gian trễ AODV “Cost_en” AODV “Cost_en_ttl” Thời gian trễ trung bình trƣờng hợp : Bảng 3.15 : Thời gian trễ trung bình nút di chuyển Trƣờng hợp Default Cost_en Cost_en_ttl Trễ (s) 0.570722321 0.037022289 0.010878915 Thời gian trễ trung bình AODV “Cost_en” nhỏ 6% so với AODV mặc định AODV “Cost_en_ttl” nhỏ 1% so với AODV mặc định Nhƣ vậy, nút mạng di chuyển, thời gian trễ AODV “Cost_en_ttl” tốt nhất, có thời gian trễ lớn chút AODV “Cost_en” AODV mặc định  Số tin lỗi (RERR) gửi: Hình 3.23 : Kết số tin lỗi(RERR) nút di chuyển Biểu đồ thể số tin lỗi(RERR) đƣợc gửi trung bình trƣờng hợp mơ phỏng.Số tin lỗi(RERR) đƣợc gửi trung bình trƣờng hợp : Bảng 3.16 : Số tin lỗi(RERR) trung bình nút di chuyển Trƣờng hợp Default Cost_en Cost_en_ttl Số tin lỗi (RERR) 1002.309968 73.80888889 83.65333333 Số tin lỗi(RERR) đƣợc gửi trung bình AODV mặc định lớn so với AODV “Cost_en” AODV “Cost_en_ttl” Số tin lỗi(RERR) đƣợc gửi trung bình AODV “Cost_en” nhỏ 7% so với AODV mặc định, AODV “Cost_en_ttl” 8% so với AODV mặc định LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 60  Dữ liệu mát: Hình 3.24 : Kết liệu mát nút di chuyển Biểu đồ thể lƣợng liệu bị mát trung bình trƣờng hợp mơ Dữ liệu bị mát AODV mặc định lớn nhiều so với AODV đƣợc thay đổi, liệu mát AODV “Cost_en” AODV “Cost_en_ttl” ngang Lƣợng liệu bị mát trung bình trƣờng hợp là: Bảng 3.17 : Lượng liệu mát trung bình nút di chuyển Trƣờng hợp Default Cost_en Cost_en_ttl Dữ liệu mát (bits/s) 210.6562615 28.76658959 16.84200109 Lƣợng liệu mát trung bình AODV “Cost_en” nhỏ 13% so với AODV mặc định , AODV “Cost_en_ttl” nhỏ 8% so với AODV mặc định Nhƣ lƣợng liệu bị mát đƣờng truyền AODV thay đổi tốt nhiều so với AODV mặc định, AODV “Cost_en_ttl” nhỏ AODV “Cost_en” lơn gấp đôi so với AODV “Cost_en_ttl” 3.2.5.3 Trường hợp 60 nút mạng 4.2.5.3.1 Các nút mạng cố định  Độ trễ : Hình 3.25 : Kết thời gian trễ nút cố định LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 61 Biểu đồ thể thời gian trễ trung bình trƣờng hợp mơ nút cố định Thời gian trễ AODV mặc định lớn nhiều so với thời gian trễ AODV “Cost_en” AODV “Cost_en_ttl” Trong thời gian trễ AODV “Cost_en” AODV “Cost_en_ttl” ngang Thời gian trễ trung bình trƣờng hợp : Bảng 3.18 : Thời gian trễ trung bình nút cố định Trƣờng hợp Default Cost_en Cost_en_ttl Trễ (s) 6.571983602 2.155618527 2.095976045 Thời gian trễ trung bình AODV “Cost_en” nhỏ 32% so với AODV mặc định AODV “Cost_en_ttl” nhỏ 31% so với AODV mặc định  Số tin lỗi (RERR) gửi: Hình 3.26 : Kết số tin lỗi(RERR) nút cố định Biểu đồ thể số tin lỗi(RERR) đƣợc gửi trung bình trƣờng hợp mơ phỏng.Số tin lỗi(RERR) đƣợc gửi trung bình trƣờng hợp : Bảng 3.19 : Số tin lỗi(RERR) trung bình nút cố định Trƣờng hợp Default Cost_en Cost_en_ttl Số tin lỗi (RERR) 1071.974111 111.0033366 115.8904783 Số tin lỗi(RERR) đƣợc gửi trung bình AODV mặc định lớn so với AODV “Cost_en” AODV “Cost_en_ttl” Số tin lỗi(RERR) đƣợc gửi trung bình AODV “Cost_en” nhỏ 10% so với AODV mặc định, AODV “Cost_en_ttl” 11% so với AODV mặc định LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 62  Dữ liệu mát: Hình 3.27 : Kết liệu mát nút cố định Biểu đồ thể lƣợng liệu bị mát trung bình trƣờng hợp mơ Dữ liệu bị mát AODV mặc định lớn nhiều so với AODV đƣợc thay đổi, liệu mát AODV “Cost_en” AODV “Cost_en_ttl” ngang Lƣợng liệu bị mát trung bình trƣờng hợp là: Bảng 3.20 : Lượng liệu mát trung bình nút cố định Trƣờng hợp Default Cost_en Cost_en_ttl Dữ liệu mát (bits/s) 11568.23715 2825.323556 2809.448706 Lƣợng liệu mát trung bình AODV “Cost_en” “Cost_en_ttl” nhỏ 24% so với AODV mặc định AODV Nhƣ lƣợng liệu bị mát đƣờng truyền AODV thay đổi tốt nhiều so với AODV mặc định, AODV “Cost_en_ttl” nhỏ AODV “Cost_en” lớn lƣợng nhỏ 4.2.5.3.2 Các nút mạng di chuyển  Độ trễ : Hình 3.28 : Kết thời gian trễ nút di chuyển LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 63 Biểu đồ thể thời gian trễ trung bình trƣờng hợp mơ nút di chuyển Thời gian trễ AODV mặc định lớn nhiều so với thời gian trễ AODV “Cost_en” AODV “Cost_en_ttl” Thời gian trễ trung bình trƣờng hợp : Bảng 3.21 : Thời gian trễ trung bình nút cố định Trƣờng hợp Default Cost_en Cost_en_ttl Trễ (s) 7.031839261 2.570709361 2.235991057 Thời gian trễ trung bình AODV “Cost_en” nhỏ 36% so với AODV mặc định AODV “Cost_en_ttl” nhỏ 31% so với AODV mặc định Nhƣ vậy, nút mạng di chuyển, thời gian trễ AODV “Cost_en_ttl” tốt nhất, có thời gian trễ lớn chút AODV “Cost_en” AODV mặc định  Số tin lỗi (RERR) gửi: Hình 3.29 : Kết số tin lỗi(RERR) nút di chuyển Biểu đồ thể số tin lỗi(RERR) đƣợc gửi trung bình trƣờng hợp mơ phỏng.Số tin lỗi(RERR) đƣợc gửi trung bình trƣờng hợp : Bảng 3.22 : Số tin lỗi(RERR) trung bình nút di chuyển Trƣờng hợp Default Cost_en Cost_en_ttl Số tin lỗi (RERR) 2146.357269 18.39570803 24.23675036 Số tin lỗi(RERR) đƣợc gửi trung bình AODV mặc định lớn so với AODV “Cost_en” AODV “Cost_en_ttl” Số tin lỗi(RERR) đƣợc gửi trung bình AODV “Cost_en” nhỏ 0.8% so với AODV mặc định, AODV “Cost_en_ttl” 1% so với AODV mặc định LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 64  Dữ liệu mát: Hình 3.30 : Kết liệu mát nút di chuyển Biểu đồ thể lƣợng liệu bị mát trung bình trƣờng hợp mơ Dữ liệu bị mát AODV mặc định lớn nhiều so với AODV đƣợc thay đổi, liệu mát AODV “Cost_en” AODV “Cost_en_ttl” ngang Lƣợng liệu bị mát trung bình trƣờng hợp là: Bảng 3.23 : Lượng liệu mát trung bình nút di chuyển Trƣờng hợp Default Cost_en Cost_en_ttl Dữ liệu mát (bits/s) 2133.389741 867.8174511 885.0838115 Lƣợng liệu mát trung bình AODV “Cost_en” nhỏ 40% so với AODV mặc định , AODV “Cost_en_ttl” nhỏ 41% so với AODV mặc định Nhƣ lƣợng liệu bị mát đƣờng truyền AODV thay đổi tốt nhiều so với AODV mặc định, AODV “Cost_en_ttl” nhỏ AODV mặc định lớn 3.2.5.4 Trường hợp 120 nút mạng 4.2.5.4.1 Các nút mạng cố định  Độ trễ : Hình 3.31 : Kết thời gian trễ nút cố định LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 65 Biểu đồ thể thời gian trễ trung bình trƣờng hợp mô nút cố định Thời gian trễ AODV mặc định lớn nhiều so với thời gian trễ AODV “Cost_en” AODV “Cost_en_ttl” Thời gian trễ trung bình trƣờng hợp : Bảng 3.24 : Thời gian trễ trung bình nút cố định Trƣờng hợp Default Cost_en Cost_en_ttl Trễ (s) 2.353986678 1.280712879 1.635932073 Thời gian trễ trung bình AODV “Cost_en” nhỏ 54% so với AODV mặc định AODV “Cost_en_ttl” nhỏ 69% so với AODV mặc định Nhƣ trƣờng hợp 120 nút, thời gian trễ trung bình AODV mặc định lớn nhất, AODV “Cost_en” nhỏ  Số tin lỗi (RERR) gửi: Hình 3.32 : Kết số tin lỗi(RERR) nút cố định Biểu đồ thể số tin lỗi(RERR) đƣợc gửi trung bình trƣờng hợp mơ phỏng.Số tin lỗi(RERR) đƣợc gửi trung bình trƣờng hợp : Bảng 3.25 : Số tin lỗi(RERR) trung bình nút cố định Trƣờng hợp Default Cost_en Cost_en_ttl Số tin lỗi (RERR) 1535.828754 108.0255651 110.554135 Số tin lỗi(RERR) đƣợc gửi trung bình AODV mặc định lớn so với AODV “Cost_en” AODV “Cost_en_ttl” Số tin lỗi(RERR) đƣợc gửi trung bình AODV “Cost_en” nhỏ 7% so với AODV mặc định, AODV “Cost_en_ttl” 7.1% so với AODV mặc định LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 66  Dữ liệu mát: Hình 3.33 : Kết liệu mát nút cố định Biểu đồ thể lƣợng liệu bị mát trung bình trƣờng hợp mô Dữ liệu bị mát AODV mặc định lớn nhiều so với AODV đƣợc thay đổi Lƣợng liệu bị mát trung bình trƣờng hợp là: Bảng 3.26 : Lượng liệu mát trung bình nút cố định Trƣờng hợp Default Cost_en Cost_en_ttl Dữ liệu mát (bits/s) 14845.78565 4005.512605 5642.115853 Lƣợng liệu mát trung bình AODV “Cost_en” nhỏ 27% so với AODV mặc địnhcòn AODV “Cost_en_ttl” nhỏ 38% so với AODV mặc định Nhƣ lƣợng liệu bị mát đƣờng truyền AODV thay đổi tốt nhiều so với AODV mặc định, AODV “Cost_en” nhỏ AODV mặc định lớn 4.2.5.4.2 Các nút mạng di chuyển  Độ trễ : Hình 3.34 : Kết thời gian trễ nút di chuyển Biểu đồ thể thời gian trễ trung bình trƣờng hợp mô nút di chuyển Thời gian trễ AODV mặc định lớn nhiều so với thời gian trễ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 67 AODV “Cost_en” AODV “Cost_en_ttl” Thời gian trễ trung bình trƣờng hợp : Bảng 3.27 : Thời gian trễ trung bình nút di chuyển Trƣờng hợp Default Cost_en Cost_en_ttl Trễ (s) 16.6293644 5.876086763 6.487157462 Thời gian trễ trung bình AODV “Cost_en” nhỏ 35% so với AODV mặc định AODV “Cost_en_ttl” nhỏ 39% so với AODV mặc định Nhƣ vậy, nút mạng di chuyển, thời gian trễ AODV “Cost_en” tốt nhất, có thời gian trễ lớn chút AODV “Cost_en_ttl” AODV mặc định  Số tin lỗi (RERR) gửi: Hình 3.35 : Kết số tin lỗi(RERR) nút di chuyển Biểu đồ thể số tin lỗi(RERR) đƣợc gửi trung bình trƣờng hợp mơ phỏng.Số tin lỗi(RERR) đƣợc gửi trung bình trƣờng hợp : Bảng 3.28 : Số tin lỗi(RERR) trung bình nút di chuyển Trƣờng hợp Default Cost_en Cost_en_ttl Số tin lỗi (RERR) 2926.007888 105.7527985 104.8698781 Số tin lỗi(RERR) đƣợc gửi trung bình AODV mặc định lớn so với AODV “Cost_en” AODV “Cost_en_ttl” Số tin lỗi(RERR) đƣợc gửi trung bình AODV “Cost_en” nhỏ 3.6% so với AODV mặc định, AODV “Cost_en_ttl” 3.5% so với AODV mặc định LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 68  Dữ liệu mát: Hình 3.36 : Kết liệu mát nút di chuyển Biểu đồ thể lƣợng liệu bị mát trung bình trƣờng hợp mô Dữ liệu bị mát AODV mặc định lớn nhiều so với AODV đƣợc thay đổi, liệu mát AODV “Cost_en” AODV “Cost_en_ttl” ngang Lƣợng liệu bị mát trung bình trƣờng hợp là: Bảng 3.29 : Lượng liệu mát trung bình nút di chuyển Trƣờng hợp Default Cost_en Cost_en_ttl Dữ liệu mát (bits/s) 14570.20785 4637.278374 5147.623747 Lƣợng liệu mát trung bình AODV “Cost_en” nhỏ 31% so với AODV mặc định , AODV “Cost_en_ttl” nhỏ 35% so với AODV mặc định Nhƣ lƣợng liệu bị mát đƣờng truyền AODV thay đổi tốt nhiều so với AODV mặc định, AODV “Cost_en” nhỏ AODV mặc định lớn 3.2.6 Kết luận Trong trƣờng hợp số nút mạng 06 nút mạng, haigiá trị độ trễ liệu mát AODV “Cost_en” AODV “Cost_en_ttl” xấp xỉ tốt so với AODV mặc định trƣờng hợp nút mạng cố định nút mạng di chuyển.Chỉ có giá trị số tin lỗi đƣợc gửi AODV “Cost_en” AODV “Cost_en_ttl” lớn AODV mặc định Trong trƣờng hợp số nút mạng 30 nút mạng, ba giá trị độ trễ, số tin lỗi đƣợc gửi liệu mát AODV “Cost_en” AODV “Cost_en_ttl” tốt nhiều so với AODV mặc định trƣờng hợp nút mạng cố định nút mạng di chuyển Và giá trị độ trễ liệu mát AODV “Cost_en_ttl” tốt so với AODV “Cost_en”, giá trị số tin lỗi đƣợc gửi xấp xỉ Trong trƣờng hợp số nút mạng trung bình 60 nút mạng, ba giá trị độ trễ, số tin lỗi đƣợc gửi liệu mát AODV “Cost_en” AODV “Cost_en_ttl” tốt nhiều so với AODV mặc định trƣờng hợp nút mạng cố LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 69 định nút mạng di chuyển Và giá trị độ trễ, giá trị số tin lỗi đƣợc gửi liệu mát AODV “Cost_en” AODV “Cost_en_ttl” xấp xỉ Trong trƣờng hợp số nút mạng lớn 120 nút mạng, hai giá trị độ trễ liệu mát AODV “Cost_en” AODV “Cost_en_ttl” tốt nhiều so với AODV mặc định trƣờng hợp nút mạng cố định nút mạng di chuyển Và giá trị độ trễ liệu mát AODV “Cost_en” tốt so với AODV “Cost_en_ttl”, giá trị số tin lỗi đƣợc gửi xấp xỉ Có thể thấy rằng, áp dụng thay đổi cho giao thức AODV thông số trình tìm đƣờng, thơng số thời gian sống, thay đổi từ só chặng nhỏ sang chi phí nhỏ nhất, độ trễ mạng đƣợc tốt lên, độ tin cậy truyền tin đƣợc tăng lên nhiều so với trƣờng hợp thông số AODV đƣợc giữ nguyên mặc định, thông số quan trọng viêc thiết kế mạng cảm biến không dây, đặc biệt với ứng dụng địi hỏi tính thời gian thực độ tin cậy truyền tin cao Từ kết thu đƣợc, với mơ hình mạng có kích thƣớc nhỏ, số lƣợng nút mạng nhỏ nên áp dụng thay đổi ba thông số theo trƣờng hợp “Cost_en_ttl” Cịn với mơ hình mạng có kích thƣớc mạng lớn, số lƣợng nút mạng lớn nên áp dụng thay đổi hai thông số theo trƣờng hợp “Cost_en” Bên cạnh đó, cịn có số vấn đề cịn tồn cần phải giải quyết, coi nhƣ phần hạn chế luận văn, nhƣ hƣớng để giải tƣơng lai Đó là: Chƣơng trình mơ đƣợc cài đặt chạy kiện truyền liệu thời điểm, nhiên mạng cảm biến khơng dây có nhiều kiện truyền liệu lúc Khi có nhiều kiện truyền liệu xảy lúc, xảy nhiều xung đột thời điểm gây tắc nghẽn, trễ mạng, liệu mát lớn Do cần xem xét kĩ trƣờng hợp tƣơng lai Mơ hình mạng đƣa mơ tập trung vào kích thƣớc mạng số lƣợng nút mạng, điều kiện thực tế cần quan tâm đến mật độ nút mạng điều kiện mơi trƣờng có tác động đến trình truyền tin Đây hai yếu tố lớn ảnh hƣởng đến chất lƣợng kết nối Việc triển khai thực tế, với số lƣợng nút mạng lớn, mật độ dày mỏng, ảnh hƣởng từ mơi trƣờng, địa hình hạn chế Hy vọng tƣơng lai có điều kiện để thử nghiệm thực tế Trong giới hạn luận văn thực thực thay đổi thơng số q trình tìm đƣờng, thời gian sống TTL thay đổi nguyên tắc chọn đƣờng từ đƣờng ngắn sang chi phí nhỏ với chi phí đƣợc tính dựa tốc độ truyền tin nút mạng Cịn nhiều thơng số giá trị chi phí khác khảo sát LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 70 KẾT LUẬN Sau khoảng thời gian dài nghiên cứu, đến toàn luận văn đƣợc hoàn thiện, đáp ứng đƣợc yêu cầu ban đầu đặt luận văn Các kết thu đƣợc q trình thực luận văn :  Tìm hiểu tổng quan đƣợc mạng cảm biến không dây, bao gồm lịch sử phát triển, cấu tạo phân loại nút cảm biến, cấu trúc, ứng dụng mạng cảm biến khơng dây  Tìm hiểu tổng quan đƣợc mạng Ad-hoc: lịch sử phát triển, đặc điểm mạng, phân loại ứng dụng mạng  Tìm hiểu tổng quan đƣợc giao thức định tuyến: giao thức định tuyến theo điều khiển, giao thức định tuyến theo yêu cầu, giao thức định tuyến lai, giao thức định tuyến nhận biết vị trí, giao thức định tuyến đa đƣờng  Tìm hiểu sâu giao thức định tuyến AODV: nguyên lý hoạt động, tin giao thức  Thực thay đổi số thông số, khảo sát mô thay đổi giao thức AODV phần mềm OPNET, thu đƣợc kết hữu ích Do thời gian hạn hẹp, giao thức AODV cịn nhiều thơng số khảo sát, đồng thời chƣa thể áp dụng thay đổi vào điều kiện thức tế, nơi mà có điều kiện khác tác động đến hoạt động mạng cảm biến không dây Trong tƣơng lai, em mong muốn thực khảo sát thêm thơng số khác giao thức AODV nhƣ có điều kiện áp dụng vào thực tế, từ xác định đƣợc xác thơng số để nhằm hồn thiện cho giao thức AODV Khi xác định đƣợc thơng số, sử dụng thơng số thay đổi để xem xét cài đặt làm thông số mặc định giao thức AODV LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 71 TÀI LIỆU THAM KHẢO Tiếng Việt [1] Phạm Văn Trung, Nghiên cứu giao thức định tuyến điều khiển theo yêu cầu mạng Manet, Đại học Huế, 2009 Tiếng Anh [2] Stefano Basagni, Marco Conti, Silvia Giordano, Ivan Stojmenovic, Mobile Ad hoc Networking,IEEE [3] Saleh Ali K.Al-Omari, Putra Sumari, An Overview of Mobile Ad Hoc Networks for The Existing Protocols and Applications, International journal on applications of graph theory in wireless ad hoc networks and sensor networks, Vol.2, No.1, March 2010 [4] Mohammad Iiyas, The Handbook of Ad hoc Wireless Network, 2003 [5] Martinus Dipobagio, An Overview on Ad hoc Networks, Institue of Computer Science [6] Roja Rani Mannam, Mahe Zabin, Comparative Performance Analysis of MANET Routing Networks,2012 Protocols in Internet Based Mobile Ad-hoc [7] Md Maruf Ilahi, Analyzing MANET Routing Performance Using OPNET Simulation, August, 2011 [8] Charles E.Perkins, Elizabeth M.Belding-Royer, Samir R.Das, Ad hoc OnDemand Distance Vector (AODV) Routing, Mobile Ad Hoc Networking Working Group, 14 November 2001, Internet Engineering Task Force (IETF) [9] Ivan Stojmenovic, Handbook Of Sensor Networks Algorithms And Architectures, University of Ottawa, A JOHN WILEY & SONS, INC [10] Bhaskar Krishnamachari, Networking Wireless Sensors, Cambridge University Press 2005 [11] Edgar H.Callaway, Wireless Sensor Network : Architectures and Protocols, CRC Press 2004 [12] Understanding MANET Model Internals and Interfaces, 2008 OPNET Technologies, Inc LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 72 [13] K TAMIZARASU, M RAJARAM, Analysis of AODV Routing Protocol for Minimized Routing Delay in Ad Hoc Networks, India [14] Supriya Sawwashere, Ashutosh Lanjewar, Improved Cost Efficient AODV Routing Protocol, International Journal of Engineering Research and General Science Volume 3, Issue 2, Part 2, March-April, 2015 [15] Puneet Bindra, Jaswinder Kaur, Gurjeevan Singh, Investigation of Optimum TTL Threshold value for Route Discovery in AODV,International Journal of Computer Applications (0975 – 8887), Volume 79 – No9, October 2013 [16] Puneet Bindra, Jaswinder Kaur, Gurjeevan Singh, Effect of TTL Parameter Variation on Performance of AODV Route Discovery Process, International Journal of Computer Applications (0975 – 8887) Volume 70– No.4, May 2013 [17] Anuj K.Gupta, Harsh Sadawarti, Anil K.Verma, Effect of Mobility Parameters on the Performance of AODV Routing Protocol, International Journal of Network and Mobile Technologies, ISSN 2229-9114 Electronic Version, VOL ISSUE JANUARY 2012 [18] Jiri Hosek, Performance Analysis of MANET Routing Protocols OLSR and AODV, Faculty of Electrical Engineering and Communication, Brno University of Technology, VOL 2, NO 3, SEPTEMBER 2011 [19] Sajjad Ali, Asad Ali, Performance Analysis of AODV, DSR and OLSR in MANET, Department of Electrical Engineering with emphasis on Telecommunication Blekinge Institute of Technology, Sweden 2009 [20] Rahul Kumar, Monika Sachdeva, Performance Evaluation of AODV Protocol in MANET Using OPNET, Department of Computer Sc & Engineering, Shaheed Bhagat Singh State Technical Campus, Ferozepur– 152004, Punjab, India [21] GUIDOUM AMINA, Pr BOUKELIF Aoued, Optimization of AODV routing protocol in mobile ad-hoc network by introducing features of the protocol LBAR, Recent Advances in Electrical Engineering and Electronic Devices [22] Reena Singh, Shilpa Gupta, EE-AODV: Energy Efficient AODV routing protocol by Optimizing route selection process, International Journal of LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 73 Research in Computer and Communication Technology, Vol 3, Issue 1, January- 2014 [23] Asar Ali, Zeeshan Akbar, Evaluation of AODV and DSR Routing Protocols of Wireless Sensor Network for Monitoring Applications, Karlskrona October 2009 Website [24] The Practical OPNET User Guide for Computer Network Simulation, https://books.google.com.vn [25] AODV, http://moment.cs.ucsb.edu/AODV/ [26] Information Networking: Convergence in Broadband and Mobile Networking International Conference, ICOIN 2005, Jeju Island, Korea, January 31 - February 2, 2005,Proceedings, https://books.google.com.vn [27] Ad-Hoc networking summer placement 2007, http://www.dcs.warwick.ac.uk/~adhoc1/index.html [28] Các chương trình mơ hệ 802.15.4/Zigbee với OPNET, https://tamgiang.wordpress.com/ [29] A Survey of Network Simulation Tools: Current Status and Future Developments, http://www.cs.wustl.edu [30] Detail Comparison of Network Simulators, http://www.academia.edu [31] Jian Cao, Minglu Li, Min-You Wu, Network and Parallel Computing: IFIP International Conference, NPC 2008, Shanghai, China, October 1820, 2008, Proceedings, https://books.google.com.vn [32] Nabanita Das, Distributed Computing IWDC 2004: 6th International Workshop, Kolkata, India, December 27-30, 2004, Proceedings, https://books.google.com.vn LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... dụng vào mạng cảm biến không dây Trong khuôn khổ luận văn ? ?Hoàn thiện thủ tục phân tuyến AODVtrong mạng cảm biến không dây thực nghiệm phần mềm OPNET? ?? nghiên cứu đến thủ tục phân tuyến AODV hay... ứng dụng mạng cảm biến không dây 18 CHƢƠNG 2: ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG DÂY VÀ GIAO THỨC AODV 19 2.1 Các vấn đề định tuyến mạng cảm biến không dây 19 2.2 Phân loại... ứng dụng có loại cảm biến riêng : cảm biếnnhiệt độ, cảm biến? ?nh sáng, cảm biến? ?ộ ẩm, cảm biến? ?p suất, cảm biếngia tốc, cảm biếntừ, cảm biến? ?m hay chí cảm biếnhình ảnh có độ phân giải thấp[10]