基于多处碰撞位探测的标签防碰撞算法研究  

Research of tag anti-collision algorithm based on multiple collision bits detection

作　　者：傅豪磊 陆王延 Fu Haolei;Lu Wangyan(College of Computer Science ＆ Technology,Zhejiang University of Technology,Hangzhou 310023,China;College of Electronics ＆ lnfor rnation Engineering,Tongji University,Shanghai 201800,China)

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023 [2]同济大学电子与信息工程学院,上海201800

出　　处：《计算机应用研究》2018年第12期3757-3760,3765,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61432015)

摘　　要：在无线射频识别(RFID)系统中,当阅读器向范围内的标签发送命令以后,标签向阅读器发送反馈信号,当有两个或者两个以上的标签作出了相同的反馈信息,就会产生标签碰撞。解决碰撞问题,提高标签识别效率对RFID的应用具有重要意义。针对目前一些已有算法存在查询次数过多且吞吐率不高的问题进行了研究,提出一种基于多处碰撞位探测(multiple collision bits detection,MCBD)的标签防碰撞算法。通过阅读器发送的探测命令获取标签发生碰撞位的比特值,再结合查询命令直接识别出标签。仿真实验结果显示,MCBD算法降低了识别标签所需的查询次数,提高了吞吐率。所提算法的创新在于可以对单独或者连续的碰撞位都一并处理,充分利用标签的ID信息,且相较于其他算法进一步提高了吞吐率,对RFID标签识别的研究具有一定意义。The tag sends a feedback signal to the reader when the reader sends a command to the tags within the range in the RFID system. When there are two or more tags feedback the same information,it will produce the tag collision. It has great significance for the application of RFID to solve collision problems and improve the efficiency of tag identification. According to the fact that some existing algorithms had too many query times and low throughput rate,this paper proposed a multiple collision bits detection（ MCBD） algorithm. Through the detection command sented by the reader,this algorithm could obtain the bit value of the collision bit,and then the tag was identified directly by query command. The simulation results show that the MCBD algorithm reduces the number of query times and improves the throughput rate. The innovation of this algorithm is that it can deal with single or continuous collision bits,make full use of the ID information of the tags and improve the throughput rate compared with other algorithms,which is meaningful to the recognition of RFID tags.

关 键 词：无线射频识别系统 防碰撞 标签碰撞 碰撞位探测 吞吐率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]