CAJ | 학술논문

为了解决射频识别（RFID）系统中的多标签防碰撞问题，在分析帧时隙ALOHA算法的基础上，提出一种基于模运算标签分类的RFID标签防碰撞识别方法。引入一种检测信息碰撞的时隙选择信息，对标签所选取时隙的碰撞情况进行分析并估计标签数量；然后对标签EPC编码进行逐级的取模运算，将同余的标签归为一组。各个标签经过K次取模运算后，分为2k组，每组只有发生少量碰撞位的标签。再将标签按照分组对应的时隙发送，碰撞标签采用二叉树后退式算法处理。本方法极大的提高了标签的识别效率，适用于射频识别系统中阅读器对于大量电子标签的快速识别。
위료해결사빈식별（RFID）계통중적다표첨방팽당문제，재분석정시극ALOHA산법적기출상，제출일충기우모운산표첨분류적RFID표첨방팽당식별방법。인입일충검측신식팽당적시극선택신식，대표첨소선취시극적팽당정황진행분석병고계표첨수량；연후대표첨EPC편마진행축급적취모운산，장동여적표첨귀위일조。각개표첨경과K차취모운산후，분위2k조，매조지유발생소량팽당위적표첨。재장표첨안조분조대응적시극발송，팽당표첨채용이차수후퇴식산법처리。본방법겁대적제고료표첨적식별효솔，괄용우사빈식별계통중열독기대우대량전자표첨적쾌속식별。
In order to solve the problem of multiple tags collision in RFID system,on the basis of ALOHA algorithm, RFID tag anti-collision identification method based on modular arithmetic tag classification was proposed. Bring in a kind of slot selection information used to detect information collision, it analyze the collision caused by slot and estimate the number of tag; Then do the modular arithmetic on the Tag EPC step by step, the tags with the same remainder are classified as a group.After K times modular arithmetic, tags are divided into 2K groups,The tag in each group has little collision bit. Then tags are sent according to the corresponding slot, collision tags can be dealed with binary tree backword algorithm. This method greatly improve the efficiency of the tag identification, it is suitable for readers which has a large number of electronic tags to identify in RFID system.