EPC与射频识别技术.ppt

学习任务,概述,一维条形码技术,1,2,二维条形码技术,3,epc与rf技术,4,3.4epc与rf技术,3.4.1epc系统结构3.4.2epc编码体系3.4.3射频识别系统3.4.4信息网络系统,3.4.1epc系统结构,条码的缺点信息容量有限。依赖于可视传播技术。条码在被撕裂、污损或脱落的情况下，将无法扫描到这些商品。无法实现对唯一产品的识别。,3.4.1epc系统结构,epc（electronicproductcode）的产生1999年，美国麻省理工大学auto-id中心在美国统一代码委员会（ucc）的支持下，对rfid技术进行研发，将rfid技术与internet网络相结合，提出了电子产品编码（epc）的概念。epc最终目标是为每一个商品建立全球的、开放的编码标准。,3.4.1epc系统结构,epc系统epc系统是在计算机互联网基础上，利用射频识别技术，并借助于互联网来实现信息传递的系统。epc的载体是rfid电子标签，epc规定了将编码以数字信息的形式存储于附着在物品上的标签中。阅读器通过无线空中接口读取标签中的epc码，并经计算机网络传送至信息控制中心，进行相应的数据处理。epc系统是一个非常先进的、综合性的和复杂的系统。,3.4.1epc系统结构,装载有epc编码，它应附着在物品上,用于读或读写epc标签，并能连接于本地网络之中。,连接阅读器和应用程序的软件，亦称为中间件，它是物联网中的核心技术，可认为是该网络的神经系统，故称为savant。,类似于internet中的域名解析服务（dns），它给savant指明了epcis,存储产品有关信息,3.4.1epc系统结构,epc系统的构成表,3.4.1epc系统结构,epc系统的特点：采用了epc编码方法，可以识别物体到个体；信息系统的网络基础是internet网络，将intranet，rfid和internet有机的结合起来；着眼于全球的系统；目前仍需要较多的投入，对于低价值的识别对象，必须考虑由此引进的成本。,3.4.2epc编码体系,whatisepc？epcisacommonacronymforelectronicproductcode.anelectronicproductcodeisauniqueserialnumberthatidentifiesanitemwhileitismovingthroughthesupplychain.whenaproductismovingthroughvariouspeopleandbusinessesitisimportanttobeabletotracktheitems.theelectronicproductcodeallowscompanies,businessesandtradingpartnerstotrackinventoryandsuppliesandensureitisgoingtothecorrectplace.,3.4.2epc编码体系,whatisepc?epcisaradiofrequencyidentificationcode(rfid)tagthatattachedtoaproductwhichcontainsawiderangeofinformationuniquetothatitemincludingthemanufacturer,sku,productinformationandserialnumberwhenapplicable.thisallowstrackingaparticularitemthroughoutallstagesofthesupply.,3.4.2epc编码体系,epc的定义epc（electronicproductcode，电子产品编码）是一种编码系统。它建立建立在ean-ucc（即全球统一标识系统）条形编码的基础之上，并对该条形编码系统做了一些扩充，用以实现对单品进行标识。,我们身边的epc,epc,3.4.2epc编码体系,epc的编码原则足够的编码容量编码的永久性编码的简单性编码的可扩展性编码的安全性编码的兼容性编码的组织保证编码的无歧视性,科学性：结构明确，易于使用、维护。兼容性：epc编码标准与目前广泛应用的ean.ucc编码标准是兼容的，gtin是epc编码结构中的重要组成部分，目前广泛使用的gtin、sscc、gln等都可以顺利转换到epc中去。全面性：可在生产、流通、存储、结算、跟踪、召回等供应链的各环节全面应用。合理性：由epcglobal、各国epc管理机构（中国的管理机构称为epcglobalchina）、被标识物品的管理者分段管理、共同维护、统一应用，具有合理性。国际性：不以具体国家、企业为核心，编码标准全球协商一致，具有国际性。无歧视性：编码采用全数字形式，不受地方色彩、语言、经济水平、政治观点的限制，是无歧视性的编码。当前，出于成本等因素的考虑，参与epc测试所使用的编码标准采用的是64位数据结构，未来将采用96位的编码结构。,3.4.2epc编码体系,epc的编码方案epc码的通用结构是一个二进制比特串，由一个分层次、可变长度的标头以及一系列数字字段（epc管理者、对象分类、序列号）组成，码的总长、结构、功能完全由标头的值决定。,标头,数字字段,2位,8位,3.4.2epc编码体系,epc码64位、96位和256位的编码结构,1）epc的头字段(epcheader)头字段标识epc的版本号。设计者采用版本号标识了epc的结构，其指出了epc中编码的总位数和其他三部分中每部分的位数。,各类epc版本号详细情况,3.4.2epc编码体系,epc编码结构,2）epc管理者(epcmanager)不同版本的epc管理者编码因为长度的可变性，使得更短的epc管理者编号变得更为宝贵。epc-64ii型有最短的epc管理者部分，它只有15位。因此，只有epc管理者编号小于21532768的才可以由该epc版本表示。出于特殊考虑两个epc管理者编号已经留做备用：0和167842659（十进制）。零（0）已经分配给mit；167842659（十进制）已经留做私人使用。,3）对象分类(objectclass)对象分类部分用于一个产品电子码的分类编号，标识厂家的产品种类。对于拥有特殊对象分类编号者来说，对象分类编号的分配没有限制。4）序列号(serialnumber)序列号部分用于产品电子码的序列号编码。此编码只是简单的填补序列号值的二进制0。一个对象分类编号的拥有者对其序列号的分配没有限制。但是auto-id中心建议第0号序列号不要作为产品电子码的一部分来使用。,3.4.2epc编码体系,下面详细介绍epc-96编码结构.epc编码是由一个版本号和另外三段数据（依次为域名管理、对象种类、序列号）组成的一组数字。其中版本号标识epc的版本号，它使得以后的epc可有不同的长度或类型；域名管理是描述与此epc相关的生产厂商的信息，例如“可口可乐公司”；对象种类记录产品精确类型的信息，例如：“美国生产的330ml罐装减肥可乐（可口可乐的一种新产品）”；序列号唯一标识货品，它会精确的告诉我们所说的究竟是哪一罐330ml罐装减肥可乐。,epc-96码的容量,3.4.3射频识别系统,3.4.3.1rfid基本概念3.4.3.2rfid工作原理3.4.3.3rfid关键技术3.4.3.4rfid技术应用,3.4.3射频识别系统,whatisrfid?shortforradiofrequencyidentification,rfidisagenerictermfortechnologiesthatuseradiowavestoautomaticallyidentifypeopleorobjects.unlikebarcodetechnology,rfiddoesnotrequirecontactorlineofslightforcommunication.,video,rfid的定义rfid是一种利用射频信号通过空间耦合（交变磁场或电磁场）实现无接触双向数据传递，并通过所传递的数据来获取相关信息，从而达到自动识别目标对象的目的的技术。rfid是无线自动识别技术的一种，其特点是以无接触方式，在不知不觉中自动完成识别过程。,3.4.3射频识别系统,射频识别系统发展过程1941-1950年，雷达的改进和应用催生了rfid技术，1948年，harrystockman发表的论文“communicationbymeansofreflectedpower”奠定了无线射频识别技术的理论基础。1951-1960，rfid技术的初步探索阶段，以实验室内实验研究为主。1961-1970，rfid技术的理论研究取得了进展，开始了一些应用尝试。,1971-1980，rfid技术与产品研发处于一个快速发展时期，出现了一些最早的rfid商业应用。1981-1990，rfid技术更加成熟，各种封闭独立的rfid系统应用开始出现。1991-2000，rfid技术标准化问题日趋得到重视，rfid产品得到广泛采用。2001-今，rfid技术逐渐普及，产品种类更加丰富。,rfid是一种突破性技术：信息存储容量大；可识别单个的非常具体的物体，而不是像条形码那样只能识别一类物体；采用无线电射频，可以穿透外部材料读取数据，而条形码必须靠激光来读取信息；可识别高速运动物体并可同时识别多个物体，而条形码只能一个一个地读。,3.4.3射频识别系统,此外，rfid技术还具有以下特点：使用寿命长，应用范围广无线电通信方式，使其可以应用于粉尘、油污等高污染环境和放射性环境，而且其封闭式包装使得其寿命大大超过印刷的条形码。标签数据可动态更改利用编程器可以向标签写入数据，从而赋予rfid标签交互式便携数据文件的功能，而且写入时间相比打印条形码更少。,rfid的技术特点更好的安全性不仅可以嵌入或附着在不同形状、类型的产品上，而且可以为标签数据的读写设置密码保护，从而具有更高的安全性。动态实时通信标签以50100次/秒的频率与解读器进行通信，所以只要rfid标签所附着的物体出现在解读器的有效识别范围内，就可以对其位置进行动态追踪和监控。,rfid技术具有体积小、信息量大、寿命长、可读写、保密性好、抗恶劣环境、不受方向和位置影响、读写速度快、识读距离远、可识别高速运动物体、可重复使用等特点，支持快速读写、非可视识别、多目标识别、定位及长期跟踪管理。rfid技术与网络定位和通信技术相结合，可实现全球范围内物资的管理跟踪与信息共享。,3.4.3射频识别系统,3.4.3射频识别系统,3.4.3.1rfid基本概念3.4.3.2rfid工作原理3.4.3.3rfid关键技术3.4.3.4rfid技术应用,射频概念,射频是一种高频交流变化电磁波，通常所指的频率范围为100khz30ghz。我们把具有远距离传输能力的高频电磁波称为射频；将电信号（模拟或数字的）用高频电流进行调制（调幅或调频），形成射频信号，经过天线发射到空中；远距离将射频信号接收后进行解调，还原成电信息，这一过程称为无线传输。,rfid的工作原理,射频识别系统的工作原理是利用射频标签与射频读写器之间的射频信号及其空间耦合、传输特性，实现对静止的、移动的待识别物品的自动识别。电感耦合低频和高频rfid的工作波长较长，采用电感耦合识别方式，电子标签处于读写器天线的近区，电子标签与读写器之间通过感应而不是通过辐射获得信号和能量电磁耦合微波波段rfid的工作波长较短，电子标签基本都处于读写器天线的远区，电子标签与读写器之间通过辐射获得信号和能量,rfid电感耦合方式,读写器线圈和电子标签线圈的电感耦合,读写器和电子标签的天线是线圈，读写器的线圈在它周围产生磁场，当电子标签通过时，电子标签线圈上会产生感应电压，整流后可为电子标签上的微型芯片供电，使电子标签开始工作。电感耦合方式的rfid系统，一般采用低频和高频频率，典型的频率为125khz、135khz、6.78mhz、13.56mhz和27.125mhz。,video,rfid电磁反向散射方式,读写器天线和电子标签天线的电磁辐射,电磁反向散射的rfid系统，采用雷达原理模型，发射出去的电磁波碰到目标后反射，同时携带回目标的信息。该方式一般适合于微波频段，典型的工作频率有433mhz、800/900mhz、2.45ghz和5.8ghz，属于远距离rfid系统。,rfid系统结构典型的射频识别系统包括以下三个部分：电子标签、读写器和计算机通信网络。rfid系统组成如图所示。,3.4.3射频识别系统,rfid技术的基本工作原理并不复杂：标签进入磁场后，接收解读器发出的射频信号，凭借感应电流所获得的能量发送出存储在芯片中的产品信息（passivetag，无源标签或被动标签），或者主动发送某一频率的信号（activetag，有源标签或主动标签）；解读器读取信息并解码后，送至中央信息系统进行有关数据处理。,rfid系统的基本工作原理：标签与阅读器利用各自携带的天线构筑了一条两者之间进行数据传递的非接触式的通道；当标签处于阅读器的工作范围内时，阅读器利用自身的天线发送射频信号；标签天线收到信号以后会产生感应电流，从而激活内部的电路向阅读器回送信号（无源标签），或者主动向阅读器发送信号（有源标签）；阅读器收到信号以后，对接收到的信号做一些必要的处理，然后将处理后的数据上传到控制系统进行下一步的处理。,3.4.3射频识别系统,rfid系统的内部结构图如下图所示。,3.4.3射频识别系统,1、rfid标签俗称电子标签，也称应答器（tag,transponder），由耦合元件及芯片组成，每个标签具有唯一的电子编码，附着在物体上标识目标对象。标签载有可用于认证识别其所附着的目标物的相关信息数据。,3.4.3射频识别系统,epc标签基本构造及原理epc标签由天线、集成电路、连接集成电路与天线的部分、天线所在的底层四部分构成。96位或者64位产品电子码是存储在rfid标签中的唯一信息。,控制器是（电子标签）应答器系统的核心部分，对于可读可写应答器，需要内部逻辑控制对读写的使能，读写的操作的支持，对于有密码的答器，要求控制器能进行数字验证操作。,图中黑色区域就是该应答器的cpu、存储器、编解码功能单元，外围印制铜模线即为应答器的天线单元。,rfid的应答器的存储容量一般在几字节到几千字节之间，存储器存储的数据量一般为产品的序列号，如epc编码。,根据获取电能的方式不同，分为：passivetag（被动式）passive感应器本身并无电源，其电源来自reader，由reader发射一种频率使感应器产生能量而将数据回传给reader。体积比较轻薄短小，有相当长的使用年限。感应的距离较短。activetag（主动式）价格较高；因内建电池，所以体积比passivetag大。有使用年限；且有较远的感应距离。semi-passivetag（半被动式）,根据内部使用存储器的不同，分为：read-onlymemory（只读）成本最低，其程序及数据编码于制造时便写入，使用者无法更改数据内容。onetimeprogramming（单次写入多次读出）允许使用者单次写入数据，在写入数据后便成为只读，数据无法更改。（目前市面上此规格芯片较少）eeprom（多次读写）价格最为昂贵，可以让使用者多次写入。,根据作用距离的不同，分为：密耦合卡：作用距离小于1cm近耦合卡：作用距离小于15cm疏耦合卡：作用距离约1米远距离卡：作用距离从1米到10米，甚至更远。,根据内部使用频率的不同，分为：lowfrequency（低频率）：100500khz低频率感应距离较短，读取速度较慢，以125k，134.2k为主。穿透能力好。highfrequency（高频）：1015mhz高频率的感应距离略长，读取速度也较低频率的快，以13.56mhz为主。ultrahighfrequency（超高频率）介于850950mhz（uhf）。感应距离最长，速度也最快。穿透性差。microwave微波：2.45ghz,5.8ghz,rfid主要频段和特性,2、读写器也称阅读器（reader,transceiver），是对rfid标签进行读/写操作的设备。它的任务是控制射频收发器发射射频信号；通过射频收发器接收来自标签上的已编码载波信号，对标签的认证识别信息进行解调和译码；将认证识别信息连带标签上其它相关信息传输到主机以供处理。,读写器负责连接电子标签和计算机通信网络，与标签进行双向数据通信，读取标签中的数据，或者按照计算机的指令对标签中的数据进行改写。读写器的工作频率决定了整个射频识别系统的工作频率，读写器的功率大小决定了整个射频识别系统的工作距离。典型的读写器终端一般由天线、射频接口模块和逻辑控制模块三部分构成，其结构图如下所示：,阅读器的性能参数,rfid阅读器(reader),被动rfid标签无须电池，由rfid读写器产生的磁场获得工作所需的能量，但是读取距离较近。过去，rfid主动标签体积大、功耗大、寿命短，而采用最新技术制造的主动rfid标签不仅读取距离远，而且具有被动标签寿命长、性能可靠的优点。,一种rfid读写器,3、天线（antenna）：在标签和读写器间传递射频信号。任一rfid系统至少应包含一根天线（不管是内置还是外置）以发射和接收射频信号。有些rfid系统是由一根天线来同时完成发射和接收；而另一些rfid系统则是由一根天线来完成发射而另一根天线来承担接收，所采用天线的形式及数量应视具体应用而定。,rfid天线及工作频率,在无线通信系统中，需要将来自发射机的导波能量转变为无线电波，或者将无线电波转换为导波能量，用来辐射和接收无线电波的装置称为天线。rfid天线负责在标签和读写器之间传递射频信号,rfid天线,3.4.3射频识别系统,3.4.3.1rfid基本概念3.4.3.2rfid工作原理3.4.3.3rfid关键技术3.4.3.4rfid技术应用,关键技术rfid天线对不同rfid系统的天线选择和设计，直接影响读写距离、功率等系统性能指标。天线性能受天线结构、所标识物体的形状及物理特性、天线周围物体和环境等因素的影响。目前rfid天线的研究重点放在阻抗匹配、降低损耗、减小体积、增加增益和辐射效率等方面，以及天线在不同使用环境下的有效作用距离、读写速率、误读率和相关软件的研究。未来的rfid天线将朝着成本低、速率高、印刷集成化、环境适应性强、误读率小和保密性好的方面发展。,rfid的天线防金属技术若电子标签使用于金属表面，为使标签正常工作，通常采用的办法是将标签安装在距金属表面一定高度（如1cm以上）的位置上，而这样会带来标签成本增加和使用受限的问题。可采取增加电子标签基板金属涂层的面积，在标签基板中引入电磁带隙（ebg）结构等方法，以降低金属使用环境的影响,rfid的天线小型化技术由于电子标签尺寸的限制，射频天线的小型化成为决定电子标签性能的重要因素。长期以来，标签天线小型化一直是rfid技术应用领域的研究热点之一。研究者提出了分形天线、v形偶极子、弯折偶极子、环天线、pifa天线等天线新技术。,rfid的天线低成本技术构造低成本电子标签的关键在于降低天线的成本。随着信息技术的进一步发展，标签天线的成本有望大幅降低。有研究者提出了在可降解的纸基材料上电镀标签天线的方案，分别设计了分形天线和小环天线，取得了良好的效果。纸基材料的应用不仅可以降低天线制造成本，而且纸基材料可回收，减少环境污染。,rfid的天线一体集成化对电子标签而言，采用与芯片相对独立的天线，其优点是天线品质因素q值较高，易于制造，缺点则是体积较大，使用受限。若能将天线集成在标签芯片上，则会使整个标签体积更小、使用更方便。因此，将标签天线与标签芯片集成在一起，成为标签天线技术的主要趋势之一。业界也将此技术称为片上天线技术。,关键技术rfid系统防碰撞rfid系统中有两种类型的通信碰撞存在。第一种：阅读器碰撞是指多个阅读器同时与一个标签通信，致使标签无法区分阅读器的信号，导致碰撞的发生；第二种：电子标签碰撞是指多个标签同时响应阅读器的命令而发送信息，引起信号碰撞，使阅读器无法识别标签；由于阅读器能检测碰撞并且阅读器之间能相互通信，所以阅读器碰撞能很容易得到解决。因而，射频识别系统中的碰撞一般是指电子标签碰撞。,下图是标签碰撞示意图：,下图是阅读器碰撞示意图：,当发生碰撞的时候，阅读器不能正确读取电子标签中的数据，造成通信的失败。发生失败的标签将会重新发送，这样会浪费时间，增加电子标签与阅读器的通信量，严重影响rfid系统的效率，限制着rfid的发展。为了解决这些问题，就需要使用防碰撞技术。防碰撞研究主要解决如何快速和准确地从多个标签中选出一个与阅读器进行数据交换，而其他的标签同样可以在接下来的防碰撞循环中被选出来与阅读器通讯。,为了防止碰撞的发生，射频识别系统中需要设计相应的防碰撞技术，在通信中这种技术也称为多址技术，多址技术主要分为以下四种：空分多址法(sdma-spacedivisionmultipleaccess)频分多址法(fdma-frequencydivisionmultipleacess)码分多址法(cdma-codedivisionmultipleaccess)时分多址法(tdma-timedivisionmultipleaccess),防碰撞技术频分多址,fdma是把若干个使用不同载波频率的传输通路同时供给通信用户使用的技术。fdma的缺点是读写器昂贵，因为在每个接收通路上都必须有自己单独的接收器。,fdma射频识别举例,防碰撞技术空分多址,一种方法是使单个阅读器的距离明显减小，而把大量的读写器和天线覆盖面积并排安置在一个阵列中，当电子标签经过这个阵列时与之最近的读写器就与之交换信息。第二种方法是在读写器上利用一个自适应控制的天线，直接对准某个电子标签。不同的电子标签可以根据其在读写器作用范围内的角度位置区分开来。sdma技术的缺点是天线比较复杂，不易于实现，并且造价较高。,防碰撞技术时分多址,tdma法是把整个可供使用的通道容量按时间分配给多个用户的技术。对于rfid系统，tdma成为防碰撞算法的最大的一族。相比其他种类的防碰撞算法，tdma在通信形式、功耗、系统复杂性及成本等多个方面有着优势，因此，它是实际应用当中最为普遍的方式。时分多址法可以分为基于概率的aloha算法和确定的binary算法（二进制算法）。,码分多址法是把若干个使用不同码的传输通路同时提供给通信用户使用的技术。码分多址法中存在着很多的缺点:频带的利用率低、通道容量小、地址码的选取困难且捕获所需的时间长；码分多址法虽然在移动通信中应用非常广泛，但目前在射频识别系统中尚未得到普遍应用。,防碰撞技术码分多址,aloha算法简介,1、purealohaalgorithm采用标签先发言（tag-talk-first）的方式，标签一旦进入阅读器的工作范围获得能量后，便向阅读器主动发送自身的序列号。在某个电子标签向阅读器发送数据的过程中，如果有其它电子标签也同时向该阅读器发送数据，此时阅读器接收到的信号就会产生重叠，导致阅读器无法正确识别和读取数据。,阅读器通过检测并判断接收到的信号是否发生碰撞，一旦发生碰撞，阅读器则向标签发送指令使电子标签停止数据的传送，电子标签接到阅读器的指令后，便随机的延迟一段时间再重新发送数据。由于各个标签等待的时间是随机的，因此一定程度上避开了标签数据的碰撞，阅读器就能够在不同的时间段上分别选取不同的电子标签进行读操作。显然，碰撞的次数与通信业务量有关，通信量越大，碰撞的可能性也越大。,算法特点：各个标签发射时间不需要同步，是完全随机的，实现起来比较简单，当标签不多时它可以很好的工作。缺点：数据帧发送过程中碰撞发生的概率很大。在纯aloha算法中，假设电子标签在t时刻向阅读器发送数据，与阅读器的通信时间为to，则在t+to和t-to的时间内都不能有其他标签发送数据，也就是说碰撞时间为2to。,2、slottedalohaalgorithm,算法：把时间划分为多段等长的时隙，时隙的长度由系统时钟确定，并且规定电子标签只能在每个时隙的开始时才能向阅读器发送数据帧。根据上述规定可得，数据帧要么成功发送，要么完全碰撞，避免了纯aloha算法中部分碰撞的发生，使碰撞周期变为to；它是纯aloha算法的简单改进，也属于时分多址法，它的缺点是需要同步时钟的控制。,3、frameslottedaloha（fsa）,算法：把n个相同的时隙组成一帧，且在整个电子标签识别过程中，帧的大小是固定的，帧中的每个时隙足够一个电子标签与阅读器进行完整通信，该算法也称为固定帧时隙aloha算法。该算法比较适用于传输信息量较大的场合，和slottedaloha算法一样，帧时隙aloha算法同样需要一个同步开销。,fsa算法步骤如下：,首先由阅读器把帧长度n发送给电子标签，电子标签则产生1，n之间的随机数；如果当前时隙与电子标签随机产生的数相同，电子标签则响应阅读器的命令；若不同，标签则继续等待；假如当前时隙内仅有一个电子标签响应，阅读器就读取该标签发送的数据，读取完了以后就使该标签处于“无声”状态；如果当前时隙内有多个标签响应，则该时隙内的数据就出现了碰撞，此时阅读器会通知该时隙内的标签，让它们在下一轮帧循环中重新产生随机数参与通信；逐帧循环，直到识别出所有电子标签为止。,4、dynamicfsa,根据统计信息，当碰撞时隙数达到规定的上限时，读写器增大下一帧的长度；当碰撞时隙数少于规定的下限时，读写器减少下一帧时隙数。当标签规模不大时，读写器使用较短的帧长度就能快速识别标签，而当标签数量很多时，读写器不得不增加帧长度以减少碰撞次数。,采用aloha系列算法，假设阅读器射频工作范围内存在n个标签，理论上阅读器至少需要n个时隙的时间才能成功识别完，最坏的情况下，阅读器经过多次搜索也未能识别出某个标签，导致出现“饿死现象”。binary-tree系列算法并不会采取退避原则，而是直接进行解决。当多标签同时发送信息而碰撞时，读写器利用碰撞位将碰撞的标签分为两个或更多子集，对每个子集分别识别。如果存在碰撞则继续再划分，直到标签被完全识别为止。从而有效地避免了标签的“饿死现象”。,在rfid防碰撞算法中，二进制树算法是目前应用最广泛的一族，之所以称为“二进制树”，是因为在算法执行过程中，读写器要多次发送命令给电子标签，每次命令都把标签分成两组，多次分组后最终得到唯一的一个标签，在这个分组过程中，将对应的命令参数以节点的形式存储起来，就可以得到一个数据的分叉树，而所有的这些数据节点又是以二进制的形式出现的，所以称为“二进制树”。,binary-tree(二进制树)算法简介,binary-tree算法规定：每个标签都要有唯一的序列号，以区别不同标签；各标签必须同步发送序列号，即在同一时刻开始传送他们的序列号。只有这样阅读器才能检测出碰撞位。,1、basicbinary-treealgorithm,算法步骤如下：1）首先，读写器向电子标签发送一个最大序列号，所有小于或等于该序列号的电子标签向读写器回送其序列号；2）由于标签序列号的唯一性，当标签数目不小于两个时，必然发生碰撞。发生碰撞时，读写器将最大序列号中对应的碰撞起始位设置为“0”，高于该位者不变，低于该位者设置为“1”；3）读写器将处理后的序列号发送给标签，标签序列号与该值比较，小于或等于该值者,将自身序列号返回给读写器；4）循环此过程，直到选出一个最小序列号的标签。,5）读写器与最小序列号对应的标签进行正常通信，通信结束以后发出命令使该标签进入休眠状态，即除非重新上电，否则不再响应读写器请求命令。也就是说，下一次读写器再发最大序列号时，该标签不再响应；6）重复步骤1）5），即可按序列号从小到大依次识别出各个标签。,85,basicbinary-tree算法操作过程示例：,basicbinary-tree算法的缺点：需要很长的搜索时间；标签和阅读器每次都要传送完整长度的序列号，数据量大；传输时间长，易造成识别延迟，降低系统效率。,2、dynamicbinary-treealgorithm,为减少标签和阅读器之间传输的数据量，提高阅读器的识别效率，提出了一种改进的算法dynamicbinary-tree算法。,在算法中，阅读器只传送最高碰撞位及其之后的信息给电子标签，标签返回信息时，只返回序列号的剩余部分；优点在于避免了序列号中多余部分的传输，数据传输时间明显缩短，与basicbinary-tree算法相比，减少可达一半。在搜索次数和basicbinary-tree算法是一样的，并没有减少。,3、后退式binary-tree算法,为了减少搜索次数，当识别出一个标签时，不是从根节点开始循环，而是直接后退至父节点继续查询，即为后退式binary-tree算法。该算法的改进思路是：当阅读器识别完一个标签以后，不是从头开始发送request（11111111）命令进行查询，而是直接后退到上一层request命令处进行查询。与basic算法进行比较，该算法缩短了搜索次数，但数据传输量没有得到改善。,下图是阅读器发送的request命令流程图：,basicbinary-tree算法中，阅读器和电子标签每次发出的寻呼中发送的是整个序列号，含有的冗余信息太大。dynamicbinary-tree算法在basicbinary-tree算法的基础上减除了一半的冗余信息，但也没有达到最优化。improvedbinary-tree算法就是在此基础上继续减除寻呼中信息冗余位，以减少传输时延和能耗。,4、improvedbinary-tree算法,思路：阅读器在发送寻呼指令之后，阅读器工作区域范围内的所有电子标签对此寻呼作出应答，如果阅读器译码得到有k个位置发生冲突，显然只有这k个比特位对于阅读器来说是未知的，其它的比特位对于标签来说已经是已知的。,improvedbinary-tree算法新增的指令：,request（uid，0）uid的取值为：阅读器在判断出发生碰撞的准确位置之后，将发生碰撞的几位提取出来，并将碰撞位置“1”，未发生碰撞位置“0”，组成新的指令的序列号。阅读器将这个指令发送给所有标签，标签在接到这个指令后，将自己id中的数据位与接收到的序列号进行比较，将uid位中值为“1”所对应的比特位进行锁定。,算法步骤：,首先，阅读器向电子标签发送一个最大序列号，所有小于或等于该序列号的电子标签向读写器回送其序列号；阅读器译码后，将发生碰撞的几位提取出来，并将碰撞位置“1”，未发生碰撞位置“0”，组成新的指令request(uid,0)发送。标签将碰撞位锁定，在接下来的防碰撞处理中，参与数据发送和比较的仅仅是这几个被锁定的比特位。只有电子标签锁定的所有比特位中最高位的值为0的回送自己的id给阅读器，并且返回除锁定的位中除最高位的其它几位，最高位与x值一样的不响应。循环步骤2,3,4，直到选出一个最小序列号的标签。,举个例子来说明一下上述指令的使用方法：,假设阅读器周围有5个电子标签，它们的id为8位，且在阅读器在发送第一个request（11111111）指令之后，阅读器对这8个电子标签做出的响应进行译码后为0x0x101x，则阅读器发出的命令为request（01010001，0），这5个电子标签将自己的id中的d6、d4和d0三位进行锁定，下次参与防碰撞算法的仅仅是这三位。这5个标签中这三个锁定的位中最高位为0的对此命令作出应答。返回这三个锁定的位中除了最高锁定位所剩下的2位。,算法操作流程示例图：,算法流程图如右图所示：,3.4.3射频识别系统,3.4.3.1rfid基本概念3.4.3.2rfid工作原理3.4.3.3rfid关键技术3.4.3.4rfid技术应用,rfid应用领域,rfid物流系统,rfid门禁,rfid动物跟踪,rfid图书管理,rfid运动计时,rfid移动消费,rfid不停车收费系统（etc）,106,1、savant：核心功能是屏蔽不同厂家的rfid阅读器等硬件设备、应用软件系统以及数据传输格式之间的异构性，从而可以实现不同的硬件（阅读器等）与不同应用软件系统间的无缝连接与实时动态集成。,3.4.4信息网络系统,epc中间件,epc中间件具有一系列特定属性的“程序模块”或“服务”，并被用户集成以满足他们的特定需求，epc中间件以前被称为savant。epc中间件是加工和处理来自读写器的所有信息和事件流的软件，是连接读写器和企业应用程序的纽带，主要任务是在将数据送往企业应用程序之前进行标签数据校对、读写器协调、数据传送、数据存储和任务管理。,中间件规范,中间件由读写器接口、程序模块、应用程序接口三个部分组成。读写器接口提供与标签读写器和传感器的连接应用程序接口是中间件与外部应用程序连接，通常为企业正在使用的程序下图描述epc中间件组件与其它应用程序通讯。,savant系统,分布式结构savant与大多数的企业管理软件不同，它不是一个拱形结构的应用程序。而是利用了一个分布式的结构，以层次化进行组织、管理数据流。savant将被利用在商店、分销中心、地区办公室、工厂，甚至有可能在卡车或货运飞机上应用。每一个层次上的savant系统将收集、存储和处理信息，并与其他的savant系统进行交流。例如，一个运行在商店里的savant系统可能要通知分销中心还需要更多的产品，在分销中心运行的savant系统可能会通知商店的savant系统一批货物已于一个具体的时间出货了。savant系统需要完成的主要任务是数据校对、解读器协调、数据传送、数据存储和任务管理。,savant系统,数据校对处在网络边缘的savant系统，直接与解读器进行信息交流，它们会进行数据校对。并非每个标签每次都会被读到，而且有时一个标签的信息可能被误读，savant系统能够利用算法校正这些错误。解读器协调如果从两个有重叠区域的解读器读取信号，它们可能读取了同一个标签的信息，产生了相同且多余的产品电子码。savant的一个任务就是分析已读取的信息并且删掉这些冗余的产品编码。数据传送在每一层次上，savant系统必须要决定什么样的信息需要在供应链上向上传递或向下传递。例如，在冷藏工厂的savant系统可能只需要传送它所储存的商品的温度信息就可以了。,savant系统,数据存储现有的数据库不具备在一秒钟内处理超过几百条事务的能力，因此savant系统的另一个任务就是维护实时存储事件数据库(ried)。本质上来讲，系统取得实时产生的产品电子码并且智能地将数据存储，以便其他企业管理的应用程序有权访问这些信息，并保证数据库不会超负荷运转。任务管理无论savant系统在层次结构中所处的等级是什么，所有的savant系统都有一套独具特色的任务管理系统(tms)，这个系统使得他们可以实现用户自定义的任务来进行数据管理和数据监控。例如，一个商店中的savant系统可以通过编写程序实现一些功能，当货架上的产品降低到一定水平时，会给储藏室管理员发出警报。,112,2、对象名称解析服务（ons）在epc系统中，需要将epc编码与相应的商品信息相匹配，而相应的商品信息存储在对应的epcis服务器中，ons服务提供与epc编码对应的epcis服务器的地址，它的作用类似于因特网的域名解析服务。,对于epc系统这样一个全球开放的、可追逐物品生命周期轨迹的网络系统，需要一些技术工具，将物品生命周期不同阶段的信息与物品已有的信息实时动态整合。帮助epc系统动态的解析物品信息管理中心的任务就由对象名称解析服务（ons）实现的。,ons系统架构,ons服务器网络,ons解析器,负责分层管理ons记录，并对所提出的ons记录查询请求作出响应,ons解析器向ons服务器提交查询请求以获得所需pml服务器的网络位置,dns工作流程,域名系统（domainnamesystem，dns）负责有意义的网名字母与ip地址数字间的转换。例如，当我们登录百度网进行信息搜索时，往往最容易记住的是，而不是百度的ip地址211.94.144.100。在计算机浏览器软件中的url中输入“”并回车后，计算机会向dns发送请求以得到ip地址信息，dns接到请