RFID系统中二进制搜索防碰撞改进算法  

An Improved Anti-collision Algorithm Based on Binary search in RFID System

作　　者：高金辉[1] 郑晓彦[1] 

机构地区：[1]河南师范大学物理与信息工学院,河南新乡453007

出　　处：《计算机测量与控制》2012年第10期2754-2756,共3页Computer Measurement &Control

基　　金：国家自然科学基金(61077037);河南省教育厅科技攻关基金(2009A510006)

摘　　要：在射频识别系统中,多标签碰撞是一种常见的问题,有效的标签防碰撞算法是解决此问题的关键;提出了一种改进的二进制搜索防碰撞算法,该算法通过设置堆栈和设置标签内部休眠计数器来有效地减少读写器向标签发送的请求次数和读写器每次发送命令的参数长度,从而减少了标签和读写器之间的通信量,缩短标签的识别时间,提高系统的性能。Multi--tag collision is a common problem in the radio frequency identification system. An e~~ective anti--collision algorithm is the key to solve the problem. An improved binary search anti--collision algorithm is proposed in the paper. The algorithm adopts the method of setting a stack and a dormant counter in the tags, which can decrease the total times of command and the length of parameter of every command effectively. It can reduce the quantity of the data communication between tags and reader, shorten the reading time and improve the performance of the system.

关 键 词：射频识别 标签 防碰撞 二进制搜索算法 堆栈 

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