Bài giảng "Bao phủ mạng không dây: Chương 4 - Bài toán tối ưu thời gian bao phủ của mạng cảm biến" được biên soạn với các nội dung chính sau: 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 baseline; . 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 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 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 Giải thuật đề xuất Thực nghiệm 128 152 Giới thiệu bài toán Vấn đề tối đa hóa thời gian sống của Sensor Network cũng là một trong những vấn đề quan trọng trong nghiên cứu mạng cảm biến Các cảm biến chỉ có một năng lượng nhỏ Trong thực tế các cảm biến mất năng lượng nhiều vào việc di chuyển hơn là năng lượng để cảm biến các targets Ý tưởng Triển khai nhiều lần các sensor di động để đạt được thời gian sống của mạng là lớn nhất 129 152 Các nghiên cứu liên quan Trong nghiên cứu 7 tác giả đã Chia bài toán triển khai sensors thành bao phủ mục tiêu target coverage và đảm bảo tính kết nối của mạng network connectivity Chứng minh bài toán bao phủ mục tiêu là NP khó Vấn đề bao phủ đưa ra giải thuật TV-Greedy đựa trên phân vùng Voronoi của các target. Đưa ra giải thuật giải chính xác cho bài dựa trên phương pháp Hungarian cho trường hợp đặc biệt 7 Z. Liao J. Wang S. Zhang J. Cao and G. Min Minimizing movement for target coverage and network connectivity in mobile sensor networks IEEE Transactions on Parallel and Distributed Systems vol. 26 no. 7 pp. 1971 1983 Jul 2015 130 152 Các nghiên cứu liên quan Trong nghiên cứu 8 tác giả đã đề cập đến các vấn đề Giải quyết vấn đề bao phủ Giới thiệu thuật toán VABC kết hợp phân vùng Voronoi và tối ưu bầy ong ABC Đưa ra giải thuật V-VABC cải tiến TV-Greedy trong 7 bằng thuật toán VABC 8 . Jagtap Minimizing sensor movement in target coverage problem A hybrid approach using Voronoi partition and swarm intelligenc . Bulletin of the polish academy of sciences technical sciences vol. 65 no. 2 2017. 131 152 Các nghiên cứu liên quan Trong nghiên cứu 9 tác giả đã giải quyết các vấn đề Đưa ra mô hình mạng cảm biến thuần nhất và không thuần nhất Triển khai các .
