An Anti-collision Algorithm Based on Collided Bits Indicator in Radio Frequency Identification Systems
Li Zhi-jian①② Lai Shun-qiao②
①(School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China) ②(Guangzhou Institute of Optics Mechanics and Electrics, Guangzhou 510663, China)
Abstract：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).
李志坚, 赖顺桥. 一种基于碰撞位指示的射频识别标签防碰撞算法[J]. 电子与信息学报, 2014, 36(12): 2842-2847.
Li Zhi-Jian, Lai Shun-Qiao. An Anti-collision Algorithm Based on Collided Bits Indicator in Radio Frequency Identification Systems. , 2014, 36(12): 2842-2847.
2014, Vol. 36 
