摘要
在现有防碰撞算法的基础上提出了一种改进的二进制搜索算法。当读写器检测到碰撞位之后,仅需要记录最高碰撞位和次高碰撞位的位置,并设定这两个位置上的比特数作为下次查询命令,从而使系统的传输数据量、查询次数及传输时间大大减少,提高了系统的吞吐率。仿真结果表明,改进后的算法比二进制搜索算法和动态二进制搜索算法更具优势。
A novel anti-collision algorithm was proposed in the paper, which is based on analysis of the old binary search and dynamic binary search algorithm.When detecting the collision, the reader records the maximal and the next collision position, then set collision bits＇ value in the responded identification code of tags.Theory and computer simulations show that the new anti-collision algorithm is superior to the binary search algorithm and the dynamic binary search algorithm.
出处
《电子技术应用》
北大核心
2012年第1期109-111,共3页
Application of Electronic Technique
基金
国家自然科学基金(61077037)
关键词
射频识别
碰撞
二进制搜索算法
动态二进制搜索算法
radio frequency identification（RFID）
collision
binary search algorithm
dynamic binary search algorithm
作者简介
张瑜，男，1963，教授，主要研究方向：微波与射频技术应用。
李润哲，男，1987年生，硕士，主要研究方向：射频识别防碰撞。
