防碰撞技术研究与分析.docVIP

防碰撞技术研究与分析 在RFID系统通信的过程中，防碰撞技术是实现多标签和多读写器环境下通信质量和性能的保障，也是保证数据传输完整性的关键技术。这需要克服外界的各种干扰和多标签和多个读写器同时占用信道发送数据产生碰撞冲突。 RFID系统中的碰撞与冲突 射频识别别系统工作时，在读写器的作用范围内，可能会有多个射频标签同时存在。此外，在多个读写器和多标签的射频识别系统中，存在着两种形式的碰撞：一种情况是称为多标箍碰撞即同一读写器同时收到多个不同标签返回的数据，如何区别每个标签的信息；另一种情况是多读写器冲突即同一标签同时收到不同读写器发出的命令，如何区分不同读写器的命令操作信息。 在单读写器和多个射频标签组成的系统中，存在着两种不同的基本通信形式：从读写器到射频标签的通信称为无线电广播、从射频标签到读写器的通信称为多路存取。 在无线通信技术中，通信冲突的问题是长久以来存存的问题，但同时也研究出许多相应的解决方法。基本上有四种不同的方法：空分多路(SDMA)，频分多蹄(FDMA)．码分多路(CDMA) 和时分多路(TDMA)。 在射频识别系统中，主要是采用时分多路法的原理和思想，使每个标签在单独的某个时隙内占用信道与读写器进行通信，防止碰撞产生，使数据能够准确地在读写器和标签之间进行传输。以下介绍基于时分多路思想的两种多标签防碰撞算法，ALOHA法和二进制算法，并分析它们的改进思想和实现流程。 ALOHA是一种简单的TDMA的算法，这种算法多采取标签先发言的方式，即标签一进入读写器的阅读区域就自动向读写器发送自身的ID，标签和读写器间开始通信。 纯ALOHA存在一个严重的问题是存在错误判决问题，即对同一个标签，如果多次发生冲突，将导致读写器出现错误判断，认为这个标签不在自己作用范围。另外一个问题是数据帧的发送过程中冲突发生的概率很大，其冲突期为2帧时间，如下图所示，存在部分冲突和完全冲突两种冲突期。 若G为平均交换的数据包量，T为观察时间，那么平均交换的数据包量G可由数据包的传输时间τ计算出来，见式(1)，n为系统的标签数量，rn是在观察时间T内由标签n发送的数据包数量；吞吐率S指无错误的传输数据包，传输通路的平均吞吐率S和交换数据包量之间的关系，见式(2)。当G=0.5时，S的最大值为18.4％，可参见下图虚线所示。 式(1) 式(2) 式(3) 为提高系统吞吐率，可以划分时隙，只在规定的同步时隙内才传输数据。称为时隙ALOHA（S-ALOHA法），这种情况下，所有的标签必须同步，且由读写器控制。由于此时数据包的传送总是在同步的时隙内才开始，所以发生冲突的时间区域缩短到T=τ，时隙ALOHA法的吞吐率S，如公式(3)所示。当G=I时，吞吐量S达到最大值为36.8％，可见上图实线所示。 S-ALOHA法与纯ALOHA算法相比，碰撞的区间缩小了一半，信道利用率提高了一倍。在S-ALOHA算法的基础上，将时间域进一步离散，且把N个时隙打包成一帧，在每帧中标签只随机发送一次信息，该方法称为帧时隙ALOHA(FS-ALOHA)，该方法需要读写器进行同步。每帧的最大时隙数N可以为固定，也可以动态变化。时隙数N不变的算法为帧长固定ALOHA算法(FFS-ALOHA)，N=4，见下图。将最大时隙数N动态变化的算法称为动态帧时隙ALOHA(DFS-ALOHA)，N=2，4，3，见下图。动态帧时隙ALOHA算法是读写器为适应下个周期的标签信息清点，动态地增大或者减小一帧中的时隙数，最大限度的减小碰撞几率，提高标签清点的效率。 二进制搜索算法及其改进思想 二进制树搜索算法的基本思想是将处于冲突的标签分成两个子集0和1，先查询子集0，若没有冲突，则正确识别标签，若仍有冲突则再分裂，把子集0分成00和01两个子集，依次类推，直到识别出子集0中的所有标签，再按此步骤查询子集1，如下图所示。 该算法有3个关键要素：1、选用适当的基带编码(易于识别碰撞)；2、标签序列号的唯一性；3、设计一组有效的指令规则，高效、迅速地实现选卡。 二进制搜索算法系统采用位编码法一曼彻斯特编码(Manchester)，该编码可以有效辨认出读写器中数据冲突的比特位置。Manchester编码的0和1是在一个位窗口电平的改变表示。数据传输过程中没有变化的状态是不允许的，作为错误被识别。当有两个或两个以上标签同时发送它们的唯一标志符中有不同的值时，则接收数据流中部分位的上升沿和下降沿相互抵消。从而没有变化的状态指示出错误，算法发现碰撞比特位，如下图所示。 在基于标签ID的二进制搜索算法中，标签ID用K位二进制串表示，算法流程图见下图。 假设有6个标签ID分别为1010101 1，l 1001010，00101 101，1001001 1，10110010，上