基于二进制搜索的RFID标签防碰撞算法研究

摘要

Tag collision is a common problem in RFID, and it influences the integrity of data transmission in the process of RFID data communication system. There are two kinds of anti-collision algorithms to solve this problem: one based on ALOHA algorithm and the others based on binary search algorithm. This paper mainly studies anti-collision algorithms based on binary search in detail, inculding base binary search, dynamic binary search and regressive-style dynamic binary search,then at last gives some advice to improve the algorithm.%标签碰撞是射频识别(RFID)技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性.目前主要有两类标签防碰撞的算法:基于ALOHA的算法和基于二进制搜索的算法.文中主要对基于二进制搜索的算法做了详细的介绍,包括基本二进制搜索算法,动态二进制搜索算法和后退式动态二进制搜索算法,最后提出了一些算法改进的思路.