牛 爱 民

(山东英才学院计算机电子信息工程学院　山东 济南 250104)



无空闲时隙的动态多叉查询树RFID防碰撞算法

牛 爱 民

(山东英才学院计算机电子信息工程学院山东 济南 250104)

摘要为了提高RFID系统识别标签的效率，提出一种无空闲时隙的动态多叉查询树RFID防碰撞算法DMQT。该算法根据碰撞位的特征动态调整树分裂的叉数，能够有效地减少碰撞时隙。通过跟踪标签的碰撞位来避免不存在标签的分支，从而可以消除空闲时隙。理论和仿真分析可以看到，该算法具有很小的识别时隙和较大的吞吐率，算法性能优于目前存在的RFID防碰撞算法。

关键词射频识别防碰撞算法多叉查询树

0引言

RFID由于具有非接触性、方便快速、可靠性好等优点，已经广泛地应用于自动识别领域。一个典型的RFID系统包括阅读器、标签和后台服务器。后台服务器与阅读器进行可靠连接，它主要负责管理和处理数据；标签与物品绑定，记录物品的一些信息，每个标签具有唯一的ID号；阅读器通过无线方式读写标签中的信息，当多个标签同时响应阅读器的查询时将发生碰撞，这是由于标签都使用同一无线信道。发生碰撞时阅读器将不能正常读取标签中信息。目前主要存在两类防碰撞算法：基于aloha防碰撞算法[1,2]和基于树防碰撞算法[3-5]。基于aloha防碰撞算法在发生碰撞时，标签随机选择一个时隙进行响应，这类防碰撞算法的识别效率普遍偏低。当存在大量标签时，有些标签可能很长时间不能被识别，这种现象称为“标签饿死”现象。……