一种基于二叉树形搜索的RFID防碰撞算法

• 作者: 杨晓东 范振粤 袁仁坤 辜大光
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 平均时延 平均比特数 防碰撞算法 二叉树形搜索 射频识别(RFID)
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 算法与语言
• 页码范围: 62-66
• 分类号: TP312
• 字数: 5621字
• 语种: 中文

摘要

在RFID防碰撞算法中,平均时延是影响识别性能的关键因素.平均时延主要取决于识别每个标签所需的平均比特数.在二进制搜索防碰撞算法的基础上,提出了一种新的二叉树形搜索算法,该算法显著减少了识别标签的平均比特数,且当阅读器检索到树的底层时,可向二叉树的上层回溯,最终连续识别出所有的标签.对算法进行了仿真分析,证明该算法在性能上有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辜大光		1	5	1.0	1.0
2	袁仁坤		1	5	1.0	1.0
3	范振粤		1	5	1.0	1.0
4	杨晓东		1	5	1.0	1.0