Xác định các vùng không được bao phủ bởi các vùng phủ sóng trong mạng cảm biến không dây thông qua việc xác định các node ranh giới của vùng đó. Giới thiệu 2 thuật toán tối ưu trong việc xác định các node ranh giới và thuật toán DW để xác định các lỗ phủ sóng.
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN HỆ THỐNG THÔNG TIN DI ĐỘNG XÁC ĐỊNH CÁC NODE RANH GIỚI VÀ LỖ PHỦ SÓNG TRONG MẠNG CẢM BIẾN KHÔNG DÂY Giảng viên: TS Nguyễn Trần Minh Thư Học viên: 1512010 – Phạm Văn Tú NỘI DUNG Giới thiệu Mục tiêu Các định nghĩa Thuật toán DSCS Thuật toán DW Thực nghiệm đánh giá Kết luận 1512010 - Paper # 09 Giới thiệu Mạng cảm biến không dây 1512010 - Paper # 09 Giới thiệu Mạng cảm biến không dây (Wireless Sensor Network) Gồm tập hợp thiết bị cảm biến sử dụng liên kết không dây (vô tuyến, hồng ngoại quang học) để phối hợp thực nhiệm vụ thu thập thông tin liệu phân tán với quy mô lớn điều kiện vùng địa lý 1512010 - Paper # 09 Giới thiệu Mạng cảm biến không dây (Wireless Sensor Network) - Giám sát điều khiển công nghiệp - Tự động hố gia đình điện dân dụng - Triển vọng mạng cảm biến không dây quân - Hỗ trợ y tế giám sát sức khoẻ - Bảo vệ môi trường phát triển ngành nông nghiệp -… 1512010 - Paper # 09 Mục tiêu báo 1512010 - Paper # 09 Mục tiêu • Các ứng dụng có đều: - Địi hỏi vùng cảm biến phải phủ hết vùng cần xác định hay giám sát - Phải xác định xác vị trí cần giám sát • Thực tế: Gặp trở ngại vấn đề lỗ phủ sóng • Lỗ phủ sóng làm giảm hiệu suất mạng cảm biến không dây làm giảm kết nối, cân tải làm cho việc chuyển tiếp liệu node ranh giới gặp khó khăn • Sự trở ngại mặt địa hình làm cho lỗ hổng phủ sóng ngày gia tăng số lượng kích thước 1512010 - Paper # 09 Mục tiêu Làm để xác định lỗ phủ sóng đó? 1512010 - Paper # 09 Mục tiêu Xác định node nằm đường biên lỗ phủ sóng 1512010 - Paper # 09 Các định nghĩa 1512010 - Paper # 09 10 Thực nghiệm đánh giá 1512010 - Paper # 09 63 Thực nghiệm đánh giá Cả hai thuật tốn DSCS DW mơ MATLAB 2013b tảng Windows Trong mô phỏng, node cảm biến triển khai cách ngẫu nhiên hình vng giám sát, kích thước từ 100 m × 100 m đến 500 m × 500 m Số lượng node triển khai khoảng 200-2.000 1512010 - Paper # 09 64 Thực nghiệm đánh giá So sánh cách phát 1512010 - Paper # 09 65 Thực nghiệm đánh giá So sánh cách phát 1512010 - Paper # 09 66 Thực nghiệm đánh giá So sánh cách phát 1512010 - Paper # 09 67 Thực nghiệm đánh giá So sánh tỷ lệ phát 1512010 - Paper # 09 68 Thực nghiệm đánh giá So sánh tỷ lệ phát sai 1512010 - Paper # 09 69 Thực nghiệm đánh giá So sánh độ phức tạp thuật toán 1512010 - Paper # 09 70 Thực nghiệm đánh giá So sánh node ranh giới phát 1512010 - Paper # 09 71 Thực nghiệm đánh giá So sánh node ranh giới phát 1512010 - Paper # 09 72 Thực nghiệm đánh giá So sánh số node phát thời gian thực 1512010 - Paper # 09 73 Thực nghiệm đánh giá So sánh độ tiêu hao lượng 1512010 - Paper # 09 74 Kết luận • Kết mơ cho thấy DSCS có hiệu việc phát node ranh giới • DW hoạt động tốt việc xác định lỗ phủ sóng với kích thước hình dạng khác • Cải thiện liệu chuyển tiếp hiệu kéo dài vòng đời WSN 1512010 - Paper # 09 75 Cảm ơn cô bạn! 1512010 - Paper # 09 76 1512010 - Paper # 09 77