ĐÁ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 111 đầu đọc liên tục nhận dạng các thẻ xuất hiện trong hệ thống; vì vậy, giao thức có tri thức về các thẻ đã được nhận dạng trước đó và có khả năng phát hiện việc các thẻ này còn hiện diện hay đã rời khỏi vùng phủ sóng. Ngược lại, một số giao thức giả định đầu đọc có tri thức về toàn bộ ID thẻ có thể xuất hiện. Do đó, nếu giao thức chống xung đột RFID khai thác hiệu quả các dạng tri thức này, quá trình nhận dạng thẻ có thể được tăng tốc đáng kể. Gần đây, một số nghiên cứu đã đề xuất các giao thức chống xung đột dựa trên tri thức, tiêu biểu gồm Cây truy vấn tri thức (Knowledge Query Tree – KQT) [1], Cây truy vấn heuristic (Heuristic Query Tree – HQT) [12] và Cây truy vấn với phân tách dựa trên tri thức (Query Tree with Knowledge-based Splitting – QTKS) [13]. KQT phân chia miền ID thẻ đã biết thành nhiều khoảng, đầu đọc lần lượt truy vấn các thẻ trong từng khoảng ID, qua đó giới hạn số lượng thẻ phản hồi đồng thời. HQT xây dựng cây quyết định cho tập thẻ đã biết và liên tục chọn bit truy vấn “hiệu quả nhất” cho mỗi bước dựa trên việc duyệt cây quyết định. QTKS sử dụng cơ sở dữ liệu tri thức để xây dựng cây truy vấn và áp dụng các kỹ thuật rút gọn, phân giải trong quá trình nhận dạng. Bài báo này tập trung phân tích các giao thức cây truy vấn dựa trên tri thức trong hai kịch bản phân bố thẻ: phân bố đồng nhất (ngẫu nhiên, đều) và phân bố không đồng nhất (phân bố Gauss). Các đóng góp chính gồm: Phân tích và so sánh lý thuyết các giao thức cây truy vấn dựa

trên tri thức hiện có; Cài đặt và đánh giá hiệu suất các giao thức này với hai mô hình phân bố thẻ đồng nhất và không đồng nhất. Phần còn lại của bài báo được tổ chức như sau. Phần 2 trình bày các nghiên cứu liên quan, bao gồm giao thức QT và các biến thể dựa trên tri thức của nó, cụ thể là KQT, HQT, QTKS và QTKS có ước lượng số thẻ (QTKS_TE), kèm theo phân tích và so sánh lý thuyết. Phần 3 mô tả chi tiết việc cài đặt và đánh giá hiệu suất các giao thức cây truy vấn dựa trên tri thức trong hai trường hợp phân bố thẻ. Cuối cùng, Phần 4 đưa ra kết luận và định hướng nghiên cứu tiếp theo. 2 Giao thức QT và các biến thể dựa trên tri thức của QT Trong bài báo này, chúng tôi tập trung nghiên cứu giao thức cây truy vấn và các biến thể giao thức cây truy vấn dựa trên tri thức. Do cách tiếp cận chủ yếu là phân tích thuật toán của giao thức, các thuật ngữ “giao thức cây truy vấn” và “thuật toán cây truy vấn” được sử dụng thay thế lẫn nhau trong toàn bài. Phần dưới đây trình bày chi tiết phân tích giao thức cây truy vấn (QT) và các biến thể dựa trên tri thức của nó. 2.1 Giao thức QT Giao thức cây truy vấn (giao thức QT), hiện là giao thức chống xung đột phổ biến nhất. Câu lệnh truy vấn của giao thức QT có chuỗi tiền tố có thể thiết lập động. Để phản hồi đầu đọc, chỉ những thẻ có định danh (ID) khớp với chuỗi tiền tố (prefix) mới cung cấp phần ID còn lại