基于QT算法的RFID跨层查询反碰撞改进算法  

RFID Anti-collision Algorithm of Cross Layer Query Based on QT

作　　者：孔凡凤 龙林德 朱永平 

机构地区：[1]湖南邮电职业技术学院移动通信系,湖南长沙410015

出　　处：《长沙大学学报》2015年第5期42-46,共5页Journal of Changsha University

基　　金：湖南省教育厅科学研究项目(批准号:12C0963)

摘　　要：现有RFID系统的QT算法在电子标签数量和密度增加及EPC较长时会造成查询次数过多、碰撞次数增加、系统效率低等问题.针对QT算法的缺点,提出了改进型的跨层查询算法,包括SQT算法和MQSQT算法.SQT算法通过改进QT算法将查询电子标签位元串方式改为跨层查询方式,MQSQT算法通过询问EPC字串的下2个位元值并进行异或逻辑运算,以求出包含跨层查询所必需的字串最小集合.仿真结果表明改进型算法减少了碰撞次数,平均查询次数有较大改善,提高了RFID系统的效率.QT algorithm of current RFID system could result in increased query numbers,high collision frequency and low efficiency of the system when the number and density of EPC electronic label increase.In allusion to these shortcomings,this paper proposed a cross layer algorithm,including the SQT algorithm and MQSQT algorithm.SQT algorithm became cross layer query mode through im-proving the bit string mode of QT algorithm querying for electronic tag,and MQSQT algorithm conducted XOR logic operation based on 2 bits of EPC string of current query,so as to find the minimal set of query string needed for the cross layer search.The simulation re-sults showed that the improved algorithm reduced the number of collisions,average numbers of queries had been greatly improved,and it improved the efficiency of RFID system.

关 键 词：RFID 电子标签 反碰撞 QT 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]