Nội dung
1Tổng quan
2Bài toán K-coverage trong mạng cảm biến không dây
Giới thiệu bài toán
Các nghiên cứu liên quan
Mô hình bài toán
Giải thuật đề xuất
Thực nghiệm
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
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 dây, các cảm biến có
thể bị chết (do hỏng hó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 mà không
ảnh hưởng đến tính bao phủ (kết nối) của mạng.
Mục tiêu có độ 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 có mức độ quan trọng như nhau,
ta sẽ có 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
Mô 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
Mô hình bài toán
Giải thuật đề xuất
Thực nghiệm
Kết luận
16 / 152