论文研究二进制一维矩阵搜索防碰撞算法.pdf

针对典型二进制搜索算法存在的搜索次数多、数据传输量大、系统识别效率低的问题，提出了一种二进制一维矩阵搜索防碰撞改进算法。该算法根据检测到的标签碰撞位信息构造二进制搜索矩阵，并确定相应的碰撞位对应值矩阵对标签进行搜索，通过对搜索前缀进行改进，使得读写器与标签之间传输量减少，且在标签识别过程中，碰撞位矩阵及其对应值矩阵需根据碰撞位的改变进行修改，以实现读写器对标签的连续搜索及识别。实例说明及Matlab仿真结果表明，随着标签数目的增加，改进算法的搜索次数和总的数据传输量增加相对较少，系统吞吐率提高，可达66%~78%，系统的识别过程加快。