RFID系统防碰撞中的二进制矩阵搜索

摘要

针对现有的RFID防碰撞算法效率不高的问题,本文提出了一种二进制矩阵搜索算法,并用图示的方式与其它改进的后退式二进制树形搜索算法进行了比较分析,得出该算法在与类二进制搜索算法比较时,无论标签较多还是较少,效率都有很大提高;与后退式二进制树形搜索、动态调整等算法在标签较多(超过1000个)时相比,运行效率也有显著的提高。该算法不仅提高了运行效率,而且描述过程形象易懂,在RFID领域有较好的应用前景。