Nội dung
1Tổng quan
2Bài toán K-coverage trong mạng cảm biến không y
3Bài toán Q-coverage Q-connectivity 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
4Bài toán tối ưu thời gian bao phủ của mạng cảm biến
75 / 152
Bài toán Q-coverage
Bài toán tổng quát hơn của bài K-coverage: mỗi mục tiêu độ quan
trọng khác nhau.
76 / 152
Bài toán Q-coverage
Hình 31: hình mạng cảm biến Q-coverage
77 / 152
Bài toán Q-connectivity
Trong bài Q-coverage, mục tiêu được theo dõi bởi nhiều cảm biến,
nhưng thể chỉ 1 đường kết nối đến trạm sở.
Nếu một nút bất kỳ trên đường truyền bị chết, kết nối giữa mục tiêu
trạm sở sẽ không còn
Để mạng thực sự khả năng chịu lỗi, cần y dựng nhiều đường đi
hơn từ mục tiêu về trạm sở.
Nhận xét: Nếu mạng cảm biến Q-connectivity, mạng cũng
Q-coverage.
78 / 152
Bài toán Q-connectivity
Hình 32: hình mạng cảm biến Q-coverage kết hợp với Q-connectivity
79 / 152