rfid二进制搜索防碰撞算法的研究

《rfid二进制搜索防碰撞算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、RFID二进制搜索防碰撞算法的研究与改进摘要18RFID（电子射频标签）近几年在国内外受到关注的程度不断提高，越来越多的国家和企业都开始引进RFID技术作为其发展的一部分，作为RFID系统中的主要问题，防碰撞算法一直是系统设计中关注的重点，在二进制搜索防碰撞算法方面，目前已有的防碰撞算法有：基本二进制搜索防碰撞算法、返回式二进制搜索防碰撞算法、动态二进制搜索防碰撞算法、基于修剪枝的二进制树形搜索防碰撞算法。本文将对这几种算法的机理与效率进行分析，同时将提出一种新颖的改进方式并验证其相对原有一系列算法的高效性。关键词RFID防碰撞二进制搜索AbstractRFID（RadioF

2、requencyIdentification）hasbeenpaidahigherattentioninandabroad,moreandmorecountriesandcompaniesbegintoabsorbRFIDtechnologyaspartoftheirdevelopmentstrategies,asanimportantprobleminRFIDsystem,theanti-collisionalgorithmhasalwaysbeenthefocusintheRFIDsystemdesign,inthefieldofbinarysearchanti-coll

3、isionalgorithms,thereexistthebasicbinary,returningbinary,dynamicbinaryandbinarybasedoncuttingtreealgorithms.Thispaperwillanalysethesealgorithms.Atthesametime,thispaperwillprovideanewchangetobinarysearchalgorithmsandtestifytheimprovementinefficiency.KeywordsRFIDanti-collisionbinarysearch18目录

4、摘要2Abstract2目录31引言41.1RFID系统简介41.2RFID系统中的卡号碰撞51.3防碰撞算法52现有几类二进制搜索防碰撞算法62.1基本二进制搜索防碰撞算法72.2返回式二进制搜索防碰撞算法82.3跳跃式二进制搜索防碰撞算法92.4基于修剪枝的二进制树形搜索防碰撞算法102.5各算法运行效率比较113一种新颖的改进143.1改进后的二进制搜索防碰撞算法流程143.2算法运行实例及效率比较144结论16参考文献17致谢18181引言1.1RFID系统简介RFID（电子射频标签）：RFID是RadioFrequencyIdentification的缩写，中文翻译

5、为射频识别。常称为感应式电子晶片或近接卡、感应卡、非接触卡、电子标签、电子条码，等等。常见的RFID系统由以下几部分组成：1、标签(Tag)：由耦合元件及芯片组成，每个标签具有唯一的电子编码，附着在物体上标识目标对象，对于RFID标签，可有多种不同分类方式：根据能量来源不同，电子标签可以分为有源标签(Activetag)、无源标签(Passivetag)和半无源标签(Semi--passivetag)。根据频率的不同，电子标签可分为低频标签、高频标签、超高频标签和微波标签。根据封装形式的不同可分为信用卡标签、线形标签、纸状标签、玻璃管标签、圆形标签及特殊用途的异形标签等。此外

6、还有根据工作方式，数据格式，存储介质等多种分类。2、读写器(Reader)：RFID系统的重要组成部分，通过读写器可读取或写入标签信息，读写器可设计为手持式或固定式；其与标签的通信通过天线(Antenna)对射频信号的传递完成。3、中间件(middleware)：位于后台网络和读写器终端之间的硬件设备和软件程序，其功能是配合读写器工作，获取并处理信息同时将处理后的信息传递给后台。4、后台网络：系统信息管理中心，负责对RFID系统识别，追踪的信息进行管理和分析，同时负责对网络进行管理，确保网络正常运行。下图是一般RFID系统的运行流程：181.1RFID系统中的卡号碰撞碰撞的原

7、理如下图，当RFID读写器发出读卡命令时，在有效区域内可能会存在多于一张以上的卡相应命令并反馈其卡号给读写器，这样的应答形式称为多路存取，多张卡的信号干扰导致读写器无法正确读取数据，这种情况称为碰撞，此时读写器应正确区分每张卡的卡号并分别读取相应数据，针对碰撞所设计的算法成为防碰撞算法。1.2防碰撞算法在无线电技术中，多路存取的问题已长久存在，为解决此问题已有多种方法的研究，基本上分为四类：空分多路法(SDMA)、频分多路法(FDMA)、时分多路法(TDMA)和码分多路法(CDMA)。在RFID系统中，