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

Study on Tag Anti-collision Algorithms of RFID Based on Binary Search

标签碰撞是射频识别(RFID)技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性。目前主要有两类标签防碰撞的算法:基于ALOHA的算法和基于二进制搜索的算法。文中主要对基于二进制搜索的算法做了详细的介绍,包括基本二进制搜索算法,动态二进制搜索算法和后退式动态二进制搜索算法,最后提出了一些算法改进的思路。

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.