• DocumentCode
    3028197
  • Title

    Anti-collision algorithm for RFID tag identification using fast query tree

  • Author

    Wang, Gang ; Peng, Yong ; Zhu, Zhaomin

  • Author_Institution
    Key Lab. of Adv. Process Control for Light Ind., Jiangnan Univ., Wuxi, China
  • Volume
    1
  • fYear
    2011
  • fDate
    9-11 Dec. 2011
  • Firstpage
    396
  • Lastpage
    399
  • Abstract
    A fast tag anti-collision algorithm named Fast Query Tree (FQT) is presented. FQT is an improved technique based on query tree algorithm, the novelty of FQT is that it use a counter and a pointer in each tag for tag transmission arbitration, owing to the counter and pointer, which on the other hand remembered the reader´s query history, reader just needs to transmit the last bit of the current prefix. The simulated results show that FQT can achieve a better performance than other conventional tree-based algorithms in terms of communication overhead, identification delay and speed.
  • Keywords
    query processing; radiofrequency identification; tree data structures; FQT; RFID tag identification; anti-collision algorithm; communication overhead; counter; fast query tree; identification delay; pointer; tag transmission arbitration; Delay; Heuristic algorithms; History; Object recognition; Radiation detectors; Radiofrequency identification; Simulation; RFID tag identification; anti-collision algorithm; query tree;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    IT in Medicine and Education (ITME), 2011 International Symposium on
  • Conference_Location
    Cuangzhou
  • Print_ISBN
    978-1-61284-701-6
  • Type

    conf

  • DOI
    10.1109/ITiME.2011.6130860
  • Filename
    6130860