An Anti-Collision Algorithm for RFID Based on an Array and Encoding Scheme
AbstractIn order to solve the problem of tag collision in Radio Frequency Identification (RFID) system, the paper proposes a Multi-Bit Identification Collision Tree (MICT) algorithm based on a collision tree. The algorithm uses an array scheme to mark the collision bits in the identification process, and determines the collision information according to the first few bits of the tag, which can effectively reduce the number of recognitions and the amount of communication data. The testing results show that the proposed algorithm reduces the time complexity by about 38% and the communication complexity by about 27% compared to existing collision-tree-based algorithms. Through theoretical analysis and experimental evaluation, the MICT algorithm has obvious advantages in terms of time and communication complexity compared to the other typical algorithms. The algorithm can be applied to the field of RFID-related systems to significantly improve the system efficiency. View Full-Text
Share & Cite This Article
Liu, B.; Su, X. An Anti-Collision Algorithm for RFID Based on an Array and Encoding Scheme. Information 2018, 9, 63.
Liu B, Su X. An Anti-Collision Algorithm for RFID Based on an Array and Encoding Scheme. Information. 2018; 9(3):63.Chicago/Turabian Style
Liu, Baolong; Su, Xiaohao. 2018. "An Anti-Collision Algorithm for RFID Based on an Array and Encoding Scheme." Information 9, no. 3: 63.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.