Giao thức định tuyến EQLR (Energy and Link Quality Based Routing

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 52)

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

1.6.9.Giao thức định tuyến EQLR (Energy and Link Quality Based Routing

Tree)

Trong bài báo [50], các tác giả đã xác định một nhƣợc điểm của giao thức CTP hiện tại đó là các nút có chất lƣợng liên kết tốt thƣờng đƣợc lựa chọn làm nút cha. Do vậy, các nút này thƣờng hết năng lƣợng nhanh hơn so với các nút mạng khác. Các tác giả đã đề xuất giao thức định tuyến EQLR. Giao thức EQLR xây dựng cấu trúc cây thu thập dữ liệu dựa trên hai thƣớc đo định tuyến là chất lƣợng liên kết và năng lƣợng pin còn lại của mỗi nút cảm biến. Cơ chế ƣớc lƣợng năng lƣợng tiêu thụ trong giao thức EQLR dựa trên đề xuất của Adam Dunkels [29]. Các tác giả đã so sánh đánh giá giao thức EQLR và giao thức CTP dựa trên mô phỏng và thực nghiệm với 9 nút cảm biến. Kết quả mô phỏng và thực nghiệm cho thấy giao thức EQLR đạt đƣợc sự cân bằng tải và thời gian sống của mạng tốt hơn so với giao thức CTP.

Tuy nhiên, giao thức EQLR vẫn còn tồn tại một số nhƣợc điểm: Thứ nhất, bản tin điều khiển cần phải bổ sung thêm trƣờng năng lƣợng còn lại để mang thông tin về mức năng lƣợng còn lại của pin. Điều này sẽ làm phát sinh thêm chi phí về năng lƣợng trong việc gửi bản tin điều khiển; Thứ hai, ngƣỡng năng lƣợng để xác định một nút hết năng lƣợng là một giá trị cố định. Để xác định một ngƣỡng năng lƣợng cố định tối ƣu là rất khó; Thứ ba, thuật toán lựa chọn tuyến đƣờng dựa trên ngƣỡng ETX. Trong bài báo, các tác giả chọn ngƣỡng ETX thay đổi từ 50 - 500. Ngƣỡng này đƣợc xác định dựa trên thực nghiệm với 9 nút và giá trị lớn nhất đo đƣợc của ETX là 500. Tuy nhiên, trong triển khai thực tế với số lƣợng nút lớn thì việc xác định ngƣỡng ETX

dựa trên thực nghiệm sẽ gặp nhiều khó khă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 52)