[发明专利]基于标签序列号滑动窗口迭代分组的防冲突方法

说明书

本发明提供一种基于标签序列号滑动窗口迭代分组的防冲突方法，该方法基于二进制树形搜索方法和曼切斯特编码原理，对读写器覆盖区域的标签ID所构成的集合按照冲突的BIT进行分组，通过分组再分组的递归方式实现标签ID的准确识别。读写器读取到多个标签的信息之后，根据曼彻斯特编码原理检查冲突的BIT位，当冲突的标签ID信息BIT位确定之后，再根据冲突的BIT位来划分标签的子集，从而逐步缩小分组的大小，直到读出所有标签ID；本方法识别精度高、速度快，此外，在标签多且标签ID过长的情况下的延时短，耗时短、识别效率高。

技术领域

本发明涉及RFID通信领域，尤其涉及一种基于标签序列号滑动窗口迭代分组的防冲突方法。

背景技术

目前，RFID系统的标签防冲突方法大多采用基于时分多址技术，主要有基于ALOHA的随机性方法和基于树的确定性方法。纯ALOHA方法中，若读写器检测出信号存在相互干扰，就会以向标签发命令命其停止向读写器传输信号；标签在接收到命令信号之后，就会停止发送信息，并会随机待命一段时间，才会重新向读写器发送信息。各个电子标签待命时间片段长度是随机的，这样可以减少碰撞的可能性。当读写器成功识别某一个标签后，就会立即对该标签下达命令使之进入到休眠的状态。而其他标签则会一直对读写器所发出命令进行响应，并重复发送信息给读写器，当标签被识别后，就会一一进入到休眠状态，直到读写器识别出所有在其工作区内的标签后，方法过程才结束。二进制树形搜索法的基本思想是将冲突中的标签分为左右两个子集0和1，先查询子集0，若没有冲突则正确识别标签，若仍有冲突再分裂。然后把子集0分成00和01两个子集，依次类推，直到识别出子集0中的有所标签。子集1中的标签也按照此方法识别。这种方法是利用标签的ID号的唯一性，根据标签ID的比特位划分子集来遍历整个标签ID组成的二叉树来实现的。基于ALOHA的方法与基于树的方法各有千秋，前者实现简单，然而会出现“标签饥饿”的问题，也就是可能存在标签长时间不能被成功识别的现象。与此相反，基于树的方法不会出现这种问题，识别精度高，但是方法计算复杂度高，需要较长的时间延时，尤其是在标签ID过长的情况下。

因此，亟需一种耗时短、效率高的RFID系统的标签防冲突方法。

发明内容

有鉴于此，本发明提供一种耗时短、效率高的基于标签序列号滑动窗口迭代分组的防冲突方法。

本发明提供一种基于标签序列号滑动窗口迭代分组的防冲突方法，其特征在于：所述方法具体包括以下步骤：

S1：读写器向其射频范围内的若干RFID标签发送索取RFID标签ID的命令，RFID标签收到所述命令后向RFID读写器发送自身ID，读写器读取RFID标签ID；

S2：读写器根据曼切斯特编码原理，获得所述若干RFID标签ID的冲突码序列；

S3：读写器解析所述冲突码序列前N位，解析获得原码，其中，所述N为预设值；

S4：读写器根据所述原码类型进行分组，获得分组集合A，

A＝∑dn     (1)

其中，A表示所述若干RFID标签的分组集合，d_n表示分组集合A的各个子集合，n表示变量且n小于等于L_转换码，其中，L_转换码表示转换码的比特位位数；

S5：读写器判断子集合d_n内是否存在标签冲突，若是，则RFID读写器向子集合d_n下发掩码Ⅱ，相匹配的RFID标签接收掩码将自身ID发送至读写器，进入步骤S2；若否，进入步骤S6；

S6：读写器识别子集合d_n内标签ID，RFID读写器判断是否n大于转换码的长度L_转换码，若否，则令n＝n+1，进入步骤S5，若是，则进入步骤S7；