基于分组机制和跳跃动态二进制识别的多标签防碰撞方法

摘要

本发明公开了一种用于RFID系统中的基于分组机制和跳跃动态二进制识别的多标签防碰撞方法，该方法包括标签估算阶段和标签识别阶段，标签估算阶段对标签随机分组后采用跳跃动态二进制算法识别第一组标签，随后根据每组标签数量服从均匀分布的特性完成对未识别标签数量的估算；标签识别阶段根据估算所得的标签数，确定对剩余各组标签进行第二次分组即最优分组的分组数，识别过程中对碰撞标签采用跳跃动态二进制算法加以识别，进而识别完所有标签。本发明结合了二进制树算法和Aloha算法的优点，大大降低了识别初期和识别后期发生碰撞标签的数量，结构简单，识别速度快，复杂度以及标签功耗低，非常适合应用于RFID系统中。

主权项

一种基于分组机制和跳跃动态二进制识别的多标签防碰撞方法，其特征在于：该方法包括标签估算阶段和标签识别阶段，标签估算阶段对标签随机分组后只执行一次估算操作，完成对未识别标签数量的估算；标签识别阶段根据估算所得的标签数，确定对剩余各组标签进行第二次分组即最优分组的分组数，同时对碰撞标签采用跳跃动态二进制算法加以识别，进而识别完所有标签；具体包括以下步骤：A、阅读器对未识别标签数量进行估算：首先，阅读器设置标签的初始随机分组参数，将标签随机分为预先设定的若干组；随后，阅读器采用跳跃动态二进制算法识别出第一组标签，识别过程中，执行再次分组操作，分组参数与阅读器设置的初始分组参数相同；由于每组标签数量服从均匀分布，据此估算出剩余各组标签的数量，并计算出最优分组的分组参数；B、阅读器依次发送随机分组命令，对剩余各组标签依次进行识别：在识别任意一组标签的过程中，阅读器再依次发送最优分组命令，对每个时隙状态进行判别，若为无标签的空闲时隙，则直接进入下一时隙，若为单个标签响应时隙，则阅读器直接识别该标签，然后进入下一时隙，若为碰撞时隙，则采用跳跃动态二进制算法识别出该碰撞时隙内所有的标签，然后进入下一时隙，阅读器将最优分组参数减1，直到最优分组参数减至0，至此当前组标签全部被识别；C、阅读器将随机分组数递减1，并发送最优分组参数开始新一轮识别，依次对当前组中的每个时隙内的标签进行识别，直到随机分组数递减至0。