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

An improved regressive-style binary anti-collision algorithm based on double collision bits

作　　者：陈宁[1] 岳青青 

机构地区：[1]西安工程大学计算机科学学院,陕西西安710048

出　　处：《西安工程大学学报》2017年第6期816-821,共6页Journal of Xi’an Polytechnic University

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

摘　　要：多标签与阅读器通信过程中,由于数据信息传输时发生碰撞,致使标签不能被识别.针对此问题,对基本二进制搜索算法、动态二进制搜索算法和返回式二进制搜索算法的原理进行分析,在返回式二进制算法上作出改进,给出一种新的改进算法.该新算法结合返回式二进制防碰撞算法和动态二进制搜索算法,同时碰撞位处理采用两位碰撞位,并引入计数器.实验仿真结果表明,与原返回式二进制搜索算法相比,改进算法的搜索次数明显降低,而且提高了算法吞吐率.In the communication process of multiple tags and reader,the tag can not be recognized because of collision during data transmission.In order to solve the problem,this paper analyses the principle of the basic binary algorithm,dynamic binary algorithm and regressivestyle binary algorithm.A new algorithm is proposed based on improved regressive-style binary algorithm.The algorithm combines the regressive-style binary algorithm with the dynamic binary search algorithm.In addition,it adopts two collision bits,and introduces the counter.Compared with the original binary search algorithm,the experimental simulation results show that the improved algorithm not only reduces the number of searches,but also improves the algorithm throughput rate.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]