Bài toán tối ưu thời gian sống của mạng cảm biến không dây

Một phần của tài liệu (Luận án tiến sĩ) Tối ưu hóa thời gian sống của một lớp mạng cảm biến không dây theo hướng tiếp cận xấp xỉ (Trang 51)

biến không dây

biến không dây các yếu tố khác nhau như: i) thời gian sống của mạng dựa vào số nút còn sống [3, 23, 24, 25, 26], ii) thời gian sống của mạng dựa vào bao phủ, kết nối [3, 26, 27, 28, 29]; iii) thời gian sống dựa vào thu thập dữ liệu [3, 26, 30, 31]. Trong luận án này, thời gian sống của mạng được tính dựa vào số lượng các nút còn sống trong mạng. Thời gian sống của mỗi nút trong mạng được tính dựa vào hai yếu tố: năng lượng tiêu thụ và năng lượng còn lại sau một khoảng thời gian. Theo cách tính này, có ba định nghĩa được các tác giả trong nghiên cứu [3] đưa ra:

Định nghĩa 1.16. [3] Xét một mạng bao gồm n nút cảm biến được triển khai trong một khu vực mục tiêu. Thời gian sống của mạng là thời gian từ khi khởi tạo mạng đến khi nút đầu tiên trong n nút hết năng lượng.

Định nghĩa 1.17. [3] Xét một mạng bao gồm n nút cảm biến được triển khai trong một khu vực mục tiêu. Thời gian sống của mạng là thời gian từ khi khởi tạo mạng đến khi n−k+ 1 nút trong mạng hết năng lượng.

Định nghĩa 1.18. [3] Xét một mạng bao gồm n nút cảm biến được triển khai trong một khu vực mục tiêu. Tập n nút này được chia làm hai loại: m nút quan trọng và n−m các nút không quan trọng. Thời gian sống của mạng là thời gian từ khi khởi tạo mạng đến khin−k+ 1 nút trong n−m nút không quan trọng hết năng lượng và không có bất cứ nút nào trong m nút quan trọng hết năng lượng.

Thời gian sống của mạng theo định nghĩa 1.16 hợp lý khi tất cả các nút có tầm quan trọng và hoạt động ngang nhau. Ví dụ, ứng dụng của mạng cảm biến không dây trong nông nghiệp, mỗi nút cảm biến chỉ có một bộ phận cảm biến: hoặc là cảm biến nhiệt độ, hoặc là cảm biến ánh sáng, hoặc là cảm biến độ ẩm,... Khi một nút bị hỏng, việc đo lượng chất dinh dưỡng của một khu vực mục tiêu

Một phần của tài liệu (Luận án tiến sĩ) Tối ưu hóa thời gian sống của một lớp mạng cảm biến không dây theo hướng tiếp cận xấp xỉ (Trang 51)

Tải bản đầy đủ (PDF)

(165 trang)