无空闲时隙的RFID三叉树搜索防碰撞算法

摘要

针对RFID树型防碰撞算法搜索次数多、识别时延长等问题,提出了一种基于改进曼彻斯特码的三叉树搜索防碰撞算法。通过三进制改进曼彻斯特码实现碰撞位的检测,阅读器通过对碰撞位的准确解析,通过堆栈存取标签ID前缀来实现分类查询,可以实现高效的三叉树搜索,且无空闲时隙和附加查询时隙。当只有一个碰撞数据位时,可以一次识别多达3个标签。理论分析和仿真结果表明:新算法大幅度减少了搜索次数和识别时延,提高了搜索效率。