Ứng dụng giải thuật di truyền tối ưu hóa quy luật hợp nhất trong mạng cảm biến phân tán

Abstract

Bài báo trình bày phương pháp áp dụng giải thuật di truyền để tìm quy luật hợp nhất tối ưu cho hệ thống mạng cảm biến phân tán khi các phép quan sát của các cảm biến trong mạng có tương quan theo phân bố Student-t. Mô hình mạng cảm biến phân tán có cấu trúc song song được khảo sát cho thấy các kết quả tương đồng với những nghiên cứu trước đó đã khẳng định sự phù hợp của phương pháp này. Nội dung bài báo cũng đề cập đến việc khảo sát và đánh giá ảnh hưởng của hệ số tương quan giữa các cảm biến trong mạng tới tốc độ hội tụ của giải thuật GA trong một số trường hợp với các giá trị số cụ thể. Kết quá mô phong cho thấy xác suất lỗi Po của toàn hệ thống bị ảnh hưởng mạnh bởi mối tương quan giữa các cảm biến. Mối tương quan giữa các cảm biến càng lớn thì xác suất lỗi, càng lớn và ngược lại. Đặc biệt khi các cảm biến có mối tương quan âm thì chất lượng hệ thống được cải thiện rõ rệt. Khi số cảm biến trong mạng tăng lên thì tốc độ hội tụ của thuật toán GA càng chậm đạt tới lời giải tối ưu. Số bậc tự do của phân bố Student-t không gây ảnh hưởng nhiều tới chất lượng hệ thống nhưng tốn nhiều thời gian để giải thuật đạt tới lời giải tối ưu.