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

摘要：

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

关键词：RFID、防碰撞算法、返回式、动态二进制搜索

所属期刊栏目：31

分类号：TP391(计算技术、计算机技术)

资助基金：陕西省科技厅自然科学基础研究计划-青年项目2017JQ6071;陕西省计算机教育学会项目2016-04

在线出版日期：2018-01-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：816-821