《基于动态树形 RFID 防碰撞算法的研究》.pdfVIP

Il奎 堕 连 窒 Study of theRFIDAnti-co11isionA19orithm Based on DynamiC TreeStrUeture 夏小勤 胡佳佳 XiaXiaoqinHuJiajia (南昌大学科学技术学院，江西南昌330029) (CollegeofScienceandTechnology．NanchangUniversity。JiangxiNanchang330029) 摘 要：在射频识别(RadiofrequencyIdentification)系统的应用过程 中，有一个关键的问题，就是当多个 标签同时出现在识别区域时，如何无遗漏的读取各个标签的信息而不产生读取碰撞。本文基于动态树形技术 对RFID防碰撞算法进行了研究。结果表明，该方法能够较好地解决标签读取碰撞问题。 关键词：射频识别；动态树形；防碰撞 中图分类号：TP301 文献标识码：A 文章编号：1671．4792(2014)03—0079—0079．06 Abstract：Intheapplicationofradioffequencyidentificationsystem，oneofthekeyissuesistoreadtagswith· outmissinganyitemsandatthesametimewithoutcollisionwhenseveraltagspresentintheidentificationrange． ThispaperinvestigatestheRFID anti—collisionmechanism basedondynamictreestructure．Theresultshowsthat thisnew methodcanefficientlyavoidcollisionwhenreadingtags． Keywords：RadiofrequencyIdentification；DnyamicTreeSturcture；Anti—Collision 0 引言 在 RFID系统的应用过程中，一个主要的问题就 RadiofrequencyIdentification(RPtD)，即射频识 是如何防止标签的信息混叠或错误的识别出来 l。例 别技术，是一种基于射频识别原理实现的非接触式 如，在同一时刻，有多个带有RFID标签的商品经过 自动识别技术。RFID技术是以射频信号及其空间耦 RFID渎写器时，如果他们同时发送信息，那么读写 合、传输特性，驱动电子标签 电路发送其存储的唯一 器将不能分析出标签所发送的信息码．也就不能正 编码。它可以对静止或移动的 目标进行 自动识别，并 确地进行识别分类，这种现象称为标签渎取碰撞。防 高效的获取 目标信息数据通过与互联网技术的进一 碰撞对于RFID系统完整地、正确地识别标签是至 基于动态树形卫Fl0防碰撞算法的研究 步融合 ，还可以实现全球范围内的目标跟踪与信息 关重要的，当多个标签同时发送数据信息时，他们产 共享。RFID系统一般 由两部分组成：标签(Tag)和阅 生了冲突．形成了新的错误的信息码，如果读写器不 凑器(Reader)。标签放置在被识别的物体上，由芯片 能正确地进行识别，那么将利用错误的代码渎取标 与天线(Antenna)组成，每个标签具有唯一的电子编 签。而为了完整、正确地识别出标签，这就需要防碰 码；阅读器(Reader)的主要任务是当标签进入阅读器 撞算法来实现。为了更好的促进RFID的发展，应当 的作用范围时，阅读器以无接触的方式将标签的信 进一步研究防碰撞算法，使其系统 T=作更加可靠、稳 息渎取出来，并将标签的相关信息传输到主机处理， 定。 从而达到识别物体的日的㈣。 本文首先通过对 RF1D系统和 RFID系统的工 ～ 作