一种基于冲突跟踪的RFID防冲突算法

• 作者: 梁青 滕培俊 熊伟
• 来源期刊: 空军工程大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线射频识别 防冲突 冲突跟踪树 通信复杂度
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 军事信息技术
• 页码范围: 68-72
• 页数: 5页
• 分类号: TN92
• 字数: 3414字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3516.2009.03.015

摘要

在射频识别系统中,防冲突技术是RFID技术必须解决的关键问题之一.针对查询树算法因逐位增加查询前缀而增加了阅读器时间复杂度和通信复杂度这一问题,给出了一种利用冲突位来更新查询前缀的改进算法--冲突跟踪树算法.通过构建冲突跟踪树,从理论上分析了改进算法的通信复杂度.在冲突位是连续的假设前提下,给出了计算阅读器通信复杂度的3个引理和一个定理,并对其做了详细证明.最后利用Matlab对相关算法性能进行了对比仿真.结果表明,在冲突位是连续的前提下,冲突跟踪树算法阅读器的通信复杂度优于查询树算法阅读器的通信复杂度,从而得出在一般情况下,冲突跟踪树算法更能有效改善阅读器的通信复杂度,节省系统的开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊伟	空军工程大学电讯工程学院	32	205	8.0	14.0
2	梁青	西安邮电学院电子与信息工程系	65	275	8.0	13.0
3	滕培俊	空军工程大学电讯工程学院	2	25	2.0	2.0