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

́ ĐAỊ HOCC̣ QUÔC GIA HÀNÔỊ TRƯỜNG ĐAỊ HOCC̣ 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ÂṆ VĂN THACC̣ SĨ CÔNG NGHÊĐIÊṆ TỬ - VIÊ N THÔNG NGƯỜI HƯỚNG DẪN KHOA HỌC: TS.PHẠM MINH TRIỂN HÀ NỘI – 2015 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 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 LỜI CAM ĐOAN Tơi xin cam đoan Đề tài: “Hồ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 hoàn toà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 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 yê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 1.6 Các ứng dụng mạng cảm CHƢƠNG 2: ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG DÂY VÀ GIAO THỨC AODV 2.1 Các vấn đề định tuyến 2.2 Phân loại giao thức định 2.2.1 2.2.2 2.2.3 2.2.4 2.2.5 2.3 Các thông số quan trọng kh 2.4 Giao Thức Định Tuyến AOD 2.4.1 2.4.1.1 Định dạng tin yê 2.4.1.2 Định dạng tin tr 2.4.1.3 Định dạng tin lỗ 2.4.1.4 Định dạng gói tin ph 2.4.2 2.4.2.1 Số đếm 2.4.2.2 Quá trình tìm đƣờng 2.4.2.3 Duy trì kết nối 2.4.2.4 Xử lý có lỗi xảy 2.4.2.5 Sửa cục CHƢƠNG : MÔ PHỎNG GIAO THỨC AODV BẰNG PHẦN MỀM OPNET 3.1 Giới thiệu phần mềm OP 3.2 Mô 3.2.1 3.2.2 3.2.3 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 AODV MANET DARPA SUSAN IETF BAN PAN LAN WAN ID TTL DSDV OLSR CGSR WRP STAR DSR TORA ABR SSBR ZRP FSR LANMAR RDMAR SLURP LAR DREAM GPSR LAKER MORA CHAMP AOMDV SMR RREQ RREP RRER RREP-ACK IEEE DANH MỤC BẢNG BIỂU Bảng 2.1 : Định dạng tin RREQ Bảng 2.2 : Định dạng tin RREP Bảng 2.3 : Định dạng tin RERR Bảng 2.4 : Định dạng tin RREP-ACK Bảng 3.1 : So sánh chƣơng trình mơ phỏng[28][29][30] Bảng 3.2 : Các thông số mặc định giao thức AODV Bảng 3.3 : Thay đổi thông số TTL Bảng 3.4 : Thay đổi thông số yêu cầu tìm đƣờng Bảng 3.5 : Các thông số mô giao thức AODV Bảng 3.6 : Thời gian trễ trung bình nút cố định Bảng 3.7 : Số tin lỗi(RERR) trung bình nút cố định Bảng 3.8 : Lƣợng liệu mát trung bình nút cố định Bảng 3.9 : Thời gian trễ trung bình nút di chuyển Bảng 3.10 : Số tin lỗi(RERR) trung bình nút di chuyển Bảng 3.11 : Lƣợng liệu mát trung bình nút di chuyển Bảng 3.12 : Thời gian trễ trung bình nút cố định Bảng 3.13 : Số tin lỗi(RERR) trung bình nút cố định Bảng 3.14 : Lƣợng liệu mát trung bình nút cố định Bảng 3.15 : Thời gian trễ trung bình nút di chuyển Bảng 3.16 : Số tin lỗi(RERR) trung bình nút di chuyển Bảng 3.17 : Lƣợng liệu mát trung bình nút di chuyển Bảng 3.18 : Thời gian trễ trung bình nút cố định Bảng 3.19 : Số tin lỗi(RERR) trung bình nút cố định Bảng 3.20 : Lƣợng liệu mát trung bình nút cố định Bảng 3.21 : Thời gian trễ trung bình nút cố định Bảng 3.22 : Số tin lỗi(RERR) trung bình nút di chuyển Bảng 3.23 : Lƣợng liệu mát trung bình nút di chuyển Bảng 3.24 : Thời gian trễ trung bình nút cố định Bảng 3.25 : Số tin lỗi(RERR) trung bình nút cố định Bảng 3.26 : Lƣợng liệu mát trung bình nút cố định Bảng 3.27 : Thời gian trễ trung bình nút di chuyển Bảng 3.28 : Số tin lỗi(RERR) trung bình nút di chuyển Bảng 3.29 : Lƣợng liệu mát trung bình nút di chuyển 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 Hình 1.4 : Cấu trúc mạng hình đơn chặng Hình 1.5 : Cấu trúc mạng hình đa chặng Hình 1.6 : Di chuyển ngẫu nhiên Hình 1.7 : Di chuyển theo đƣờng định Hình 1.8 : Di chuyển theo Gauss-Markov Hình 1.9 : Di chuyển theo nhóm có hƣớng ngẫu nhiên Hình 2.1 : Các giao thức định tuyến Hình 2.2 : Định dạng tin RREQ[8] Hình 2.3 : Định dạng tin RREP[8] Hình 2.4 : Định dạng tin RERR[8] Hình 2.5 : Định dạng tin RREP-ACK[8] Hình 2.6 : Ví dụ tin RREQ phần Hình 2.7 : Ví dụ tin RREQ phần Hình 2.8 : Ví dụ tin RREQ phần Hình 2.9 : Ví dụ tin RREQ phần Hình 2.10 : Ví dụ tin RREQ phần Hình 2.11 : Ví dụ tin RREQ phần Hình 2.12 : Ví dụ tin RREQ phần Hình 2.13 : Ví dụ tin RERR phần Hình 2.14 : Ví dụ tin RERR phần Hình 2.15 : Ví dụ tin RERR phần Hình 2.16 : Ví dụ tin RERR phần Hình 2.17 : Ví dụ tin RERR phần Hình 2.18 : Ví dụ q trình sửa cục phần Hình 2.19 : Ví dụ q trình sửa cục phần Hình 2.20 : Ví dụ q trình sửa cục phần Hình 2.21 : Ví dụ q trình sửa cục phần Hình 2.22 : Ví dụ trình sửa cục phần Hình 2.23 : Ví dụ q trình sửa cục phần Hình 3.1 : Thơng số AODV mặc định Hình 3.2 : Giao diện ban đầu OPNET Hình 3.3 : Giao diện mở file OPNET Hình 3.4 : Giao diện Process Model OPNET 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 Trễ (s) 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 Số tin lỗi (RERR 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 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ƣờn Dữ liệu 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 4.2.5.3.1 Trường hợp 60 nút mạng Các nút mạng cố định Độ trễ : Hình 3.25 : Kết thời gian trễ nút cố định 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 Trễ (s) 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 Số tin lỗi (RERR 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 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 Dữ liệu m Lƣợng liệu mát trung bình AODV “Cost_en_ttl” nhỏ 24% 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 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 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 Trễ (s) 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 Số tin lỗi (RERR 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 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ƣờn Dữ liệu 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 4.2.5.4.1 Trường hợp 120 nút mạng Các nút mạng cố định Độ trễ : Hình 3.31 : Kết thời gian trễ nút cố định 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 Trễ (s) 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 Số tin lỗi (RERR 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 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ƣờn Dữ liệu 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 mát đƣờng truyền AODV thay đổi tốt bị nhiều so với AODV mặc AODV “Cost_en” nhỏ AODV mặc định, đị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ễ 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 Trễ (s) 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 Số tin lỗi (RERR 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 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ƣờn Dữ liệu 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ố 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ố q 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 q 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ố 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 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 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 Protocols in Internet Based Mobile Ad-hoc Networks,2012 [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 On-Demand 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 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 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 The Practical OPNET User Guide for Computer Network Simulation, https://books.google.com.vn [25] AODV, http://moment.cs.ucsb.edu/AODV/ [24] 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 [26] Ad-Hoc networking summer placement 2007, http://www.dcs.warwick.ac.uk/~adhoc1/index.html [27] Các chương trình mơ hệ 802.15.4/Zigbee với OPNET, https://tamgiang.wordpress.com/ [28] 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 [29] Jian Cao, Minglu Li, Min-You Wu, Network and Parallel Computing: IFIP International Conference, NPC 2008, Shanghai, China, October 18-20, 2008, Proceedings, https://books.google.com.vn [31] Nabanita Das, Distributed Computing IWDC 2004: 6th International Workshop, Kolkata, India, December 27-30, 2004, Proceedings, https://books.google.com.vn [32] ... áp dụng vào mạng cảm biến khơng dây Trong khn khổ luận văn “Hồ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... Nút cảm biến Nút trung gian Nút cảm biến Hình 1.3 : Cấu trúcmạng cảm biến khơng dây tổng quan 1.3 Cấu trúc mạng cảm biến không dây 1.3.1 Cấu trúc mạng cảm biến không dây Mạng cảm biến không dây. .. 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 1.6 Các ứng dụng mạng cảm CHƢƠNG 2: ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG