基于映射序列码的自适应查询树防碰撞算法

摘要

针对射频识别（RFID）中的标签碰撞问题，提出一种基于映射序列码的自适应查询树（MAQT）算法。该算法根据最高碰撞位为首的连续3个比特位的特征，并结合唯一的映射关系，准确地推断出当前查询时隙存在的查询前缀，达到消除空闲时隙、减少碰撞时隙的目的。仿真结果表明，当待识别标签数量达到1 000时，MAQT算法相比GBAQT算法能够减少10.8%总时隙数，吞吐率可维持在0.61左右。该算法能够减少总时隙数，提高系统效率。

0 引言

射频识别（Radio Frequency Identification，RFID&#x