Giải pháp tiếp cận bài toán trong luận án

Một phần của tài liệu nghiên cứu xây dựng thuật toán định tuyến trên cơ sở nhận thức về năng lượng cho mạng cảm biến không dây (Trang 54 - 55)

6. Đóng góp của luận án

1.7.Giải pháp tiếp cận bài toán trong luận án

Trong luận án này, tác giả đề xuất giải pháp định tuyến EACTP nhằm đảm bảo sự cân bằng năng lƣợng giữa các nút mạng thuộc những tuyến đƣờng có chất lƣợng liên kết tốt và nâng cao thời gian sống của các nút mạng. Giao thức EACTP đƣợc cải tiến dựa trên giao thức CTP ở ba điểm:

 Thứ nhất, giao thức EACTP bổ sung thêm thành phần ước lượng năng lượng tiêu thụ của nút cảm biến. Cơ chế ƣớc lƣợng năng lƣợng này hoàn toàn

dựa trên phần mềm mà không cần sự bổ sung thêm bất kỳ một chi phí nào về phần cứng. Trong mô hình năng lƣợng đề xuất, tác giả có xét đến các thành phần tiêu thụ năng lƣợng chính trong cấu trúc phần cứng của một nút mạng cảm biến không dây.

 Thứ hai, giao thức EACTP bổ sung thêm một thƣớc đo định tuyến mới đó là

trạng thái năng lượng còn lại ES (Energy State) của mỗi nút cảm biến. Tác giả đã sử dụng ngƣỡng năng lƣợng còn lại thích ứng và mỗi nút sẽ có một số trạng thái năng lƣợng còn lại. Các trạng thái năng lƣợng này đƣợc mã hóa bởi hai bit và đƣợc phát quảng bá cho các nút lân cận sử dụng hai bit dự trữ trong bản tin điều khiển. Vì vậy, giải pháp này không phát sinh thêm các chi phí mới về năng lƣợng trong việc gửi các bản tin điều khiển.

 Thứ ba, giao thức EACTP bổ sung tiêu chí định tuyến nhằm đảm bảo sự cân bằng năng lƣợng tiêu thụ giữa các nút mạng thuộc những tuyến đƣờng có chất lƣợng liên kết tốt. Sự kết hợp giữa hai thƣớc đo định tuyến là chất lƣợng liên kết (ETX) và trạng thái năng lƣợng còn lại (ES) trên từng nút chuyển tiếp cho phép lựa chọn tuyến đƣờng tối ƣu nhằm đảm bảo sự cân bằng năng lƣợng giữa các nút mạng thuộc những tuyến đƣờng có chất lƣợng liên kết tốt và nâng cao thời gian sống của các nút mạng.

Một phần của tài liệu nghiên cứu xây dựng thuật toán định tuyến trên cơ sở nhận thức về năng lượng cho mạng cảm biến không dây (Trang 54 - 55)