基于二进制的RFID防碰撞算法改进.docVIP

基于二进制的 RFID 防碰撞算法改进*吕敬祥， 过继红（井冈山大学电子信息工程学院，江西，吉安 34300 基于二进制的 RFID 防碰撞算法改进 *吕敬祥， 过继红 （井冈山大学电子信息工程学院，江西，吉安 343009） 摘 要：针对射频识别系统标签防碰撞问题，文章在二进制基础上提出一种新的 RFID 防碰撞算法。通过在阅读 器中设置堆栈，很好的解决了碰撞算法中的搜索次数和需要传输大量冗余信息问题。仿真结果表明新的算法具有 很好的优越性。 关键词：RFID；防碰撞算法；二进制；标签 中图分类号：TP391.44 文献标识码：A DOI:10.3969/j.issn.1674-8085.2011.02.020 IMPROVEMENT ON RFID ANTI-COLLISION ALGORITHM BASED ON BINARY *Lü Jin-xiang, GUO Ji-hong ( School of Electronics and Information Engineering, Jinggangshan University,Ji’an, Jiangxi 343009, China) Abstract: Focusing on the tags collision problem of radio frequency identification system, we propose a new algorithm based on binary tree in this paper. By setting the stack on reader, the proposed algorithm effectively lowers the time of request and transmission of redundant information.The analysis on simulation result indicates that this new algorithm performs significantly better than the existing binary tree algorithms. Key words: radio frequency identification; anti-collision algorithm; binary; tag 定性算法两大类[3-6]。概率性算法主要是 ALOHA 算 法，确定性算法主要是二进制的算法。ALOHA 算 法，标签设计简单，成本和功耗都较低，存在错判， 误判等，且随着标签数量增加其性能急剧恶化。二 进制算法识别率较高，错判，误判率低，适应标签 较大的场合，但这种算法也有缺点，延时较大，通 信复杂，文章在深入研究二进制算法的基础上对其 进行了相应的改进。 引言 RFID(Radio Frequency Identification)，即射频 识别，是 20 世纪 90 年代兴起的一种非接触性自动 识别技术，较其它技术有许多明显的优点。因此， 现在在许多领域有着广泛的应用。RFID 系统主要 由阅读器和标签构成，所有标签都是通过相同频率 和阅读器之间进行无线通信，共享信道。当多个标 签与一个阅读器要同时进行通信的时候，必然会引 起彼此信号干扰，这就是 RFID 中的碰撞问题。 防碰撞问题是 RFID 中一个关键问题之一，目 前，RFID 的防碰撞算法有很多，国内外学者进行 了大量的研究[1-10]，基本上有 4 种不同的方法，即 空分多址(SDMA)法、频分多址(FDMA)法、码分多 址(CDMA)法、时分多址（TDMA）法。但在 RFID 系统中，主要是基于 TDMA 的概率性算法[1-2]和确 0 1 二进制搜索算法（BS）原理 1.1 基本二进制算法[7] BS 算法实现的前提是能够准确确定发生碰撞 位的位置，因此必须采用合适的编码方法。在这种 算法中常采用 Manchester 编码，这种编码用半个周 期的正负跳变来表示 0 和 1，因此能准确确定碰撞 位。 收稿日期：2010-06-22；修改日期：2010-09-11 作者简介：*吕敬祥(1977-)，男，湖南邵阳人，讲师，硕士，主要从事 RFID 短距离无线通信技术、电路故障诊断等方面的研究 (E-mail: ljingxiang2003@); 过继红(1981-)，女，江西南城人，讲师，硕士，主要从事通信与信息系统方面的研究(E-mail: gjh09_1981@163.com). 为了描述 BS 算法引入 4 种命令：Requset(ID)：请求命令 为了描述 BS 算法引入 4 种命令： Requset(ID)：请求命令。以序列号 ID 为参数， 将此参数发送