一种基于自适应搜索策略的RFID标签防碰撞方法技术

本发明专利技术公开了一种基于自适应搜索策略的RFID标签防碰撞方法，包括：读写器向自身读写区域内的RFID标签发送查询命令；RFID标签将自身的EPC作为响应信息发回给读写器；读写器根据返回的信息，确定RFID标签EPC的位数n；读写器进行Manchester编码计算，判断编码中的中间位是否发生碰撞；若发生碰撞，采用前进策略，直到两个标签不再有碰撞发生，进而识别出两个标签，然后采用后退策略，将已识别出的标签从发生碰撞的标签中删除，接着识别之前未被识别出的标签，直到搜索位置回到最开始的标签处；然后判断读写区域内所有的标签是否都被识别出，如果是，则识别结束，否则读写器向RFID标签再次发送查询命令。本发明专利技术整个识别过程的传输数据量少，查询效率高，运行稳定。

【技术实现步骤摘要】

本专利技术涉及射频识别研究领域，特别涉及一种基于自适应搜索策略的RFID标签防碰撞方法。
技术介绍
无线射频识别(RadioFrequencyIdentification,RFID)是一种利用无线射频技术实现对象识别和数据交换的技术。它是20世纪90年代兴起的，继条形码技术、生物识别技术之后逐渐发展的一种非物理性接触、低成本、低功耗的新兴自动识别技术。它的基本原理为：利用射频信号通过空间耦合及反射的传输特性，实现无接触信息传递并自动识别物体的技术。与传统识别方式相比，RFID技术具有不局限于视线、识别距离远、携带信息量大、抗恶劣环境的能力较强、能同时识别多个被标识的物体、使用寿命长等优点。随着RFID技术在多物体和快速移动物体识别中的应用，需要读写器在限定时间内快速高效地识别可读范围内的多个标签。RFID系统中的碰撞问题包括读写器和标签两个方面的碰撞。读写器碰撞是指同一个标签在多个读写器的读写范围内，收到不同读写器的读写命令而造成的冲突。标签碰撞是指同一读写器的可读范围内存在多个标签，发出读写命令后收到多个标签的响应而造成的数据碰撞。多个标签响应造成的数据碰撞信息会在读写器的接收端产生混叠信号，因而使得读写器不能准确识别其中标签的信息。因此，防碰撞的目标是在限定条件下快速准确地从可读范围内的多个标签中选择一个与读写器通信，并最终识别该读写器可读范围内的所有标签。目前，现有的防碰撞算法分为两大类：一类是以ALOHA算法为代表的概率性算法，另一类是以二进制搜索算法为代表的确定性算法。概率性算法主要有：纯ALOHA算法、时隙ALOHA算法、帧时隙ALOHA算法、动态帧时隙ALOHA算法等，该类型算法最大特点是易于实现，但随机性很大，最坏情况下可能会加剧传输信道吞吐率倍数级下滑。确定性算法包括：二进制搜索算法、后退式二进制树形搜索算法、动态二进制搜索算法等，该类型算法虽然可以确保每一个标签都可以被准确无误的识别出来，但是整个识别的周期过长，并且系统设计较为复杂、标签成本较高等缺点。因此，寻求一种运行稳定、效率高的RFID标签防碰撞方法具有重要研究意义。
技术实现思路
本专利技术的目的在于克服现有技术的缺点与不足，提供一种基于自适应搜索策略的RFID标签防碰撞方法，该方法具有效率高、运行稳定的优点。本专利技术的目的通过以下的技术方案实现：一种基于自适应搜索策略的RFID标签防碰撞方法，包括步骤：(1)读写器向自身读写区域内的RFID标签发送查询命令；(2)RFID标签将自身的EPC作为响应信息发回给读写器；(3)读写器根据返回的信息，确定RFID标签EPC的位数n；(4)读写器进行Manchester编码计算，判断编码中的中间位是否发生碰撞；若发生碰撞，执行步骤(5)，否则识别出当前标签，执行步骤(7)；(5)采用前进策略，读写器读取在该中间位发生碰撞的所有标签，然后判断这些标签中间位的下一位是否发生碰撞，如果所述中间位的下一位仍发生碰撞，则读写器读取在该中间位的下一位发生碰撞的所有标签，依次类推，直到两个标签不再有碰撞发生，接着识别出两个标签，然后执行步骤(6)；(6)采用后退策略，将已识别出的标签从发生碰撞的标签中删除，然后识别之前未被识别出的标签，直到搜索位置回到最开始的标签处；然后执行步骤(7)；(7)判断读写区域内所有的标签是否都被识别出，如果是，则识别结束，否则重复步骤(1)—(6)。优选的，在进行识别过程中，一旦当前标签被识别出来，则读写器就发送休眠指令到该标签，在后续的判断过程中，不再进入读写器范围。这样可以提高查询效率。优选的，所述步骤(5)中设有一用于记录当前位发生碰撞的标签数量的碰撞计数器，当搜索到在一位发生碰撞的标签为两个时，即碰撞计数器的值为2时，则停止搜索，根据Manchester编码直接进行识别。从而可进一步减少查询次数。本专利技术与现有技术相比，具有如下优点：1、本专利技术从碰撞位着手，将RFID标签自身的EPC值根据Manchester编码分成“0”和“1”两分支，在搜索过程中，只需要传输碰撞位信息即可，使得整个传输过程的数据量减少，提高了查询效率。2、本专利技术引入了碰撞计数器的概念，根据碰撞计数器的值，可以直接判断出只有一位发生碰撞的两个标签，使得识别过程的查询次数减少。3、本专利技术在进行识别过程中，一旦当前标签被识别出来，则读写器就发送休眠指令到该标签，在后续的判断过程中，不再进入读写器范围。这样可以提高查询效率。附图说明图1是本专利技术方法的流程图。图2是本专利技术标签识别过程实例示意图。图3是Manchester编码原理示意图。具体实施方式下面结合实施例及附图对本专利技术作进一步详细的描述，但本专利技术的实施方式不限于此。实施例1参见图1，本实施例一种基于自适应搜索策略的RFID标签防碰撞方法，包括步骤：(1)读写器会向自身读写区域内的RFID标签发送查询命令。(2)在读写器读写区域内的RFID标签收到查询命令之后，将自身的EPC作为响应信息发送给读写器。(3)读写器在收到标签发送回来的响应信息(自身的EPC)之后，会进行简单的计算来确定RFID标签EPC的位数n。(4)读写器在确定EPC的位数n之后，进行Manchester编码计算，根据计算的结果来判断编码中的中间位(第n/2位)是否发生碰撞。(5)若第n/2位发生碰撞，就采用前进策略，读写器读取在该中间位发生碰撞的所有标签，再接着判断这些标签中第n/2+1位是否发生碰撞，若仍然发生碰撞，依旧采用前进策略，直到某一位不再发生碰撞为止，此时读写器就向标签发送认证命令。然后采用后退策略，将已识别出的标签从发生碰撞的标签中删除，然后识别之前未被识别出的标签，直到搜索位置回到最开始的标签处；然后执行步骤(6)。(6)判断读写区域内所有的标签是否都被识别出，如果是，则识别结束，否则，重复步骤(1)—(5)。对于上述方法，如果读写器的读写范围内有X个标签需要识别，设寻呼次数为Y(X)，碰撞的次数为Z(X)，引入调制策略；如果有K个节点，只有1位发生了碰撞，则Y(X)＝Z(X)+X-2K＝2X-1-2K。因此，相较于现有技术，其具有查询次数少的优点。上述结论可采用下面的归纳法证明：1)当X＝1时，表示读写器的读写范围内只有一个标签，不会发生碰撞，K＝0，所以Y(X)＝1。...

