一种基于碰撞位指示的射频识别标签防碰撞算法

An Anti-collision Algorithm Based on Collided Bits Indicator in Radio Frequency Identification Systems

多标签碰撞是射频识别(RFID)技术在推广应用中必须克服的一个问题。针对目前RFID标签防碰撞算法存在识别效率低的不足,该文提出一种基于碰撞位指示的RFID标签防碰撞的碰撞位指示算法(CBIA)。通过跟踪待识别标签的碰撞位,采用碰撞位编解码技术,对待识别标签进行重复分组,直到所有标签都被正确识别。算法通过确定性分组,避免了空闲时隙的产生。仿真结果表明,采用CBIA算法的多标签识别系统,吞吐率可以达到每时隙0.7个标签,CBIA算法识别效率优于优化查询跟踪树算法(OQTT)和碰撞跟踪树算法(CTTA)算法。

Multiple tags collision becomes an important factor blocking the popularization of Radio Frequency IDentification （RFID）. To improve the identification efficiency and reduce the communication overhead, an novel algorithm, anti-Collided Bits Indicator Algorithm （CBIA） is proposed base don Bits Indicator Algorthm （BIA）. Using the collision bit tracking technology and collided bits coding technology, the reader splits the tags into smaller subsets according to the identified collided bits. This process is repeated until all collided bits are solved. CBIA groups the tags into determinate subsets to avoid generating idle slots. The analysis and simulation results show that the average throughput of CBIA is 0.7 tags per slot, which is better than that of other algorithms, such as Optimal Query Tracking Tree protocol （OQTT） and Collision Tracking Tree Algorithm （CTTA）.