Các sơ đồ di chuyển di động dựa trên bao phủ tam giác

Trong các địa hình ngoài trời khắc nghiệt như khu vực thảm họa và các khu vực độc hại của đô thị, việc bố trí tối ưu các nút cảm biến tĩnh có thể không khả thi, dẫn đến khả năng che phủ không đầy đủ của khu vực. Trong những tình huống như vậy, các nút cảm biến di động (MSNs) có thể là một lựa chọn tốt hơn và cần ít nút hơn đáng kể so với các đồng nghĩa tĩnh của chúng. Một phương pháp che phủ dựa trên tam giác, trong đó các nhóm ba MSN định vị để hình thành các tam giác đều, có nhiều ứng dụng trong định vị, hình ảnh 3D và các hoạt động tìm kiếm phối hợp. Trong bài báo này, chúng tôi giới thiệu một số thuật toán di chuyển di động (MTA) dựa trên che phủ tam giác mà sử dụng N ≥ 3 MSN sao cho có thể chịu đựng tối đa N − 3 sự cố nút. MTA đạt được ba mục tiêu: (a) khi N tăng, tổng thời gian để che phủ khu vực giảm khi không có sự cố; (b) mỗi MSN di chuyển một khoảng cách tối thiểu; (c) khi có sự cố xảy ra, các MSN còn lại hoàn thành hiệu quả việc che phủ của khu vực. Các giới hạn về tổng khoảng cách di chuyển và thời gian được rút ra, và sự chặt chẽ của các giới hạn được chứng minh thông qua các mô phỏng. Hơn nữa, chúng tôi cũng đưa ra các giới hạn về khoảng cách di chuyển của một MSN để hoàn thành quá trình che phủ. Các giới hạn về khoảng cách di chuyển cá nhân hữu ích trong việc giảm thiểu và giới hạn mức tiêu thụ năng lượng của các MSN.