基于BIBD(4,2,1)的后退式二进制防碰撞搜索算法

• 作者: 冯军 潘郁
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 标签冲突 防碰撞 搜索算法 BIBD码 射频识剐
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 软件与算法
• 页码范围: 1702-1705
• 分类号: TP301.6
• 字数: 4068字
• 语种: 中文

摘要

标签冲突在射频识别系统(RFID)中是不可避免的,防碰撞技术是射频识别中解决数据冲突的一个关键技术,防碰撞算法的好坏直接决定了RFID系统识别多个标签的能力.针对以往二进制搜索算法存在标签识别延时过长以及不适用于大量标签存在的情况,提出一种改进的二进制搜索算法.该算法以后退式二进制搜索算法和平衡不完全区组设计BIBD(4,2,1)为研究依据,利用BIBD(4,2,1)的子集作为阅读器的查询命令,通过后退式搜索策略达到快速识别标签的目的.实验结果表明,该算法相对于传统的防碰撞算法有效地提高了标签的识别效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘郁	南京工业大学管理科学与工程学院	94	1033	17.0	29.0
2	冯军	南京工业大学电子与信息工程学院	3	3	1.0	1.0