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

作　　者：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]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

出　　处：《Computers, Materials & Continua》2024年第7期897-912,共16页计算机、材料和连续体（英文）

基　　金：supported in part by National Natural Science Foundation of China(U22B2004,62371106);in part by the Joint Project of China Mobile Research Institute&X-NET(Project Number:2022H002);in part by the Pre-Research Project(31513070501);in part by National Key R&D Program(2018AAA0103203);in part by Guangdong Provincial Research and Development Plan in Key Areas(2019B010141001);in part by Sichuan Provincial Science and Technology Planning Program of China(2022YFG0230,2023YFG0040);in part by the Fundamental Enhancement Program Technology Area Fund(2021-JCJQ-JJ-0667);in part by the Joint Fund of ZF and Ministry of Education(8091B022126);in part by Innovation Ability Construction Project for Sichuan Provincial Engineering Research Center of Communication Technology for Intelligent IoT(2303-510109-04-03-318020).

摘　　要：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-randomcharacteristics,and the Aloha anti-collision optimization mechanism based on sub-frame observation.By grouping tags and sequentially identifying themwithin 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 algorithmcan 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 largescale RFID tags scenarios.

关 键 词：Radio frequency identification ANTI-COLLISION tags grouping dynamic framed slotted Aloha 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]