电子学报2016，Vol.44Issue(8)：1791-1798,8.DOI:10.3969/j.issn.0372-2112.2016.08.003
基于信息位编码的自适应搜索RFID防碰撞算法研究
Research of an Adaptive Searching Anti-collision Algorithm for RFID Based on Information-Bit Encoding
摘要
Abstract
Radio frequency identification(RFID)technology has the ability to automatically identify the target object. An adaptive searching prefix(AS)anti-collision algorithm for RFID based on encoding is proposed to reduce the identified time of the object tag.The reader makes full use of the collision information to adaptively generate a valid query prefix by ask-ing the tags return the collision coded information.With no idle slots for tags to identify,AS reduces the number of queries and consumedly enhances the system efficiency.Besides,it has solved the problems of redundant data in the communication be-tween the reader and the tags and other related issues.The effectiveness of the algorithm has been proved by the theoretical a-nalysis in detail,and the error of the throughput between the values of the theory and the experiment does not exceed 5%.Sim-ulation results show that AS not only achieves much better performance of the system,but also reduces the energy consumption of the tags.It improves the system efficiency by 72%and 20. 1%respectively compared with Query Tree algorithm and Adap-tive Multi-tree Search algorithm when the number of tags is over 1000,the throughput still maintains at about 61%.关键词
射频识别/防碰撞/信息位编码/自适应/空闲时隙Key words
radio frequency identification(RFID)/anti-collision/encoding information bit/adaptive/idle slots分类
信息技术与安全科学引用本文复制引用
胡应梦,张小红..基于信息位编码的自适应搜索RFID防碰撞算法研究[J].电子学报,2016,44(8):1791-1798,8.基金项目
国家自然科学基金（No．61363076，No．11062002）；江西省自然科学基金（No．20142BAB207020）；江西省教育厅科技项目（（No． GJJ14465）；江西省研究生创新专项资金 （）
