RFID电子标签防碰撞算法研究.pdfVIP

匿匣霎野露丽嚼鹾罩；稠 RFID射频识别 IB 文章编号；1008--0570(2007)0S_2m33_0： RFID电子标签防碰撞算法的研究 Studieson Anti-collisioninRF|D Tag AIgorithms {山东理工大学)崔沂峰陈平张景元 CUIYIFENGCHENPINGZHANGJINGYUAN 摘要：电子标蓥防碰撞是RHD应用系统中的关链问题之一。解头遵十问题可以采用时分多路存取技术，其相关的算法有 ALOHA活、时咪ALOHA法、二进牵j搜索涪、动态二避科搜索法等防硅撞算法。这凡种蓁岳在实现方式、应用鼓率上各有不 同．本主时这几种算法进行了分析论证。 关键词：RFlD：防碰撞；ALOHA；二进制搜索 中图分类号：删1．6 文献标识码．A anti—collisionisoBe0fthe 0fRFIDSvskm．The ofTDMAcansolvethis TDMA． Abstract：Tag keyproblem lechnique problem．In there日msevezalanti—collision searchand∞On．1hese ALOHA，binarysearch，dynamicbinaty algorithrcⅢ，¨ch∞ALOHA，Slotted are tll哪． diffe肿atatrealizationmodeand efficiency．Thispaperprovidesanalysisand址目m舢taIi0Ⅱof 丑lgorithms application search Keyword：RFID．anti-collision．ALOHA，binary 时在同—个阅读器的作用范围内向阅读器发送数据的时候就会 1 RHD系统简介 出现信号韵干扰，这个干扰被称为碰撞(collision)，其结果将会导 Id锄曲cation 射频识别技术(RadioFrequency RnD)是一种非致该次数据传输的失败，因此必须采用适当的技术防止碰撞的 接触式自动识别技术，与传统的识别方式相比，RFID技术无需直产生。 接接触、无需光学可视、无需人工干预即可完成信息输入和处理， 从多个电子标签到—个阅读器的通信称为多路存取。多路 具有操作方便快捷、存储数据量大、保密性好、反应时间短、对环 存取中有四种方法可以将不同的标签信号分开：空分多路法 境适应性强等优点，现在已广泛应用于工业自动化，商业自动化 和交通运输管理等领域，成为当前rr业研究的热点技术之一。 (cDMA)。针对RFID系统低成本、较少硬件资源和数据传输速度 典型的RFID系统主要包括三个部分：电子标签fr峭、阅读以及数据可靠性的要求，TDMA构成了RFID系统防碰撞算法 器僻e且d神和数据处理子系统但图1)o电子标签放置在被识别的最为广泛使用的一族。 对象上，是RFID系统真正的数据载体。通常电子标签处于休眠 TDMA是把整个可供使用的通路容量按时问分配给多个用户 状态，一旦进入阅读器作用范围之内就会被激活，并与阅读器进 的技术，可分为电子标签控制法和阅读器控制法。电子标签控制法 行无线射频方式的非接触式双向数据通信，以达到识别并交换 主要有ALOHA法，阅读器控制法有轮询法和二进制搜