본문 바로가기
  • Home

An Anti-Collision Algorithm with 4-Slot in RFID Systems

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2014, 19(12), pp.111-121
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

김용환 1 Kim Sung soo 1 Ryoo, Myung-Chun 1 박준호 1 정경호 1

1경운대학교

Accredited

ABSTRACT

In this paper, we propose tree-based hybrid query tree architecture utilizing time slot. 4-Bit PatternSlot Allocation(4-SL) has a 8-ary tree structure and when tag ID responses according to query of thereader, it applies a digital coding method, the Manchester code, in order to extract the location and thenumber of collided bits. Also, this algorithm can recognize multiple Tags by single query using 4 fixed timeslots. The architecture allows the reader to identify 8 tags at the same time by responding 4 time slotsutilizing the first bit([prefix+1]th, F ∈ {‘0’ or ‘1’}) and bit pattern from second ~ third bits([prefix+2]th ~[prefix+3]th, B2 ∈ {“00” or “11”}, B1 ∈ {“01” or “10”}) in tag ID. we analyze worst case of the numberof query nodes(prefix) in algorithm to extract delay time for recognizing multiple tags. The identification delay time of the proposed algorithm was based on the number of query-responses and query bits, andwas calculated by each algorithm.

Citation status

* References for papers published after 2023 are currently being built.