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

摘要

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

主权项

1. 一种用于RFID系统中的基于分组动态帧及二叉树搜索的多标签防碰撞方法，其特征在于，包括如下步骤：(1)读写器对未识别标签数量进行估计，并计算该标签数量下的最优分组数和最优帧长：首先，读写器设置初始分组和初始帧长，将标签随机分到所设的若干组内，每组的帧长为所设长度；然后，读写器依次将所有分组帧周期的时隙轮询一遍，并统计空闲时隙、单标签时隙和碰撞时隙的数量，据此估计未识别标签的数量，并计算出该标签数量下的最优分组数和最优帧长；(2)读写器以最优分组数和最优帧长为参数开始新一轮轮询，依次对当前组帧周期的每个时隙内的标签进行识别：读写器按最优分组将未识别标签重新随机分组，每组的帧周期长度为最优帧长，开始轮询后，读写器对每个时隙状态进行判断，若为空闲时隙，则直接进入下一时隙，若为单标签时隙，则识别该标签，然后进入下一时隙，若为碰撞时隙，则采用二叉树搜索识别出该碰撞时隙内所有的标签，然后进入下一时隙，直到当前组帧周期结束；(3)读写器将最优分组数递减1，并以最优帧长和更新后的最优分组数开始新一轮轮询，依次对当前组帧周期的每个时隙内的标签进行识别，直到最优分组数递减至0。