无源射频识别系统中前缀分段匹配二进制防碰撞算法

摘要：

射频识别(RFID)防碰撞算法中,识别速度、标签平均响应次数和可靠性是衡量算法性能的重要指标.QT(Query Tree)算法以适用于低成本标签而闻名,针对QT算法识别速度慢、标签平均响应次数多的缺点,提出前缀分段匹配二进制算法:针对标签ID由几个不同含义区间段组成的特点,读写器利用历史识别的标签ID组成一个前缀库;在识别未知标签的ID时不断进行匹配,并尝试着用前缀库中存储的前缀作为标签ID的前缀.仿真实验证明,在假设某个特定读写器识别标签ID的类别有限的情况下,前缀分段匹配二进制防碰撞算法能够将QT算法的识别速度提高约3倍、标签响应次数降低为1/4左右、系统传输通路平均吞吐率约提高3倍.

关键词：信息处理技术、射频识别、防碰撞、二叉树、前缀分段匹配

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60372042

在线出版日期：2009-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：313-318