• DocumentCode
    76058
  • Title

    A Fast Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Standard

  • Author

    Wen-Tzu Chen

  • Author_Institution
    Inst. of Telecommun. Manage., Nat. Cheng Kung Univ., Tainan, Taiwan
  • Volume
    18
  • Issue
    9
  • fYear
    2014
  • fDate
    Sept. 2014
  • Firstpage
    1519
  • Lastpage
    1522
  • Abstract
    In this letter, a fast anticollision algorithm has been proposed to improve the read performance of the EPCglobal UHF Class-1 Generation-2 protocol. Our algorithm is based on the early adjustment of frame length. To reduce the computation complexity of interrogators, the proposed algorithm resorts to only one examination of current frame length in each read round. As compared with the case of examining at every time slot, the proposed method can dramatically reduce the number of examinations from about 1425 to 14. The normalized throughput of our method can reach a value of up to 35%, which is very close to the theoretical maximum of 36% for the EPCglobal UHF Class-1 Generation-2 anticollision scheme.
  • Keywords
    access protocols; computational complexity; radiofrequency identification; telecommunication congestion control; EPCglobal UHF class-1 generation-2 RFID standard; computation complexity; fast anticollision algorithm; frame length adjustment; interrogators; normalized throughput; protocol; read performance; Algorithm design and analysis; Complexity theory; Electronics packaging; Estimation; Protocols; Radiofrequency identification; Throughput; EPCglobal; Radio-frequency identification; anticollision; early adjustment; normalized throughput;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2014.2334317
  • Filename
    6847119