摘要
现有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.
出处
《长沙大学学报》
2015年第5期42-46,共5页
Journal of Changsha University
基金
湖南省教育厅科学研究项目(批准号:12C0963)
