
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN 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À NỘI – 2025

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN 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. NGUYỄN XUÂN THẮNG
HÀ NỘI – 2025

i
LỜI CAM ĐOAN
Tôi cam đoan đây là công trình nghiên cứu của riêng tôi.
Các số liệu, kết quả nêu trong đề án tốt nghiệp là trung thực và chưa từng được
ai công bố trong bất cứ công trình nào. Tất cả sự giúp đỡ cho việc thực hiện đề án đã
được cảm ơn và các thông tin trích dẫn đều có nguồn gốc rõ ràng.
TÁC GIẢ ĐỀ ÁN
(Ký ghi rõ họ tên)
HOÀNG VIỆT PHƯƠNG

ii
LỜI CẢM ƠN
Trước tiên, em xin cám ơn Học viện Công nghệ Bưu chính Viễn thông, Khoa
Đào tạo Sau đại học, các thầy, cô giáo của Học viện đã tạo điều kiện và trực tiếp
giảng dạy, giúp đỡ em hoàn thành chương trình đào tạo Thạc sĩ kỹ thuật.
Em xin gửi lời cám ơn sâu sắc tới Tiến sĩ Nguyễn Xuân Thắng và Phó Giáo
sư, Tiến sĩ Lê Nhật Thăng đã dành nhiều thời gian, tâm huyết hướng dẫn tận tình và
đóng góp các ý kiến để em hoàn thiện đề án này.
Cuối cùng, em muốn bày tỏ sự biết ơn đối với gia đình, người thân, bạn bè đã
luôn bên cạnh khích lệ, động viên, giúp đỡ em trong suốt thời gian học tập và hoàn
thiện luận văn.
Em xin trân trọng cảm ơn.
Hà Nội, ngày tháng năm 2025
Người viết
Hoàng Việt Phương

iii
MỤC LỤC
DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT 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

