计算机应用与软件Issue(6)：283-287,5.DOI:10.3969/j.issn.1000-386x.2015.06.070
一种优化编码的二进制搜索 RFID 防碰撞算法研究
RESEARCH ON A BINARY SEARCH RFID ANTI-COLLISION ALGORITHM WITH OPTIMISED CODING
摘要
Abstract
In order to effectively solve the problem of low throughput rate of traditional binary search anti-collision algorithm,we propose an improved binary optimised coding algorithm.The new algorithm makes use of the uniqueness of tag serial number and the characteristic of Manchester encoding,which can accurately identify the location of tag collision,to encode the characters sent by the reader to the optimised bi-nary codes,thereby avoids the sending of a large number of idle characters and shortens the length of the character sent in single time.Simula-tion experiment shows that the binary optimised coding algorithm overcomes the shortcomings of traditional anti-collision algorithm,especially in the case of a large number of tags,which can effectively reduce the search times and the length of characters sent by searching,as well as enhances the throughput rate of RFID systems.关键词
射频识别/防碰撞/二进制搜索/曼彻斯特编码/二进制优化编码Key words
Radio frequency identification (RFID)/Anti-collision/Binary search/Manchester encoding/Binary optimised coding分类
信息技术与安全科学引用本文复制引用
曹洁,马飞..一种优化编码的二进制搜索 RFID 防碰撞算法研究[J].计算机应用与软件,2015,(6):283-287,5.基金项目
国家自然科学基金项目（61263031）；国家科技支撑计划项目（2012BAF12B19）；甘肃省自然科学基金项目（1010RJZA046）。 （）
