CAJ | 학술논문

在射频识别（RFID）系统中，防碰撞算法用来确保读写器工作范围内的所有标签被正确识别。本文在树形搜索算法的基础上，提出了一种有效的防碰撞算法来提高RFID系统的性能。该算法性能的提升依赖于读写器查询方式的建立和碰撞位数据的映射。在算法的设计中考虑了平均请求周期、传输数据的长度和能量效率等指标。仿真结果表明，该算法在时间复杂度，通信开销和能量效率这三个性能指标上有显著的提升。
재사빈식별（RFID）계통중，방팽당산법용래학보독사기공작범위내적소유표첨피정학식별。본문재수형수색산법적기출상，제출료일충유효적방팽당산법래제고RFID계통적성능。해산법성능적제승의뢰우독사기사순방식적건립화팽당위수거적영사。재산법적설계중고필료평균청구주기、전수수거적장도화능량효솔등지표。방진결과표명，해산법재시간복잡도，통신개소화능량효솔저삼개성능지표상유현저적제승。
An anti-collision scheme for the radio-frequency identification system is used to guarantee that all the tags in the reader field are identified .This paper develops an efficient anti-collision algorithm based on the tree search algorithms to improve the performance of the RFID system .The improvement is achieved by means of the manner of the requests’building and the mapping of collision bits .Taking into account the average request cycle and the length of transmitted data,this scheme has been designed to complete identifying all tags .The simulation results demonstrate the effectiveness of the proposed scheme in terms of time complexi-ty,communication overhead and energy efficiency .