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

作者：莫崇江

来源：电子测量技术, 2018, 41(21): 59-62.

DOI：10.19651/j.cnki.emt.1801774

• 射频识别
• 二叉树
• 多叉树
• 防碰撞

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