CHƯƠNG 1. GIỚI THIỆU 11 — Dặtvắnđề.2 Các đóng góp của luậnvăn. 13 Cáutrúcluậnvăn CRUONG 2. FONG QUA THUVE 21 Mạng câm biến không dây 3.2 Các giải pháp thú hoạch dữ liệu trong mạng câm biển không dây 1 2.21 Vấn để thu hoạch dữ liệu trong mạng cảm biên không day.2 __ Thu hoạch đữ liệu vải câu trúc phân cụm.
Thu hoạch đữ liệu bằng trạm cơ sở/phương tiện di động, 3 224 Ứng dụng UAV trong thu hoạch đữ liệu " CHƯƠNG 3. MÔ HÌNH BÀI TOÁN 3.1 Mô hình mạng cảm biến không day wld 3.2 Mô hình thu hoạch dữ liệu bằng UAV trong mạng cảm biến không đây thông qua nút điểm hẹn 7 15 3.3 Phat bidu bai ton.4 Mô hình hóa bải toán đưới đạng quy hoạch số nguyên hỗn hợp tuyển tính 7 BAT MôhinhMILP2-indexi. GIAT PHAP HEURISTIC. 42 Thuậttoán GAMBAC - - 33 CHƯƠNG 5.
THUC NGHIEM ĐÁ NH GIÁ. 51 Đánh giá các mô hình MILP để xuất 51.2 So sảnh giữa cách tiếp cận heuistie và MILE. " 521 Kich ban thye nghiém. 5,3 So sảnh với các giải pháp hiện có.31 Ktch bản thực nghiệm.ời đầu tiên em xim được gửi lời cảm œu chân thành đến PG8.
Nguyễn Khanh Văn đã giứp đỡ và định hướng em trong quá trình học tập nghiên cửu với những lòi khuyên, bài học bổ ích. tim cũng xin gửi lời cám ơn đến các thầy cô trong trường ĐHBK HN và đặc biệt là các thầy cô trong Viên CNTT&TT đã truyền cho em những kiến thức và kinh nghiệm quý báu trong suốt thời gian học tập ở trường. Cudi cing, em xin được gửi lời cảm ơn chân thành đến gia đình, bạn bé đã quan tâm, động viên và đóng góp ý kiến giúp đỡ em trong quá trình học tập, nghiên cửa và hoàn thành luận văn. 'Tôm tát nội dung luận văn Mạng cảm biên không dây (Wireless Sensor Networlo - WSNš) đóng một vai tro quan trong trong linh vuc Internet Van Vat (Intemet of Things - IoT) dé thực hiện các mục địch giảm sát theo thời gian thục hoặc giảm sét đải hạn.
năng lượng là một trong những môi quan tâm hang dầu dối với các mạng cắm biển. không đây do các nút cảm biển phải hoạt dộng trong một thời gian đải bằng năng lượng được cung cấp từ các nguồn hạn chế như pin. Gần đây, công nghệ phương tién bay khéng ngudi lai (Uumanned Aerial Vehicles - UAV) cé sự phát triển nhanh chóng và đã được ứng dụng rộng rãi trong nhiều lĩnh vực như quân sự, cửu hộ khan cap, giao thông vận tải và nhiều ứng đụng giám sát, theo dõi khảo. Công nghé nay cũng đã nội lên như một cách tiếp cận hiệu qua dé thu hoach dữ liệu cảm.
biển trong các mạng, cam biến cỏ quy mồ lớn vị những vm diém nbu kha ning cơ động cao, tốc độ tốt, lĩnh hoạt và lợi thể về đường truyền tầm nhìn thẳng, Mặc đã vậy, hạn chế về thời lượng pin của các DAV dan dung ngày nay không cho phép chủng thực liện nhiệm trong thời gian dải. Vỉ vậy, luận văn nghiên cửu bài toàn sử dụng UAV dễ thu hoạch dữ liệu từ mang cảm biển không đây quy mò lớn với vàng buộc về thời lượng hoạt động của UAV và mục tiêu kéo dai thời gian sống cua mang. Lai giãi pháp tổ chức thu hoạch dữ liệu dựa trên việc kết hợp sử dụng cầu tric phân cụm mạng và thiết kế tuyến đường cho các UAAV một cách hiệu quả. Trong đó, giải pháp thứ nhất được đề xuất áp dụng mô Tỉnh quy hoạch số nguyễn hén hop tuyén tinh (MTLP).
Giải pháp thứ hai dựa trên cách tiếp cận heuristic khai thác một thuật toán ngẫu nhiên để phân cụm mạng một cách cần bằng và kết hợp với việc giải bài toán m-TSP cỏ kích thước bằng số lượng cụm. Kết quả thục nghiệm cho thấy mô hình MIT,P có thể tim được lời giải tối ưu cho gác bài toán WSN voi tôi da 50 mut cảm biển, trong khi giải pháp heuristie phủ hợp để áp dựng trong cáo WSN có quy mô lớn lên đến hảng ngân nút. Giái pháp nảy cho khả năng kéo đãi thời gian sống của WSN thêm lần lượt khoảng 33% và 389 so với các dé xuât sử dụng một và nhiêu LÍAV trước đỏ HỌC VIÊN Ký và phi rõ họ tên. DANA MUC MUC TU VIET TAT WSN, Wireless Sensor Network Mạng cảm biển không dây BS Base Station ‘Tram cơ sở SN Sensor Node Nút cảm biên CH Cluster Head ‘Nut tudng cum UAV Unmanned Aerial Vehicle Thương tiện bay không người lái DFT Data Forwarding Tree Cây chuyển tiếp đữ liệu MILP Mixed-Integer Linear Programming Quy hoạch só nguyên hỗn hợp tuyén tinh CIP Convex-IHull based Protocol Giao thức thu hoạch dữ liệu dựa trêu bao lỗi LoS Line of Sight Đặc tính lan truyền đường ngắm MBS Mobile Base Station Trạm cơ sở đi động MDC Mobile Data Collector Phương tiện thu hoạch dữ liệu di dộng ĐỂ TÀI LUẬN AN Tếi tru hóa thời gian sống mạng cảm biến không đây trong thu hoạch đứ liệu nhờ sử dụng thiết bị bay không người lái Học viên: Nguyễn Chí Hiểu Ngành: Khoa học máy tính Giáo viên hướng dẫn.
Ký và ghỉ rõ họ tên Tải căm ơn T.ời đầu tiên em xim được gửi lời cảm œu chân thành đến PG8. Nguyễn Khanh Văn đã giứp đỡ và định hướng em trong quá trình học tập nghiên cửu với những lòi khuyên, bài học bổ ích. tim cũng xin gửi lời cám ơn đến các thầy cô trong trường ĐHBK HN và đặc biệt là các thầy cô trong Viên CNTT&TT đã truyền cho em những kiến thức và kinh nghiệm quý báu trong suốt thời gian học tập ở trường. Cudi cing, em xin được gửi lời cảm ơn chân thành đến gia đình, bạn bé đã quan tâm, động viên và đóng góp ý kiến giúp đỡ em trong quá trình học tập, nghiên cửa và hoàn thành luận văn.
'Tôm tát nội dung luận văn Mạng cảm biên không dây (Wireless Sensor Networlo - WSNš) đóng một vai tro quan trong trong linh vuc Internet Van Vat (Intemet of Things - IoT) dé thực hiện các mục địch giảm sát theo thời gian thục hoặc giảm sét đải hạn. năng lượng là một trong những môi quan tâm hang dầu dối với các mạng cắm biển. không đây do các nút cảm biển phải hoạt dộng trong một thời gian đải bằng năng lượng được cung cấp từ các nguồn hạn chế như pin. Gần đây, công nghệ phương tién bay khéng ngudi lai (Uumanned Aerial Vehicles - UAV) cé sự phát triển nhanh chóng và đã được ứng dụng rộng rãi trong nhiều lĩnh vực như quân sự, cửu hộ khan cap, giao thông vận tải và nhiều ứng đụng giám sát, theo dõi khảo.
Công nghé nay cũng đã nội lên như một cách tiếp cận hiệu qua dé thu hoach dữ liệu cảm. biển trong các mạng, cam biến cỏ quy mồ lớn vị những vm diém nbu kha ning cơ động cao, tốc độ tốt, lĩnh hoạt và lợi thể về đường truyền tầm nhìn thẳng, Mặc đã vậy, hạn chế về thời lượng pin của các DAV dan dung ngày nay không cho phép chủng thực liện nhiệm trong thời gian dải. Vỉ vậy, luận văn nghiên cửu bài toàn sử dụng UAV dễ thu hoạch dữ liệu từ mang cảm biển không đây quy mò lớn với vàng buộc về thời lượng hoạt động của UAV và mục tiêu kéo dai thời gian sống cua mang. Lai giãi pháp tổ chức thu hoạch dữ liệu dựa trên việc kết hợp sử dụng cầu tric phân cụm mạng và thiết kế tuyến đường cho các UAAV một cách hiệu quả.
Trong đó, giải pháp thứ nhất được đề xuất áp dụng mô Tỉnh quy hoạch số nguyễn hén hop tuyén tinh (MTLP). Giải pháp thứ hai dựa trên cách tiếp cận heuristic khai thác một thuật toán ngẫu nhiên để phân cụm mạng một cách cần bằng và kết hợp với việc giải bài toán m-TSP cỏ kích thước bằng số lượng cụm. Kết quả thục nghiệm cho thấy mô hình MIT,P có thể tim được lời giải tối ưu cho gác bài toán WSN voi tôi da 50 mut cảm biển, trong khi giải pháp heuristie phủ hợp để áp dựng trong cáo WSN có quy mô lớn lên đến hảng ngân nút. Giái pháp nảy cho khả năng kéo đãi thời gian sống của WSN thêm lần lượt khoảng 33% và 389 so với các dé xuât sử dụng một và nhiêu LÍAV trước đỏ HỌC VIÊN Ký và phi rõ họ tên.
DANA MUC MUC TU VIET TAT WSN, Wireless Sensor Network Mạng cảm biển không dây BS Base Station ‘Tram cơ sở SN Sensor Node Nút cảm biên CH Cluster Head ‘Nut tudng cum UAV Unmanned Aerial Vehicle Thương tiện bay không người lái DFT Data Forwarding Tree Cây chuyển tiếp đữ liệu MILP Mixed-Integer Linear Programming Quy hoạch só nguyên hỗn hợp tuyén tinh CIP Convex-IHull based Protocol Giao thức thu hoạch dữ liệu dựa trêu bao lỗi LoS Line of Sight Đặc tính lan truyền đường ngắm MBS Mobile Base Station Trạm cơ sở đi động MDC Mobile Data Collector Phương tiện thu hoạch dữ liệu di dộng Tải căm ơn T.ời đầu tiên em xim được gửi lời cảm œu chân thành đến PG8. Nguyễn Khanh Văn đã giứp đỡ và định hướng em trong quá trình học tập nghiên cửu với những lòi khuyên, bài học bổ ích. tim cũng xin gửi lời cám ơn đến các thầy cô trong trường ĐHBK HN và đặc biệt là các thầy cô trong Viên CNTT&TT đã truyền cho em những kiến thức và kinh nghiệm quý báu trong suốt thời gian học tập ở trường. Cudi cing, em xin được gửi lời cảm ơn chân thành đến gia đình, bạn bé đã quan tâm, động viên và đóng góp ý kiến giúp đỡ em trong quá trình học tập, nghiên cửa và hoàn thành luận văn.
'Tôm tát nội dung luận văn Mạng cảm biên không dây (Wireless Sensor Networlo - WSNš) đóng một vai tro quan trong trong linh vuc Internet Van Vat (Intemet of Things - IoT) dé thực hiện các mục địch giảm sát theo thời gian thục hoặc giảm sét đải hạn. năng lượng là một trong những môi quan tâm hang dầu dối với các mạng cắm biển. không đây do các nút cảm biển phải hoạt dộng trong một thời gian đải bằng năng lượng được cung cấp từ các nguồn hạn chế như pin. Gần đây, công nghệ phương tién bay khéng ngudi lai (Uumanned Aerial Vehicles - UAV) cé sự phát triển nhanh chóng và đã được ứng dụng rộng rãi trong nhiều lĩnh vực như quân sự, cửu hộ khan cap, giao thông vận tải và nhiều ứng đụng giám sát, theo dõi khảo.
Công nghé nay cũng đã nội lên như một cách tiếp cận hiệu qua dé thu hoach dữ liệu cảm. biển trong các mạng, cam biến cỏ quy mồ lớn vị những vm diém nbu kha ning cơ động cao, tốc độ tốt, lĩnh hoạt và lợi thể về đường truyền tầm nhìn thẳng, Mặc đã vậy, hạn chế về thời lượng pin của các DAV dan dung ngày nay không cho phép chủng thực liện nhiệm trong thời gian dải.