CAJ | 학술논문

针对射频识别( RFID)系统中标签数量未知的情况，采用传统ALOHA算法进行标签估计，在标签数量较大而初始帧长度较小造成估计误差较大时，初始帧长度为固定值，通过改变响应标签数量的方式，达到准确估计标签的目的。研究标签鲁棒估计算法和随机前缀查找树( PRQT)防碰撞算法，在此基础上提出基于鲁棒估计的自适应最大前缀查找树( PMQT)防碰撞算法。理论分析和仿真结果表明，该算法系统效率可达50%以上。 PMQT算法比PRQT算系统效率提高18%~30%，对标签估计偏差具有较高的鲁棒性。
침대사빈식별( RFID)계통중표첨수량미지적정황，채용전통ALOHA산법진행표첨고계，재표첨수량교대이초시정장도교소조성고계오차교대시，초시정장도위고정치，통과개변향응표첨수량적방식，체도준학고계표첨적목적。연구표첨로봉고계산법화수궤전철사조수( PRQT)방팽당산법，재차기출상제출기우로봉고계적자괄응최대전철사조수( PMQT)방팽당산법。이론분석화방진결과표명，해산법계통효솔가체50%이상。 PMQT산법비PRQT산계통효솔제고18%~30%，대표첨고계편차구유교고적로봉성。
In the research of Radio Frequency Identification ( RFID ) system, when the number of unknown tags is estimated by using the traditional ALOHA algorithm,the large number of tags and the smaller initial frame length will cause large error. Using the initial fixed length of the frame,reader changes the response method to achieve an accurate tag number estimation. This paper studies a robust tag estimation method and the Prefix Randomized Query Tree( PRQT) algorithm,and then proposes Prefix Maximized Query Tree(PMQT) tag anti-collision protocol. The theoretic analysis shows that the system efficiency is more than 50%. The simulation result demonstrates that PMQT outperforms PRQT by about 18% ~30% with respect to the system efficiency. In addition,PMQT algorithm has tolerance to the inaccuracy of tag estimation.