公开(公告)号：CN103455783A

公开(公告)日：2013-12-18

申请号：CN201310421100.7

申请日：2013-09-16

Applicant: 重庆邮电大学

Inventor： 黄琼 ,  凌江涛 ,  刘辉元 ,  陈前斌 ,  周平

IPC: G06K7/00

Abstract: 本发明公开了一种用于RFID系统中的基于低冗余搜索树的标签防碰撞方法，本方法基于返回式动态搜索树防碰撞方法为基础。为减少询问次数，提出了“一问两答”询问方式，即碰撞标签根据最高碰撞位比特分别在第一个时隙或第二个时隙响应；为减小询问命令长度，用计数器替代标签中的前缀匹配电路，不再需要前缀作为询问命令的标识参数；预测识别可在只有一个碰撞比特时识别两个标签；标签屏蔽机制可避免对已成功识别的标签再次进行识别。本发明可解决识别过程中因询问次数过多、询问命令过长而产生大量冗余数据导致通信开销过大的问题。

公开(公告)号：CN104200182A

公开(公告)日：2014-12-10

申请号：CN201410420926.6

申请日：2014-08-25

Applicant: 重庆邮电大学

Inventor： 周平 ,  凌江涛 ,  雷芳 ,  黄琼 ,  陈前斌

IPC: G06K7/00

Abstract: 本发明公开RFID系统中基于二进制分裂树的标签防碰撞方法,为解决标签数估计方法复杂且不准确、“标签饥饿”问题。基于二进制分裂过程将标签集均匀分裂为两个子集，将标签分层，在识别每层标签时，用左子集的标签数估计待识别右子集的标签数，达到简单准确估计待识别标签数的目的。同时，在识别每层标签时，将二进制分裂树算法嵌入帧时隙Aloha算法，标签先随机选择时隙响应，若某个时隙发生标签碰撞，则立即执行二进制分裂树算法识别碰撞标签；直到该时隙中的碰撞标签被识别。本发明融合了二进制分裂树算法与帧时隙Aloha算法，不仅解决了标签饥饿问题，还提高了系统吞吐率。

公开(公告)号：CN104200182B

公开(公告)日：2017-03-15

申请号：CN201410420926.6

申请日：2014-08-25

Applicant: 重庆邮电大学

Inventor： 周平 ,  凌江涛 ,  雷芳 ,  黄琼 ,  陈前斌

IPC: G06K7/00

Abstract: 本发明公开RFID系统中基于二进制分裂树的标签防碰撞方法,为解决标签数估计方法复杂且不准确、“标签饥饿”问题。基于二进制分裂过程将标签集均匀分裂为两个子集，将标签分层，在识别每层标签时，用左子集的标签数估计待识别右子集的标签数，达到简单准确估计待识别标签数的目的。同时，在识别每层标签时，将二进制分裂树算法嵌入帧时隙Aloha算法，标签先随机选择时隙响应，若某个时隙发生标签碰撞，则立即执行二进制分裂树算法识别碰撞标签；直到该时隙中的碰撞标签被识别。本发明融合了二进制分裂树算法与帧时隙Aloha算法，不仅解决了标签饥饿问题，还提高了系统吞吐率。

公开(公告)号：CN103455783B

公开(公告)日：2016-06-01

申请号：CN201310421100.7

申请日：2013-09-16

Applicant: 重庆邮电大学

Inventor： 黄琼 ,  凌江涛 ,  刘辉元 ,  陈前斌 ,  周平

IPC: G06K7/00

Abstract: 本发明公开了一种用于RFID系统中的基于低冗余搜索树的标签防碰撞方法，本方法基于返回式动态搜索树防碰撞方法为基础。为减少询问次数，提出了“一问两答”询问方式，即碰撞标签根据最高碰撞位比特分别在第一个时隙或第二个时隙响应；为减小询问命令长度，用计数器替代标签中的前缀匹配电路，不再需要前缀作为询问命令的标识参数；预测识别可在只有一个碰撞比特时识别两个标签；标签屏蔽机制可避免对已成功识别的标签再次进行识别。本发明可解决识别过程中因询问次数过多、询问命令过长而产生大量冗余数据导致通信开销过大的问题。