无线射频识别（Radio Frequency Identification,RFID）是一项利用射频信号的空间耦合来实现自动识别的技术,是公认的二十一世纪最有发展前景的信息技术之一。RFID具有非接触式读写、环境适应强、可重复使用、自动化程度高等优点,被广泛应用于物流盘点、仓库管理、金融支付、跟踪定位等领域。而RFID技术中最关键的问题是多标签识别问题,但由于单个阅读器仅有一个共享的无线通道,当多个标签同时向阅读器发送数据时,就会发生碰撞（Collision）,导致阅读器不能够有效地对标签数据进行读取,解决这一问题的方法就是防碰撞算法（Anti-collision Algorithm）。对于防碰撞算法,EPC Global RFID标准化的协议主要是基于两种通用策略,一种是基于ALOHA的随机性防碰撞算法,另一种则是基于二进制树的确定性防碰撞算法,而本文主要针对确定性防碰撞算法进行研究和改进。相关的研究成果如下:（1）对比分析QT算法、A4PQT算法以及GBAQT算法,针对它们存在识别周期较长、吞吐率低等问题。提出了一种基于映射序列码的自适应查询树（Adaptive Query Tree Based on Mapping Sequence Code,MAQT）防碰撞算法。MAQT算法引入前缀探测机制和自适应多叉树机制,只关注最高碰撞位为首的连续三个比特位,根据碰撞位特征自适应地选择分叉方式,并利用前缀探测机制精准确定查询前缀,避免空闲时隙,减少碰撞时隙。仿真结果表明:MAQT算法能够有效减少总时隙数,提高系统识别效率。（2）针对传统的双前缀匹配（DPPS）防碰撞算法中查询指令只能固定携带两个查询前缀的问题。提出一种基于动态前缀匹配的查询树（Query Tree Based on Dynamic Prefix Matching,DMQT）防碰撞算法,DMQT算法增加汉明重前缀确定阶段,采用四叉树方式来确定标签所有可能携带的前缀,从而避免空闲时隙。且使用动态前缀匹配的思路,根据阅读器探测到的信息来动态确定下一查询时隙需要发出的查询前缀数量,进一步减少查询次数,提高算法性能。仿真结果表明:DMQT算法能够有效减少总时隙数,提高系统识别效率。