CHƯƠNG I: BAI TOAN BAO PIIU BARRIER TRONG MANG CAM BIEN KHÔNG DÂẬY. HH tt eerrruree wll 1. Tổng quan bai toan bao phu trong mang cam bién khong đây. Độ bao phổ của cảm biến - - 12 1.
Dệ bao phủ của mạng cảm biên - 16 1. Bài toán bao phủ banier trong mạng cảm biển không đây.3, Hải toán tìm đường xâm nhập có khả năng bị phát hiện nhỏ nhất trong mạng cảm biến không đây 28 CHUONG 2: CAC THUAT TOAN XẤP Xi GIẢI BÀI TOÁN TÔI UU.1, Bài toán tối uu 7 - - - 33 2. Hài toán tối ưu tế hợp. Baitoan 14) uu liên tục 34 2.
Tổng quan các phương pháp xắp xĩ giải bài toán tôi tr - 36 2. Giải thuật di truyện 7 - - 43 2. Khởi tạo quản th 44 2 Tim thích nghỉ - - - 45 Các toản lử đi truyền. Điều kiện đừng của giải thuật - a7 Tính chất của giải thuật di truyền.
- - 48 Đầ lài: Giải thuật xắp xi giải bài loán bao phủ barrier trong mang cam biến không dây | MOPAU 1. Lý đo chọn để tài Tiện nay, mạng cắm biển không đây đang đóng một vai trò quan trọng trong, thục tiễn cuộc sông hàng ngảy và là một nhân tô không thể thiểu cho sự hình thành thể giới vạn vật (Tntemet o[ Things). Với các ứng dụng liên quan đến giảm sát, an nỉnh của mạng cảm biển không dây, bao phủ rảo chăn (barrier) được xem là bài toán then chất cân giải quyết. Bang cách đưa ra lời giải cho bài toán này, các nhà xây dựng 1uạng lay kể tân công sẽ có dược các thông Lin hữu ích vẻ tùnh hừnh chất lượng của mạng, tử đó phía xây dựng mạng có thê đưa các phương án phủ hợp cải thiện hay duy tri mang căm biển đang có, còn kế tân công sẽ có cơ sở đẻ quyết định tiển hành xâm nhập heặc tìm con dường khác an toàn hơn.
Xa hơn nữa, khi dược kết nổi vào mạng Internet, việc giải quyết tốt bai toan nay sẽ góp phân hình thánh nên các ứng dụng như tòa nhả thông minh (smart buildings), thành phố thông minh {smart cities), bão vé thang minh (intelligent! protection), Có nhiều mồ hình khác nhau cho lớp bài toán bao phủ barrier, mỗi mô hình này đại diễn cho một ứng dụng và như câu trong thực tế. Luân văn tập trung nghiên cửu mô hình tìm đường xâm nhập có khá năng bị phát hiện nhỏ nhất trong mạng cảm. biên không dây, từ đó phát biểu mô hình này trong ngữ cảnh xác suất mà cho phép. xét đến sự ảnh hưởng của nhiễu từ môi trường đi quá trình và đưa ra kết quả của các cảm biển.
Mặc đủ chưa được chứng +ninh thuộc lớp bài toán NP-khỏ, nhưng với khéng gian tìm kiếm lớn và liên tục, việc tìm ra lời giải chỉnh xác cho mô hình này đồi hồi nhiều thời gian và kỹ thuật. Do đó, lác giả lựa chọn cách tiếp cận giải xâp xi, gan dling. Như vậy, luận văn sẽ tiến hành nghiên cửu lổng quan về bài toán báo phủ barrier, cụ thể lá lớp bái toán tìm đường xâm nhập có khá năng bị phát hiện nhỏ nhất, sau đó phát biểu bải toán này đưới mô hình xáo suất và đề xuất một giải thuật xap xi, gan dimg để giải. Trên cơ số kết quả đạt được, hiận văn tổng kết, đánh giá và dưa ra hướng, phát triển của dễ tài trong, tương lai.
Mục đích nghiên cứu Tuiận văn nhằm nghiên cứn tổng quan bài toán bao phủ rào chan (barrier coverage) trong mạng câu biến không dây và đi sâu vào một mô hình cụ thể. Trên cơ sở đó, luận văn đẻ xuất giải thuật di truyền dễ giải quyết bài toán. Cải đặt, thử nghiệm thuật toán đề xuất để đưa giá nhận xét, đánh giả. Đầ lài: Giải thuật xắp xi giải bài loán bao phủ barrier trong mang cam biến không dây | MOPAU 1.
Lý đo chọn để tài Tiện nay, mạng cắm biển không đây đang đóng một vai trò quan trọng trong, thục tiễn cuộc sông hàng ngảy và là một nhân tô không thể thiểu cho sự hình thành thể giới vạn vật (Tntemet o[ Things). Với các ứng dụng liên quan đến giảm sát, an nỉnh của mạng cảm biển không dây, bao phủ rảo chăn (barrier) được xem là bài toán then chất cân giải quyết. Bang cách đưa ra lời giải cho bài toán này, các nhà xây dựng 1uạng lay kể tân công sẽ có dược các thông Lin hữu ích vẻ tùnh hừnh chất lượng của mạng, tử đó phía xây dựng mạng có thê đưa các phương án phủ hợp cải thiện hay duy tri mang căm biển đang có, còn kế tân công sẽ có cơ sở đẻ quyết định tiển hành xâm nhập heặc tìm con dường khác an toàn hơn. Xa hơn nữa, khi dược kết nổi vào mạng Internet, việc giải quyết tốt bai toan nay sẽ góp phân hình thánh nên các ứng dụng như tòa nhả thông minh (smart buildings), thành phố thông minh {smart cities), bão vé thang minh (intelligent! protection), Có nhiều mồ hình khác nhau cho lớp bài toán bao phủ barrier, mỗi mô hình này đại diễn cho một ứng dụng và như câu trong thực tế.
Luân văn tập trung nghiên cửu mô hình tìm đường xâm nhập có khá năng bị phát hiện nhỏ nhất trong mạng cảm. biên không dây, từ đó phát biểu mô hình này trong ngữ cảnh xác suất mà cho phép. xét đến sự ảnh hưởng của nhiễu từ môi trường đi quá trình và đưa ra kết quả của các cảm biển. Mặc đủ chưa được chứng +ninh thuộc lớp bài toán NP-khỏ, nhưng với khéng gian tìm kiếm lớn và liên tục, việc tìm ra lời giải chỉnh xác cho mô hình này đồi hồi nhiều thời gian và kỹ thuật.
Do đó, lác giả lựa chọn cách tiếp cận giải xâp xi, gan dling. Như vậy, luận văn sẽ tiến hành nghiên cửu lổng quan về bài toán báo phủ barrier, cụ thể lá lớp bái toán tìm đường xâm nhập có khá năng bị phát hiện nhỏ nhất, sau đó phát biểu bải toán này đưới mô hình xáo suất và đề xuất một giải thuật xap xi, gan dimg để giải. Trên cơ số kết quả đạt được, hiận văn tổng kết, đánh giá và dưa ra hướng, phát triển của dễ tài trong, tương lai. Mục đích nghiên cứu Tuiận văn nhằm nghiên cứn tổng quan bài toán bao phủ rào chan (barrier coverage) trong mạng câu biến không dây và đi sâu vào một mô hình cụ thể.
Trên cơ sở đó, luận văn đẻ xuất giải thuật di truyền dễ giải quyết bài toán. Cải đặt, thử nghiệm thuật toán đề xuất để đưa giá nhận xét, đánh giả. Đầ lài: Giải thuật xắp xi giải bài loán bao phủ barrier trong mang cam biến không dây DANH MỤC CÁC KỶ HIỆU, CÁC CHỮ VIẾT TẮT Chữ việt tắt Việt đầy đú Ý nghĩa ACO ‘Ant Colony Optimization Tếi ưu hóa dân kiên PSO Particle Swarm Optimization Tdi uu hoa bay dan MTP Minimal Exposure Path Đường di có khả năng bị phát hiện nhỏ nhật GA Genetic Algorithm Giải thuật đi truyền SA Simulated Annealing Giải thuật mô phông luyện kim WS§N Wireless Sensor Network ‘Mang cam biên không dây Đầ lài: Giải thuật xắp xi giải bài loán bao phủ barrier trong mang cam biến không dây ; DANH MUC CAC BẰNG Bang 1. Tham sémé hinh cam bidn xae sual 59 Bằng 2.
Các tham số của GAMEP. Háng so sánh giá trị exposure tốt nhất và giá trị xác suất phát hiện tương ứng, (2%) tim được bởi GAMEP sau 5 lần chạy trên các bộ dữ liệu với các giá trị len khác nhau. Bang so sánh giá trị expostre trung bình và giá trị xác suất phát hiện tương ứng (%) tìm được bôi GAMEP sau 5 lân chạy trên các bộ đứ liệu với các giả trị len khác nhau. Bang so sánh giá trị độ lệch chuẩn và thời gian chạy trung bình của GAMHP sau 5 lần chạy trên cáo bỏ dữ liệu với các giá trị len khác nhau - - 63 Đầ lài: Giải thuật xắp xi giải bài loán bao phủ barrier trong mang cam biến không dây DANH MỤC CÁC KỶ HIỆU, CÁC CHỮ VIẾT TẮT Chữ việt tắt Việt đầy đú Ý nghĩa ACO ‘Ant Colony Optimization Tếi ưu hóa dân kiên PSO Particle Swarm Optimization Tdi uu hoa bay dan MTP Minimal Exposure Path Đường di có khả năng bị phát hiện nhỏ nhật GA Genetic Algorithm Giải thuật đi truyền SA Simulated Annealing Giải thuật mô phông luyện kim WS§N Wireless Sensor Network ‘Mang cam biên không dây CHƯƠNG 3: GIẢI THUẬT ĐỂ XUẤT GIẢI BÀI TOÁN TÌM ĐƯỜNG XÂM _ 'NHẬP CỎ KHẢ NẴNG BỊ PIIÁT IIỆN NHỎ NHÄT TRONG MẠNG CÂM BIẾN KHONG DAY MÔ HÌNH XÁC SUẢT.
HH HH Hà HH HH giàn 49 3. Mã hỏa cả thể. HH HH HH HH HH gi 49 3. Ham thich nghi - - - - 32 ốc.
cà HH nhu ehhhoei 56 3. - - - 37 CHƯƠNG 4: KÉT QUẢ DẠT DƯỢC. Dữ liệu thữnghiệm - - - 59 4. Thiết lập hệ thông.
Kết quả thực nghiệm - - - 60 4. benh ereerereiiereeoeeor-Ôf DANH MỤC TÀI LIÊU THAM KHẢO. - 66 CHƯƠNG 3: GIẢI THUẬT ĐỂ XUẤT GIẢI BÀI TOÁN TÌM ĐƯỜNG XÂM _ 'NHẬP CỎ KHẢ NẴNG BỊ PIIÁT IIỆN NHỎ NHÄT TRONG MẠNG CÂM BIẾN KHONG DAY MÔ HÌNH XÁC SUẢT. HH HH Hà HH HH giàn 49 3.
Mã hỏa cả thể. HH HH HH HH HH gi 49 3. Ham thich nghi - - - - 32 ốc. cà HH nhu ehhhoei 56 3.
- - - 37 CHƯƠNG 4: KÉT QUẢ DẠT DƯỢC. Dữ liệu thữnghiệm - - - 59 4. Thiết lập hệ thông. Kết quả thực nghiệm - - - 60 4.
benh ereerereiiereeoeeor-Ôf DANH MỤC TÀI LIÊU THAM KHẢO. - 66 Đầ lài: Giải thuật xắp xi giải bài loán bao phủ barrier trong mang cam biến không dây 3. Đối tượng nghiên cứu Tuuận văn lập trưng nghiên cứu khả năng phát hiện đối lượng xâm nhập cửa mạng cảm biến không dây, còn gợi là giá tri exposure. Phạm vi nghiên cứu Mạng cảm biến không đây được nghiên cứu trong luận văn là mạng cảm biển mỗ Tình xác suất, nghĩa là các cảm biển trong mưng có khả năng câm rihận (phát.
hiện) sự kiện (đối tượng) tuân theo mô hình xác suất. Phương pháp nghiên cứu «_ Phương pháp nghiên cứu tải liệu © Boe va danh gia cic cing trình khon học trong và ngoài nước đã công bó liên quan đến đề tài nghiên cứu của luận văn.