毕业设计(论文)－跳跃式二进制树形系统反碰撞算法研究.docVIP

1．2．1 国外相关研究状况 RFID迅速发展的推动因素主要有两个。第一是RFID芯片的生产开始形成规模，产品成本大幅下降。在不久的将来一个包括RFID芯片的电子标签极端最低成本可以达到1~2美分，甚至更低。第二，大宗零售业开始接受和应用RFID技术，RFID正不断赢得众多大型用户的注意。目前国际市场的需求主要来自于零售商。 RFID的迅速发展，使得其标准的制定也日臻完善。目前国际上比较完善的RFID标准有三个：ISO、欧美的EPC global以及日本的Ubiquitous ID Center。而这三个组织对RFID技术应用规范都有各自的目标与发展规划。 ISO 14443和ISO 15693标准在1995年开始操作，其完成则是在2000年之后，二者皆以13.56MHz交变信号为载波频率。ISO 15693读写距离较远，而ISO 14443读写距离稍近，但应用较广泛。美国运通卡（American Express）、万事达卡（Master Card）和维萨卡（Visa）公司在无线交易时均已采用了ISO 14443标准。 反碰撞算法技术是RFID的核心技术之一，这也是和接触式IC卡的主要区别。基于标准中对防碰撞算法的规定，目前存在的防碰撞算法大致可分为三种：空分多路法（SDMA），是在分离的空间范围内进行多目标识别的技术；频分多路法（FDMA），是把多个不同载波频率作为多个传输通路供多个标签使用的技术；时分多路法（TDMA），把整个可供使用的通路容量按时间分片分配给多个用户。 ISO 14443和ISO 15693标准对防碰撞机制做出了规定。ISO 15693采用轮寻机制、分时查询的方式完成防冲撞机制。随后推出的ISO 14443标准解决了ISO 15693标准的数据传输速度慢，无法处理大量加密数据的缺点，并在 ISO 14443-3分别规定了TYPE A和TYPE B的防冲撞机制。二者防冲撞机制的原理不同，前者是基于位碰撞检测协议，而TYPE B利用通信系列命令序列完成防冲撞。 其中A型卡的反碰撞机理如下：当一个A型卡到达了读写器的作用范围内，并且有足够的供应电能，卡就开始执行一些预置的程序后，智能卡进入闲置状态。处于“闲置状态”的智能卡不能对读写器传输给其它智能卡的数据起响应。智能卡在“闲置状态”接收到有效的REQA命令，则回送对请求的应答字ATQA。当智能卡对REQA命令作了应答后，智能卡处于READY状态。读写器识别出：在作用范围内至少有一张智能卡存在。通过发送SELECT命令启动“二进制检索树”防碰撞算法，选出一张智能卡，对其进行操作。 动态ALOHA算法是一种轮寻机制的算法。根据碰撞问题本身的数学特性而采用的一种RFID的防碰撞算法。它既没有检测机制也没有恢复机制，只是通过某种数据编码检测冲突的存在，动态地调整个读写器的报警时间（读取时间），从而达到将数据帧接收错误率降低到所要求的程度，并同时对标签的数据吞吐率没有损失。使用这种方法，应答器和读写器都只要分别有传输和接收装置就可以了，可大大降低成本。这种方法适用于只读标签中，这类应答器通常只有一些数据（序列号）传输给读写器，并且是周期地循环地将这些数据发给读写器的，它适用的场合有：超市对货物的管理、图书馆对图书的管理、动物园对动物的监控等数据交换量不大、带宽要求比较低的场合。 现在已有的反碰撞算法有随机问询的ALOHA算法、分隙ALOHA算法，信息的最佳利用率分别为l8．4％、36．8％，但随着标签数量的扩大，性能将急剧恶化。 1．2．2 我国相关的研究状况 2004年1月我国宣布成立跨部门小组研发RFID技术，以便在这项新兴技术上取得领先优势。 在我国常用的RFID国际标准主要有用于动物识别的ISO 11784和ISO 11785，用于非接触智能卡的ISO 10536（Close coupled cards）、ISO 15693（Vicinity cards）和ISO 14443（Pronimity cards），用于集装箱识别的ISO 10374等。 1996年佛山市政府安装了RFID系统用于自动收取路桥费，明显地提高车辆通过率，缓解公路瓶颈。车辆可以在250公里的时速下用少于0.5毫秒的时间被识别，并且正确率达99.95%。上海也安装了基于RFID技术的自动收缴养路费系统。广州也已经在开放的高速公路上用RFID系统对高速行驶的车辆进行自动收费。 从2005年我国开始更新使用非接触式的IC卡公民身份证，这将为我国RFID产业带来一个巨大的潜在市场，积极地推动我国相关技术的发展。第二代电子身份证采用的标准是ISO 14443 TYPE B协议。ISO 14443定义了TYPE A、TYPE B两种类型协议，通信速率为106kbit/s，它们的不同主要在于