计算机应用与软件2017，Vol.34Issue(2)：295-298,333,5.DOI:10.3969/j.issn.1000-386x.2017.02.053
一种基于混合树防碰撞算法的改进算法
AN IMPROVED ANTI-COLLISION ALGORITHM BASED ON HYBRID QUERY TREE
张秀艳 1吴丹 1顾婉莹1
作者信息
- 1. 东北石油大学电气信息工程学院 黑龙江大庆163318
- 折叠
摘要
Abstract
The Radio Frequency Identification system,which is widely used in various fields nowadays,leads that the tags collision problem an important problem to be solved.A new dynamic adaptive anti-collision algorithm (DIHQT) is proposed based on the existing multi-tree search anti-collision algorithm.According to the features of the highest three collision bit,this algorithm self-adjusts the search tree branches in the absence of additional query,and chooses binary tree,quad tree or octree to query the label codeautomatically.Experimental results of the performance analysis and simulation show that the DIHQT algorithm has 200 times decrease in complexity communication complexity and a 5 ％ increase in recognition efficiency than those of other multi-tree algorithms.关键词
防碰撞算法/混合树/射频识别技术Key words
Anti-collision algorithm/Hybrid tree/Radio frequency identification分类
信息技术与安全科学引用本文复制引用
张秀艳,吴丹,顾婉莹..一种基于混合树防碰撞算法的改进算法[J].计算机应用与软件,2017,34(2):295-298,333,5.
