[发明专利]基于反馈机制的RFID防碰撞算法

权利要求书

1.一种基于反馈机制的RFID防碰撞算法，该算法约定标签对象包括随机数产生器TC、计数器GC、标签组号存储器TG，读写器对象包括当前查询维数RN，组数GN，其特征在于，该算法步骤还包括：

步骤1）标签分组：读写器发送命令Req(GN)，初始化组数GN，标签利用标签内的随机数产生器TC生成0－GN之间的随机数，然后将所生成的随机数保存在标签组号存储器TG中，TG的值便是标签所在的组号，标签随机分成GN+1组，读写器对组号为“0”的标签进行识别，完成对“0”组的识别后，其余组号大于“0”的标签均将组号减一，再开始下一轮对新“0”组标签的识别；

步骤2）标签组内分维识别：首先读写器初始化当前查询维数RN，发送查询命令Req(X,RN)，依据标签前缀与计数器GC的对应关系对GC赋值，然后读写器接收数据GC值，发送查询命令Request(X,RN,gc)，最后读写器检测碰撞情况，依据数据碰撞与标签前缀的判断关系获取命令参数，判断堆栈；

步骤3）标签反馈识别：首先读写器求出[M/V]并反馈给标签，令GN=[M/V]-1，然后标签产生0-GN之间的随机数作为标签组号，存于标签组号存储器TG中，选择组号为“0”的标签进行响应，最后检测碰撞情况，算法结束。

2.根据权利要求1所述的基于反馈机制的RFID防碰撞算法，其特征在于，所述的标签其ID号由非“0”即“1”的二进制位组成，每个标签将其ID号从左至右每四个二进制位分为一维。

3.根据权利要求1所述的基于反馈机制的RFID防碰撞算法，其特征在于，所述步骤2）中的标签前缀与计数器GC的对应关系为GC=1时，标签前缀为0001 0010 0100 1000；GC=2时，标签前缀为1010 1001 1100；GC=3时，标签前缀为0111 1011 1110 1101；GC=4时，标签前缀为0000 1111；GC=5时，标签前缀为0011 0110 0101。

4.根据权利要求1所述的基于反馈机制的RFID防碰撞算法，其特征在于，所述步骤2）中的数据碰撞与标签前缀的判断关系为：在GC=1中只有一个二进制位为“1”，若某一位发生碰撞，则分别将该碰撞位置“1”，其余位置“0”，依次获得当前查询维中存在的标签前缀； 

在GC=3中只有一个二进制位为“0”，若某一位发生碰撞，则分别将该碰撞位置“0”，其余位置“1”，依次获得当前查询维中存在的标签前缀； 

在GC=4中只有当前查询维中前缀是0000或1111的标签，若发生碰撞，即说明同时存在0000和1111； 

在GC=2中1的个数为2，但最左位均为“1”，若某一位发生碰撞，则分别把相应的碰撞位置“1”，其余位置“0”，依次获得当前查询维中存在的标签前缀； 

在GC=5中1的个数为2，但最左位为“0”，若某一位发生碰撞，则分别把相应的碰撞位置“0”，其余位置“1”，依次获得当前查询维中存在的标签前缀。