-
题名改进的混合查寻树RFID防碰撞算法
被引量：9
- 1
-
-
作者
史露强
何怡刚
罗旗舞
李兵
邓芳明
-
机构
合肥工业大学电气与自动化工程学院
华东交通大学电气与自动化工程学院
-
出处
《电子测量与仪器学报》
CSCD
北大核心
2017年第8期1281-1288,共8页
-
基金
国家自然科学基金(51577046)
国家自然科学基金重点项目(51637004)
+3 种基金
国家重点研发计划"重大科学仪器设备开发"项目(2016YFF0102200)
安徽省科技计划重点项目(1301022036)
江西省科技支撑项目(20161BBE50076)
合肥工业大学博士专项科研基金(JZ2016HGBZ1030)资助项目
-
文摘
无线射频识别(RFID)系统采用的防碰撞算法直接决定了系统的工作效率。在查寻树(QT)算法的基础上提出了一种改进的混合查询树(IHQT)标签防碰撞算法。标签产生碰撞时,碰撞节点会裂分为多个子节点。为了避免空闲时隙的产生,IHQT算法在阅读器查询碰撞标签之前增加一个分支预测阶段,提出的分支预测方法可以准确地预测查询树中空闲时隙的位置,阅读器产生新的查询前缀时,不产生访问空闲时隙的查询前缀,从而完全避免了空闲时隙的产生。算法的性能分析和仿真结果表明,IHQT算法在阅读器开销少量增加(分支预测位n≤2)甚至明显减少(分支预测位n≥3)的前提下,时隙数、吞吐率有了显著的改进,优于已有的查寻树防碰撞算法。
-
关键词
无线射频识别
防碰撞算法
查寻树
分支预测
-
Keywords
RFID
anti-collision algorithm
query tree
branch prediction
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
