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

Xin-feng WANG,Gui-hai XIE,Hui-min YANG,Hao LI

Binggong Xuebao/Acta Armamentarii（2009）

引用 0|浏览2

暂无评分

摘要

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

查看译文

关键词

Anti-collision,Binary tree,Information processing technique,Prefix matching,Radio frequency identification

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要