RFID系统中基于按段排序的防碰撞算法

Anti-collision Algorithm in RFID System based on Segment Sorting Algorithm

针对无线射频识别系统中的标签碰撞问题,在商余排序算法的基础上,提出了一种按段排序的防碰撞算法.该算法通过提取碰撞位构建新的ID,并从ID号最高位开始每4个比特位划为一段,根据标签段序列对争用周期时隙数商余运算的结果,确定标签在段序列对应的争用帧内的发送时隙及发送位,从而确定标签的发送顺序.实验结果表明,相比商余排序算法,该算法性能更稳定,识别耗时更少,识别效率提高46%.

To solve the tag collision problem in Radio Frequency Identification（ RFID） system,a kind of segment sorting anti-collision algorithm based on quotient and remainder sorting algorithm is proposed. The algorithm is obtained by extracting the collision information to construct new ID and every four bits is divided into a segment starting from the highest bit of ID,through quotient and remainder operating result of tags＇ segment sequence to the timeslot number of competitive frame,sent slots and sent bits of tags are determined in the corresponding competitive frame of segments,such that sent sequences of tags in segments are determined.The results show that,compared with quotient and remainder sorting algorithm,the proposed algorithm is more stable and the consuming time of identification is less,the identification efficiency is enhanced by 46%.