基于搜索树的增强型RFID防碰撞算法

• 作者: 邓林 郑嘉利 韦冬雪 黄庆欢
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: RFID 防碰撞 多叉树
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法
• 页码范围: 226-231
• 页数: 6页
• 分类号: TP301.6
• 字数: 7239字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.11.053

摘要

针对RFID系统中采用多叉树搜索时存在空闲时隙、对碰撞节点处理缓慢等不足,提出一种基于搜索树的增强型RFID防碰撞算法.新算法利用读写器检测相邻碰撞位的个数,在搜索过程中不断自适应调整子二叉树的分配个数,综合选择无空时隙八叉树或四叉树或二叉树搜索方式.为消除多叉树搜索中产生的空闲时隙,阅读器先发送一个获取前缀命令确定标签前缀.理论分析和仿真结果表明,新算法的性能优于其他常用的标签防碰撞算法,大幅度减少了搜索总时隙数,降低了标签功耗,提高了系统搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑嘉利	广西大学计算机与电子信息学院	15	49	4.0	6.0
2	韦冬雪	广西大学计算机与电子信息学院	4	27	3.0	4.0
3	黄庆欢	广西大学计算机与电子信息学院	3	15	3.0	3.0
4	邓林	广西大学计算机与电子信息学院	5	14	2.0	3.0