改进的混合查寻树RFID防碰撞算法

• 作者: 何怡刚 史露强 李兵 罗旗舞 邓芳明
• 来源期刊: 电子测量与仪器学报
• 学科: 工学
• 关键词: 无线射频识别 防碰撞算法 查寻树 分支预测
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1281-1288
• 页数: 8页
• 分类号: TP312
• 字数: 6023字
• 语种: 中文
• DOI: 10.13382/j.jemi.2017.08.017

摘要

无线射频识别(RFID)系统采用的防碰撞算法直接决定了系统的工作效率.在查寻树(QT)算法的基础上提出了一种改进的混合查询树(IHQT)标签防碰撞算法.标签产生碰撞时,碰撞节点会裂分为多个子节点.为了避免空闲时隙的产生,IHQT算法在阅读器查询碰撞标签之前增加一个分支预测阶段,提出的分支预测方法可以准确地预测查询树中空闲时隙的位置,阅读器产生新的查询前缀时,不产生访问空闲时隙的查询前缀,从而完全避免了空闲时隙的产生.算法的性能分析和仿真结果表明,IHQT算法在阅读器开销少量增加(分支预测位n≤2)甚至明显减少(分支预测位n≥3)的前提下,时隙数、吞吐率有了显著的改进,优于已有的查寻树防碰撞算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李兵	合肥工业大学电气与自动化工程学院	68	392	10.0	17.0
2	何怡刚	合肥工业大学电气与自动化工程学院	175	1119	17.0	26.0
3	邓芳明	合肥工业大学电气与自动化工程学院	39	212	8.0	13.0
7	罗旗舞	合肥工业大学电气与自动化工程学院	10	73	5.0	8.0
8	史露强	合肥工业大学电气与自动化工程学院	7	58	4.0	7.0