关键词: 射频识别, 防碰撞算法, 安全机制, 自适应二叉树遍历, 布尔运算

Abstract: The current Radio Frequency IDentification (RFID) system just simply integrates the collision algorithm and security mechanism together. Based on the analysis of classical adaptive dynamic anti-collision algorithm, an anti-collision strategy of embedded security mechanism was proposed. It combined the first traversal mechanism and Boolean mutual authentication protocol to solve the problem that traditional RFID tag identification system is not efficient and has high cost; it also has high security. Compared with the backward binary, dynamic adaptive and binary tree search algorithms, the proposed strategy can greatly reduce the times of the system search and improve the label throughput.

Key words: Radio Frequency IDentification (RFID), anti-collision algorithm, security mechanism, adaptive binary tree traversal, Boolean operation