CAJ | 학술논문

为提高无线射频识别(RFID)系统快速识别大量标签的能力，提出一种基于先验知识的自适应多叉树防碰撞算法。利用标签访问的规律性和标签分布的随机性，在不同的搜索深度，根据已有的先验知识和碰撞比特信息估计待识别的标签数量，从而动态地自适应选择搜索叉树。通过有效减少碰撞和空闲时隙数，大幅提高读写器搜索和识别标签的能力。理论分析与仿真实验结果表明，该算法能克服传统自适应多叉树防碰撞算法的缺点，合理选择初始搜索叉树，尤其在待识别标签数量较多的场合，可有效提高 RFID 系统的吞吐率。
위제고무선사빈식별(RFID)계통쾌속식별대량표첨적능력，제출일충기우선험지식적자괄응다차수방팽당산법。이용표첨방문적규률성화표첨분포적수궤성，재불동적수색심도，근거이유적선험지식화팽당비특신식고계대식별적표첨수량，종이동태지자괄응선택수색차수。통과유효감소팽당화공한시극수，대폭제고독사기수색화식별표첨적능력。이론분석여방진실험결과표명，해산법능극복전통자괄응다차수방팽당산법적결점，합리선택초시수색차수，우기재대식별표첨수량교다적장합，가유효제고 RFID 계통적탄토솔。
In order to enhance the ability of Radio Frequency Identification(RFID) systems to identify a large number of tags, an adaptive multi-way tree anti-collision algorithm based on prior knowledge is proposed. The new algorithm can estimate the number of tags and adjust the number of search fork in different branches and depths dynamically according to the regularity and random distribution of tags. According to the prior knowledge, the new algorithm can enhance the search efficiency. Theoretical analysis and simulation results show that the new algorithm overcomes the shortcomings of the traditional multi-way tree anti-collision algorithm, it can effectively improve throughput of RFID systems especially when the number of tags is large.