2.7.1 Khái quát thuật toán
Ước lượng liên kết trong giao thức thu thập contiki với cơ sở tính toán của nó được lấy thông tin từ các lớp liên kết dữ liệu, tức là sự thùa nhận mức độ liên kết hoặc timer-out.
Thuật toán Four~bit(4B), được đề xuất bởiFonseca et al. Thuật toán này cung cấp giao diện liên kết thông tin từ các lớp vật lý, lớp liên kết dữ liệu và lớp
mạng cho việc ước lượng liên kết. 4B sử dụng ETX như là liên kết chất lượng metric.
Trong 4B, giao diện cung cấp 4 bit của thông tin tổng hợp từ các lớp khác nhau:
- Một bit white từ lớp vật lý, chỉ rõ xác xuất giải mã lỗi trong gói tin nhận được. Nếu white bit được thiết lập, chất lượng trung bình cao. Nếu white bit không được thiết lập thì chất lượng trung bình có thể cao hoặc không cao trong suốt quá trinh nhận gói tin.
Như là một quy tắc của Thumb, chất lượng trung bình được coi là cao khi chất lượng liên kết LQI của gói tin là lớn hon 90%. LQI là đặc tính xác định cường độ hoặc chất lượng của gói tin nhận được, như đã được xác định bởi tiêu chuẩn IEEE 802.15.4
- Một bit ack từ lớp liên kết dữ liệu, cho biết khi nhận được một bản tin. ẩ ếu bit ack được thiết lập khi gói tin đã được chấp nhận bởi lớp liên kết dữ liệu, nếu không được thiết lập thì gói tin có thể hoặc không nhận được.
- Một bit pin từ lớp mạng, cho biết ước lượng liên kết có thể gỡ bỏ hoặc nhập vào bảng hàng xóm hay không. Ví dụ như nút hàng xóm của node sink sẽ cố gắng giữ lại node sink trong bảng hàng xóm bằng mọi giá.
- Một bit compare từ lớp mạng, chỉ ra nếu giá trị metric của node hàng xóm được chỉ ra mà từ đó gói tin nhận được sẽ tốt hơn, nghĩa là thấp hơn giá trị metric của một hoặc nhiều node trong bản hàng xóm. ẩ ếu bit compare được thiết lập khi lớp mạng chỉ ra con đường thông qua hàng xóm đó là tốt hơn nhiều so với một con đường thông qua ít nhất một hàng xóm trong bảng hàng xóm.
Hình dưới đây minh họa 4B ánh xạ lên giao thức rime stack. 4B thường được minh họa bởi một tam giác để chỉ ra ba lớp mà nó sử dụng.
Hình 2.13: 4B ánh xạ tới giao thức rime stack