Luận án: Một Số Thuật Toán Metaheuristic Giải Bài Toán Bao Phủ Diện Tích Và Đối Tượng Trong Mạng Cảm Biến Không Dây

Một Số Thuật Toán Metaheuristic Giải Bài Toán Bao Phủ Diện Tích và Đối Tượng Trong Mạng Cảm Biến Không Dây

Tác giả: Nguyễn Thị Hạnh

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Luận án tiến sĩ khoa học máy tính này tập trung nghiên cứu các bài toán tối ưu hóa trong mạng cảm biến không dây (WSNs), đặc biệt là các bài toán liên quan đến độ bao phủ, tính kết nối và chịu lỗi. Với yêu cầu ngày càng cao về hiệu quả và độ tin cậy của các hệ thống mạng cảm biến, việc giải quyết các bài toán NP-khó đòi hỏi các phương pháp tiếp cận hiệu quả.

Nghiên cứu này đề xuất và cải tiến các giải thuật metaheuristic và heuristic để giải quyết các bài toán tối ưu hóa triển khai các nút cảm biến, đảm bảo độ bao phủ diện tích, bao phủ đối tượng, đồng thời đảm bảo tính kết nối và khả năng chịu lỗi. Các giải thuật được xây dựng dựa trên nền tảng của các thuật toán như di truyền, tối ưu hóa bầy đàn, tìm kiếm chim cuckoo, và thuật toán lực đẩy ảo. Luận án cũng xem xét đến các yếu tố như mạng không đồng nhất và sự hiện diện của các điểm thu phát di động để đưa ra các mô hình thực tế hơn.

Các giải thuật được đề xuất đã được cài đặt và thử nghiệm trên các bộ dữ liệu chuẩn, so sánh với các nghiên cứu trước đó để đánh giá hiệu năng một cách khách quan. Các kịch bản mạng đa dạng cũng được xây dựng để kiểm tra khả năng thích ứng và hiệu quả của các giải pháp trong nhiều tình huống khác nhau.

Mục lục chi tiết:

• MỞ ĐẦU
• CHƯƠNG 1: CƠ SỞ LÝ THUYẾT
• CHƯƠNG 2: BÀI TOÁN CỰC ĐẠI DIỆN TÍCH BAO PHỦ TRONG MẠNG CẢM BIẾN KHÔNG DÂY KHÔNG ĐỒNG NHẤT
• CHƯƠNG 3: BÀI TOÁN CỰC ĐẠI DIỆN TÍCH BAO PHỦ TRONG MẠNG CẢM BIẾN KHÔNG DÂY KHÔNG ĐỒNG NHẤT CÓ RÀNG BUỘC CHƯỚNG NGẠI VẬT
• CHƯƠNG 4: BÀI TOÁN BAO PHỦ ĐỐI TƯỢNG ĐẢM BẢO KẾT NỐI VÀ CHỊU LỖI TRONG MẠNG CẢM BIẾN KHÔNG DÂY VÀ MẠNG CẢM BIẾN KHÔNG DÂY CÓ SỬ DỤNG ĐIỂM THU PHÁT DI ĐỘNG
• KẾT LUẬN
• DANH MỤC CÔNG TRÌNH CÔNG BỐ
• TÀI LIỆU THAM KHẢO