一种基于分组动态帧与二叉树递归识别的射频识别防冲突算法

• 作者: 余松森 杨健 王永华 詹宜巨
• 来源期刊: 信息与控制
• 关键词: 射频识别 防冲突 分组动态帧 二叉树
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 论文报告
• 页码范围: 257-263
• 页数: 7页
• 分类号: TN91
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2009.03.001

摘要

首先分析和比较了传统射频识别防冲突算法的时间复杂度和通信复杂度,并在总结各自缺点的基础上提出了一种新颖的射频识别防冲突算法.该算法基于标签最优分组、最优帧长选择以及碰撞时隙内二叉树递归识别等策略.其次,建立了系统模型,并对该算法的时间复杂度和通信复杂度进行了数学推导.仿真数据表明,以上指标的理论值和模拟值有较好的一致性.与传统算法相比,该算法具有较佳的总体性能,系统吞吐率达到0.41左右,通信复杂度与EDFSA算法近似,但与树形算法相比减少了50%以上;此外,该算法受初始标签数量估计值及标签ID长度的影响均较小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	詹宜巨	中山大学工学院	56	745	12.0	26.0
2	余松森	华南师范大学南海校区计算机工程系	23	85	6.0	8.0
3	王永华	中山大学信息科学与技术学院	10	86	5.0	9.0
4	杨健	中山大学信息科学与技术学院	4	31	3.0	4.0