RFID技术和防冲撞算法.pdfVIP

维普资讯 ComputerEngineeringandApplications计算机工程与应用 2007，43(6) 223 RFID技术和防冲撞算法 谢振华 ，赖声礼，陈 鹏 XIE Zhen-hua，LAISheng-li，CHEN Peng 华南理工大学 电信学院，广州 510640 SchoolofElectronicand InformationEngineering，South China UniversityofTechnology，Guangzhou 510640，China E—mail：xiezhenhuaO5@163．COB XIE Zhen-hua，LAI Sheng-li，CHEN Peng．RFID technology and anti-collision algorithm ．Computer Engineering na d Applications，2007，43(6)：223-225． Abstract：The RFID technoloyg and the unavoidable collision problem are analyzed detailedly in this article．Itbringsforward a binary-treesearchinganti-collisionalgorithm basedondynamicadjustment．Usingthisalgorithm，thetagscollisionproblem canbe solved effectively．The advantagewillbe proved by theanalysisoftime and space complexity、Th e algorithm hasimportantsignifi- canceforthedevelopmentand application ofRFID． Keywords．．RFID：anti—coUision；tagscollision；dynamicadjustment 摘 要：论文详细介绍了RFID技术，并针对 RFID技术中不可避免 的碰撞 问题进行分析 。提 出一种动态调整二进制搜索树防冲 撞算法 ，可以有效解决RFID标签冲突问题。在时间复杂度和空间复杂度等方面比较验证其优越性。该算法对于RFID技术的发展 和推广有重要意义。 关键词 ：RFID；防冲撞 ；标签冲 突；动 态调整 文章编号：1002—8331(2007)05—0223—03 文献标识码 ：A 中图分类号 ：rP3O1 1 引言 的 ID号；(2)RFID单元间传输射频信号的天线 ；(3)射频识 随着 自动识别技术 的发展 ．射频识别 (RadioFrequencyI． 别 阅读器 ：产生射频信号和接收从射频卡返 回的射频 RF调制 dentification，RFID)技术逐渐兴起 ，对供应链管理 、物流 、生产 信号并将其解码 ；(4)主机 ：控制 阅读器通讯获取数据信息并 一 控制和零售等领域产生重要影响．并将成为未来 自动识别技术 作应用层 的软件处理 。其 中，射频卡与相应天线统称标签 。收 的主流 。RFID技术是利用无线射频方式进行非接触双 向通信 ． 发天线和射频识别 阅读器统称 阅读器 。具体 的系统组成原 以达到识别 目的并交换数据。 理 图如 图1。 RFID系统主要 由阅读器和标签(即射频卡)组成。阅读器 C 通过天线发送能量并接收返回数据 ，将接收到的数据传送给主 机进行处理 。当阅读器 的射频场作用范围内存在多个标签 ，并 鸯 有两个或者以上的标签 同时响应阅读器时将会产生冲突，称为 标签冲突。解决冲突的算法称为防冲撞算法。良好的