二进制一维矩阵搜索防碰撞算法

• 作者: 刘影 周菲 陶志勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 射频识别 防碰撞算法 曼彻斯特编码 二进制搜索 矩阵搜索
• 年，卷（期）: 2016,（15）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 114-118,189
• 页数: 6页
• 分类号: TP301.6
• 字数: 5283字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1409-0257

摘要

针对典型二进制搜索算法存在的搜索次数多、数据传输量大、系统识别效率低的问题，提出了一种二进制一维矩阵搜索防碰撞改进算法。该算法根据检测到的标签碰撞位信息构造二进制搜索矩阵，并确定相应的碰撞位对应值矩阵对标签进行搜索，通过对搜索前缀进行改进，使得读写器与标签之间传输量减少，且在标签识别过程中，碰撞位矩阵及其对应值矩阵需根据碰撞位的改变进行修改，以实现读写器对标签的连续搜索及识别。实例说明及Matlab仿真结果表明，随着标签数目的增加，改进算法的搜索次数和总的数据传输量增加相对较少，系统吞吐率提高，可达66%~78%，系统的识别过程加快。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶志勇	辽宁工程技术大学电子与信息工程学院	52	182	7.0	10.0
2	刘影	辽宁工程技术大学电子与信息工程学院	26	126	6.0	10.0
3	周菲	辽宁工程技术大学电子与信息工程学院	1	1	1.0	1.0