ĐÁ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

Nguyễn Đức Nhật Quang và CS. Tập 134, Số 2A, 2025 112 (remainder) của nó sau khi loại bỏ chuỗi tiền tố. Các thẻ xung đột sẽ được đưa vào một nhóm mới để được truy vấn lại, vì vậy quá trình này được lặp lại cho đến khi chỉ còn một thẻ trả lời. Nếu đầu đọc phát hiện tín hiệu xung đột thì số “0” và “1” sẽ được bổ sung trong chuỗi tiền tố. Thuật toán QT được trình bày ở Thuật toán 1. Thuật toán 1. QT Input: Các thẻ trong vùng đọc; Output: ID_list; // Danh sách ID các thẻ đọc thành công idle, success, collision; // Các biến đếm số khe nhàn rỗi, thành công và xung đột 1. idle ← 0; success ← 0; collision ← 0; 2. ID_list ← ∅; 3. L ← ∅; // Danh sách các thẻ trả lời tại mỗi vòng truy vấn 4. Push(Q,1); Push(Q,0); // Initialize Q 5. while (Q != ∅) 6. q ← Pop(Q); // Pop up chuỗi truy vấn q từ ngăn xếp S 7. L ← Broadcast(q); // Broadcast prefix q đến các thẻ; 8. if |L| == 0 then // Không có thẻ nào trả lời (idle) 9. idle ← idle + 1; 10. elseif |L| == 1 then // Chỉ một thẻ trả lời (success) 11. success ← success + 1; 12. ID_list.append(q+L[0]); // Thêm thẻ đọc thành công (q+L[0]) vào ID_list 13. else 14. collision ← collision + 1; 15. Push(Q, q1); // Tách nhánh bằng cách push chuỗi 16. Push(Q, q0); // Truy vấn q1 và q0 vào ngăn xếp S 17. end 18. end 19. end Độ dài và phân bố ID thẻ ảnh hưởng đáng kể đến hiệu suất của giao thức QT. Khi nhiều thẻ chia sẻ tiền tố dài, đầu đọc cần thêm các tín hiệu phân tách để chia tập thẻ thành các nhóm nhỏ hơn, do đó nhiều cải tiến cho QT đã được đề xuất. Nhìn chung, các giao thức chống xung

đột dạng cây có thời gian xử lý và cấu trúc cây tương đối phức tạp, nhưng bù lại đạt thông lượng cao.