| RFID系统中改进的混合查询树防碰撞算法 |
| |
| 引用本文： | 南敬昌,单晓艳,高明明.RFID系统中改进的混合查询树防碰撞算法[J].计算机工程,2012,38(23):291-292. |
| |
| 作者姓名： | 南敬昌 单晓艳 高明明 |
| |
| 作者单位： | 辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛,125105 |
| |
| 基金项目： | 国家自然科学基金资助项目，辽宁省博士启动基金资助项目 |
| |
| 摘 要： | 针对无线射频识别(RFID)技术系统中的标签碰撞问题，采用混合查询树与多叉树结合的方法，提出一种改进的混合查询树防碰撞算法。在QT算法的基础上，通过标签序列生成器判断标签碰撞信息，结合八叉树询问机制，避免空闲周期和延迟时隙产生，减少碰撞以及标签冲突和系统开销。实验结果证明，该算法优于QT、HQT算法，可减少查询次数和系统通信量，改进的混合查询树算法的识别效率较HQT算法提高46.1%。
|
| 关 键 词： | 无线射频识别 标签 查询树 匹配前缀 八叉树 防碰撞 |
| 收稿时间： | 2012-03-19 |
| 修稿时间： | 2012-05-06 |
Improved Hybrid Query Tree Anti-collision Algorithm in RFID System |
| |
| NAN Jing-chang
,
SHAN Xiao-yan
,
GAO Ming-ming.Improved Hybrid Query Tree Anti-collision Algorithm in RFID System[J].Computer Engineering,2012,38(23):291-292. |
| |
| Authors: | NAN Jing-chang SHAN Xiao-yan GAO Ming-ming |
| |
| Affiliation: | (School of Electrics and Information Engineering, Liaoning Technical University, Huludao 125105, China) |
| |
| Abstract: | To solve the tag collision problem in Radio Frequency Identification(RFID) system, an improved hybrid query tree anti-collision algorithm is proposed, which adopts the method of hybrid query tree algorithm and multiple ary tree. The algorithm is based on QT algorithm, uses the tags’ collision information generated by tag sequence generator, combines 8-ary query trees, avoids idle circle and compensate slot, reduces tag collisions and system consumption. The results show that, compared with QT and HQT algorithm, the proposed algorithm has lower query times and communication bits between reader and tags, and the improved hybrid query tree algorithm’s identification efficiency is enhanced by 46.1% compared with HQT algorithm. |
| |
| Keywords: | Radio Frequency Identification(RFID) tag query tree matching prefix 8-ary tree anti-collision |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
