高频电子标签的防碰撞算法研究.pdfVIP

110 2009，45(26) Compu~rE neeringandApplications计算机工程与应用 高频电子标签的防碰撞算法研究 邹和仕，解光军 ZOU He—shi，XIEGuang—jun 合肥工业大学 电子科学与应用物理学院，合肥 230009 SchoolofElectronic ScienceandApplied Physics，HefeiUniversityofTechnology，Hefei230009，China E-mail：gjxie8005@hfut．edu．en ZOU He-shi，XIE Guang-jun．Studyonanti-collisionalgorithm forhighfrequencytag．ComputerEngineeringandAppli- cations。2009。45(26)：110—113． Abstract：Multipletagsanti—collision technology isakey problem in RFID system ，the qualityofanti-collision algorithm directly influencestheability ofRHD system processmultiple tag．The paperstudieson principleofHF tag anti—collision algorithm and analyzesbinarysearching algorithm and SLOTS algorithm．A dynamic mixed anti—collision algorithm and similar—octal—searchanti— collision algorithm is advocated based on this knowledge．The performance analysis shows thatthe anti—collision algorithm has high—efficientandexcellentperformance． Key words：radio frequency identification；anti—collision algorithm；dynamic mixed anti-collision algorithm ；similar-octal-search anti—collision algorithm 摘 要：多张电子标签的防碰撞技术是射频识别中的一个关键技术，防碰撞算法的好坏直接影响着RFID系统处理多张电子标签 的能力。研究了高频电子标签的防碰撞原理，在二进制搜索算法和时隙SLOTS算法的基础上提 出了动态混合算法和类八进制搜 索算法，并对算法进行 了性能分析。实验结果表明，这两种算法具有更优越的性能。 关键词：射频识别；防碰撞算法；动态混合算法；类八进制算法 DOI：10．3778~．issn．1002—8331．2009．26．033 文章编号：1002—8331(2009)26—0110～04 文献标识码：A 巾图分类号：TN911 1 引言 MultipleAccess，TDMA)。在RFID的防碰撞技术中，考虑到 射频识~1](RadioFrequencyIdentification，RFID)是一种利 RFID系统中使用同一个频率，此普遍的采用时分多址技术。 用射频信号在空问耦合 (交变磁场)实现非接触信息传递来达 时分多址技术是把整个可供使用的信道容量按时间分配给多 到识别 目标的技术 ，与其他识别技术相比，具有非接触 、容量 个用户使用的技术，也是在数字移动通信系统中广泛应用的 大、寿命长等优点。射频识别技术广泛应用在物流控制、生产过 技术。 程监控、智能身份识别、货物管理等领域。 目前，RFID系统主要应用的有两种基于时分多址的防碰 通常RFID系统工作时，在读写器作用范围内有多张电子 撞算法 ，一种是 ISO／IEC14443协议中推荐使用的二进制搜索 标签存在，由于同一个系统中所有电子标签使用同一个频率， 的防碰撞算法，该算法基于碰撞比特位的检测；另一种 I