一种新的二进制RFID标签防碰撞算法.docVIP

一种新的二进制RFID标签防碰撞算法 【摘要】在动态二进制防碰撞算法的基础上，提出了一个新的算法，该算法通过减少查询前缀和分裂二叉树的方法，采用深度优先的方式搜索标签，减少了查询次数和传输位数，提高了阅读器对标签的识别效率。 【关键词】RFID；防碰撞算法；电子标签 【中图分类号】TP391.44 【文献标识码】A 【文章编号】1672-5158（2012）11-0053-02 1、引言 RFID（Radio Frequency Identification）是物联网的基础，是20世纪80年代发展起来的一种非接触式的自动识别技术，主要用在物流管理、工商业自动化、交通运输以及防伪等领域。RFID系统中，阅读器和标签之间通过非接触地传递信息，获取被识别物体的信息，并进行处理。RFID系统的标签—般被放置于所需识别的物体上，其内部可以存储代表物体唯一性的信息，通常由耦合元件和电子芯片构成，阅读器则可以从标签中读出信息。本文中RFID系统发生了碰撞是指作用区域内一个阅读器和多个标签进行数据交换时，大量的标签在同一时刻应答同一个阅读器时，后果可能导致数据不能正确的传输，标签不能准确应答，这也可能造成标签信息的泄露。一个良好的标签防碰撞算法需要有效地解决RFID系统的防碰撞能力，能够高效地与标签进行通信。 RFID的目标和发展趋势是多目标快速识别。目前RFID技术存在许多不同的标准，主要涉及操作协议，编码规范，以及系统接口等问题。目前比较主流的相关规范有欧美的EPC（Electronic Product Code）]规范和日本的UID规范以及国际标准化组织ISO基于物品管理的射频识别标准IS018000系列规范等。目前，市场上广泛应用的欧美的EPC～IIS018000标准已成为主流的RFID标准。前RFID技术亟待解决的技术难题是在控制RFID系统成本的基础上，设计新的防冲突算法满足标签的快速高效识别，并且可以显著提高系统的防碰撞能力。现有的RFID系统防碰撞算法主要分为两大类，一类是基于概率防碰撞算法，也称为基于ALOHA机制算法，另一类是基于二进制的防碰撞算法。基于概率的防碰撞算法于是基于经典ALOHA算法，主要应用在少量标签识别的系统中，系统识别的可靠性相对差一些，优点是易于设计。本文主要研究基于二进制的防碰撞算法。 2、基于二进制的防碰撞算法 基于二进制RFlD防碰撞算法主要采用曼特斯特编码，如果多个标签同时发送的数据，在相同的位如果有两个值不同时，那么则接收的上升边和下降边互相抵消，使在整个比特长度内是不间断的副载波信号，这样采用曼特斯特编码可以识别碰撞位。 在_RFID系统中，每个标签的序列号都不一样，阅读器和标签对序列号进行比较式是按照对应位来比较，从低位向高位比较，并且约定0小于1，判断标签序列号的大小是先比较低位，比完低位再比高位，两数的大小由低位开始的第一个不相等位的大小决定，当两个序列号的所有数的全部位都相等时，才认为这两个序列号相等。 基于二进制的防碰撞算法中，主要使用了下面的指定指令： （1）REQUEST指令：该指令由阅读器发送，并带有某个参数，该参数为某个序列号，阅读器发送一段序列号TD1，标签得到此序列号TD1，然后与自己的序列号ID进行比较，只有当自己的序列号小于或者等于阅读器发生的序列号时，标签才响应。其初始值通常设置为REQUEST； （2）sELECT指令，这是选择指令，阅读器接收电子标签传送的序列号，如果电子标签的序列号与自己发送的一致，则选中该标签，并与之通信； （3）READATA指令，这是读取指令，阅读器读取选中的标签中的数据； （4）UNSELECT指令，这是休眠指令，如果某个标签数据已经被读取，则发送该指令让标签不再响应阅读器的询问。 二进制防碰撞算法在工作的时候，首先由阅读器发出请求命名，等待电子标签的应答，如果没有接收到应答表示所在区域内没有电子标签，如果只有一个电子标签响应，那么该标签不会发生碰撞，阅读器则可以直接选择此标签，并与之通信。如果存在两个以上的电子标签响应，阅读器将检测是否发生碰撞，如果发生碰撞，则将序列号中碰撞的最高位置为0，其余的所有小于碰撞最高位值设置为1，并重新发送请求给电子标签，电子标签根据接收到的新的查询序列号，来判断是否需要应答，同样，需要应答的电子标签将自己的序列号传送给阅读器，阅读器同样检测是否发生碰撞，这个过程重复进行，直到没有碰撞发生，阅读器则与这些电子标签进行通讯。当电子标签与阅读器的通讯结束之后，阅读器发送命令使此标签不再对阅读器的查询命令，这个过程重复进行，直到所有标签发送完毕。从搜索过程可以看出，二进制防碰撞算法在搜索过程中重复搜索次数较多，传输位数较大。阅读器发送的参数和标签返回的序列号每次都要完整传输。实际应用中的序