一种用于RFID系统中的基于分组动态帧及二叉树搜索的多标签防碰撞方法

摘要

本发明公开了一种用于RFID系统中的基于分组动态帧及二叉树搜索的多标签防碰撞方法，该方法包括标签数量估计阶段和标签识别阶段。标签数量估计阶段完成对未识别标签数量的估计；标签识别阶段根据未识别标签数量的估计值选取最优的分组数和每组最优帧长，将标签分配到若干组的帧周期内依次识别，并对每组发生碰撞的时隙中的标签采用二叉树搜索加以识别，进而识别完所有标签。本发明结合了ALOHA算法及二叉树算法的优点，大大降低了识别初期的碰撞时隙和识别后期的空闲时隙数量，结构简单、识别速度快、标签功耗低，非常适合应用于RFID系统中。