RFID标签退避算法研究.pdfVIP

RFID标签退避算法的研究 ． 张海祥陈信刚 (南京邮电大学通信与信息学院，江苏 南京210003) 摘要：本文对l心D标签防碰撞算法中的j6山OHA机制进行研究，提出了一种新的标签退避算 法，并对该算法进行仿真，证明了其优越性． 关键字：射频识别；防碰撞；退避算法；系统效率 on forRFlDtags StudyBacko仟Algor-thms zhangHaiXiangChenⅪngang Posts＆1一elecommullications (NanjingUnive碍i锣of Co：Uege 0f mech姐iSmforthe Abstmct：thisstIldieson√6山OHA I蹬D诅g’s姐ti-comsiona190rith】ms， paper anew the its pDovessuperiori够 proposestag’sBack0丘a：培orithms，simulatesaJgorithms姐d Keywords：Rm；anti—comsion；Backo王￡A培orithms；systeme伍ci钮cy 1 引言 无线射频识别技术(Radio Frequency (电感或电磁耦合)传输特性自动识别目标物体的技术。与条形码相比具有存储容量大、抗 污染、可读性好、安全性高、阅读速度快、识别距离远、穿透性强、可重复使用等优点，现 已得到广泛的应用，成为当前】T业研究的热点技术之一。特别是在2007年4月20日，信息 平了道路。 Ⅺ疆D系统一般包括阅读器(觑谢打)和标签(☆曙)两部分，砒；ID阅读器的主要任务是 控制射频模块向标签发射读取信号，并接收标签的应答，对标签的对象标识信息进行解码， 将标签的相关信息传输到主机以供处理。当阅读器的阅读范围内存在多个标签时，由于所有 的标签都用同一工作频率，标签之间共享传输信道，在没有多址访问控制机制的情况下必然 会发生碰撞，使阅读器读取数据失败。本文的目的就是解决R珊D的标签防碰撞问题。 2防碰撞机制 为了解决Ⅺ∞防碰撞问题，先后有人提出了两种方法：烈DHA算法和二进制树搜 索算法。 ·437· 纯—UDHA(p越0见H)算法是一种简单的多址接入算法。标签进入阅读器的读取范围后， 就会向阅读器发送标签D等信息，在标签发送数据的过程中，若有其他标签也在发送数据， 那么发生信号重叠从而导致完全冲突或部分冲突。阅读器检测到接收信号发生冲突时，就会 告知标签停止发送，随机等待一段时间后再重新发送。由于纯—6d∞HA的冲突域过大，冲突 几率大大增加。有人提出了时隙越DHA(s4L0：后M)算法，要求所有标签必须由读写器控制， 在规定的同步时隙内传输数据。阅读器在周期性循环时隙内发送读信号。标签被随机地分配 到各个时隙。在每个时隙中，标签接到指令后把信息传给阅读器。当一个时隙里分配了多个 标签时，就会导致碰撞。标签通过执行一定的退避算法来解决冲突。理论上，纯—6曲HA算 法最大吞吐率可以达到18．4％，而时隙√UDHA算法将碰撞时间减半，其最大吞吐量可以达到 36．8％【¨。 二进制树搜索算法是基于标签分集的思想，将碰撞的标签分成两个子集，子集0和子集1。 先对子集0识别，如果仍有碰撞发生，进行二次分集，直到识别出子集0中的所有标签。然 后再进行子集1的识别，方法如前【110二进制树搜索算法识别效率较高，但是需要发送的数据 信息较多，时延大。为此，相继有人提出了他的改进算法，动态二进制算法和返回式