6. Cấu trúc của luận án
2.2.5 Thuật toán phân cụm và A-Sao với logic mờ
CAF (Cluster Algorithm and A-Star with Fuzzy Approach)” [63], được đề xuất với một phương thức định tuyến mới trong mạng cảm biến không dây để mở rộng tuổi thọ mạng sử dụng sự kết hợp của một thuật toán phân cụm, một tiếp cận mờ và một phương thức A-sao. Đầu tiên, mạng cảm biến không dây được phân vào các cụm sử dụng phương thức Stable Election Protocol (SEP). Tiếp theo, kết hợp phương thức tiếp cận mờ và thuật toán A-sao được đề nghị dựa trên các yếu tố như năng lượng còn lại, bước nhảy tối thiểu và lưu lượng của các nút.
Các tác giả đề xuất phương pháp định tuyến CAF sử dụng phương thức SEP, logic mờ và thuật toán A-Sao. Đề xuất chọn nút tối ưu để xây dựng cây đa chặng bằng cách xem xét 3 tiêu chí định tuyến: mức năng lượng còn lại cao nhất, số bước nhảy tối thiểu và số lưu lượng thấp nhất.
Đối với các giao thức đồng nhất Dutts R [64] đã kết hợp các giao thức đồng nhất LEACH với thuật toán FCM tạo ra một giao thức mới LAUCF, nó đã chứng minh được việc tiết kiệm năng lượng và kéo dài tuổi thọ sống cho mạng cảm biến, điều này được tác giả chứng minh khi so sánh LAUCF với LEACH. Với SEP là một giao thức không đồng nhất trong WSN, nó làm tăng thời gian ổn định của mạng. Tuy nhiên việc lựa chọn CH trong giao thức SEP tồn tại một nhược điểm đó là việc lựa chọn các CH từ hai loại nút Advance và Normal là không linh động, do đó các nút ở xa sẽ bị chết đầu tiên. CHEF là một cơ chế lựa chọn trưởng cụm cục bộ sử dụng logic mờ [65]. CHEF xác định một số yếu tố có thể ảnh hưởng đến tuổi thọ mạng. Như những nhân tố này, CHEF áp dụng hệ thống suy luận mờ FIS vào cơ chế bầu chọn trưởng cụm cục bộ mà sink không cần phải thu thập thông tin từ tất cả các nút. Bằng cách sử dụng logic mờ, chi phí tính toán được giảm và tuổi thọ mạng được mở rộng. Ngoài ra, hoạt động của cơ chế này được cục bộ hóa, sink không chọn các CH, các nút cảm biến chỉ bầu chọn các trưởng cụm bằng cách sử dụng logic mờ.