基于映射序列码的自适应查询树防碰撞算法

• 作者: 薛伟莲 陈杰 李雪娇 沈阳
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 射频识别 防碰撞算法 查询树 映射关系
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 68-72
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.11907/rjdk.202600

摘要

针对射频识别(RFID)中的标签碰撞问题,提出一种基于映射序列码的自适应查询树(MAQT)算法.该算法根据最高碰撞位为首的连续3个比特位的特征,并结合唯一的映射关系,准确地推断出当前查询时隙存在的查询前缀,达到消除空闲时隙、减少碰撞时隙的目的.仿真结果表明,当待识别标签数量达到1000时,MAQT算法相比GBAQT算法能够减少10.8％总时隙数,吞吐率可维持在0.61左右.该算法能够减少总时隙数,提高系统效率.