摘要
标签冲突在射频识别系统(RFID)中是不可避免的,防碰撞技术是射频识别中解决数据冲突的一个关键技术,防碰撞算法的好坏直接决定了RFID系统识别多个标签的能力。针对以往二进制搜索算法存在标签识别延时过长以及不适用于大量标签存在的情况,提出一种改进的二进制搜索算法。该算法以后退式二进制搜索算法和平衡不完全区组设计BIBD(4,2,1)为研究依据,利用BIBD(4,2,1)的子集作为阅读器的查询命令,通过后退式搜索策略达到快速识别标签的目的。实验结果表明,该算法相对于传统的防碰撞算法有效地提高了标签的识别效率。
Tag collision is inevitable in RFID system. Anti-collision technology is a key problem used to avoid the data collision in RFID system, and the ability of RFID system that identifies multiple tags is decided by the quality of anti-collision algorithm directly. Aiming at binary search algorithm for the past existence of tag identification is delayed too long and a large number of tags is not suitable, a modi- fied binary search algorithm is proposed. This algorithm is based on BIBD （4,2,1） of regressive-style binary searching algorithm and balanced incomplete block, using the subset of BIBD （4,2,1） as query command of RFID reader, and back tactics is adopted for identifying all tags rapidly. Compared with traditional anti-collision algorithm, Experimental results show that this algorithm improves the identification effectively.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第5期1702-1705,共4页
Computer Engineering and Design
基金
国家建设部软科学基金项目(04-2-207)
关键词
标签冲突
防碰撞
搜索算法
BIBD码
射频识别
tag collision
anti-collision
searching algorithm
BIBD code
radio frequency identification （RFID）
