[发明专利]一种基于二进制分裂树的标签防碰撞方法

摘要

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

主权项

一种混合的RFID标签防碰撞方法，其特征在于，包括步骤：设置计数器C1记录标签所在层、计数器C2记录帧时隙；阅读器采用二进制分裂树算法进行标签分层，左子集标签逐层分裂，将标签分裂为左右两个子集，直到识别到第1个标签,则所有标签分布到各层左右两个子集，计数器C1记录标签所属层、计数器C2记录帧时隙；从底层开始采用树时隙Aloha算法逐层识别每层右子集标签，统计每层已识别的标签数，直到顶层右子集中的标签被识别；标签左子集反复作二进制分裂，产生多层右子集标签，下一层左右子集的标签数之和为上一层左子集的标签数。