ĐÁNH GIÁ CÁC GIAO THỨC CÂY TRUY VẤN DỰA TRÊN TRI THỨC VỚI CÁC PHÂN BỐ THẺ RFID KHÁC NHAU

jos.hueuni.edu.vn Tập 134, Số 2A, 2025 123 (a) (b) Hình 3. So sánh hiệu suất truy vấn của các thuật toán QT, KQT, HQT, QTKS và QTKS_TE: (a) phân bố đồng nhất; (b) phân bố không đồng nhất Ngược lại, hiệu suất của QTKS và QTKS_TE phụ thuộc rõ rệt vào số thẻ trong vùng đọc. Như đã phân tích, khi số thẻ xuất hiện tăng, số khe nhàn rỗi trong QTKS và QTKS_TE giảm, làm giảm mẫu số trong (1) và do đó làm tăng hiệu suất truy vấn. Riêng với QTKS_TE, nhờ số khe xung đột cũng giảm khi số thẻ xuất hiện tăng (Hình 1), hiệu suất truy vấn của QTKS_TE tăng vượt trội so với các thuật toán còn lại. Ở trường hợp phân bố thẻ không đồng nhất, hiệu suất của QTKS và QTKS_TE không được cải thiện đáng kể so với HQT. Lý do là trong cấu hình phân bố này, QTKS và QTKS_TE không giảm được nhiều cả số khe xung đột lẫn số khe nhàn rỗi, nên theo (1), hiệu suất truy vấn của chúng khó có thể tăng thêm. 4 Kết luận và hướng phát triển Hiệu suất truy vấn thẻ có ảnh hưởng trực tiếp đến hiệu quả hoạt động của hệ thống RFID, trong đó đầu đọc đóng vai trò then chốt. Khi đầu đọc không có tri thức về số lượng thẻ, miền ID thẻ và phân bố thẻ trong vùng đọc, số khe xung đột và khe nhàn rỗi thường cao, làm suy giảm hiệu suất truy vấn. Trong nhiều ứng dụng thực tế, miền ID và phân bố thẻ có thể được biết trước và được xem như “tri thức” của hệ thống. Dựa trên tri thức này, các giao thức truy vấn thẻ truyền thống có thể được cải tiến để nâng cao hiệu suất. Bài báo đã phân tích và đánh giá các giao thức cây truy vấn dựa trên tri thức thông qua mô

phỏng với hai mô hình phân bố thẻ: đồng nhất (uniform) và không đồng nhất (non-uniform). Mặc dù giả thiết tri thức và cách khai thác tri thức của từng giao thức là khác nhau, kết quả cho thấy hiệu suất truy vấn phụ thuộc rõ rệt vào lượng tri thức sẵn có: tri thức càng nhiều, hiệu suất truy vấn càng cao. Tuy nhiên, các giao thức cây truy vấn dựa trên tri thức cũng bị ảnh hưởng mạnh bởi phân bố thẻ, đặc biệt trong trường hợp phân bố không đều. Điều này cho thấy bản thân phân bố thẻ cũng là một dạng tri thức mà nếu được tích hợp vào thiết kế giao thức, hiệu suất truy vấn có thể tiếp tục được cải thiện cho từng dạng phân bố cụ thể.