Nội dung
1Tổng quan
2Bài toán K-coverage trong mạng cảm biến không dây
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
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
7Z. 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
8A.M. Jagtap*, N.Gomathi, ”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 sensor với ràng buộc về thời gian sống
Đưa ra giải thuật DCML cho vấn đề kết nối trong mạng
Mở rộng CCML và DCML ra cho bài bao phủ mục tiêu và bao phủ
diện tích
9Jun Guo, Hamid Jafarkhani, ”Movement-Efficient Sensor Deployment in Wireless
Sensor Networks With Limited Communication Range”, IEEE Transactions on Wireless
Communications, vol. 18 , no. 7, pp. 3469 - 3484, Jul 2019.
132 / 152