基于多进制查询树的多标签识别方法 (2015年)

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