Title
Revisting Tag Collision Problem in RFID Systems
Abstract
In RFID systems, the reader is unable to discriminate concurrently reported IDs of tags from the overlapped signals, and a collision happens. Many algorithms for anticollision are proposed to improve the throughput and reduce the latency for tag identification. Existing anti-collision algorithms mainly employ CRC based collision detection functions for determining whether the collision happens. Generating CRC codes, however, requires complicated computations for both RF tags and readers, and hence incurs non-trivial time consumption, becoming the bottleneck. In this study, we design a Quick Collision Detection (QCD) scheme based on the bitwise complement function plus collision preamble, which significantly reduces the number of gates for computation and facilitates to simplify the IC design of RFID tags. The QCD scheme does not require any modification on upperlevel air protocols, so it can be seamlessly adopted by current anti-collision algorithms. Through comprehensive analysis and simulations, we show that QCD improves the identification efficiency by 40%.
Year
DOI
Venue
2010
10.1109/ICPP.2010.27
ICPP
Keywords
Field
DocType
collision detection function,anti-collision algorithm,ic design,telecommunication congestion control,bitwise complement function,generating crc code,identification efficiency,rfid systems,crc codes,crc,radiofrequency identification,rfid system,current anti-collision algorithm,tag collision,bitwise complemant,qcd scheme,quick collision detection,revisting tag collision problem,rfid,collision detection,collision preamble,rfid tag,cyclic redundancy check codes,radiation detectors,protocols,throughput,radio frequency,binary trees
Bottleneck,Collision detection,Bitwise operation,Computer science,Binary tree,Collision,Real-time computing,Integrated circuit design,Throughput,Collision problem
Conference
ISSN
ISBN
Citations 
0190-3918 E-ISBN : 978-0-7695-4156-3
978-0-7695-4156-3
1
PageRank 
References 
Authors
0.37
16
7
Name
Order
Citations
PageRank
Lei Yang177848.19
Jinsong Han287663.13
Yong Qi361059.72
Cheng Wang41414.80
Yunhao Liu58810486.66
Ying Cheng673.15
Xiao Zhong7162.16