Bài giảng "Bao phủ mạng không dây: Chương 2 - Bài toán K-coverage trong mạng cảm biến không dây" được biên soạn với các nội dung chính sau: Giới thiệu bài toán K-coverage; Các nghiên cứu liên quan; Mô hình bài toán K-coverage; . Mời các bạn cùng tham khảo bài giảng! | Nội dung 1 Tổng quan 2 Bà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 3 Bài toán Q-coverage và Q-connectivity trong mạng cảm biến không dây 4 Bà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 Các nghiên cứu liên quan Trong nghiên cứu 1 tác giả đã đề xuất giải thuật MUTSP giải quyết vấn đề bao phủ đối tượng đảm bảo kết nối và chịu lỗi trong WSNs Pha 1 Tìm tập cảm biến với số lượng nhỏ nhất để bao phủ tập đối tượng. Pha 2 Tìm thêm các nút chuyển tiếp vào mạng để đảm bảo tính kết nối và tính chịu lỗi. 1 Hanh Nguyen Thi Binh Huynh Thi Thanh Son Nguyen Van and Lan Phan Ngoc. 2019 . Minimal Node Placement for Ensuring Target Coverage With Network Connectivity and Fault Tolerance Constraints in Wireless Sensor Networks 2019 IEEE Congress on Evolutionary Computation Conference CEC 2019 17 152 Các nghiên cứu liên quan Trong nghiên cứu 2 tác giả tìm số tập bao phủ lớn nhất và giải quyết vấn đề lãng phí năng lượng. Trong nghiên cứu 3 tác giả đã Triển khai cảm biến sao cho thời gian sống của mạng là lớn nhất. Lập lịch cho cảm biến để tối ưu thời gian sống của mạng. 2 Mohamed
