一种改进的搜索树RFID防碰撞算法

• 作者: 莫崇江
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 射频识别 二叉树 多叉树 防碰撞
• 年，卷（期）: 2018,（21）
• 所属期刊栏目: 理论与算法
• 页码范围: 59-62
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.1801774

摘要

在多标签的RFID系统中,存在标签的碰撞问题,在标签数量较多时,需要尽可能快地对所有标签进行识别.提出了一种改进的搜索树防碰撞算法,充分利用多叉树搜索和二叉树搜索的优点,根据标签的数量和碰撞位的位置对标签进行分类搜索.在首次搜索时,根据预估的标签数量确定搜索叉树,使用多叉树搜索;首次搜索以后,使用二叉树搜索.当只有一个碰撞位时,直接识别两个标签.仿真结果表明,新算法提高了RFID系统的性能,减少了总时隙数,提高了吞吐率.