Bao phủ mục tiêu trong mạng cảm biến không dây
Nguyễn Văn Sơn, Nguyễn Thị Trang
Đặng Xuân Vương, Nguyễn Trung Hiếu, Trần Xuân Lương
Bộ môn Khoa học máy tính
Viện Công nghệ thông tin và Truyền thông
Trường Đại học Bách khoa Hà Nội
Ngày 17 tháng 7 năm 2020
1 / 152
Nội dung
1Tổng quan
Giới thiệu về mạng cảm biến không dây
Vấn đề bao phủ trong mạng cảm biến không dây
2Bài toán K-coverage trong mạng cảm biến không dây
3Bài toán Q-coverage và Q-connectivity trong mạng cảm biến không dây
4Bài toán tối ưu thời gian bao phủ của mạng cảm biến
2 / 152
Mạng cảm biến không dây
Mạng cảm biến không dây - Wireless sensor network(WSN)
Hình 1: Ví dụ về mạng cảm biến không dây
3 / 152
Ứng dụng của mạng cảm biến không dây
Hình 2: Ứng dụng của mạng cảm biến không dây
4 / 152
Các vấn đề trong triển khai mạng cảm biến không dây
Các vấn đề chính trong triển khai mạng cảm biến không dây:
Bao phủ
Định tuyến
Năng lượng
Bảo mật
5 / 152