基于双碰撞位的改进返回式二进制防碰撞算法

• 作者: 岳青青 陈宁
• 来源期刊: 西安工程大学学报
• 关键词: RFID 防碰撞算法 返回式 动态二进制搜索
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 电子信息
• 页码范围: 816-821
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13338/j.issn.1674-649x.2017.06.015

摘要

多标签与阅读器通信过程中,由于数据信息传输时发生碰撞,致使标签不能被识别.针对此问题,对基本二进制搜索算法 、动态二进制搜索算法和返回式二进制搜索算法的原理进行分析,在返回式二进制算法上作出改进,给出一种新的改进算法.该新算法结合返回式二进制防碰撞算法和动态二进制搜索算法,同时碰撞位处理采用两位碰撞位,并引入计数器.实验仿真结果表明,与原返回式二进制搜索算法相比,改进算法的搜索次数明显降低,而且提高了算法吞吐率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宁	西安工程大学计算机科学学院	17	48	4.0	5.0
2	岳青青	西安工程大学计算机科学学院	2	1	1.0	1.0