Giải thuật heuristic và di truyền giải bài toán định tuyến đa điểm trên mạng cảm biến không dây nhiệm vụ tuần hoàn

Bài báo này nghiên cứu về bài toán định tuyến đa điểm (multicast) cho mạng cảm biến không dây nhiệm vụ tuần hoàn (DC-WSN). Đặc điểm của loại mạng cảm biến không dây này là các nút cảm biến hoạt động tuần hoàn theo chu kỳ và không bắt buộc phải hoạt động liên tục. Bài toán này đã được chứng minh thuộc lớp NP-khó.

Từ khóa: Mạng cảm biến không dây, Tối thiểu năng lượng, Giải thuật heuristic, Giải thuật di truyền, Wireless sensor networks, Minimum-energy, Genetic algorithm