An Efficient and Easy-to-Implement Tag Identification Algorithm for UHF RFID Systems

• Published in: IEEE communications letters Vol. 21; no. 7; pp. 1509 - 1512
• Main Authors: Chen, Yongrui, Su, Jian, Yi, Weidong
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.07.2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Accuracy; Algorithms; aloha; anti-collision; Complexity; Computer memory; Computer simulation; Dynamical systems; Estimation error; Heuristic algorithms; Memory management; Radio frequency identification; Radiofrequency identification; RFID; Simulation; Throughput; Very high frequencies
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2017.2649490

In this letter, a novel sub-frame-based dynamic frame slotted ALOHA (DFSA) algorithm is proposed for efficient tag identification based on EPC C1 Gen2 radio frequency identification (RFID) standard. Through the observation of slot states in a sub-frame, the reader estimates the tag number, and quickly adjusts the frame length to match the quantity of backlog. Once the appropriate frame length is observed, the algorithm will return to traditional DSFA. We use the modified maximum a posteriori probability (MAP) method for the estimation of tag quantity to improve the accuracy. To reduce the computation complexity of traditional MAP, we use tables to store estimation numbers. Due to the length strict of sub-frames, only a relatively small size of memory is required. Simulation results show that dynamic sub-frame MAP can improve the system utility (approximately 0.36) and reduce the computation complexity, only with an addition of less than 3-kB memory.