-
题名一种改进的混合查询树防碰撞算法
被引量：3
- 1
-
-
作者
曹洁
窦聪
-
机构
兰州理工大学计算机与通信学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第2期322-326,共5页
-
基金
国家自然科学基金项目(61263031)资助
-
文摘
针对射频系统中混合查询树算法产生的问询前缀与空闲时隙数多的问题,提出了一种改进的混合查询树算法.该算法首先对标签信息进行一次预处理;然后利用标签信息中"1"的奇偶数对其进行分组;符合查询前缀的标签统计除去前缀的后两位信息中"1"的个数,并决定其推迟几个时隙进行响应.性能分析结果表明,改进的算法与混合查询树算法相比,减少了问询前缀数、空闲时隙数以及平均时延,识别效率明显提高.
-
关键词
射频识别
防碰撞
查询树算法
混合查询树算法
-
Keywords
RFID
anti-collision
query tree
hybrid query tree
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名智能包装中的RFID标签防碰撞算法研究
被引量：7
- 2
-
-
作者
周伟辉
蒋年德
-
机构
东华理工大学长江学院
东华理工大学信息工程学院
-
出处
《包装工程》
CAS
北大核心
2018年第21期11-16,共6页
-
基金
2017年度重庆市出版专项资金资助
-
文摘
目的解决目前物流系统中智能包装RFID标签冲突的问题。方法在研究已有防碰撞算法的性能和缺点基础上,针对大量标签场景设计一种分组动态帧时隙的混合查询树(GDFSA-HQT)算法。该算法在每一轮识别之后估计还没有识别的标签数量,如果还没有识别的标签数量小于或等于354个,则先采用动态帧时隙ALOHA(DFSA)算法对标签进行识别,再采用混合树查询算法(HQT)进行标签识别;若未被识别标签数大于354个,则先对标签进行分组处理,再分别采用DFSA和HQT进行标签识别。结果仿真实验表明,GDFSA-HQT算法的吞吐率能够保持在0.82左右。结论 GDFSA-HQT算法解决了标签碰撞问题,在大量智能包装的物流系统中具有良好的应用前景。
-
关键词
智能包装
RFID
混合树查询算法
动态帧时隙ALOHA算法
物流系统
-
Keywords
intelligent packaging
RFID
hybrid query tree algorithm
dynamic frame slotted ALOHA algorithm
logistics system
-
分类号
TB487
[一般工业技术—包装工程]
-
