An efficient tree-based tag anti-collision protocol for RFID systems

作者：Kim Sung Hyun^*; Park PooGyeon

来源：IEEE Communications Letters, 2007, 11(5): 449-451.

DOI：10.1109/LCOMM.2007.070027

• RFID systems
• tag anti-collision
• passive tag

This paper proposes an efficient tree-based anticollision protocol for passive tags used in ultra high frequency (UHF) band. To simultaneously achieve the minimization of the time complexity and of the power consumption, this paper first employs the depth-first search (DFS) algorithm as a basic search criterion of this protocol, and then implements the DFS algorithm through a height-oriented method of using an encoded binary number corresponding to the height of the vertex at which the tag collision most recently occurred.

• 出版日期2007-5