论文研究物联网中RFID位匹配防碰撞算法.pdf

在对现有的二进制搜索算法、4线树形查询算法及混合查询树算法进行理论分析的基础上，提出了一种基于碰撞位匹配的自适应混合树防碰撞算法。新算法是根据检测标签EPC编码最高碰撞位连续个数的匹配信息，在二叉树和四叉树中进行动态自适应地选择分叉数，引入堆栈和后退策略，使得搜索性能进一步改善。通过对算法的分析和仿真实验结果，新算法有效地减少了识别总次数，缩短了识别时间，大幅提高了搜索效率和吞吐率。