博客防碰撞算法..docVIP

HYPERLINK /uidid-3068410.htmlRFID防碰撞算法 2012-02-09 11:40:28 分类： 嵌入式 HYPERLINK /attachment/201202/91328759769BQzx.gifHYPERLINK /attachment/201202/9132875984045tv.gifHYPERLINK /attachment/201202/91328759887MLLa.gif1.1 防碰撞概述 RFID系统存在着两种不同的通信冲突形式。第一种是标签冲突，是指多个标签同时响应读写器的命令而发送信息，引起信号冲突，使读写器无法识别标签。第二种是读写器冲突，读写器冲突是指由一个读写器检测到由另一个读写器所引起的干扰信号。这里主要对标签冲突进行陈述。 当读写器向工作场区内的一组标签发出查询指令时，两个或两个以上的标签同时响应读写器的查询，由于标签传输信息时选取的信道是一样的且没有MAC的控制机制；返回信息产生相互干扰，从而导致读写器不能正确识别其中任何一个标签的信息，降低了读写器的识别效率和识读速度，上述问题称为多标签碰撞问题。随着标签数量的增加，发生多标签碰撞的概率也会增加，读写器的识别效率将进一步下降。 RFID系统必须采用一定的策略或算法来避免冲突现象的发生，将射频区域内多个标签分别识别出来的过程称为防冲突，或者防碰撞。 在RFID技术越来越普及的当代，很多应用场合都遭遇到碰撞问题，防碰撞技术已经成为RFID系统应用必须面临和解决的关键问题。防碰撞问题主要解决的是如何快速和准确地从多个标签中选出一个与读写器进行数据交流，而其他的标签同样可以从接下来的防碰撞循环中选出与读写器通信。 1.1.1 防碰撞研究现状 从技术方面来说，多标签防碰撞(Anti-collision)技术可以分为空分多路(SDMA)、时分多路(TDMA)、码分多路(CDMA)、频分多路(FDMA)这4种方法。SDMA是在分离的空间范围内进行多个目标识别的技术，采用这种技术的系统一般是在一些特殊应用场合，例如这种方法在大型的马拉松活动中获得了成功。FDMA是把若干个使用不同载波频率的传输通路同时供通信用户使用的技术，但读写器的成本高，因为每个接收通路必须有自己的单独接收器供使用，电子标签的差异更为麻烦。CDMA是数字技术的分支—扩频通信技术发展起来的一种崭新的无线通信技术。CDMA技术的原理是基于扩频技术，而用户具有特征码，即CDMA包含扩频(SS-Spread Spectrum)与分码两个概念，缺点是频带利用率低、信道容量较小；地址码选择较难；接收时地址码的捕获时间较长。其通信频带及其技术复杂性等很难在RFID系统中推广应用。因此，对于射频识别系统来说，时分多路是最常见的技术。 1.1.2 防碰撞发展趋势 根据时分多路的防碰撞技术及电子标签工作频段的不同，人们提出了不同的防碰撞算法。总结为概率性防碰撞算法和确定性防碰撞算法两大类，其代表性算法分别为ALOHA法和二进制树形搜索法。ISO/IECl4443协议定义了TYPE A、TYPE B两种类协议，分别推荐了基于二进制搜索思想和基于时隙ALOHA法两种不同的防碰撞算法。而ISO/IECl5693协议采用的防碰撞方式是动态时隙ALOHA法，它借助电子标签的唯一序列号，实现对读写器天线磁场中的多个电子标签的查询。ISO/IEC l8000-6协议定义了TYPE A、TYPE B和TYPE C三种协议，也是分别采用的防碰撞方式是二进制搜索法和时隙ALOHA法。之后有很多研究人员提出了基于这两种算法的改进算法。 基于时隙ALOHA的防碰撞算法在RFID技术中应用非常广泛，典型的如：ISO/IECl8000-6C协议标准中采用的算法是基于ALOHA算法并且依照具体应用做了一定的改进，下面就以ISO/IEC l8000-6的TYPE C中的时隙防碰撞理论为例作简要说明。 1.2 ISO/IEC l8000-6C协议的相关简介 在介绍ISO/IEC l8000-6的TYPE C中的时隙防碰撞理论之前，有必要对ISO/IEC l8000-6C协议(下文简称为：6C协议)的相关概念及内容做介绍，以便对时隙防碰撞的理论原理有更好的理解。 目前RFID存在三个主要的技术标准体系：总部设在美国麻省理工学院(MIT)的Auto-ID Center(自动识别中心)、ISO标准体系以及日本的Ubiquitous ID Center(泛在ID中心，UIC)。而EPC Global是美国统一代码协会(UCC)和欧洲物品编码协会(EAN)于2003年9月共同成立的非营利性组织，其前身就是1999年10月1日在美