Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (26): 110-113.DOI: 10.3778/j.issn.1002-8331.2009.26.033

• 数据库、信息处理 • Previous Articles     Next Articles

Study on anti-collision algorithm for high frequency tag

ZOU He-shi,XIE Guang-jun   

  1. School of Electronic Science and Applied Physics,Hefei University of Technology,Hefei 230009,China
  • Received:2008-12-24 Revised:2009-03-10 Online:2009-09-11 Published:2009-09-11
  • Contact: ZOU He-shi

高频电子标签的防碰撞算法研究

邹和仕,解光军   

  1. 合肥工业大学 电子科学与应用物理学院,合肥 230009
  • 通讯作者: 邹和仕

Abstract: Multiple tags anti-collision technology is a key problem in RFID system,the quality of anti-collision algorithm directly influences the ability of RFID system process multiple tag.The paper studies on principle of HF tag anti-collision algorithm and analyzes binary searching algorithm and SLOTS algorithm.A dynamic mixed anti-collision algorithm and similar-octal-search anti-collision algorithm is advocated based on this knowledge.The performance analysis shows that the anti-collision algorithm has high-efficient and excellent performance.

Key words: radio frequency identification, anti-collision algorithm, dynamic mixed anti-collision algorithm, similar-octal-search anti-collision algorithm

摘要: 多张电子标签的防碰撞技术是射频识别中的一个关键技术,防碰撞算法的好坏直接影响着RFID系统处理多张电子标签的能力。研究了高频电子标签的防碰撞原理,在二进制搜索算法和时隙SLOTS算法的基础上提出了动态混合算法和类八进制搜索算法,并对算法进行了性能分析。实验结果表明,这两种算法具有更优越的性能。

关键词: 射频识别, 防碰撞算法, 动态混合算法, 类八进制算法

CLC Number: