物联网中RFID位匹配防碰撞算法

• 作者: 江雨 马满福
• 来源期刊: 计算机应用研究
• 关键词: 物联网 射频识别 位匹配 混合树 防碰撞
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 88-91
• 分类号: TP301.6|TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.01.024

摘要

在对现有的二进制搜索算法、4线树形查询算法及混合查询树算法进行理论分析的基础上,提出了一种基于碰撞位匹配的自适应混合树防碰撞算法.新算法是根据检测标签EPC编码最高碰撞位连续个数的匹配信息,在二叉树和四叉树中进行动态自适应地选择分叉数,引入堆栈和后退策略,使得搜索性能进一步改善.通过对算法的分析和仿真实验结果,新算法有效地减少了识别总次数,缩短了识别时间,大幅提高了搜索效率和吞吐率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马满福	西北师范大学数学与信息科学学院甘肃省物联网工程研究中心	33	107	5.0	8.0
2	江雨	西北师范大学数学与信息科学学院甘肃省物联网工程研究中心	1	19	1.0	1.0