Nội dung
1Tổng quan
2Bài toán K-coverage trong mạng cảm biến không y
Giới thiệu bài toán
Các nghiên cứu liên quan
hình bài toán
Giải thuật đề xuất
Thực nghiệm
3Bài toán Q-coverage Q-connectivity trong mạng cảm biến không y
4Bài toán tối ưu thời gian bao phủ của mạng cảm biến
12 / 152
Giới thiệu bài toán K-coverage
Trong quá trình vận hành mạng cảm biến không y, các cảm biến
thể bị chết (do hỏng c, hết năng lượng,...), đặt ra vấn đề về khả
năng chịu lỗi.
Khả năng chịu lỗi tương đương với số lượng cảm biến chết không
ảnh hưởng đến tính bao phủ (kết nối) của mạng.
Mục tiêu độ quan trọng khác nhau nên yêu cầu độ bao phủ (hoặc
số kết nối) khác nhau:
Q-coverage: bài toán đảm bảo bao phủ.
Q-connectivity: bài toán đảm bảo kết nối.
Với bài toán bao phủ các mục tiêu mức độ quan trọng như nhau,
ta sẽ bài toán K-coverage.
13 / 152
Giới thiệu bài toán K-coverage
Hình 8: Mạng cảm biến 2-coverage
14 / 152
Nội dung
Các nghiên cứu liên quan
hình bài toán
Giải thuật đề xuất
Thực nghiệm
Kết luận
15 / 152
Nội dung
Các nghiên cứu liên quan
hình bài toán
Giải thuật đề xuất
Thực nghiệm
Kết luận
16 / 152