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

摘要：

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

关键词：射频识别、防碰撞、多进制查询树、碰撞位、标签识别算法、时间复杂度

所属期刊栏目：41

分类号：TP399(计算技术、计算机技术)

在线出版日期：2015-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：95-99