一种改进的信息位编码自适应搜索防碰撞算法  

An Improved Adaptive Searching Anti-collision Algorithm Based on Information-bit Encoding

作　　者：莫磊[1,2] 陈伟 曾方[1] MO Lei;CHEN Wei;ZENG Fang(School of Information Engineering,Chengdu Aeronautic Polytechnic,Chengdu 610100,China;The Innovation Base of School-Enterprise Cooperation Aviation Electronic Technology in Sichuan,Chengdu 610100,China)

机构地区：[1]成都航空职业技术学院信息工程学院,成都610100 [2]四川省高校校企联合"航空电子技术"应用技术创新基地,成都610100

出　　处：《电讯技术》2018年第9期1091-1095,共5页Telecommunication Engineering

基　　金：四川省安全生产科技项目(SCAQJGJC_STP_2015004)

摘　　要：在信息位编码自适应搜索防碰撞算法的基础上,通过改进碰撞位信息查询方法,提出了一种改进型信息位编码自适应搜索防碰撞算法。通过信息位编码避免了空闲时隙,在多叉树搜索的同时对多个碰撞位进行编码查询,避免了碰撞位信息附加查询时隙。根据碰撞位的个数和最高碰撞位的位置信息,阅读器自适应地选择对标签进行信息位编码多叉树搜索或二叉树搜索。仿真结果表明,相对于信息位编码自适应搜索防碰撞算法,新算法的总时隙数减少了17.8%,吞吐率提高了21.5%。Based on the information-bit encoding adaptive searching anti-collision algorithm(AS),an improved AS anti-collision algorithm(IAS)is proposed by improving the query method of collision-bit information.It avoids the idle timeslot by the information-bit encoding.By encoding and querying multiple bits while searching for multi-tree,it avoids the additional timeslots to query collision-bit information.According to the number of collision bits and the location information of the highest collision bits,the reader adaptively chooses the information bit encoding multi-tree search or binary tree search.The simulation results show that the total timeslots of the new algorithm decreased by 17.8%and the throughput increased by 21.5%compared with that of AS.

关 键 词：射频识别 信息位编码 自适应搜索 防碰撞算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]