基于功率分组的动态帧时隙ALOHA防碰撞算法研究.pdfVIP

学兔兔 务I生 匐 似 基于功率分组的动态帧时隙ALOHA防碰撞算法研究 Research on tag anti-co¨ision algorithm based on dynamic frame slotted AL0HA of power size packets 施建文，贾惠芹，王晟哲，李慧娟 SHI Jian-wen，JIA Hui．qin，VVANG Sheng．zhe，LI Hui-juan (西安石油大学电子工程学院，西安710065) 摘 要：在多个电子标签的识别过程中，解决多标签引起的信息冲突是RFID识别系统中的难题。 ALOHA算法是RFID系统运用比较普遍的一种防冲突算法，为了解决多电子标签的碰撞和识别 率低的问题，本文在分析现有的ALOHA算法分析的基础上，提出了一种基于功率分组的动态 帧时隙ALOHA防碰撞算法。该算法通过改变标签分组的方法，简化了分组操作，并且提高了 阅读器识别的效率。当标签数量较大时，该算法能有效的减少阅读器的识别时间，提高帧时 隙的利用率，最后通过大数量电子标签实验，结果表明这种方法所需的时隙数比动态帧时隙 ALOHA算法要减少42％。 关键词：RFID；标签识别；防冲突；ALOHA算法；标签分组 中囝分类号：TN8 文献标识码：A 文章编号：1 009-01 34(201 3)04(下)一0041-04 Ooi：1 0．3969／J．issn．1 009-01 34．201 3．04(下)．14 0 引言 签碰撞的问题。另外，当标签数量增多时，虽然 增大帧长可以在一定程度上改善系统性能，但是 RFID(Radio Frequency Identification，简称 由于成本要求，标签寄存器一般很难突破8位的限 RFID)是一种先进的非接触自动识别技术，它通过 制，帧长不能大于256。当标签数量大于256时， 射频信号自动识别目标对象并获取相关的数据。 实际应用中帧长并不能无限增加 。目前用得比 一 个典型的射频识别系统主要包括三大部分：阅 较广泛的动态帧时隙ALOHA算法也存在所需帧时 读器、电子标签和数据处理系统。由于阅读器和 隙数增长过快，帧长动态改变影响识读效率的问 电子标签之间是以无线进行通信，当阅读器周围 题。因此，本文提出了一种基于标签功率大小分 有大量的标签时，它们之间的通信会相互干扰， 组方法，通过阅读器将标签按其接收功率大小来 造成数据漏读、误读等问题。因此，需要一种有 对标签进行分组，以此来调整每一次标签响应的 效的防碰撞算法来解决标签之间的这种信息冲突 数量，这种方法实现起来简单，同时在一定程度上 问题。