基于多进制查询树的多标签识别方法

• 作者: 杨博 王心妍
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 射频识别 防碰撞 多进制查询树 碰撞位 标签识别算法 时间复杂度
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 95-99
• 页数: 5页
• 分类号: TP399
• 字数: 3486字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.08.018

摘要

针对传统树形防碰撞算法存在的查询次数多、响应时间长、通信负载大等不足,提出一种基于多进制查询树(MQT)的防碰撞算法.该算法利用映射表对标签的碰撞数据进行多比特仲裁,解决传统算法单比特仲裁的不足,减少查询周期数,根据标签识别所需的响应时间,建立分析模型,推导出最小平均响应时间的最优多进制树.理论分析和仿真结果表明,与碰撞树算法及其改进算法相比,该算法可明显降低多标签识别过程中的时间复杂度和通信负载.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨博		16	97	7.0	9.0
2	王心妍	西安培华学院中兴电信学院	22	160	5.0	12.0