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

Tạp chí Khoa học Đại học Huế: Kỹ thuật và Công nghệ; pISSN 2588-1175 | eISSN 2615-9732 Tập 134, Số 2A, 2025, Tr. 109–125; DOI: 10.26459/hueunijtt.v134i2A.8158 * Liên hệ: ndnquang@hueuni.edu.vn Ngày nhận bài: 18–11–2025; Ngày nhận đăng: 10–12–2025 ĐÁ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 Quang1*, Nguyễn Phan Nguyên Bảo1, Nguyễn Ngọc Thủy1, Nguyễn Thanh Bình1, Phạm Thị Thúy Sang2 1 Trường Đại học Khoa học, Đại học Huế, Huế, Việt Nam 2 Trung tâm Công nghệ thông tin Thành phố Huế, Huế, Việt Nam Tóm tắt. Truy vấn thẻ trong hệ thống RFID là bước then chốt để nhận dạng các thẻ xuất hiện trong vùng đọc. Nhiều giao thức truy vấn thẻ đã được đề xuất, tuy nhiên việc giảm số khe xung đột thường kéo theo sự gia tăng số khe nhàn rỗi, ảnh hưởng đến hiệu suất truy vấn. Trong một số kịch bản triển khai, số lượng thẻ, miền định danh thẻ và phân bố thẻ có thể được biết trước; các thông tin này tạo thành “tri thức” và đã được khai thác để xây dựng các giao thức truy vấn dựa trên tri thức. Bài báo này đánh giá các giao thức cây truy vấn dựa trên tri thức dưới hai kiểu phân bố thẻ: đồng nhất và không đồng nhất. Kết quả cài đặt cho thấy các giao thức cây truy vấn dựa trên tri thức luôn đạt hiệu suất truy vấn cao hơn so với giao thức truy vấn cây truyền thống, trong đó QTKS và QTKS_TE cho kết quả tốt nhất. Phân tích và thực nghiệm cũng chỉ ra rằng, mức độ khai thác tri thức càng cao thì hiệu suất truy vấn thẻ càng được cải thiện. Từ khóa: Hệ thống RFID, cây truy vấn dựa trên tri thức, phân bố thẻ RFID, hiệu suất truy vấn

Evaluation of knowledge-based query tree protocols with different RFID tag distributions Nguyen Duc Nhat Quang1*, Nguyen Phan Nguyen Bao1, Nguyen Ngoc Thuy1, Nguyen Thanh Binh1, Pham Thi Thuy Sang2 1 University of Sciences, Hue University, Hue, Vietnam 2 Hue Center of Information and Technology, Hue, Vietnam Abstract. Tag query in RFID systems is a key operation for identifying tags that appear in the reader’s interrogation zone. Many tag query protocols have been proposed; however, reducing the number of collision slots often comes at the cost of increasing the number of idle slots. In certain deployment scenarios, the number of tags, the tag ID space, and the tag distribution can be known in advance; this information constitutes knowledge and has been exploited in several knowledge-based query algorithms. This paper evaluates knowledge- based query tree protocols under different tag distributions: uniform and non-uniform. Implementation results show that knowledge-based query tree protocols consistently achieve