HỌC VIN CÔNG NGHBƯU CHÍNH VIN THÔNG
-----------------
Hoàng Việt Phương
TỐI ƯU BAO PHỦ ĐỐI TƯỢNG KÉO DÀI THỜI GIAN
SỐNG CỦA MẠNG CẢM BIẾN KHÔNG DÂY
ĐỀ ÁN TỐT NGHIỆP THẠC SĨ KỸ THUẬT
(Theo định hướng ứng dụng)
HÀ NI 2025
HỌC VIN CÔNG NGHBƯU CHÍNH VIN THÔNG
-----------------
Hoàng Việt Phương
TỐI ƯU BAO PHỦ ĐỐI TƯỢNG KÉO DÀI THỜI GIAN
SỐNG CỦA MẠNG CẢM BIẾN KHÔNG DÂY
CHUYÊN NGÀNH: HỆ THỐNG THÔNG TIN
MÃ SỐ: 8.48.01.04
ĐỀ ÁN TỐT NGHIỆP THẠC SĨ KỸ THUẬT
(Theo định hướng ứng dụng)
NGƯỜI HƯỚNG DẪN: PGS. TS. LÊ NHẬT THĂNG
TS. NGUYN XUÂN THNG
HÀ NI 2025
i
LỜI CAM ĐOAN
Tôi cam đoan đây là công trình nghiên cu ca riêng tôi.
Các sliu, kết qunêu trong đán tt nghip trung thc và chưa tng đưc
ai công btrong bt ccông trình nào. Tt cả sự giúp đcho vic thc hin đán đã
đưc cm ơn và các thông tin trích dn đu có ngun gc rõ ràng.
TÁC GIẢ ĐỀ ÁN
(Ký ghi rõ htên)
HOÀNG VIT PHƯƠNG
ii
LỜI CM ƠN
Trưc tiên, em xin cám ơn Hc vin Công nghBưu chính Viễn thông, Khoa
Đào to Sau đi hc, các thầy, giáo ca Hc vin đã to điu kin trc tiếp
ging dy, giúp đem hoàn thành chương trình đào to Thc sĩ kthut.
Em xin gi li cám ơn sâu sc ti Tiến Nguyn Xuân Thng Phó Giáo
sư, Tiến sĩ Lê Nht Thăng đã dành nhiu thi gian, tâm huyết ng dn tn tình và
đóng góp các ý kiến đem hoàn thin đán này.
Cui cùng, em mun bày tỏ sự biết ơn đi vi gia đình, ngưi thân, bn bè đã
luôn bên cnh khích l, đng viên, giúp đem trong sut thi gian hc tp hoàn
thin lun văn.
Em xin trân trng cm ơn.
Hà Ni, ngày tháng năm 2025
Ngưi viết
Hoàng Vit Phương
iii
MỤC LỤC
DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIT TẮT
DANH MỤC BẢNG
DANH MỤC HÌNH ẢNH
I. MỞ ĐẦU ........................................................................................................................... 1
1. Lý do chọn đề tài ........................................................................................................... 1
2. Tổng quan về vấn đề nghiên cứu .................................................................................. 2
3. Mục đích nghiên cứu ..................................................................................................... 4
4. Đối tượng và phạm vi nghiên cứu ................................................................................. 5
5. Phương pháp nghiên cứu ............................................................................................... 5
II. NỘI DUNG ...................................................................................................................... 6
CHƯƠNG 1. TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY ............................ 6
1.1. Tổng quan về mạng cảm biến không dây ................................................................... 6
1.2. Vấn đề bao phủ và thời gian sống của mạng cảm biến không dây .......................... 19
1.3. Bài toán tối ưu và giải thuật trong nghiên cứu mạng cảm biến không dây .............. 23
1.4. Các nghiên cứu liên quan ......................................................................................... 25
CHƯƠNG 2. MÔ HÌNH BÀI TOÁN VÀ GIẢI THUẬT ............................................... 31
2.1. Mô hình bao phủ và kết nối của cảm biến ............................................................... 31
2.2. Mô hình bài toán tối đa hóa thời gian sống của mạng ............................................. 36
2.3. Áp dụng giải thuật heuristic xử lý bài toán .............................................................. 41
2.4. Ứng dụng của bài toán ............................................................................................. 49
2.5. Độ phức tạp tính toán ............................................................................................... 50
CHƯƠNG 3. THỰC NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ ......................................... 52
3.1. Kịch bản và dữ liệu thử nghiệm ............................................................................... 52
3.2. Kết quả thử nghiệm .................................................................................................. 56
3.3. Đánh giá giải thuật ................................................................................................... 61
III. KẾT LUẬN .................................................................................................................. 67
DANH MỤC TÀI LIỆU THAM KHẢO