改进的二进制搜索防碰撞算法

• 作者: 匡迎春 沈岳 王金 贾浩
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: RFID 二进制搜索 防碰撞算法 碰撞位
• 年，卷（期）: 2017,（16）
• 所属期刊栏目: 软件与算法
• 页码范围: 23-25,29
• 页数: 4页
• 分类号: TP301
• 字数: 3613字
• 语种: 中文
• DOI: 10.19358/j.issn.1674-7720.2017.16.007

摘要

针对射频识别(Radio Frequency Identification,RFID)系统中多个标签同时与阅读器交互所产出的碰撞以及二进制搜索算法中出现的信息冗余和搜索效率低的问题,提出了一种改进二进制搜索防碰撞算法.该算法动态地调整阅读器发送的指令,利用标签冲突位构建识别树,从而大幅降低了阅读器与标签的交互次数及传输的数据量,有效地提高了标签识别的效率.通过MATLAB对系统的吞吐率、搜索次数以及阅读器发送的信息量进行仿真,仿真结果表明该算法与已有的二进制搜索算法相比,具有一定优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	匡迎春	湖南农业大学信息科技学院	36	177	7.0	13.0
2	沈岳	湖南农业大学信息科技学院	62	487	11.0	19.0
4	贾浩	湖南农业大学信息科技学院	2	1	1.0	1.0
7	王金	湖南农业大学信息科技学院	2	2	1.0	1.0