改进基于多比特识别射频识别标签防碰撞算法.docVIP

改进基于多比特识别射频识别标签防碰撞算法 　　摘要：针对现有射频识别（RFID）防碰撞算法存在的通信开支较大问题，提出一种改进的多比特识别算法。该算法在不降低原有算法识别效率的情况下，采用帧时隙的结构，避免了查询前缀的重复发送；同时，通过对碰撞比特进行定位，仅恢复碰撞比特的方法从而进一步减少了算法的通信开支。仿真结果表明，相比基于多比特识别的防碰撞算法，该算法在标签端和总通信开支方面均有所降低，其中总的通信开支最大降低20%。 　　关键词：射频识别；标签防碰撞；多比特识别；比特定位；碰撞恢复 　　中图分类号： TP301.6； TP391.45 　　文献标志码：A 　　0 引言 　　射频识别（Radio Frequency Identification， RFID）作为一种无线通信技术，目前已经被广泛地应用到供应链管理、追踪和定位系统中。与传统的条形码相比，它具备较长的识别距离、较高的传输速率等优点[1]。随着RFID技术的广泛应用，经常会有识别多个标签的需求。然而，当多个标签同时响应读写器的请求时会发生碰撞，这使得读写器无法正确地识别标签的传输信息，浪费了通信带宽以及延长了识别时间。RFID防碰撞算法就是致力于解决标签碰撞问题。 　　目前的RFID防碰撞算法主要分3类[2]：基于ALOHA的防碰撞算法、基于树的算法以及混合类型的防碰撞算法。基于ALOHA的算法，如帧时隙ALOHA（Framed Slotted ALOHA， FSA）算法[3]、动态帧时隙ALOHA算法（Dynamic Framed Slotted ALOHA， DFSA）[4-5]等，将传输时间分成许多个时隙，并将多个时隙组装在一个帧中，处在读写器读写范围的标签随机选择一个时隙传输响应信息，从而降低了碰撞的可能性。但是，会出现标签“饿死”现象，即一个标签在很长时间内无法识别的现象。此外，基于ALOHA的算法的性能还受标签数量、初始帧大小以及标签估计算法的影响。基于树的算法[6-11]，如查询树（Query Tree， QT）算法[6]、二进制树（Binary Tree， BT）算法以及碰撞树（Collision Tree， CT）算法[7-9]等，通过利用标签的ID信息或者标签选择的随机数来不断地将碰撞的标签进行分组直到所有标签均被识别。这类算法简单，易于实施，且能够避免标签“饿死”现象；但是存在识别效率较低、通信量较大等缺点。近年来，有许多学者提出混合类型的防碰撞算法[1-2，12]，通过将ALOHA类算法和基于树的算法的优势结合起来，同时借助标签估计算法、比特追踪技术以及比特恢复技术，能够在避免标签“饿死”的同时，以较高的识别效率对标签进行识别。比如，文献[2]提出的指定树时隙ALOHA（Assigned Tree Slotted ALOHA， ATSA）算法，采用帧时隙的结构，每一帧有一个帧前缀，每一个时隙有时隙前缀，标签通过匹配帧前缀和时隙前缀决定响应与否，该算法能有效地减少碰撞，因此算法具有较高的效率。此外，由于标签只需要响应除去匹配的帧前缀和时隙前缀部分外的ID，因此标签的通信开支也较小。 　　最近，文献[10]提出多比特标签识别（MultiBit Identification， MBI）协议，协议以一定长度为单位对标签的响应进行识别，当读取的段内有多比特碰撞时，通过开启特殊的时隙对当前时隙内所有标签的ID段进行恢复，减小了这些标签在下一帧中继续发生碰撞的概率，进而提高了识别效率；但是，它存在查询前缀重复发送，以及标签端通信开支较大等问题。 　　本文在文献[10]的基础上，提出了一种改进的多比特识别（Enhanced MultiBit Identification， EnMBI）协议，通过采用帧时隙的结构和仅对碰撞比特进行恢复的方法，能够很好地降低识别过程的通信开支；此外，本文算法也不需要标签存储编码方案。仿真实验的结果表明，该算法具有相对较低的通信开支。 　　1 相关工作 　　本章简要地介绍基于单比特碰撞恢复的碰撞树（CT）算法以及文献[10]提出的基于多比特识别（MBI）的算法。 　　1.1 CT算法 　　CT算法是在QT算法上改进的一种树型算法，它们都使用标签的ID去区分碰撞的标签。区别是：CT算法使用曼彻斯特编码对标签响应的第一个碰撞比特进行定位，并将下一次的查询前缀变更为prefix+C0…Cn-1+0和prefix+C0…Cn-1+1。其中：prefix为当前查询前缀，C0…Cn-1为第一碰撞位之前的响应比特。这样减小了空闲时隙的个数，CT算法具有较低的识别延迟。 　　1.2 MBI 　　MBI在读写器端以Lb为单位检测标签的响应，在当前检测单元内出现多比特碰撞时，其开启一个多比特时隙即可恢复出所有参与