摘要：在RFID的应用中，信号碰撞是影响RFID标签识别的核心问题。本文针对目前比较广泛应用的二进制搜索算法进行改进，提出了自适应二进制搜索算法。自适应二进制搜索算法充分利用了每次信号传输所得到的信息，避免了不必要的重复传输过程，提高了传输效率。实验的结果表明，自适应二进制搜索算法的性能优于二进制搜索算法。
关键词：自适应二进制搜索，二进制搜索，射频识别
1 引言
射频识别技术(radio frequency identification，RFID)是20世纪40年代开始兴起的一种自动识别技术。射频识别技术是由信息载体和信息获取装置组成的。其中信息载体是射频标签，获取信息装置为射频识读器。射频标签和识读器之间利用感应、无线电波或微波进行非接触双向通信，实现数据交换，从而达到识别的目的。
RFID 系统通常由射频标签、识读器和应用系统几部分组成，如图1所示。
射频标签是射频识别系统中存储可识别数据的电子装置。识读器是将标签中的信息读出，或将标签所需要存储的信息写人标签的装置。计算机网络系统是对数据进行管理和通信传输的设备。