TAILIEUCHUNG - 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ó. | Journal of Computer Science and Cybernetics, , (2014), 253–266 DOI: 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 NGUYỄN THÁI DƯƠNG1 , HUỲNH THỊ THANH BÌNH2 , NGÔ HỒNG SƠN3 Trường Đại học Bách Khoa Hà Nội, Việt Nam 1 thaiduongnguyen91@; 2 binhht@; 3 sonnh@ Tóm tắt. 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ó. Chúng tôi đề xuất một giải thuật heuristic và một giải thuật di truyền để giải bài toán trên. Các giải thuật đề xuất được thử nghiệm trên bốn dạng đồ thị mạng cảm biến và được so sánh kết quả với giải thuật TCS là giải thuật tốt nhất hiện nay. Kết quả thử nghiệm cho thấy các giải thuật đề xuất đưa ra lời giải tốt hơn giải thuật TCS về mặt tối ưu năng lượng. Từ khóa. Mạng cảm biến không dây, multicast, tối thiểu năng lượng, giải thuật heuristic, giải thuật di truyền. Abstract. We study the Minimum-Energy Multicasting problem in Duty-Cycled Wireless Sensor Networks (DC-WSN). In DC-WSN, nodes can switch between active and dormant states to save energy. This problem has proved to be NP-hard. This paper proposes a heuristic algorithm and a genetic algorithm for solving this problem. We compare the proposed algorithms with TCS - the best known algorithm - by means of simulation on four typical WSN topologies. Experimental results show that our algorithms significantly outperform TCS in terms of minimizing the energy cost. Keywords. Wireless sensor networks, multicast, minimum-energy, heuristic, genetic algorithm. 1. GIỚI THIỆU Hiện nay, mạng cảm biến không dây đang được sử dụng rộng rãi trong theo dõi môi trường, giám sát đối tượng, cảnh báo nguy cơ

• Kỹ thuật lập trình
• 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
• Bài giảng Bao phủ mạng không dây
• Bao phủ mạng không dây
• Ứng dụng mạng cảm biến không dây
• Triển khai mạng cảm biến không dây
• Xác thực trong mạng cảm biến không dây
• Cảm biến không dây bằng Watermarking
• Cấu trúc mạng cảm biến không dây
• Giải pháp Watermarking
• Ứng dụng giải thuật di truyền
• Lịch trình mạng cảm biến không dây
• Mạng cảm biến
• Tối ưu hóa trong mạng cảm biến
• Đề thi học kỳ
• Đề thi Mạng cảm biến không dây
• Bài tập Mạng cảm biến không dây
• Kỹ thuật viễn thông
• Đánh giá chất hữu
• Chất hữu cơ trong đất
• Sử dụng mạng cảm biến không dây
• Cảm biến không dây
• Sử dụng cảm biến không dây trong đất
• Bài toán K coverage
• Mô hình bài toán K coverage
• Bài toán Maximum Disjoint Set Cover
• Bài toán Q coverage
• Bài toán Q connectivity
• Câu hỏi mạng cảm biến
• Cấu trúc phần cứng
• Hệ điều hành mạng không dây
• Hệ điều hành contiki
• Luận văn Thạc sĩ
• Công nghệ thông tin
• Kiến trúc mạng cảm biến không dây
• Hiệu suất mạng cảm biến không dây
• Mạng hàng đợi
• Hiệu năng mạng cảm biến không dây
• Hoạt động của nút cảm biến ngắn
• Giải pháp tiết kiệm năng lượng
• Môi trường truyền dẫn vô tuyến
• Chế tạo nút cảm biến
• Thiết kế nút cảm biến
• Mô phỏng mạng cảm biến
• Công suất của cảm biến
• Hiệu năng của mạng cảm biến không dây
• Giao thức định định tuyến
• Giao thức LEACH
• Nút cảm biến của từng giao thức
• Bảo mật trong mạng cảm biến
• Lớp data link
• Thiết bị cảm biến
• Xây dựng mạng cảm biến không dây
• Vũ khí phá vật cản mở cửa FMV B
• Bộ vũ khí FMV B
• Bài toán động lực học
• Báo cáo khoa học
• Báo cáo đề tài nghiên cứu khoa học
• Thiết kế nút cảm biến không dây
• Sử dụng năng lượng mặt trời
• Giải pháp khắc phục hỏa hoạn
• cảm biến dây
• cảm biến trường điện từ
• cảm biến tần số vô tuyến
• cảm biến quang điện và hồng ngoại
• Bảo mật trong mạng cảm biến không dây
• Định tuyến an toàn
• Truyền thông không đáng tin cậy
• Bảo mật dữ liệu
• Mô hình giải tích
• Hiệu năng mạng
• Hiệu năng IEEE 802
• 15
• 4 MAC
• Mạng cảm biến không dây đa bước
• Internet vạn vật
• Mạng Internet kết nối vạn vật
• Giám sát và cảnh báo từ xa
• Mạng cảm biến không dây và IOT
• Xây dựng hệ thống giám sát
• Tiêu thụ điện năng
• Cảnh báo từ xa
• Hệ thống giám sát từ xa
• Mạng cảm biến không dây zigbee
• hệ thống cảm biến
• vi điện tử
• kỹ thuật cảm biến
• thiết kế hệ thống cảm biến
• Đề xuất giải pháp tiền xử lý
• Dữ liệu nhiều cảm biến
• Tổng hợp dữ liệu nhiều cảm biến
• Tiền xử lý DP DF
• Data fusion
• An toàn dữ liệu
• Mô hình hoạt động MAC
• Tính bảo mật thông điệp
• Cơ chế bảo mật mạng cảm biến không dây
• Bảo mật mạng cảm biến không dây
• Thuật toán DES
• Xử lý phân tán
• Năng suất tiêu thụ điện
• Đề cương chi tiết học phần
• Điện tử viễn thông
• Giao thức ICMP cho IPv6