一种改进二进制防碰撞算法研究

• 作者: 周艳聪 孙晓晨 顾军华
• 来源期刊: 计算机应用研究
• 关键词: 防碰撞算法 二进制搜索 射频识别 预处理 反向搜索
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 网络语通信技术
• 页码范围: 256-259,262
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.01.071

摘要

为了克服普通二进制算法交互次数多、通信数据量大的缺点,提出了一种改进二进制防碰撞算法.新算法首先进行信息预处理,识别过程中只处理冲突位,并以待识别标签为叶子节点反向构建识别树,在叶子节点的父层实现标签识别.其在碰撞位连续或间断情况下均可有效认读标签.尤其当冲突标签数量较多而碰撞位明显小于标签长度时,其在交互次数、通信数据量和识别效率上均表现出较明显的优势.模拟仿真、理论分析和算法实例验证了新算法的可行性、实用性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾军华	河北工业大学电气工程学院	113	947	16.0	26.0
2	周艳聪	天津商业大学信息工程学院	37	203	10.0	14.0
6	孙晓晨	天津大学理学院	10	122	6.0	10.0