A Fast and Universal RFID Tag Anti-Collision Algorithm for the Internet of Things

To address the problems of high computational complexity, inflexible frame length adjustment, and sub-optimal system efficiency of the RFID tag anti-collision algorithms in the Internet-of-Things systems, a low-complexity, and universal fast RFID tag anti-collision algorithm is proposed in this pape...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2019, Vol.7, p.92365-92377
Main Authors: Zhang, Guofeng, Tao, Sha, Xiao, Wan'Ang, Cai, Qiang, Gao, Wanlin, Jia, Jingdun, Wen, Juan
Format: Article
Language:English
Subjects:
Algorithms
Anti-collision algorithm
Collision avoidance
Complexity
Computational complexity
Efficiency
Estimation
Heuristic algorithms
Internet of Things
low cost
Radio frequency identification
RFID tag
RFID tags
Subframes
system efficiency priority
Tags
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To address the problems of high computational complexity, inflexible frame length adjustment, and sub-optimal system efficiency of the RFID tag anti-collision algorithms in the Internet-of-Things systems, a low-complexity, and universal fast RFID tag anti-collision algorithm is proposed in this paper. A faster and less-complex tag number estimation method depends less on computing and storage resources, making it easier to integrate into the Internet of Things. Using the concepts of sub-frame and system efficiency priority, after each sub-frame is identified, the number of tags is estimated quickly and the frame length is adjusted dynamically to ensure the algorithm's efficiency. Moreover, the proposed algorithm is fully compatible with the EPC Class-1 Generation-2 standard, which ensures its universality and compatibility with the existing systems. The simulation results show that the proposed algorithm can achieve a system efficiency of 0.3554, a time efficiency of 0.7851, and an identification speed of 433 n/s. Compared with the standard Q algorithm, the performance is improved by 9.691%, 5.002%, and 8.250%, respectively. It is, hence, demonstrated that the proposed algorithm meets the requirements for the rapid identification of the RFID tags in the Internet-of-Things applications.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2019.2927620