【技术保护点】
一种基于自适应搜索策略的RFID标签防碰撞方法，其特征在于，包括步骤：(1)读写器向自身读写区域内的RFID标签发送查询命令；(2)RFID标签将自身的EPC作为响应信息发回给读写器；(3)读写器根据返回的信息，确定RFID标签EPC的位数n；(4)读写器进行Manchester编码计算，判断编码中的中间位是否发生碰撞；若发生碰撞，执行步骤(5)，否则识别出当前标签，执行步骤(7)；(5)采用前进策略，读写器读取在该中间位发生碰撞的所有标签，然后判断这些标签中间位的下一位是否发生碰撞，如果所述中间位的下一位仍发生碰撞，则读写器读取在该中间位的下一位发生碰撞的所有标签，依次类推，直到两个标签不再有碰撞发生，接着识别出两个标签，然后执行步骤(6)；(6)采用后退策略，将已识别出的标签从发生碰撞的标签中删除，然后识别之前未被识别出的标签，直到搜索位置回到最开始的标签处；然后执行步骤(7)；(7)判断读写区域内所有的标签是否都被识别出，如果是，则识别结束，否则重复步骤(1)—(6)。

【技术特征摘要】
1.一种基于自适应搜索策略的RFID标签防碰撞方法，其特征在于，包括
步骤：
(1)读写器向自身读写区域内的RFID标签发送查询命令；
(2)RFID标签将自身的EPC作为响应信息发回给读写器；
(3)读写器根据返回的信息，确定RFID标签EPC的位数n；
(4)读写器进行Manchester编码计算，判断编码中的中间位是否发生碰撞；
若发生碰撞，执行步骤(5)，否则识别出当前标签，执行步骤(7)；
(5)采用前进策略，读写器读取在该中间位发生碰撞的所有标签，然后判
断这些标签中间位的下一位是否发生碰撞，如果所述中间位的下一位仍发生碰
撞，则读写器读取在该中间位的下一位发生碰撞的所有标签，依次类推，直到
两个标签不再有碰撞发生，接着识别出两个标签，然后执行步骤(6)；
(6)采用后退策略，将...

【专利技术属性】
技术研发人员：凌捷，刘道微，柳毅，谢锐，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东;44