RFID第四次作业[8-4]

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