改进的RFID防碰撞算法在仓储管理系统中的应用.pdfVIP

第28卷第3期 兰州文理学院学报(自然科学版) V01．28No．3 2014年5月 ofLanzhou ofArtsandScience(Natural Mav2014 Journal University Sciences) 文章编号：2095—6991(2014)03—0057—05 改进的RFID防碰撞算法在 仓储管理系统中的应用 张丽，梅巧萍 (福州外语外贸学院管理学院，福建福州350202) 摘要：RFID标签防碰撞是无线射频识别技术的关键问题之一，目前常用的二进制防碰撞算法虽然识别正确 率较高，但存在着重复搜索过程，影响了识别速度．为了提高RFID系统识别标签的效率，在二进制算法的基础 上进行了改进，并对算法的性能进行了分析，得出改进的算法比二进制算法提高了识别的效率，尤其在被识别 的标签数量较大时，能显著地节约识别标签所花的时间，提高仓储的作业效率． 关键词：RFID技术；防碰撞；仓储管理系统 中图分类号：TP391．44文献标识码：A 数，识别过程所花的时间就会大大减少，仓储作业 O引言 的效率就可以得到显著的提升． 无线射频识别技术(RFID)与一维和二维条 1 RFID标签碰撞产生的原因 码技术相比更具现代化，在读取速度、工作距离、 存储能力、穿透能力和对标签的适应性等方面有 在无线射频识别系统中，包含物品信息的电 显著的提高．尤其是在读取速度这一方面，RFID子标签的数据可以被阅读器完整无缺地读取到． 系统具有多标签同时识别的优点，这在目前追求 RFID电子标签区别于传统的一维和二维条形 以时间取胜的物流仓储环节将发挥举足轻重的作 码，读取方式是非接触式，即阅读器和标签间隔一 用[1]．但是在RFID系统应用过程中，由于信号的定的距离就可以读取到标签包含的信息，在这个 传递是通过无线通讯实现的，阅读器在读取标签 过程中，数据传输的方式是通过无线通讯．然而一 包含的信息时很容易受到干扰，也就是会产生碰 些因素可能会干扰通过无线通讯来获得信息的过 撞的问题，碰撞的发生会增加阅读器识别标签所 程，从而导致阅读器无法正确获得标签的信息． 需要的时间．目前国内外常用的防碰撞算法有基 一般每个标签有固定的发射信号的范围，而 于ALOHA的不确定性算法[z1和二进制的确定阅读器有自己固定的识别范围，当多个标签进入 算法，基于ALOHA的不确定性算法只适用于解阅读器的识别范围时，每个标签都会发射信号，对 决中低频被动式和只读电子标签的防碰撞问题， 阅读器的识别形成干扰，就可能会导致阅读区读 在仓储系统中也有用到高频主动式的标签，所以 取错误[3]．同理，如果多个阅读器出现在一个标签 就要选择二进制防碰撞算法．二进制算法的本质 的发射信号范围内，这些阅读器都可以读取到标 是通过判断使处于其阅读范围的可以应答命令的 签的信息，但一般应该只有一个阅读器读取到标 标签的数目逐渐减少，直到发现目标标签．在其识 签信息，而其它的阅读器没有阅读权限．可以用下 别过程中，大部分标签有可能经过不止一次的判 图来说明碰撞发生的形式，如图1． 断，所以就有很多不必要的判断过程，导致时间的 2无线射频识别技术中标签防碰撞 消耗．本文就二进制算法进行了改进，不再每次搜