论文部分内容阅读
针对大规模RFID系统中的标签磁撞问题，提出了一种位追踪技术与最优分割理论相结合的标签防碰撞协议。该协议由二进制分裂过程与二进制追踪树识别过程这两个阶段组成。在分裂过程中，随机选择0或1可将当前响应标签集合进行二分，在得到可读时隙或空闲时隙时停止。在识别过程中，由于二分得到的左右子集合标签数近似相等，因此运用最优分割理论对左子集合标签数进行处理以得到右子集合的时隙数，自底向上在各右子集合上采用二进制追踪树时隙算法来完成对标签的识别。分裂过程简单、易实施，识别过程无需预先估计标签数量，对设备计算能力的要求低