一种自适应的RFID防碰撞算法

• 作者: 任柏翰 宫婧 张圣杰 石浩森
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 防碰撞算法 射频识别 自适应 多叉树搜索 八叉树
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 67-70
• 页数: 4页
• 分类号: TN92
• 字数: 3986字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.12.014

摘要

在射频识别的(radio frequency identification,RFID)的应用中,当多个标签同时出现在读写器范围内进行信息传输时,会出现“碰撞”现象,使阅读器无法正常工作.为解决射频识别应用过程中多个标签同时存在引发的碰撞问题,在自适应二四叉树防碰撞算法的基础上,将八叉树引入,提出了一种改进的自适应的二四八叉树算法.该算法通过计算标签的碰撞因子,自适应地选择最优树的叉树,然后进行搜索,从而大大减少了空闲时隙.对改进后的算法进行复杂度分析后,针对不同标签数量的搜索过程,在总时隙数和吞吐率两个方面对算法进行仿真.仿真结果表明,在一定条件下,与自适应的二四叉树相比,改进后的算法可以在减少空闲时隙数的同时提高算法的吞吐率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫婧		35	222	8.0	14.0
2	任柏翰		1	0	0.0	0.0
3	张圣杰		1	0	0.0	0.0
4	石浩森		2	2	1.0	1.0