射频识别系统中的防碰撞算法研究  

Research on Anti-Collision Algorithm for RFID Systems

作　　者：廉国斌[1] 

机构地区：[1]上海交通大学信息安全学院,上海200240

出　　处：《计算机技术与发展》2009年第1期36-38,42,共4页Computer Technology and Development

摘　　要：碰撞在射频识别系统中是一个非常常见的问题,如何有效解决这个问题对整个系统来说是很重要的。射频识别系统是由两个部分组成的:一个是标签;另一个是读写器。在读写器的作用范围内有多个标签同时应答,这时就会产生碰撞。提出了一种改进的二进制搜索算法,使用这种算法能够在更短的时间内比二进制搜索算法、纯ALOHA和时隙ALO-HA法识别更多的标签。Collision is a familiar problem in an RFID system. How to solve this problem effectively is very important to the whole RFID system. The RFID system is always made up of two indispensable components： one is the tag, the other is the reader. Collisions occur when there are so many tags within the interrogation zone of a reader communicating with the reader synchronously. In this paper, an improved anti - collision algorithm is proposed. Using this algorithm will recognize more tags in less time than pure ALOHA, slotted ALOHA and binary search algorithm.

关 键 词：射频识别 防碰撞 纯ALOHA 时隙ALOHA 二进制搜索法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]