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

• 作者: 李浩 杨会民 王新锋 谢桂海
• 来源期刊: 兵工学报
• 学科: 工学
• 关键词: 信息处理技术 射频识别 防碰撞 二叉树 前缀分段匹配
• 年，卷（期）: 2009,（3）
• 页码范围: 313-318
• 页数: 6页
• 分类号: TP391
• 字数: 4434字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1093.2009.03.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢桂海	军械工程学院计算机工程系	43	228	9.0	12.0