Loại bỏ lặp sử dụng tăng cường phủ định

Một phần của tài liệu Tìm hiểu các phương pháp định tuyến tập trung dữ liệu trong mạng cảm biến không dây (Trang 90 - 91)

Thuật toỏn đó mụ tả cho tăng cường khẳng định cú kết quả là nhiều

đường được tăng cường. Vớ dụ (Hỡnh 2.7), nếu sink tăng cường hàng xúm A, nhưng sau đú nhận một sự kiện thăm dũ mới từ hàng xúm B, nú sẽ tăng cường B (Đường này cú thể cú hoặc khụng hoàn toàn tỏch rời với đường qua hàng xúm A). Nếu đường qua B là ổn định tốt hơn (vớ dụ, B gửi cỏc sự kiện trước A), sink cần một kỹ thuật đểlàm giảm hoặc tăng cường phủđịnhđường qua A.

Một kỹ thuật cho tăng cường phủ định là trạng thỏi mềm, vớ dụ, time out tất cả cỏc gradient dữ liệu nếu chỳng khụng được tăng cường rừ ràng. Với tiếp cận này, sink sẽ tăng cường theo định kỳ B và bỏ qua việc tăng cường A.

Đường qua A rốt cuộc sẽ bị suy yếu và trở thành cỏc gradient thăm dũ. Tiếp cận khỏc là làm giảm một cỏch rừ rệt đường qua A bằng cỏch gửi một thụng

điệp tăng cường phủđịnh tới A. Trong truyền tin dựa trờn – tốc độ này, tăng cường phủđịnh là interest với tốc độ dữ liệu thấp.

Khi A nhận được tăng cường phủ định này, nú làm giảm gradient của nú hướng tới sink. Hơn nữa, nếu tất cả cỏc gradient của nú là thăm dũ, A tăng cường phủđịnh cỏc hàng xúm đó gửi dữ liệu tới nú (trỏi với cỏc sự kiện thăm dũ). Chuỗi giao tỏc cục bộ này đảm bảo đường qua A được làm giảm liờn tục, nhưng cỏi giỏ phải trả là làm tăng tần suất hoạt động của hệ thống.

Một quy tắc cục bộ đỏng tin cậy cho tăng cường phủ định chớnh xỏc là tăng cường phủ định cỏc hàng xúm đó gửi cỏc sự kiện nhưng khụng cỏi nào trong số chỳng là mới (vớ dụ, những hàng xúm khỏc đó gửi cỏc sự kiện một cỏch nhất quỏn trước hàng xúm này) trong một cửa sổ N sự kiện hoặc thời gian T. Quy tắc cục bộ là dựa trờn cửa sổ thời gian T. Tuy nhiờn, một quy tắc

một phần mười sự kiện được gửi bởi hàng xúm A là mới, sink sẽ khụng tăng cường một cỏch phủ định A. Lựa chọn khỏc bao gồm tăng cường phủ định hàng xúm đó gửi một số sự kiện khụng-lặp cú liờn quan, được so sỏnh với hàng xúm mà đó gửi phần lớn cỏc sự kiện khụng-lặp. Tuy nhiờn, cần phải cú thực nghiệm đỏng kể trước khi xỏc định quy tắc cục bộ nào tiết kiệm năng lượng hơn.

Một phần của tài liệu Tìm hiểu các phương pháp định tuyến tập trung dữ liệu trong mạng cảm biến không dây (Trang 90 - 91)