[发明专利]一种基于空闲时隙消除的二进制分裂方法

摘要

本发明公开了一种基于空闲时隙消除的二进制分裂方法，通过在二进制分裂算法中引入一比特标识位，在识别过程中，利用标识位对标签进行预分组，然后再利用二进制随机数分裂思想将每组标签进行分裂识别。具体过程为计时器为0的标签处于活动状态，当标识位F为0时，向读写器发送1比特Q信号，当标识位F为1时，则向读写器发送ID数据。读写器根据接收的标签响应反馈不同的反馈信号让标签执行相应的操作。与传统的二进制分裂算法相比，本发明方法彻底消除了识别过程中所产生的空闲时隙，因此可以节省识别过程中的协调时间开销，从而提高识别效率；此外，部分碰撞仲裁由Q信号辅助完成，从而有效减少了信息的传输量，降低了系统能耗。

主权项

一种基于空闲时隙消除的二进制分裂方法，其特征在于，包括：S1：初始化识别过程，将标签计数器Tc，随机数发生器Q，标识位F均为0；所述随机数发生器Q，标识位F均为二进制数；S2：读写器发送查询命令，读写器工作范围内的所有未识别标签接收到查询命令；S3：当标签的计数器Tc＝0时，向读写器返回数据；所述返回数据包括：若标签的标识位F＝0，则该标签向读写器返回一比特Q信号；若标签的标识位F＝1，则该标签向读写器返回其ID数据；S4：读写器接收标签返回的数据，并进行响应；具体为：若读写器接收到的是标签返回的Q信号，则执行步骤S40；若读写器接收到的是标签的ID数据，则执行步骤S41；S40：当读写器接收到无碰撞的Q信号，则读写器向所有未识别标签返回Q‑成功的反馈的信号，当所有Tc＝0的标签接收到Q‑成功的反馈信号后，将自身的标识位F置为1，即：F＝1，并向读写器返回其ID数据；当读写器接收到的Q信号为碰撞信号，则读写器向所有未识别标签发送Q‑碰撞的反馈信号，其中，Tc＝0的标签将各自随机产生的Q值加到自身的计数器上并将标识位F清零，即：Tc＝Tc+Q，F＝0；Tc>0的标签将自身计数器Tc加1，即：Tc＝Tc+1；S41：当读写器接收到无碰撞的ID数据，则表示当前时隙为成功时隙，读写器向所有未识别标签返回ID‑成功的反馈信号，当所有未识别标签接收到ID‑成功的反馈信号后，将各自的计数器Tc减1，即：Tc＝Tc‑1；当读写器接收到碰撞的ID数据，则表示当前时隙为碰撞时隙，并向所有未识别标签发送ID‑碰撞的反馈信号，当所有Tc＝0的标签接收到ID‑碰撞的反馈信号后，将各自的标识位F清零，即：F＝0；S5：若标签的计数器Tc<0，则标记该标签为已识别标签，所有已识别标签在后续识别过程中保持静默；S6：判断是否所有标签的计数器值Tc均小于0，若是，则结束；否则跳转到步骤S2。