一种新型的自适应多叉树抗冲突算法

• 作者: 刘秉权 段渊 陈刚
• 来源期刊: 广东工业大学学报
• 学科: 工学
• 关键词: 射频识别 多叉树 抗冲突算法 碰撞因子
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 综合研究
• 页码范围: 84-89,102
• 页数: 7页
• 分类号: TN92
• 字数: 6113字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2013.02.016

摘要

针对无线射频识别(Radio Frequency Identification,RFID)系统在识别标签的过程中出现标签碰撞识别效率不高的问题,在传统的自适应多叉树的基础上,提出了一种新型的自适应多叉树(NAMS)的防碰撞算法,该算法在计算碰撞因子选择叉数之前先估算碰撞标签数目N和统计碰撞位数m,直接识别满足N=2m的关系的叶子节点,节省了部分叶子节点的搜索时间；同时引入自动休眠计数机制,平均节省了一半的执行命令数,从而缩短了通信时间.最后对NAMS算法所需总时隙进行理论分析并将该算法用于实验,结果表明,NAMS算法较AMS算法在识别速度和系统吞吐率方面有较大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段渊	广东科技学院计算机系	21	33	3.0	5.0
2	陈刚	广东科技学院计算机系	18	65	5.0	7.0
3	刘秉权	哈尔滨工业大学计算机科学与技术学院	54	671	14.0	24.0