Giải thuật heuristic giải bài toán Q bao phủ và Q kết nối trong mạng cảm biến không dây
Khoá luận tốt nghiệp · Đại học · năm 2024 · đề tài tham khảo
| Loại tài liệu | Khoá luận tốt nghiệp |
|---|---|
| Bậc học | Đại học |
| Ngành | Công nghệ thông tin |
| Tác giả | Tô Quang Hưng |
| Người hướng dẫn | Nguyễn Đức Tiến |
| Cơ sở đào tạo | Đại học Bách khoa Hà Nội |
| Năm | 2024 |
| Nguồn | Thư viện số Đại học Bách khoa Hà Nội · trang gốc |
Tóm tắt
Nghiên cứu các vấn đề triển khai mạng cảm biến không dây (WSNs) trong hệ thống Internet vạn vật (IoT), tập trung vào Q-bao phủ và Q-kết nối, nhằm đảm bảo mỗi khu vực được phủ bởi Q cảm biến và có Q đường kết nối độc lập đến trạm gốc. Đề tài đề xuất hai thuật toán: DCG (Divide-and-Conquer Greedy) và GDCG (Genetic Algorithm kết hợp DCG) để tối thiểu hóa số nút cảm biến sử dụng, đồng thời đảm bảo khả năng chịu lỗi và độ tin cậy mạng. Thí nghiệm trên dữ liệu thực tế cho thấy các thuật toán đề xuất vượt trội hơn các phương pháp hiện có, cả về chất lượng lời giải lẫn thời gian thực thi. Kết quả mở ra hướng triển khai WSN hiệu quả cho IoT và các ứng dụng giám sát đa dạng.
Bản toàn văn lưu tại thư viện Đại học Bách khoa Hà Nội
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.
Đề tài cùng ngành
- Nghiên cứu sai lệch kích thước thiết kế 2D của phần mềm Marvelous Designer trong thiết kế quần nữ dáng thẳng cho người Việt Nam.
- Developing Machine Learning Methods for the Diagnostic Assistance of Liver Diseases
- Developing a web application for exam timetabling
- Thiết kế phần mềm quản lý phòng thí nghiệm truyền động điện qua mạng không dây
- Xây dựng công cụ hỗ trợ giám sát thi cử trực tuyến
- Điều khiển hệ nhiều tàu thủy sử dụng bộ điều khiển RISE kết hợp thuật toán học tăng cường
- AI Agent lập kế hoạch du lịch cá nhân hóa
- So sánh kỹ thuật xử lí tín hiệu OTFS và OFDM trong hệ thống truyền thông tin di động 5G
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.