• DocumentCode
    2226844
  • Title

    Anti-collision algorithm based on the regressive-style RFID of BIBD (4,2,1)

  • Author

    Zhang Junjie ; Zhu-Zheng Li ; Xiantao, Zhang ; ChunLei, Zhu ; XiMei, Zhu

  • Author_Institution
    Inst. of Comput. Technol. & Applic., Nanjing Forestry Univ., Nanjing, China
  • Volume
    4
  • fYear
    2010
  • fDate
    20-22 Aug. 2010
  • Abstract
    This paper discusses the anti-collision algorithm that can simultaneously identify multiple tags in the RFID system, and analyses the characteristics of two types of anti-collision algorithm: BIBD (4,2,1) and the binary tree. Then we advance a novel and fast anti-collision algorithm based on the regressive-style RFID of BIBD (4,2,1). Not only does this anti-collision algorithm methodology have the advantages of BIBD algorithm, but it can also significantly reduce the query time. In this algorithm, segment the labels, and each contains only a subset of BIBD (4,2,1). It will quickly identify tags through return and by-section reading. The results of mathematical analysis and simulating show that the recognition speed of this algorithm is superior to the binary algorithm and dynamic binary algorithm, and it is applicable to the identifying situations of multiple tags and longer UID.
  • Keywords
    mathematical analysis; radiofrequency identification; trees (mathematics); BIBD (4,2,1); anti-collision algorithm; binary tree; by-section reading; mathematical analysis; regressive-style RFID; Algorithm design and analysis; Artificial neural networks; Radiofrequency identification; Anti-collision Deterministic Algorithm; BIBD; Tag Collision RFID;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
  • Conference_Location
    Chengdu
  • ISSN
    2154-7491
  • Print_ISBN
    978-1-4244-6539-2
  • Type

    conf

  • DOI
    10.1109/ICACTE.2010.5579479
  • Filename
    5579479