CAJ | 학술논문

射频识别技术中，防碰撞问题是提高系统读取效率的关键问题。文章在传统防碰撞算法的基础上，分析了ALOHA的防碰撞算法和二进制搜索算法。并提出一种改进的动态二进制搜索算法。利用曼彻斯特编码可以准确识别碰撞位的特性，当读写器检测到碰撞位之后，仅需要记录最高碰撞位和次高碰撞位的位置，并设定这两个位置上的比特数作为下次查询命令，从而使系统的传输数据量、传输时间大大减少，改进后的算法比二进制搜索算法更具优势。
사빈식별기술중，방팽당문제시제고계통독취효솔적관건문제。문장재전통방팽당산법적기출상，분석료ALOHA적방팽당산법화이진제수색산법。병제출일충개진적동태이진제수색산법。이용만철사특편마가이준학식별팽당위적특성，당독사기검측도팽당위지후，부수요기록최고팽당위화차고팽당위적위치，병설정저량개위치상적비특수작위하차사순명령，종이사계통적전수수거량、전수시간대대감소，개진후적산법비이진제수색산법경구우세。
Radio frequency identification technology,Anti-collision problem is to improve the efficiency of the system reads the key issues.This paper analyzes the ALOHA anti-collision algorithm and binary search algorithm based on the traditional anti-collision algorithm.And propose an improved dynamic binary search algorithm. Using Manchester encoding can accurately identify the characteristics of the collision position, when the reader detects a collision position, the collision position only needs to record the highest and second highest bit position of the collision, and set these two positions as the number of bits of the next query command, so that the amount of data transmission system, the transmission time is greatly reduced, the improved algorithm is more competitive than the binary search algorithm.