一种基于二叉树与多叉树搜索的RFID防碰撞算法研究

 针对射频识别(RFID)防碰撞系统中存在出现多标签时难以识别、效率低下、识别时间间隔长和数据通行量巨大的问题。文中提出了一种基于二叉树与多叉树搜索的RFID防碰撞算法来解决该问题。所提出的方法充分利用二叉树搜索与多叉树搜索配合的优越性,分步骤对扫码标签的数量与碰撞发生的位置进行标签搜索。按照搜索步骤,前半部分使用多叉树搜索,由于未知扫码标签的数量,所以在进行多叉树搜索之后再用二叉树进行搜索。当该方法识别到仅有一个碰撞位时,直接对标签编码进行识别。仿真实验结果表明,该基于二叉树与多叉树搜索的RFID防碰撞算法有效提高了识别效率,降低了识别时间间隔,使数据的吞吐量有所提升,改善了RFI