TỐI ƯU TRIỂN KHAI MẠNG CẢM BIẾN KHÔNG DÂY THỎA MÃN RÀNG BUỘC ĐA BAO PHỦ VÀ ĐA KẾT NỐI

Abstract

Bài báo đề xuất giải thuật Heuristic mới để giải quyết đồng thời hai bài toán quan trọng trong triển khai mạng cảm biến không dây: tối thiểu hóa số lượng nút mạng cần triển khai đồng thời thỏa mãn các ràng buộc về K- bao phủ và K- kết nối. Để đánh giá hiệu quả của giải thuật đề xuất, tác giả so sánh kết quả thực nghiệm với hai giải thuật đã được công bố trong các nghiên cứu gần đây. Các thực nghiệm được tiến trên 42 bộ dữ liệu thuộc hai tập dữ liệu và ba kịch bản thử nghiệm. Kết quả cho thấy giải thuật đề xuất có hiệu quả tốt hơn so với hai giải thuật còn lại trong đa số bộ dữ liệu, kể cả về số lượng nút cảm biến và số lượng nút chuyển tiếp cần thiết lập.