双时隙动态二进制搜索RFID防碰撞算法  

An RFID anti-collision algorithm based on bi-slots and dynamic binary searching

作　　者：莫磊[1,2] 陈伟 任菊[1,2] MO Lei;CHEN Wei;REN Ju(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年第6期54-57,共4页Video Engineering

基　　金：四川省安全生产科技项目(编号:scaqjgjc_stp_2015004);四川省教育厅重点科研项目(编号:15ZA0341)

摘　　要：在二进制搜索算法的基础上引入时隙的思想,提出了一种新的防碰撞算法:双时隙动态二进制搜索防碰撞算法。该算法利用阅读器堆栈形成进一步搜索命令;响应标签分为两个子集,并分别在两个时隙发送数据信息,一次搜索最多可识别4个标签。仿真结果表明:新算法减少了搜索次数和识别时间,提高了RFID系统的性能。The idea of time slots is introduced based on binary search algorithm, put forward a new anti - collision algorithm ： bi - slots and dynamic binary searching anti -collision algorithm. The algorithm makes use of the reader stack to form a further search command. The response tags are divided into two subsets, the data intormation is sent in two time slots, and a search can identify up to 4 tags. Simulation results show that the new algorithm reduces the number of search tags and the recognition tinle , and improves the performance of the RFID system.

关 键 词：射频识别 双时隙 二进制搜索 防碰撞 

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