测控技术2017，Vol.36Issue(9)：35-38,4.
基于多进制搜索的RFID防碰撞算法
A RFID Anti-Collision Algorithm Based on Q-Ary Search
摘要
Abstract
Multiple tags collision seriously affects the identification efficiency of a RFID system.As a mainstream RFID anti-collision algorithm,deterministic tree-based algorithm can guarantee that the reader correctly identifies the tags within its coverage.In order to overcome the shortcomings of the existing tree-based algorithms,a Q-ary search (QAS) algorithm with tag ID bit encoding mechanism is proposed.The bit encoding mechanism of tags' ID is introduced in the design of QAS algorithm,by which the multi-bit collision arbitration can be implemented by the reader.Benefiting from the encoding mechanism,the collision time slot is reduced,and the identification efficiency is improved.The theoretical analysis and simulation results show that the QAS algorithm reduces the time complexity and communication overhead during the identification process and achieves the good performance compared with the reference algorithms.关键词
射频识别/防碰撞算法/编码/能量效率Key words
radio frequency identification (RFID)/anti-collision algorithm/encoding/energy efficiency分类
信息技术与安全科学引用本文复制引用
王心妍,严亚宁..基于多进制搜索的RFID防碰撞算法[J].测控技术,2017,36(9):35-38,4.基金项目
陕西省教育厅2016年专项科研计划项目(16JK2139) （16JK2139）
