Open Access

ARTICLE

A Novel Anti-Collision Algorithm for Large Scale of UHF RFID Tags Access Systems

by Xu Zhang¹, Yi He¹, Haiwen Yi¹, Yulu Zhang², Yuan Li², Shuai Ma², Gui Li³, Zhiyuan Zhao⁴, Yue Liu¹, Junyang Liu¹, Guangjun Wen¹, Jian Li^1,*

1 School of Information and Communication Engineering/Yibin Institute, University of Electronic Science and Technology of China, Chengdu, 611731, China
2 Department of IoT Technology Research, China Mobile Research Institute, Beijing, 100053, China
3 The 10th Research Institute of China Electronics Technology Group Corporation, Chengdu, 611731, China
4 College of Information and Communication, National University of Defense Technology, Wuhan, 430019, China

* Corresponding Author: Jian Li. Email:

Computers, Materials & Continua 2024, 80(1), 897-912. https://doi.org/10.32604/cmc.2024.050000

Received 24 January 2024; Accepted 09 April 2024; Issue published 18 July 2024

Abstract

When the radio frequency identification (RFID) system inventories multiple tags, the recognition rate will be seriously affected due to collisions. Based on the existing dynamic frame slotted Aloha (DFSA) algorithm, a sub-frame observation and cyclic redundancy check (CRC) grouping combined dynamic framed slotted Aloha (SUBF-CGDFSA) algorithm is proposed. The algorithm combines the precise estimation method of the quantity of large-scale tags, the large-scale tags grouping mechanism based on CRC pseudo-random characteristics, and the Aloha anti-collision optimization mechanism based on sub-frame observation. By grouping tags and sequentially identifying them within subframes, it accurately estimates the number of remaining tags and optimizes frame length accordingly to improve efficiency in large-scale RFID systems. Simulation outcomes demonstrate that this proposed algorithm can effectively break through the system throughput bottleneck of 36.8%, which is up to 30% higher than the existing DFSA standard scheme, and has more significant advantages, which is suitable for application in large-scale RFID tags scenarios.

---

Keywords

---