应用标签并行识别技术的RFID防碰撞算法  

RFID anti⁃collision algorithm based on label parallel recognition technology

作　　者：周旋 邬云文[3] 向长青 丁雷[1] ZHOU Xuan;WU Yunwen;XIANG Changqing;DING Lei(School of Communication and Electronic Engineering,Jishou University,Jishou 416000,China;Hunan Province Higher Education Key Laboratory of Modeling and Monitoring on the Near-Earth Electromagnetic Environments,Changsha 410114,China;College of Physics and Electromechanical Engineering,Jishou University,Jishou 416000,China)

机构地区：[1]吉首大学通信与电子工程学院,湖南吉首416000 [2]湖南省普通高校近地空间电磁环境监测与建模重点实验室,湖南长沙410114 [3]吉首大学物理与机电工程学院,湖南吉首416000

出　　处：《现代电子技术》2023年第10期1-6,共6页Modern Electronics Technique

基　　金：国家自然科学基金资助项目(61966014);湖南省教育厅科学研究项目(20C1534;21B0514);吉首大学教改项目(2020JSUJGB27)。

摘　　要：针对RFID传统算法一次只能识别一个标签、吞吐率低、饿死率高的不足,文中提出一种RFID系统防碰撞算法,即利用伪ID码分组,并应用标签可并行识别技术的防碰撞算法(PILD算法)。PILD算法利用伪ID码对待识别标签进行分组,当出现碰撞现象时,运用并行识别算法对出现碰撞的标签进行识别。该算法能避免因帧长过大造成吞吐率下降的问题,并提高RFID识别技术的吞吐率。首先对PILD算法的识别过程进行理论分析,再运用Mathematica软件对PILD算法进行仿真。理论分析及仿真结果表明:当标签总数为2000,单次碰撞标签数小于等于6时,标签平均查询次数近似为1.26次;该算法的吞吐率较稳定且达到0.791092,与基于伪ID码的树型防碰撞算法和Logistic⁃DFSA算法相比,所提算法吞吐率分别提高28.82%、4.74%;当标签数大于1400时,PILD算法的标签总查询次数最少,标签平均查询次数最少。所提算法中伪ID码分组能够减少单个标签因多次碰撞发生“饿死现象”的概率,与基于伪ID码的树型防碰撞算法和Logistic⁃DFSA算法相比,PILD算法饿死率最低。As the RFID(radio frequency identification)traditional algorithm can only identify one tag at a time,has low throughput and high starvation rate,a new anti⁃collision algorithm for RFID system based on pseudo ID code grouping and label parallel recognition technology(Pseudo ID Code Logistic DFSA,PILD)is proposed.In the PILD algorithm,a pseudo ID code is used to group the label to be identified.When a collision occurs,a parallel identification algorithm is used to identify the label suffering a collision.This algorithm can avoid throughput reduction due to excessive frame length and improve the throughput of RFID identification technology.The theoretical analysis of the identification process of the PILD algorithm is conducted,and the simulation of the PILD algorithm is carried out by means of Mathematica software.Theoretical analysis and simulation results show that when the total number of labels is 2000 and the number of single collision labels is less than or equal to 6,the average number of tag queries is approximately 1.26;the throughput of this algorithm is relatively stable and can reach 0.791092;in comparison with the tree anti⁃collision algorithm based on pseudo ID code and the Logistic⁃DFSA algorithm,the throughput of the proposed algorithm is increased by 28.82%and 4.74%respectively;when the number of lables is more than 1400,the PILD algorithm has the lowest total tag query times and the lowest average tag query times.The pseudo ID code grouping in the proposed algorithm can reduce the probability of"starvation phenomenon"of a single label due to multiple collisions.In comparison with the tree anti⁃collision algorithm based on pseudo ID codes and the Logistic⁃DFSA algorithm,the PILD algorithm has the lowest starvation death rate.

关 键 词：防碰撞算法 并行识别 RFID 伪ID码 无线通信 射频标签 

分 类 号：TN911.23-34[电子电信—通信与信息系统] TP311[电子电信—信息与通信工程]