Giao thức định tuyến ICTP (Improved Collection Tree Protocol)

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

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

1.6.8.Giao thức định tuyến ICTP (Improved Collection Tree Protocol)

Trong bài báo [8], các tác giả đã chỉ ra rằng giao thức CTP hiện tại chỉ quan tâm đến việc lựa chọn tuyến đƣờng tối ƣu theo thƣớc đo ETX và điều này dẫn đến ba nhƣợc điểm chính đối với giao thức CTP hiện tại đó là: Thứ nhất, đây là nguyên nhân dẫn đến hiện tƣợng rung pha (jitter) trong mạng. Hiện tƣợng này đƣợc lý giải là nếu tại một thời điểm nào đó tuyến đƣờng bị tắc nghẽn thì mạng sẽ lựa chọn một tuyến đƣờng khác để tiếp tục gửi bản tin cho đến khi xảy ra sự tắc nghẽn đối với tuyến đƣờng mới. Điều này sẽ gây ra hiện tƣợng jitter trong mạng; Nhƣợc điểm thứ hai đó là các nút mạng trong tuyến đƣờng tối ƣu sẽ bị mất nhiều năng lƣợng hơn các nút khác trong mạng. Điều này không chỉ dẫn đến việc mất cân bằng năng lƣợng giữa các nút trong mạng mà còn dẫn đến việc giảm thời gian sống của mạng; Nhƣợc điểm thứ ba đó là mặc dù thƣớc đo ETX đƣợc sử dụng trong giao thức CTP có thể phát hiện đƣợc hiện tƣợng tắc nghẽn trong mạng để từ đó lựa chọn một tuyến đƣờng mới nhƣng hiện tƣợng tắc nghẽn chắc chắn sẽ gặp phải trong mạng và điều này có thể sẽ làm giảm hiệu năng của mạng. Các tác giả đã đề xuất giao thức ICTP (Improved Collection Tree Protocol) cải tiến. Trong giao thức ICTP, các tác giả sử dụng hàm xác suất để xác định nút cha.

Giao thức ICTP tồn tại ba nhƣợc điểm chính: Thứ nhất, việc lựa chọn tuyến đƣờng dựa trên xác suất có thể dẫn đến việc lựa chọn tuyến đƣờng có chất lƣợng xấu và điều này dẫn đến việc gửi lại bản tin nhiều lần và làm cho năng lƣợng tiêu thụ trong toàn mạng tăng lên; Thứ hai, giao thức ICTP làm phát sinh thêm chi phí năng lƣợng trong việc gửi thông tin về năng lƣợng còn lại trên các nút cảm biến; Thứ ba, cơ chế ƣớc lƣợng năng lƣợng tiêu thụ trong giao thức ICTP còn đơn giản bởi vì các tác giả mới chỉ xét đến thành phần tiêu thụ năng lƣợng chính là bộ thu phát vô tuyến. Các tác giả đã giả định rằng: Năng lƣợng ban đầu của mỗi nút cảm biến là 0xFFFF;

Năng lƣợng tiêu thụ khi gửi một bản tin điều khiển là 20; Năng lƣợng tiêu thụ khi gửi một bản tin dữ liệu là 30. Mô hình năng lƣợng này không phù hợp khi thực thi trên các nút cảm biến thực tế. Các kết quả đánh giá hiệu năng giao thức ICTP mới chỉ dựa trên mô phỏ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 51 - 52)